列生成算法相关论文
为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题......
在海运网络中,枢纽港与喂给港之间的货物运输需要由支线船舶承担.支线船舶的路径规划不但要考虑如何使运输总成本最小,而且需要了......
期刊
乘务排班计划是城市轨道交通运输计划的重要组成部分,高效的排班计划可以有效降低城市轨道交通运营成本。本文基于列生成算法,构建以......
考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立......
钢铁企业原料码头及原料场是铁矿石、焦煤等原料输入和存储的主要物流节点,受到泊位、堆卸料和运输设备及原料场存储空间等一系列......
在我国当前各大城市的轨道交通运营管理中,列车运行图已经实现软件的自动编制,而乘务计划作为列车运行图的具体执行,目前主要由技......
不正常航班恢复问题研究通常基于固定航班中转时间,忽视了实际航班中转时间的改变对航班恢复带来的影响.对此,依据全国235个机场的......
本文是在电动公交车快速发展的背景下,考虑电动公交车里程约束与司机的连续工作时间和总工作时间约束,对电动公交车调度问题和司机......
高速铁路是一种重要的现代交通运输方式,在我国的交通领域发挥着重要的作用,在中长途旅客运输中具有明显的优势。作为高速铁路运输......
随着我国社会的进步和经济的快速发展,城市轨道交通进入了快速发展的阶段。乘务任务配对是乘务计划编制的基础,也是城市轨道交通日......
针对工程实际中一维下料优化问题,这里采用以原材料使用量最少为目标,以每根原材料的余料长度小于最短零件长度等为约束,建立数学......
从板材上切割矩形件的过程通常包含两个阶段:第1阶段用大型刀具将板材切成条带;第2阶段用小型刀具将条带切成所需要的矩形件.第1阶......
整车物流中双层轿运车运输问题属于一类需要考虑乘用车装载(vehicle filling problem,VFP)及轿运车路径规划(vehicle routing prob......
针对二维板材圆形件剪冲下料问题,提出一种基于四块排样方式的下料算法.这种排样方式将一张板材划分成四个块,在每块中排放具有相......
血液透析服务中心的患者调度是充分利用透析资源的关键。已有的研究中所提出的几类方法难以有效求解大规模问题。因此,需要开发更高......
为求解非可加平衡交通分配问题,基于列生成算法基本框架,采用K最短路算法生成需要的路径,采用幂罚函数法求解平衡路径流问题,提出......
电动公交经济运行需要兼顾交通和电网2个利益主体,一方面要用最少的车辆数完成所有车次任务,另一方面要响应电网分时电价机制,减少......
集装箱码头在全球集装箱运输网络中扮演着至关重要的角色。码头高效可靠的集装箱装卸服务是海上物流的主要动力之一。集装箱码头的......
在各国贸易往来日益紧密的时代,航运业的发展显得尤为重要,作为航运业的支撑产业,港口的发展受到越来越多关注。如何提高码头运作......
随着经济水平的提高以及国民生活水平的提高,我国居民汽车保有量正逐年增加,大量的燃油汽车带来了城市发展的污染问题。与其他城市......
随着时代快节奏的发展,越来越多的旅客更愿意选择消耗时间短的航空出行,但是当遇到突发扰动等原因导致航班无法按照原计划执行时,......
随着云计算的迅速发展,作为云计算基础设施的数据中心网络,受到云计算所提供的大量服务和应用程序所驱动,导致数据中心网络业务量......
学位
为了解决航空公司航班扰动恢复问题,本文基于不确定理论,以航班延误时间为不确定变量,建立以航班延误与取消成本和旅客失望信度最......
针对诸多优化下料方法片面追求高原材料利用率而对实际切割加工成本考虑不足的现状,提出一种维持高原材料利用率义使下料方案可制造......
自存储行业正处于高速发展阶段,每年10%的美国家庭租有一个自助存储仓库。本文将自助存储优化问题转化为整数规划模型,结合Dantzig-Wo......
条材优化下料技术广泛应用于机械、建筑等行业的下料过程中,是企业提高原材料利用率、降低资源消耗的重要手段之一。目前国内外对......
在解决实际问题如信道分配问题、人员分配问题等时,常常遇到大规模线性规划.列生成算法是解这类问题的重要工具.该文改进了B.Jauma......
组合优化的逆问题是优化领域一个比较新的研究分支,其在经济管理、生物医学、通讯技术等很多方面都有广泛的应用,对于支撑树的各种形......
通过对城市工业用水系统的分析研究,采用系统工程理论和方法建立了水资源的大系统优化分配模型,并用经典大系统理论 Dantzig-Wolfe......
随着我国社会经济整体形式的良好发展,我国社会交通运输行业也实现了快速发展,尤其是在火车客运方面实现了动车发展。动车组在客运方......
为准确刻画交通网络和出行行为的复杂特征,考虑路口的转向延误及路段之间相互作用的非对称性因素,用非线性互补理论建立了带转向延......
随着经济全球化脚步的加快,现今集装箱门到门运输服务快速发展。但是由于在内陆腹地区域经济贸易发展的不平衡性等原因,高额的不必......
本文研究了航空调度中机场任务指派问题和受扰航班恢复问题。其中,机场任务指派问题是指将具有特殊属性的任务指派给有限数量的班......
汽车制造业是国民经济的支柱产业之一,是许多先进的管理理念与运作模式的先驱者。汽车零部件与整车物流分别服务于汽车生产制造与......
考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立......
以高速铁路车站作业总时间最短、设备均衡使用、提高车站作业效率为目标,考虑设备独占性、设备相容性、作业时间范围、作业接续性等......
根据目前对优化下料问题的研究现状,指出优化下料问题应综合考虑产品设计、生产、制造过程,给出了影响一维优化下料问题的复杂约束......
本文研究的是一类特殊的极大+和支撑树在调整和权值下的逆问题.给定一个边赋权连通网络G=(VE,c,w),对于每一条边e∈E,已知一个费用c(e)和一个......
针对矩形件下料问题,提出一种基于两段排样方式的优化下料算法.首先构造一种约束排样算法,生成矩形件在板材上的两段排样方式.然后......
针对诸多优化下料方法片面追求高原材料利用率,而对实际切割加工成本考虑不足的现状,提出一种既维持高原材料利用率又使下料方案可......
通过对城市工业用水系统的分析研究,采用系统工程理论和方法建立了水资源的大系统优化分配模型,并用经典大系统理论Dantzig-Wolfe原......
针对时分多址(TDMA)模式下无线Mesh回程网的路由及调度的跨层优化问题,提出了两种跨层优化的快速算法.首先在以最短系统调度时间为目......
先建立求解加权最小闭包球(WMEB)问题的序列最小最优化(SMO)算法的线性收敛性,再结合列生成算法的思想,即每次迭代将与当前球心加......
本文主要介绍了交通分配问题中主问题的求解方法,在列生成算法、DSD算法的主问题求解中引入内点算法,分别提出了基于预估校正内点......
本文主要利用列生成算法来解决鲁棒分配问题。我们需要找到一种合理分配工人在不同岗位的方法。这个问题仿照一个线性问题来解决。......