堆垛约束下基于偏序的路径优化时间窗松弛方法

• 作者: 胡志华 高文文 魏晨
• 来源期刊: 大连理工大学学报
• 学科: 交通运输
• 关键词: 车辆路径优化问题 时间窗约束 偏序关系 分支定界算法 集装箱码头
• 年，卷（期）: 2019,（4）
• 页码范围: 393-399
• 页数: 7页
• 分类号: U691.34
• 字数: 5968字
• 语种: 中文
• DOI: 10.7511/dllgxb201904010

摘要

在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业背景下,针对时间窗约束的路径优化模型,提出将时间窗约束转化为偏序约束的松弛方法,并据此设计偏序约束的路径优化模型.在分支定界算法框架下,研究时间窗约束与偏序约束之间的关系,对两种模型的特征进行分析.采用Solomon数据集进行数值分析,验证两个模型在寻优能力与性能之间的差异.结果表明,偏序模型具有更好的优化性能,但是时间窗模型具有更好的计算时间性能,通过时间窗紧缩的特征分析发现基于时间窗分解设计偏序模型求解算法是新的研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志华	上海海事大学物流研究中心	126	803	15.0	20.0
2	魏晨	上海海事大学物流研究中心	8	29	3.0	5.0
3	高文文	上海海事大学物流研究中心	2	0	0.0	0.0