面向带返工动态技术员路径规划的状态依赖策略参数化学习
Learning State-Dependent Policy Parametrizations for Dynamic Technician Routing with Rework
AI总结:
本文针对带返工的动态技术员路径规划问题,提出基于强化学习的状态依赖策略参数化方法,以集成方式平衡路径效率、服务紧迫性与返工风险,并证明少量非完美分配能提升整体服务质量。
摘要:
家庭维修与安装服务要求技术员拜访客户并解决不同复杂度的任务。技术员通常具有异质的技能和工作经验。客户的地理分布使得在技术员技能与任务需求之间仅实现完美匹配不切实际。此外,技术员经常因病缺勤。由于任务需求与技术员技能之间的非完美分配,一些任务可能仍未解决,需要再次拜访和返工。企业力求最小化因延迟造成的客户不便。我们将该问题建模为一个序贯决策过程,在若干服务日内,客户请求服务,而异质技能的技术员被调度去服务系统中的客户。每天,我们的策略通过添加“重要”客户来迭代构建路线。重要性基于分析性考量,并以集成方式通过尊重路径效率、服务紧迫性和返工风险来衡量。我们提出通过强化学习实现这些因素的状态依赖平衡。一项全面研究表明,接受少量非完美分配对整体服务质量可能相当有益。我们进一步展示了状态依赖参数化所提供的价值。
英文摘要:
Home repair and installation services require technicians to visit customers and resolve tasks of different complexity. Technicians often have heterogeneous skills and working experiences. The geographical spread of customers makes achieving only perfect matches between technician skills and task requirements impractical. Additionally, technicians are regularly absent due to sickness. With non-perfect assignments regarding task requirement and technician skill, some tasks may remain unresolved and require a revisit and rework. Companies seek to minimize customer inconvenience due to delay. We model the problem as a sequential decision process where, over a number of service days, customers request service while heterogeneously skilled technicians are routed to serve customers in the system. Each day, our policy iteratively builds tours by adding "important" customers. The importance bases on analytical considerations and is measured by respecting routing efficiency, urgency of service, and risk of rework in an integrated fashion. We propose a state-dependent balance of these factors via reinforcement learning. A comprehensive study shows that taking a few non-perfect assignments can be quite beneficial for the overall service quality. We further demonstrate the value provided by a state-dependent parametrization.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。