● 摘要
自车辆优化调度问题提出后，国内外各学科专家对该问题进行了大量的理论研究及实验分析，取得了很大进展。但是一般关于车辆调度问题的文章讨论的大多对应于正向物流，比较起来，对含有逆向物流的车辆调度问题的研究还非常少，国内的含有逆向物流的的车辆调度问题研究更为有限，可以说仍未能满足经济发展的需要。因此 ，如何针对含有逆向物流的配送运输的特点，设计出通用性好、运算速度快、精度高的优良算法，对促进现代物流配送业的发展具有重要意义。同时取货和送货车辆调度问题是含有逆向物流的车辆调度物问题的一种重要类型，是经典车辆调度问题的一个扩展问题，在同时取货和送货车辆调度问题中，顾客可能要求同时取货和送货服务。本文针对这类问题，同时引入了车辆最大行驶距离约束，提出一种以集成方式处理取货和送货操作的改进遗传算法，通过采用一种改进的边重组交叉算子，保证了算法在遗传进化中保留父代路径上边之间邻接关系的映射信息，从而改进了算法性能；并通过在遗传进化控制参数中应用自适应策略，提高了算法的稳健性。算例研究表明，本文算法与现有算法相比取得了更好的优化结果，从而验证了算法的有效性。本文同时还注意到了顾客对车辆服务的时间要求，提出了一类既考虑运输成本又考虑客户时间要求的两目标有时间窗车辆调度问题，并设计出一种基于客户满意度的禁忌搜索算法，可以充分考虑调度者的偏好，并利用调度者的经验，快速得到多目标车辆调度问题的满意解。