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

论文摘要

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

论文目录

文章来源

类型: 期刊论文

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

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

来源: 大连理工大学学报 2019年04期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学

专业: 数学,公路与水路运输

单位: 上海海事大学物流研究中心

基金: 国家自然科学基金资助项目(71871136,71471109),上海市科学技术委员会重点项目(16040501800)

分类号: O221;U691

页码: 393-399

总页数: 7

文件大小: 1579K

下载量: 97

相关论文文献

• [1].网格环境下一种基于模糊偏序关系的可信资源选择方法[J]. 计算技术与自动化 2008(02)
• [2].基于模糊偏序关系的装备保障点选址多属性决策[J]. 海军航空工程学院学报 2012(01)
• [3].基于模糊偏序关系评估决策的智能信息融合[J]. 传感器与微系统 2008(11)
• [4].数据包络分析方法中一种新偏序关系确定方法[J]. 内蒙古大学学报(自然科学版) 2016(01)
• [5].基于哈斯图的本体偏序关系消冗方法研究[J]. 情报学报 2015(03)
• [6].属性拓扑与属性偏序双向转化[J]. 燕山大学学报 2017(05)
• [7].二元关系中偏序关系的研究[J]. 洛阳师范学院学报 2018(02)
• [8].基于模糊偏序关系的混合型多属性决策方法[J]. 系统工程与电子技术 2012(03)
• [9].基于模糊偏序关系支持度模型的真值发现算法[J]. 电子科技大学学报 2014(06)
• [10].分配格上的全序幂格[J]. 模糊系统与数学 2013(01)
• [11].战时装备保障阵地选址不确定决策方法[J]. 火力与指挥控制 2013(04)
• [12].CloudSim中基于偏序关系的调度算法研究[J]. 湖北工业大学学报 2013(05)
• [13].Topos中内蕴偏序对象与内蕴格对象之间关系的研究[J]. 数学的实践与认识 2018(19)
• [14].一类变换半群的右相容元[J]. 西南大学学报(自然科学版) 2016(10)
• [15].关于矩阵偏序遗传性的注记[J]. 咸阳师范学院学报 2020(04)
• [16].心理模糊性分析及其应用——招聘单位对大学生毕业素质要求程度的研究[J]. 开封教育学院学报 2015(11)
• [17].新偏序关系下的单调模糊映射的不动点定理[J]. 辽宁工程技术大学学报(自然科学版) 2017(06)
• [18].一类偏序线性代数上的Freudenthal谱定理[J]. 西南大学学报(自然科学版) 2018(12)
• [19].偏序超半群模糊理想类的刻画[J]. 五邑大学学报(自然科学版) 2018(01)
• [20].图格的定义与性质研究[J]. 青海师范大学学报(自然科学版) 2013(02)
• [21].无线定位中的地图匹配技术研究[J]. 计算机工程与应用 2009(18)
• [22].一种Hasse图的快速构造方法[J]. 宁夏大学学报(自然科学版) 2020(02)
• [23].粒度空间约简及其粗糙集模型研究[J]. 数学的实践与认识 2013(12)
• [24].基于矩阵的偏序关系中盖住集计算研究[J]. 苏州科技学院学报(自然科学版) 2013(02)
• [25].保持双向等价关系的变换半群自然偏序关系的若干结果[J]. 河南科学 2013(08)
• [26].基于覆盖约简的粒度空间及粗糙集模型研究[J]. 宁夏大学学报(自然科学版) 2013(01)
• [27].基于偏序任务的社会网络合作算法研究[J]. 计算机研究与发展 2016(11)
• [28].前缀码及其两个子类的代数性质[J]. 西北大学学报(自然科学版) 2014(06)
• [29].超盒粒代数系统[J]. 计算机工程与应用 2014(09)
• [30].基于布尔代数的木马行为界定及判别[J]. 小型微型计算机系统 2014(09)

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