大连理工大学学报

作者：高文文,魏晨,胡志华

关键词：车辆路径优化问题时间窗约束偏序关系分支定界算法集装箱码头

基金：国家自然科学基金资助项目(7187113671471109)；上海市科学技术委员会重点项目(16040501800).

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

来源：2019年第4期

《大连理工大学学报》期刊编辑部

查看大连理工大学学报杂志2019年第4期