带时间窗约束的接送调度 人力规划问题的启发式算法的研究.pdf

摘要 摘要 随着经济和技术的迅速发展、网络购物等的逐渐流行，运输服务的作用日 益显著，成为商业和日常生活的基础环节。车辆路径优化问题主要研究车辆路 线的安排，以降低运输成本、节约费用。同时，该问题还会涉及员工排班问题。 良好的排班，可以调动员工的积极性，创造良好的工作氛围，从而提高工作效 率。在过去的半个多世纪中，车辆路径问题和员工排班问题被分开研究，并取 得了丰富的研究成果。最近为了使研究更加贴近实际应用，越来越多的学者开 始将这两个问题结合起来进行研究。 本文主要解决香港公立医院的非紧急救护车载送服务问题。它主要为残疾 和年老的病人提供诊所和居住地之间的接送服务。该实际问题不仅要求为救护 车设计路线，而且需要为员工排班。这两个问题均属于NP．难问题，其混合问 题使得研究与现实更加紧密地联系起来，而且是一个更加复杂的优化问题。一 个合理的解决方案需要满足一系列的约束条件，比如：服务时间窗、容量限制、 最大旅行时间、车辆消毒和人员安排等。该问题的研究有重要的应用价值，它 有利于提高医院的服务质量，而且该模型适用于很多实际应用。 本文采用迭代局部搜索与变邻域下降搜索的混合算法来解决该实际问题。 为了处理最大旅行时间限制，提出一种快速的方法对路径进行