【摘 要】
：
在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业
【基金项目】
：
国家自然科学基金资助项目(71871136,71471109);上海市科学技术委员会重点项目(16040501800)
论文部分内容阅读
在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业背景下,针对时间窗约束的路径优化模型,提出将时间窗约束转化为偏序约束的松弛方法,并据此设计偏序约束的路径优化模型.在分支定界算法框架下,研究时间窗约束与偏序约束之间的关系,对两种模型的特征进行分析.采用Solomon数据集进行数值分析,验证两个模型在寻优能力与性能之间的差异.结果表明,偏序模型具有更好的优化性能,但是时间窗模型具有更好的计算时间
其他文献
本文主要论述美国官方第一个对外文化扩张机构“公共信息委员会”建立的背景、问世与解体的过程以及它的分支机构及其职能、对外文化扩张活动,并对公共信息委员会进行了评价
研究了普洱茶水提取物对THP-1细胞经PMA诱导分化成的巨噬细胞，经脂多糖（LPS）刺激后IL-1β分泌的影响。结果表明，在LPS刺激后24h内，250μg／ml的普洱茶水提取物可以明显抑制IL-lβ的
通过建立微观交通仿真模型分析大车混入时饱和流率值和相位损失时间的变化规律,进而推求疏港道路信号控制交叉口通行能力。分析仿真结果发现饱和流率值与大车率呈反比例函数
氯吡格雷作为一种新型的抗血小板药,已与阿司匹林联合广泛应用于临床,成为冠心病抗血小板药物治疗的基石。双联抗血小板治疗使胃肠道并发症的出现增多,故临床上常规加用质子
集疏港道路交通随机性强,其运行状态难以表征,本文引入容量可靠度的概念,作为集疏港道路交通运行状态的评价指标。以沿海某集装箱港区实测疏港交通量为例,计算了集疏港道路容
《刑法修正案(八)》针对盗窃罪新增了三种盗窃行为,即"入户盗窃、携带凶器盗窃、扒窃"。法条中对这三种新型犯罪行为的既遂和未遂标准没有规定,刑法理论和司法实务中存在很大
上海自由贸易试验区是我国经济进一步开放的大胆尝试。本文借鉴世界主要自由贸易区的发展经验,试图找出适合我国自由贸易区发展的功能定位。在此基础上,分析了建设上海自由贸
目的:探讨护理标识在手术室护理风险管理中的应用效果。方法:选取2018年1月-2019年1月手术患者100例,按手术时间分为两组,各50例。对照组接受手术室常规护理方法;试验组在常
外周动脉疾病是系统性动脉血管粥样硬化的表现形式之一,该疾病不仅给患者带来严重的身体行动负担,也增加了心血管疾病致残及致死的风险。对外周动脉疾病患者进行积极有效的心
现在的年轻人说起随身听，可能脱口而出的是iPod，但走过上世纪80年代的消费者，第一个想的可能会是Walkman。那个年代，拥有一台索尼或者爱华的随身听，并拥有一盘正版磁带，是何等风光