Scheduling method for pairing night-shift and morning-shift duties on metro lines with complex structure

References

• Arabeyre, J. P., J. Fearnley, F. C. Steiger, and W. Teather. 1969. “The Airline Crew Scheduling Problem: A Survey.” Transportation Science 3 (2): 140–163. doi:10.1287/trsc.3.2.140
   Google Scholar
• Caprara, Alberto, Matteo Fischetti, Paolo Toth, Daniele Vigo, and Pier Luigi Guida. 1997. “Algorithms for Railway Crew Management.” Mathematical Programming 79 (1): 125–141. doi:10.1007/BF02614314.
   Web of Science ®Google Scholar
• Desrosiers, Jacques, Yvan Dumas, Marius M Solomon, and François Soumis. 1995. “Time Constrained Routing and Scheduling.” Handbooks in Operations Research and Management Science 8: 35–139. doi:10.1016/S0927-0507(05)80106-9
   Google Scholar
• Dong, Hao, Jungang Shi, Feng Zhou, and Ruihua Xu. 2016. “Early and Late Tasks Paring Model for Urban Rail Transit Crew.” Urban Mass Transit 19 (07): 30–34. doi:10.16037/j.1007-869x.2016.07.007.
   Google Scholar
• Elizondo, Rafael, Victor Parada, Lorena Pradenas, and Christian Artigues. 2010. “An Evolutionary and Constructive Approach to a Crew Scheduling Problem in Underground Passenger Transport.” Journal of Heuristics 16 (4): 575–591. doi:10.1007/s10732-009-9102-x
   Web of Science ®Google Scholar
• Freling, Richard, Ramon M Lentink, and Albert PM Wagelmans. 2004. “A Decision Support System for Crew Planning in Passenger Transportation Using a Flexible Branch-and-Price Algorithm.” Annals of Operations Research 127 (1): 203–222. doi:10.1023/B:ANOR.0000019090.39650.32
   Web of Science ®Google Scholar
• Fuentes, Manuel, Luis Cadarso, and Ángel Marín. 2015. “A new Approach to Crew Scheduling in Rapid Transit Networks.” Transportation Research Procedia 10: 554–563. doi:10.1016/j.trpro.2015.09.009
   Google Scholar
• Fuentes, Manuel, Luis Cadarso, and Ángel Marín. 2019. “A Hybrid Model for Crew Scheduling in Rail Rapid Transit Networks.” Transportation Research Part B: Methodological 125: 248–265. doi:10.1016/j.trb.2019.05.007.
   Web of Science ®Google Scholar
• Hanafi, Rosmalina, and Erhan Kozan. 2014. “A Hybrid Constructive Heuristic and Simulated Annealing for Railway Crew Scheduling.” Computers & Industrial Engineering 70: 11–19. doi:10.1016/j.cie.2014.01.002
   Web of Science ®Google Scholar
• Hanczar, Paweł, and Arash Zandi. 2021. “A Novel Model and Solution Algorithm to Improve Crew Scheduling in Railway Transportation: A Real World Case Study.” Computers & Industrial Engineering 154: 107132. doi:10.1016/j.cie.2021.107132
   Web of Science ®Google Scholar
• Hansen, Pierre, and Nenad Mladenović. 2003. “A Tutorial on Variable Neighborhood Search.” Les Cahiers du GERAD ISSN 711: 2440.
   Google Scholar
• Heil, Julia, Kirsten Hoffmann, and Udo Buscher. 2020. “Railway Crew Scheduling: Models, Methods and Applications.” European Journal of Operational Research 283 (2): 405–425. doi:10.1016/j.ejor.2019.06.016.
   Web of Science ®Google Scholar
• Hoffmann, Kirsten, and Udo Buscher. 2019. “Valid Inequalities for the Arc Flow Formulation of the Railway Crew Scheduling Problem with Attendance Rates.” Computers & Industrial Engineering 127: 1143–1152. doi:10.1016/j.cie.2018.05.031
   Web of Science ®Google Scholar
• Huang, Shan-Huen, Ta-Hui Yang, and Rong-Tsu Wang. 2011. “Ant Colony Optimization for Railway Driver Crew Scheduling: From Modeling to Implementation.” Journal of the Chinese Institute of Industrial Engineers 28 (6): 437–449. doi:10.1080/10170669.2011.599433
   Google Scholar
• Janacek, Jaroslav, Michal Kohani, Matyas Koniorczyk, and Peter Marton. 2017. “Optimization of Periodic Crew Schedules with Application of Column Generation Method.” Transportation Research Part C: Emerging Technologies 83: 165–178. doi:10.1016/j.trc.2017.07.008
   Web of Science ®Google Scholar
• Janacek, Jaroslav, Peter Marton, and Matyas Koniorczyk. 2016. “The Column Generation and Train Crew Scheduling.” Communications-Scientific Letters of the University of Zilina 18 (1A): 21–27. doi:10.26552/com.C.2016.1A.21-27
   Google Scholar
