列生成法相关论文
节约资源,优化资源利用率一直是可持续发展的重要内容之一,是绿色智能制造的重要组成部分。优化下料问题是指将小的零件在大的原材......
针对小批量多批次生产模式下的线型材料优化下料问题,提出利用长短期记忆网络(LSTM)对后续批次的下料需求进行预测的方法.按照集中......
整数规划(ILP)在求解公共交通驾驶员调度问题中占有重要地位，但在求解大规模问题时面临困难，必须借助启发式方法缩小问题规模。本文......
随着环境意识的日益提升和电动汽车的逐渐普及,考虑到物流企业中不同类型的电动汽车的电池最大容量、电池充电率、电量单位消耗率......
该文在详细分析了现有各种VRP算法的基础上,选择列生成方法为突破口,针对有时间窗、容量限制和前导限制的一类典型VRP模型,提出了......
制造系统是将制造资源不断转换成产品的系统。制造系统在不断生产产品、创造财富的同时，也消耗了大量的资源。在量大面广的制造系统......
邮件转运是邮政局的一项日常工作.该文针对中国转运的实际情况提出了市内邮件转运路线问题,建立了相应的数学模型,并构造了这个问......
学位
研究具有多系统的服务中心的多技能服务人员的调度问题.通过解决雇用哪些类型的服务人员,各类人员启用多少,人员如何在各系统中转......
针对某公寓大修项目,建立有关人力资源约束下的多项目进度管理问题混合整数规划模型。其中考虑了多种约束,如项目对人员能力、水平......
分析了二维约束Non-Guillotine切割问题常用求解算法的特点和不足之处.针对二维切割问题的数学模型,提出了一种应用列生成法和模拟......
构建了一个考虑有限可用性可控的两批次并行机调度模型。每台机器在考虑周期内可实施一次关机操作,由此形成一个不可用的时间段,关......
针对矩形毛坯二维下料问题,提出采用三块排样的下料算法,以达到最小化板材消耗量和简化切割工艺的目标。该算法将列生成法和排样方......
为解决带时间窗的取送货问题,建立了集合划分模型,设计列生成算法与启发式规则相结合的CGA混合算法进行求解.首先,放松约束构建主......
材料切割优化问题是平时生活中经常会碰到的一类问题。所谓"材料切割"就是采用切割的办法对具有一定形状和尺寸的型材、板材进行利......
本文研究了制造与仓储管理中的若干排序问题的精确算法。我们研究了单机总延误问题、流水作业分批问题以及固定加工时段机器总费用......
针对运营中常用的固定班制轮班模式,通过加入班次数量比例和备班约束,构建排班和轮班计划一体化的乘务计划优化模型,进行乘务组数......
装箱问题广泛存在于物流运输的车厢装载、集装箱装载、托盘装载,以及工厂企业的材料切割、成品包装、设施布局规划等场合中,甚至人......
首先简要介绍对地观测卫星的成像过程，详细分析多星调度过程中涉及的各种约束。在此基础上，将对地观测卫星调度问题看作一类具有时间......
首先介绍成像观测卫星调度问题的特点和主要约束，将成像观测卫星调度分为调度预处理、调度模型及求解、调度结果评估3个阶段。在此......
邮件转运是邮政局的一项日常工作．本文提出了一种市内邮件转运问题的数学模型，并构造了这个问题的一种列生成算法．市内邮件转运问题与......
乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一。针对该问题约束条件复杂、表述困难的特点,建立基于可行......
中国城市轨道交通正处于快速发展阶段,将给未来的城市轨道交通运营管理提出更高的要求。乘务排班问题作为城市轨道交通运营的重要......
不正常航班调度是一个非常复杂的实时网络优化问题,属于NP难问题.同时考虑由飞机资源短缺和机场关闭造成的航班不正常情况,采用时......
成像侦察卫星调度是根据用户需求，合理分配卫星系统资源，充分发挥卫星系统的能力，以满足未来战争中日益增多的图像需求。成像侦察卫星......
不正常航班问题是世界各航空公司普遍面临的难题。航班不能够正常执行干扰了航空公司的正常运作,给旅客的正常出行带来了诸多不便,......
随着世界各地城市现代化程度的提高,城市交通拥堵问题日益严重,发展公共交通是解决这一问题的重要途径之一。运营调度管理是公交企......
列生成法是求解乘务调度问题的有效数学规划方法,但传统列生成法存在收敛速度慢的缺点.基于乘务问题特点,提出三种加速列生成求解......
针对食品车指派有别于经典的指派问题,以航班等待时间和食品车行驶时间之和最小为目标函数,通过建立带有时间窗的食品车指派模型,......
