10.3969/j.issn.1007-7375.2020.05.010
带软时间窗的同时取送货车辆路径问题研究
考虑软时间窗下的车辆路径问题,客户点常伴有同时取送货的双重需求.针对此类问题,通过对软时间窗、车辆在途前后时间关系及二者融合问题进行刻画,同时将车辆行驶距离、车辆使用数、违反软时间窗总时间、客户满意度等纳入综合考量,构建相应混合整数非线性规划(mixed integer nonlinear programming,MINLP)模型.设计相应多目标优化求解算法,运用理想点法对目标函数进行转化,将多目标优化问题转化为单目标优化问题.结合相应算例集,运用LINGO 17.0全局求解程序求得每组算例的全局最优解.结果 表明,针对带软时间窗的同时取送货车辆路径问题(vehicle routing problem with simultaneous pick-up and delivery and soft time windows,VRPSPDSTW),所建模型及算法是有效且可行的.
物流工程、车辆路径问题、同时取送货、软时间窗、理想点法
23
U492.2+2(交通工程与公路运输技术管理)
国家自然科学基金资助项目;四川省科技计划资助项目;中央高校基本科研业务经费专项资金资助项目
2020-11-13(万方平台首次上网日期,不代表论文的发表时间)
共7页
75-81