考虑客户满意度的同时收发车辆路径问题

当客户要求车辆一次性完成发送以及收集货物的任务时, 只需考虑车辆的路径安排即可.但若客户进一步提出在时间窗内完成的话,就必须考虑客户的等待时间--客户的满意度的衡量标准,等待时间越短满意度越高.因此问题的目标为最小化车辆路径总长度、最小化所有客户等待时间之和.本文通过加权转变为单目标函数,由最邻近法及最廉价插入法得到初始解后经过禁忌搜索算法可得到改进算法,解并通过实例对不同权参数的情况进行了比较.

The Vehicle Routing Problem with Simultaneous Pickup and Delivery Considering Customer Satisfaction

When customers require the vehicles to pickup and delivery goods simultaneous,we just consider how to arrange the path of every vehicle.However,if costomers further propose the vehicles to complete within time windows,costumers' waiting time which is regarded as the criterion of customers satisfaction must be considered,that is,the shorter,the higher the satisfaction.Therefore the goal is to minimize the total length of vehicles' paths,and to minimize the sum of all customers' waiting time.In this paper,com...