A constructive framework for the preventive signalling maintenance crew scheduling problem in the Danish railway system

References

• Abed, S. K. (2010). European rail traffic management system – an overview. In 2010 1st International Conference on Energy, Power and Control (EPC-IQ), IEEE (pp. 173–180).
   Google Scholar
• Amraoui, A. E., & Mesghouni, K. (2014). Colored petri net model for discrete system communication management on the European rail traffic management system (ERTMS) level 2. In Proceedings of the 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation, UKSIM 2014, IEEE Computer Society (pp. 248–253).
   Google Scholar
• Banedanmark. (2009). The signalling programme - a total renewal of the danish signalling infrastructure (Technical report). Trafikministeriet.
   Google Scholar
• Banedanmark. (2016). Organisation, http://uk.bane.dk/visArtikelBred_eng.asp?artikelID=1446. [Online; accessed 12-December-2016].
   Google Scholar
• Barger, P., Schon, W., & Bouali, M. (2014). A study of railway ERTMS safety with colored petri nets. In The European Safety and Reliability Conference (ESREL’09), Prague: Czech Republic (2009).
   Google Scholar
• Beldiceanu, N., Carlsson, M., & Rampon, J.-X. (2005). Global constraint catalog (Technical report). T2005:08, Swedish Institute of Computer Science.
   Google Scholar
• Bloomfield, R. (2006). Fundamentals of European rail traffic management system (ERTMS). In 11th IET Professional Development Course on Railway Signalling and Control Systems, IET (pp. 165–184).
   Google Scholar
• Bredstrom, D., & Ronnqvist, M. (2008). Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research, 191(1), 19–31.
   Web of Science ®Google Scholar
• Cigolini, R., Fedele, L., Ravaglia, R., & Villa, A. (2006). Overview on the standards published and under development in CEN TC 319 maintenance. In Proceedings of the 2nd International Conference on Maintenance and Facility Management. 2006a, Sorrento, Italy (pp. 27–28).
   Google Scholar
• Cortés, C. E., Matamala, M., & Contardo, C. (2010). The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method. European Journal of Operational Research, 200(3), 711–724.
   Web of Science ®Google Scholar
• De Rosa, B., Improta, G., Ghiani, G., & Musmanno, R. (2002). The arc routing and scheduling problem with transshipment. Transportation Science, 36(3), 301–313.
   Web of Science ®Google Scholar
• Dohn, A., Kolind, E., & Clausen, J. (2009). The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach. Computers & Operations Research, 36(4), 1145–1157.
   Web of Science ®Google Scholar
• Drexl, M. (2012). Synchronization in vehicle routing-a survey of VRPs with multiple synchronization constraints. Transportation Science, 46(3), 297–316.
   Web of Science ®Google Scholar
• Drexl, M. (2016). A generic heuristic for vehicle routing problems with multiple synchronization constraints (Technical report). Johannes Gutenberg University Mainz.
   Google Scholar
• Drexl, M., & Sebastian, H.-J. (2007). On some generalized routing problems (Technical report). Deutsche Post Lehrstuhl fur Optimierung von Distributionsnetzwerken (NN).
   Google Scholar
• El Hachemi, N., Gendreau, M., & Rousseau, L. M. (2011). A hybrid constraint programming approach to the log-truck scheduling problem. Annals of Operations Research, 184()1, 163–178.
   Web of Science ®Google Scholar
• European Committee for Standardization (CEN) (2010). En 13306, Maintenance - Maintenance terminology, European Committee for Standardization (CEN).
   Google Scholar
• Garey, M. R., & Johnson, D. S. (1990). Computers and intractability; A guide to the theory of NP-completeness. New York, NY: W. H. Freeman & Co.
   Google Scholar
• Google. (2012). Google optimization tools, [Online] developers.google.com/optimization/.
   Google Scholar
• Ioachim, I., Desrosiers, J., Soumis, F., & Bélanger, N. (1999). Fleet assignment and routing with schedule synchronization constraints. European Journal of Operational Research, 119(1), 75–90.
   Web of Science ®Google Scholar
• Li, Y., Lim, A., & Rodrigues, B. (2005). Manpower allocation with time windows and job-teaming constraints. Naval Research Logistics (NRL), 52(4), 302–311.
   Web of Science ®Google Scholar
• Liden, T. (2014). Survey of railway maintenance activities from a planning perspective and literature review concerning the use of mathematical algorithms for solving such planning and scheduling problems (Technical report). Linkping University.
   Google Scholar
• Lidén, T. (2015). Railway infrastructure maintenance - a survey of planning problems and conducted research. Transportation Research Procedia, 10, 574–583.
   Google Scholar
• Lim, A., Rodrigues, B., & Song, L. (2004). Manpower allocation with time windows. Journal of the Operational Research Society, 55(11), 1178–1186.
   Web of Science ®Google Scholar
• Oertel, P. (2000). Routing with reloads (PhD thesis). Universität zu Köln.
   Google Scholar
• Patra, A. P., Dersin, P., & Kumar, U. (2010). Cost effective maintenance policy: A case study, International Journal of Performability Engineering. International Journal of Lifecycle Performance Engineering, 6(6), 595–603.
   Google Scholar
• Pour, S. M., Drake, J. H., & Burke, E. K. (2018). A choice function hyper-heuristic framework for the allocation of maintenance tasks in Danish railways. Computers & Operations Research, 93, 15– 26.
   Web of Science ®Google Scholar
• Prescott-Gagnon, E., Desaulniers, G., & Rousseau, L.-M. (2014). Heuristics for an oil delivery vehicle routing problem. Flexible Services and Manufacturing Journal, 26(4), 516–539.
   Web of Science ®Google Scholar
• Rasmussen, M. S., Justesen, T., Dohn, A., & Larsen, J. (2012). The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies. European Journal of Operational Research, 219(3), 598–610.
   Web of Science ®Google Scholar
• Redekker, R. (2008). Working towards an ERTMS maintenance regime, Issue 4 2008, European Railway Review.
   Google Scholar
• Tapsall, R. (2003). Application of ERTMS to the diverse australian network, AusRAIL PLUS 2003, 17–19 November 2003, Sydney, NSW, Australia.
   Google Scholar
• Van Brummelen, G. (2013). Heavenly mathematics: The forgotten art of spherical trigonometry. Princeton, NJ: Princeton University Press.
   Google Scholar
• Wen, M., Larsen, J., Clausen, J., Cordeau, J.-F., & Laporte, G. (2009). Vehicle routing with cross-docking. Journal of the Operational Research Society, 60(12), 1708–1718.
   Web of Science ®Google Scholar