• Jütte, Silke, Marc Albers, Ulrich W Thonemann, and Knut Haase. 2011. “Optimizing Railway Crew Scheduling at DB Schenker.” Interfaces 41 (2): 109–122. doi:10.1287/inte.1100.0549
   Web of Science ®Google Scholar
• Jütte, Silke, Daniel Müller, and Ulrich W Thonemann. 2017. “Optimizing Railway Crew Schedules with Fairness Preferences.” Journal of Scheduling 20 (1): 43–55. doi:10.1007/s10951-016-0499-4
   Web of Science ®Google Scholar
• Jütte, Silke, and Ulrich W Thonemann. 2012. “Divide-and-Price: A Decomposition Algorithm for Solving Large Railway Crew Scheduling Problems.” European Journal of Operational Research 219 (2): 214–223. doi:10.1016/j.ejor.2011.12.038
   Web of Science ®Google Scholar
• Jütte, Silke, and Ulrich W Thonemann. 2015. “A Graph Partitioning Strategy for Solving Large-Scale Crew Scheduling Problems.” OR Spectrum 37 (1): 137–170. doi:10.1007/s00291-014-0381-8
   Web of Science ®Google Scholar
• Koháni, Michal, and Jaroslav Janáček. 2017. “Acceleration Strategies of the Column Generation Method for the Crew Scheduling Problem.” Paper presented at the 2017 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI).
   Google Scholar
• Kuhn, Harold W. 1955. “The Hungarian Method for the Assignment Problem.” Naval Research Logistics Quarterly 2 (1–2): 83–97. doi:10.1002/nav.3800020109
   Google Scholar
• Kwan, Raymond SK. 2011. “Case Studies of Successful Train Crew Scheduling Optimisation.” Journal of Scheduling 14 (5): 423–434. doi:10.1007/s10951-010-0212-y
   Web of Science ®Google Scholar
• Mladenović, Nenad, and Pierre Hansen. 1997. “Variable Neighborhood Search.” Computers & Operations Research 24 (11): 1097–1100. doi:10.1016/S0305-0548(97)00031-2
   Web of Science ®Google Scholar
• Munkres, James. 1957. “Algorithms for the Assignment and Transportation Problems.” Journal of the Society for Industrial and Applied Mathematics 5 (1): 32–38. doi:10.1137/0105003
   Google Scholar
• Pan, Hanchuan, Zhigang Liu, Lixing Yang, Zhe Liang, Qiang Wu, and Sijie Li. 2021. “A Column Generation-Based Approach for Integrated Vehicle and Crew Scheduling on a Single Metro Line with the Fully Automatic Operation System by Partial Supervision.” Transportation Research Part E: Logistics and Transportation Review 152: 102406. doi:10.1016/j.tre.2021.102406.
   Web of Science ®Google Scholar
• Perumal, Shyam SG, Twan Dollevoet, Dennis Huisman, Richard M Lusby, Jesper Larsen, and Morten Riis. 2021. “Solution Approaches for Integrated Vehicle and Crew Scheduling with Electric Buses.” Computers & Operations Research 132: 105268. doi:10.1016/j.cor.2021.105268
   Web of Science ®Google Scholar
• Quesnel, Frédéric, Guy Desaulniers, and François Soumis. 2020. “A Branch-and-Price Heuristic for the Crew Pairing Problem with Language Constraints.” European Journal of Operational Research 283 (3): 1040–1054. doi:10.1016/j.ejor.2019.11.043.
   Web of Science ®Google Scholar
• Scheffler, Martin. 2020. “Strategic Planning of Depots for a Railway Crew Scheduling Problem.” In Operations Research Proceedings 2019, edited by Janis S. Neufeld, Udo Buscher, Rainer Lasch, Dominik Möst, and Jörn Schönberger, 781–787. Cham: Springer. doi:10.1007/978-3-030-48439-2_95.
   Google Scholar
• Suyabatmaz, Ali Çetin, and Güvenç Şahin. 2015. “Railway Crew Capacity Planning Problem with Connectivity of Schedules.” Transportation Research Part E: Logistics and Transportation Review 84: 88–100. doi:10.1016/j.tre.2015.10.003
   Web of Science ®Google Scholar
• Talbi, El-Ghazali. 2009. Metaheuristics: From Design to Implementation. Vol. 74. USA: John Wiley & Sons.
   Google Scholar
• Zhou, Jue, Xiaoming Xu, Jiancheng Long, and Jianxun Ding. 2021. “Integrated Optimization Approach to Metro Crew Scheduling and Rostering.” Transportation Research Part C: Emerging Technologies 123: 102975. doi:10.1016/j.trc.2021.102975.
   Web of Science ®Google Scholar