软时间窗配送车辆路线优化算法及应用

在软时间窗非满载车辆调度优化问题中,每个客户要求在一定的时间范围内被服务,如果每项任务不能在要求的时间范围内完成,则给予一定的惩罚.在建立物流配送路径优化问题模型的基础上,构造了求解该问题的基于自然数编码的遗传算法,并进行了实验计算和应用.结果表明,采用该算法进行带软时间窗的非满载车辆调度计算,可以方便有效地求得满意解.

Algorithm Optimized for Vehicle Scheduling with Soft Time Window and it's Application

In the non-full load vehicle scheduling problem with soft time window,every customer must be serviced within specified time window,Especially if a freight transportation task couldn't be finished within the time window,it will give some penalty.On the basis of establishing the optimizing model physical distribution routing problem,presents a genetic algorithm based on natural number coding for solving the non-full load vehicle scheduling problem with soft time window,and makes some experimental calculations.The results demonstrate that the approving feasible solutions to the not fully loaded vehicle scheduling problem with soft time window can be easily obtained by using the algorithm.