面向移动式服务网络的资源配置优化与调度控制研究

移动式服务具有鲜明的客户网络化特征，传统的服务运作管理理论与方法已不再适用。本项目将针对移动式服务的特征，综合运用数学规划方法、离散事件建模方法等理论和方法，研究移动式服务的资源配置优化问题；在此基础上，分别考虑确定需求和不确定需求，对移动式服务资源的调度控制问题进行研究，建立数学规划模型，并探索有效的精确解算法和启发式求解策略；最后，以家庭护理为背景，结合本项目的研究成果，进行实证研究。本项目的研究结果不仅可用于家庭护理方面，还可用于上门维修、电话叫车等移动式服务领域，具有重要的学术意义和较高的社会应用价值。

本项目针对移动式服务特征，综合运用数学规划方法、不同的求解算法等理论与方法，对以下问题进行了研究：.1）移动式服务资源配置研究：首先，考虑不确定需求，建立基于约束规划的选址模型，并提出启发式求解算法，对移动式服务中心选址与服务人员配置进行了研究；其次，考虑静态需求与底层服务人员提供移动式服务所需要的路径，进行深入研究，设计了基于禁忌搜索的双层迭代算法；最后，考虑需求的周期性与顾客对服务的一致性约束，进行考虑路径优化的资源配置研究，设计了两种智能求解算法进行求解；.2）面向确定需求的服务人员（车辆）调度研究：首先，考虑顾客对服务的一致性约束，考虑服务人员现有的工作任务，建立数学规划模型，进行服务人员任务分配调度研究，并设计了基于分枝定价法的精确解算法；其次，考虑多个服务中心（车场），设计了混合遗传算法，对车辆路径优化调度进行优化；.3）面向随机需求的顾客调度：首先，为了减少高优先级顾客等待时间，提出了预留服务能力的方案，针对该问题采用了随机规划与马尔科夫决策支持相结合的方法，识别了顾客的最优调度方案，在此基础上进一步优化了服务能力配置方案；其次，为了进一步减少高优先级顾客的等待时间，提出了三种改进的预约调度方案，并从理论上证明了其有效性。.本项目基本按照预期计划完成，本项目理论结果发展、完善了目前的移动式服务运作管理理论，为国内外后继研究提供了坚实的理论基础。