用深度强化学习动态分配维修时间,兼顾客户偏好与调度效率
Improving After-sales Service: Deep Reinforcement Learning for Dynamic Time Slot Assignment with Commitments and Customer Preferences
- 用注意力网络+滚动优化框架实现在线动态时间分配
- 比规则和传统方法提升调度效率,案例验证可行
- 适合需要实时响应的高价值设备售后场景
对于原始设备制造商(OEM),高科技维护是售后服务的战略环节,需协调客户与服务工程师。每位客户提出多个可选维修时段,制造商需快速从中选定一个以支持客户规划。每日结束时,为次日任务规划工程师路线。本文研究此分层、序列决策问题——带承诺与客户偏好的动态时间槽分配问题(DTSAP-CCP)。提出两种方法:1)基于注意力的深度强化学习结合滚动执行(ADRL-RE),融合预训练神经网络与滚动框架进行在线轨迹模拟;为支持训练,开发了神经启发式求解器,实现复杂组合环境下的高效路径规划。2)基于情景的规划方法(SBP),通过采样多种情景指导时间槽分配。数值实验表明,ADRL-RE优于规则与滚动基线,SBP表现稳定。案例研究验证了ADRL-RE在大型医疗设备售后中的强实用性。本研究为OEM提供实用决策支持工具,平衡客户偏好与运营效率,尤其展示出显著的现实应用潜力。
原文摘要 · Abstract (English)
Problem definition: For original equipment manufacturers (OEMs), high-tech maintenance is a strategic component in after-sales services, involving close coordination between customers and service engineers. Each customer suggests several time slots for their maintenance task, from which the OEM must select one. This decision needs to be made promptly to support customers' planning. At the end of each day, routes for service engineers are planned to fulfill the tasks scheduled for the following day. We study this hierarchical and sequential decision-making problem-the Dynamic Time Slot Assignment Problem with Commitments and Customer Preferences (DTSAP-CCP)-in this paper. Methodology/results: Two distinct approaches are proposed: 1) an attention-based deep reinforcement learning with rollout execution (ADRL-RE) and 2) a scenario-based planning approach (SBP). The ADRL-RE combines a well-trained attention-based neural network with a rollout framework for online trajectory simulation. To support the training, we develop a neural heuristic solver that provides rapid route planning solutions, enabling efficient learning in complex combinatorial settings. The SBP approach samples several scenarios to guide the time slot assignment. Numerical experiments demonstrate the superiority of ADRL-RE and the stability of SBP compared to both rule-based and rollout-based approaches. Furthermore, the strong practicality of ADRL-RE is verified in a case study of after-sales service for large medical equipment. Implications: This study provides OEMs with practical decision-support tools for dynamic maintenance scheduling, balancing customer preferences and operational efficiency. In particular, our ADRL-RE shows strong real-world potential, supporting timely and customer-aligned maintenance scheduling.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。