位置:立项数据库 > 立项详情页
面向移动式服务网络的资源配置优化与调度控制研究
  • 项目名称:面向移动式服务网络的资源配置优化与调度控制研究
  • 项目类别:青年科学基金项目
  • 批准号:61104173
  • 申请代码:F030212
  • 项目来源:国家自然科学基金
  • 研究期限:2012-01-01-2014-12-31
  • 项目负责人:耿娜
  • 依托单位:上海交通大学
  • 批准年度:2011
中文摘要:

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

结论摘要:

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


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 11
  • 1
  • 0
  • 0
  • 0
相关项目
期刊论文 9 会议论文 11 专利 3
期刊论文 30 会议论文 7 获奖 1 著作 1
期刊论文 19 会议论文 22 著作 1
耿娜的项目