移动式服务具有鲜明的客户网络化特征,传统的服务运作管理理论与方法已不再适用。本项目将针对移动式服务的特征,综合运用数学规划方法、离散事件建模方法等理论和方法,研究移动式服务的资源配置优化问题;在此基础上,分别考虑确定需求和不确定需求,对移动式服务资源的调度控制问题进行研究,建立数学规划模型,并探索有效的精确解算法和启发式求解策略;最后,以家庭护理为背景,结合本项目的研究成果,进行实证研究。本项目的研究结果不仅可用于家庭护理方面,还可用于上门维修、电话叫车等移动式服务领域,具有重要的学术意义和较高的社会应用价值。
Mobile Service;Resource Configuration and Optimization;Scheduling and Control;Mathematical Programming;
本项目针对移动式服务特征,综合运用数学规划方法、不同的求解算法等理论与方法,对以下问题进行了研究 1)移动式服务资源配置研究首先,考虑不确定需求,建立基于约束规划的选址模型,并提出启发式求解算法,对移动式服务中心选址与服务人员配置进行了研究;其次,考虑静态需求与底层服务人员提供移动式服务所需要的路径,进行深入研究,设计了基于禁忌搜索的双层迭代算法;最后,考虑需求的周期性与顾客对服务的一致性约束,进行考虑路径优化的资源配置研究,设计了两种智能求解算法进行求解; 2)面向确定需求的服务人员(车辆)调度研究首先,考虑顾客对服务的一致性约束,考虑服务人员现有的工作任务,建立数学规划模型,进行服务人员任务分配调度研究,并设计了基于分枝定价法的精确解算法;其次,考虑多个服务中心(车场),设计了混合遗传算法,对车辆路径优化调度进行优化; 3)面向随机需求的顾客调度首先,为了减少高优先级顾客等待时间,提出了预留服务能力的方案,针对该问题采用了随机规划与马尔科夫决策支持相结合的方法,识别了顾客的最优调度方案,在此基础上进一步优化了服务能力配置方案;其次,为了进一步减少高优先级顾客的等待时间,提出了三种改进的预约调度方案,并从理论上证明了其有效性。本项目基本按照预期计划完成,本项目理论结果发展、完善了目前的移动式服务运作管理理论,为国内外后继研究提供了坚实的理论基础。