IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v253y2025ics0951832024006458.html
   My bibliography  Save this article

Timeliness-oriented rush repair optimization of workforce scheduling and routing for logically complex systems under uncertainty

Author

Listed:
  • Cui, Xinhao
  • Li, Bo
  • Wang, Shitao
  • Zhang, Siyue
  • Yang, Xue
  • Ren, Yi
  • Xiao, Yiyong

Abstract

The optimization of workforce scheduling and routing problems (WSRPs) with a focus on timeliness-oriented rush repair in logically complex systems has received extensive attention. As there are many characteristics of complex system rush-repair, such as limited repair time and complex correlations, conventional approaches exhibit shortcomings in terms of timeliness (i.e., a comprehensive indicator that integrates both timely and mission reliability). To improve the overall emergency response efficiency under uncertain disaster scenarios, we develop a general decision-making framework for rush-repair WSRP. An optimization model is then formulated based on integer linear programming to maximize the overall timeliness while satisfying the skill-matching requirements and system-level recovery constraints. Furthermore, a novel matheuristic algorithm is proposed as a general solution approach for rush-repair decision-making. Finally, diverse benchmark groups, including different scales and sparsity levels, are simulated to conduct computational experiments. Compared to several representative algorithms, the results show that the proposed method has strong robustness and high efficiency.

