带软时间窗的同时取送货车辆路径问题研究

摘要

考虑软时间窗下的车辆路径问题,客户点常伴有同时取送货的双重需求.针对此类问题,通过对软时间窗、车辆在途前后时间关系及二者融合问题进行刻画,同时将车辆行驶距离、车辆使用数、违反软时间窗总时间、客户满意度等纳入综合考量,构建相应混合整数非线性规划(mixed integer nonlinear programming,MINLP)模型.设计相应多目标优化求解算法,运用理想点法对目标函数进行转化,将多目标优化问题转化为单目标优化问题.结合相应算例集,运用LINGO 17.0全局求解程序求得每组算例的全局最优解.结果 表明,针对带软时间窗的同时取送货车辆路径问题(vehicle routing problem with simultaneous pick-up and delivery and soft time windows,VRPSPDSTW),所建模型及算法是有效且可行的.