带软时间窗的同时取送货车辆路径问题研究
李博威1
户佐安2
贾叶子3
唐诗韵4
1.西南交通大学交通运输与物流学院,四川成都611756;广西交通设计集团有限公司,广西南宁5300292.西南交通大学交通运输与物流学院,四川成都611756;西南交通大学综合交通大数据应用技术国家工程实验室,四川成都6117563.西南交通大学交通运输与物流学院,四川成都6117564.广西交通设计集团有限公司,广西南宁530029
摘要：考虑软时间窗下的车辆路径问题,客户点常伴有同时取送货的双重需求.针对此类问题,通过对软时间窗、车辆在途前后时间关系及二者融合问题进行刻画,同时将车辆行驶距离、车辆使用数、违反软时间窗总时间、客户满意度等纳入综合考量,构建相应混合整数非线性规划(mixed integer nonlinear programming,MINLP)模型.设计相应多目标优化求解算法,运用理想点法对目标函数进行转化,将多目标优化问题转化为单目标优化问题.结合相应算例集,运用LINGO 17.0全局求解程序求得每组算例的全局最优解.结果 表明,针对带软时间窗的同时取送货车辆路径问题(vehicle routing problem with simultaneous pick-up and delivery and soft time windows,VRPSPDSTW),所建模型及算法是有效且可行的.
关键词：物流工程车辆路径问题同时取送货软时间窗理想点法
分类号：U492.2+2(交通工程与公路运输技术管理)
资助基金：国家自然科学基金(61104175)四川省科技计划(2018GZ0370)中央高校基本科研业务费专项(2682016CX045)
论文发表日期：2020-10-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 75-81 )
英文信息