Suggested Citation

  • Cui, Xinhao & Li, Bo & Wang, Shitao & Zhang, Siyue & Yang, Xue & Ren, Yi & Xiao, Yiyong, 2025. "Timeliness-oriented rush repair optimization of workforce scheduling and routing for logically complex systems under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    • Handle: RePEc:eee:reensy:v:253:y:2025:i:c:s0951832024006458
    DOI: 10.1016/j.ress.2024.110574
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832024006458
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2024.110574?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Akl, Amany M. & El Sawah, Sondoss & Chakrabortty, Ripon K. & Turan, Hasan Hüseyin, 2022. "A Joint Optimization of Strategic Workforce Planning and Preventive Maintenance Scheduling: A Simulation–Optimization Approach," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    2. Ricci, Federica & Yang, Ming & Reniers, Genserik & Cozzani, Valerio, 2024. "Emergency response in cascading scenarios triggered by natural events," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    3. Liu, Enze & Barker, Kash & Chen, Hong, 2022. "A multi-modal evacuation-based response strategy for mitigating disruption in an intercity railway system," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    4. Tang, Hao & Miller-Hooks, Elise & Tomastik, Robert, 2007. "Scheduling technicians for planned maintenance of geographically distributed equipment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(5), pages 591-609, September.
    5. Chen, Xi & Li, Kaiwen & Lin, Sidian & Ding, Xiaosong, 2024. "Technician routing and scheduling with employees’ learning through implicit cross-training strategy," International Journal of Production Economics, Elsevier, vol. 271(C).
    6. Mustafa Misir & Pieter Smet & Greet Vanden Berghe, 2015. "An analysis of generalised heuristics for vehicle routing and personnel rostering problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(5), pages 858-870, May.
    7. Phan, Dzung T. & Zhu, Yada, 2015. "Multi-stage optimization for periodic inspection planning of geo-distributed infrastructure systems," European Journal of Operational Research, Elsevier, vol. 245(3), pages 797-804.
    8. Wu, Yangyang & Chen, Suren, 2023. "Resilience modeling and pre-hazard mitigation planning of transportation network to support post-earthquake emergency medical response," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    9. Zhang, Qin & Liu, Yu & Xiahou, Tangfan & Huang, Hong-Zhong, 2023. "A heuristic maintenance scheduling framework for a military aircraft fleet under limited maintenance capacities," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    10. Eveborn, Patrik & Flisberg, Patrik & Ronnqvist, Mikael, 2006. "Laps Care--an operational system for staff planning of home care," European Journal of Operational Research, Elsevier, vol. 171(3), pages 962-976, June.
    11. Biao Yuan & Ran Liu & Zhibin Jiang, 2015. "A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7450-7464, December.
    12. Zhang, Yue & Feng, Qiang & Fan, Dongming & Ren, Yi & Sun, Bo & Yang, Dezhen & Wang, Zili, 2023. "Optimization of maritime support network with relays under uncertainty: A novel matheuristics method," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    13. Goel, Asvin & Meisel, Frank, 2013. "Workforce routing and scheduling for electricity network maintenance with downtime minimization," European Journal of Operational Research, Elsevier, vol. 231(1), pages 210-228.
    14. Xiao, Yiyong & Konak, Abdullah, 2016. "The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 88(C), pages 146-166.
    15. Chi, Hong & Li, Jialian & Shao, Xueyan & Gao, Mingang, 2017. "Timeliness evaluation of emergency resource scheduling," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1022-1032.
    16. Barabadi, A. & Ayele, Y.Z., 2018. "Post-disaster infrastructure recovery: Prediction of recovery rate using historical data," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 209-223.
    17. Liu, Lujie & Xiao, Yiyong & Yang, Jun, 2024. "Daily optimization of maintenance routing and scheduling in a large-scale photovoltaic power plant with time-varying output power," Applied Energy, Elsevier, vol. 360(C).
    18. Zamorano, Emilio & Stolletz, Raik, 2017. "Branch-and-price approaches for the Multiperiod Technician Routing and Scheduling Problem," European Journal of Operational Research, Elsevier, vol. 257(1), pages 55-68.
    19. Li, Yulong & Zhang, Chi & Jia, Chuanzhou & Li, Xiaodong & Zhu, Yimin, 2019. "Joint optimization of workforce scheduling and routing for restoring a disrupted critical infrastructure," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    20. Wang, Ning & Xiao, Yiyong & Tian, Tianzi & Yang, Jun, 2023. "The optimal 5G base station location of the wireless sensor network considering timely reliability," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    21. Yang, Yongjian & Yin, Yunqiang & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Dhamotharan, Lalitha, 2023. "Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1042-1062.
    22. Valaei Sharif, Shahab & Habibi Moshfegh, Peyman & Kashani, Hamed, 2023. "Simulation modeling of operation and coordination of agencies involved in post-disaster response and recovery," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    23. J. Arturo Castillo-Salazar & Dario Landa-Silva & Rong Qu, 2016. "Workforce scheduling and routing problems: literature survey and computational study," Annals of Operations Research, Springer, vol. 239(1), pages 39-67, April.
    24. Jafar-Zanjani, Hamed & Zandieh, Mostafa & Sharifi, Mani, 2022. "Robust and resilient joint periodic maintenance planning and scheduling in a multi-factory network under uncertainty: A case study," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ehsan Pourjavad & Eman Almehdawe, 2022. "Optimization of the technician routing and scheduling problem for a telecommunication industry," Annals of Operations Research, Springer, vol. 315(1), pages 371-395, August.
    2. Paraskevopoulos, Dimitris C. & Laporte, Gilbert & Repoussis, Panagiotis P. & Tarantilis, Christos D., 2017. "Resource constrained routing and scheduling: Review and research prospects," European Journal of Operational Research, Elsevier, vol. 263(3), pages 737-754.
    3. Neda Tanoumand & Tonguç Ünlüyurt, 2021. "An exact algorithm for the resource constrained home health care vehicle routing problem," Annals of Operations Research, Springer, vol. 304(1), pages 397-425, September.
    4. Guastaroba, G. & Côté, J.-F. & Coelho, L.C., 2021. "The Multi-Period Workforce Scheduling and Routing Problem," Omega, Elsevier, vol. 102(C).
    5. Si, Guojin & Xia, Tangbin & Gebraeel, Nagi & Wang, Dong & Pan, Ershun & Xi, Lifeng, 2022. "A reliability-and-cost-based framework to optimize maintenance planning and diverse-skilled technician routing for geographically distributed systems," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    6. Pahlevani, Delaram & Abbasi, Babak & Hearne, John W. & Eberhard, Andrew, 2022. "A cluster-based algorithm for home health care planning: A case study in Australia," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    7. Nguyen, Ho Si Hung & Do, Phuc & Vu, Hai-Canh & Iung, Benoit, 2019. "Dynamic maintenance grouping and routing for geographically dispersed production systems," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 392-404.
    8. Jean-François Cordeau & Manuel Iori & Dario Vezzali, 2024. "An updated survey of attended home delivery and service problems with a focus on applications," Annals of Operations Research, Springer, vol. 343(2), pages 885-922, December.
    9. Si, Guojin & Xia, Tangbin & Zhu, Ying & Du, Shichang & Xi, Lifeng, 2019. "Triple-level opportunistic maintenance policy for leasehold service network of multi-location production lines," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    10. Fangzhou Yan & Huaxin Qiu & Dongya Han, 2023. "Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch Break," Mathematics, MDPI, vol. 11(3), pages 1-22, January.
    11. Pouria Khodabandeh & Vahid Kayvanfar & Majid Rafiee & Frank Werner, 2021. "A Bi-Objective Home Health Care Routing and Scheduling Model with Considering Nurse Downgrading Costs," IJERPH, MDPI, vol. 18(3), pages 1-24, January.
    12. Shima Azizi & Özge Aygül & Brenton Faber & Sharon Johnson & Renata Konrad & Andrew C. Trapp, 2023. "Select, route and schedule: optimizing community paramedicine service delivery with mandatory visits and patient prioritization," Health Care Management Science, Springer, vol. 26(4), pages 719-746, December.
    13. Biao Yuan & Zhibin Jiang, 2017. "Disruption Management for the Real-Time Home Caregiver Scheduling and Routing Problem," Sustainability, MDPI, vol. 9(12), pages 1-15, November.
    14. Zhang, Zizhen & Qin, Hu & Wang, Kai & He, Huang & Liu, Tian, 2017. "Manpower allocation and vehicle routing problem in non-emergency ambulance transfer service," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 45-59.
    15. Zhan, Yang & Wang, Zizhuo & Wan, Guohua, 2021. "Home service routing and appointment scheduling with stochastic service times," European Journal of Operational Research, Elsevier, vol. 288(1), pages 98-110.
    16. Marlin Ulmer & Martin Savelsbergh, 2020. "Workforce Scheduling in the Era of Crowdsourced Delivery," Transportation Science, INFORMS, vol. 54(4), pages 1113-1133, July.
    17. Si, Guojin & Xia, Tangbin & Li, Yaping & Wang, Dong & Chen, Zhen & Pan, Ershun & Xi, Lifeng, 2023. "Resource allocation and maintenance scheduling for distributed multi-center renewable energy systems considering dynamic scope division," Renewable Energy, Elsevier, vol. 217(C).
    18. Kim, Gibeom & Heo, Gyunyoung, 2023. "Agent-based radiological emergency evacuation simulation modeling considering mitigation infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    19. Emilio Zamorano & Annika Becker & Raik Stolletz, 2018. "Task assignment with start time-dependent processing times for personnel at check-in counters," Journal of Scheduling, Springer, vol. 21(1), pages 93-109, February.
    20. Xu, Min & Li, Guoyuan & Chen, Anthony, 2024. "Resilience-driven post-disaster restoration of interdependent infrastructure systems under different decision-making environments," Reliability Engineering and System Safety, Elsevier, vol. 241(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:253:y:2025:i:c:s0951832024006458. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.