Metro Uses a Simulation-Optimization Approach to Improve Fare-Collection Shift Scheduling

References

• Agnihothri S, Taylor P (1991) Staffing a centralized appointment scheduling department in Lourdes Hospital. Interfaces 21(5):1–11.Link, Google Scholar
• Alfares H (2004) Survey, categorization, and comparison of recent tour scheduling literature. Ann. Oper. Res. 127(3):145–175.Crossref, Google Scholar
• Alfares H (2007) Operator staffing and scheduling for an IT-help call centre. Eur. J. Oper. Res. 1(4):414–430.Google Scholar
• Amaran S, Sahinidis N, Sharda B, Bury S (2016) Simulation optimization: A review of algorithms and applications. Ann. Oper. Res. 240(1):351–380.Crossref, Google Scholar
• Atlason J, Epelman M, Henderson S (2008) Optimizing call center staffing using simulation and analytic center cutting-plane methods. Management Sci. 54(2):295–309.Link, Google Scholar
• Avramidis A, Chan W, L’Ecuyer P (2009) Staffing multi-skill call centers via search methods and a performance approximation. IIE Trans. 41(6):483–497.Crossref, Google Scholar
• Avramidis A, Chan W, Gendreau M, L’Ecuyer P, Pisacane O (2010) Optimizing daily agent scheduling in a multiskill call center. Eur. J. Oper. Res. 200(3):822–832.Crossref, Google Scholar
• Azmat C, Widmer M (2004) A case study of single shift planning and scheduling under annualized hours: A simple three-step approach. Eur. J. Oper. Res. 153(1):148–175.Crossref, Google Scholar
• Bailyn L, Collins R, Song Y (2007) Self-scheduling for hospital nurses: An attempt and its difficulties. J. Nursing Management 15(1):72–77.Crossref, Google Scholar
• Bard J (2004) Staff scheduling in high volume service facilities with downgrading. IIE Trans. 36(10):985–997.Crossref, Google Scholar
• Bard J, Purnomo H (2005) Hospital-wide reactive scheduling of nurses with preference considerations. IIE Trans. 37(7):589–608.Crossref, Google Scholar
• Bard J, Wan L (2008) Workforce design with movement restrictions between workstation groups. Manufacturing Service Oper. Management 10(1):24–42.Link, Google Scholar
• Bard J, Morton D, Wang Y (2007) Workforce planning at USPS mail processing and distribution centers using stochastic optimization. Ann. Oper. Res. 155(1):51–78.Crossref, Google Scholar
• Basra R, Lu K, Skobelev P (2007) Resolving scheduling issues of the London Underground using a multi-agent system. Internat. J. Intelligent Systems Tech. Appl. 2(1):3–19.Google Scholar
• Bechtold S, Brusco M, Showalter M (1991) A comparative evaluation of labor tour scheduling methods. Decision Sci. 22(4):683–699.Crossref, Google Scholar
• Belien J, Demeulemeester E (2006) Scheduling trainees at a hospital department using a branch-and-price approach. Eur. J. Oper. Res. 175(1):258–278.Crossref, Google Scholar
• Berman O, Larson R, Pinker E (1997) Scheduling workforce and workflow in a high volume factory. Management Sci. 43(2):158–172.Link, Google Scholar
• Brucker P, Qu R, Burke E (2011) Personnel scheduling: Models and complexity. Eur. J. Oper. Res. 210(3):467–473.Crossref, Google Scholar
• Brunner J, Edenharter G (2011) Long-term staff scheduling of physicians with different experience levels in hospitals using column generation. Health Care Management Sci. 14(2):189–202.Crossref, Google Scholar
• Byrne M, Bakir M (1999) Production planning using a hybrid simulation-analytical approach. Internat. J. Production Econom. 59(1–3):305–311.Crossref, Google Scholar
• Cavique L, Rego C, Themido I (1999) Subgraph ejection chains and tabu search for the crew scheduling problem. J. Oper. Res. Soc. 50(6):608–616.Crossref, Google Scholar
• Cezik M, L’Ecuyer P (2008) Staffing multiskill call centers via linear programming and simulation. Management Sci. 54(2):310–323.Link, Google Scholar
• Cheung W, Leung L, Tam P (2005) An intelligent decision support system for service network planning. Decision Support Systems 39(3):415–428.Crossref, Google Scholar
• Chew K, Pang J, Liu Q, Ou J, Teo C (2001) An optimization based approach to the train operator scheduling problem at Singapore MRT. Ann. Oper. Res. 108(1–4):111–122.Crossref, Google Scholar
• Choi K, Hwang J, Park M (2009) Scheduling restaurant workers to minimize labor cost and meet service standards. Cornell Hospital Quart. 50(2):155–167.Crossref, Google Scholar
• Chu S (2007) Generating, scheduling and rostering of shift crew-duties: Applications at the Hong Kong International Airport. Eur. J. Oper. Res. 177(3):1764–1778.Crossref, Google Scholar
• Chu S, Chan E (1998) Crew scheduling of light rail transit in Hong Kong: From modeling to implementation. Comput. Oper. Res. 25(11):887–894.Crossref, Google Scholar
• Chun A, Suen T (2014) Engineering works scheduling for Hong Kong’s Rail Network. Proc. Twenty-Eighth AAAI Conf. Artificial Intelligence (Association for the Advancement of Artificial Intelligence, Palo Alto, CA), 2890–2897.Google Scholar
• Church J (1973) SURE STAF: A computerized staff scheduling system for telephone business offices. Management Sci. 20(4):708–720.Link, Google Scholar
• Dantzig G (1954) A comment on Edie’s “Traffic delays at toll booths.” J. Oper. Res. Soc. Amer. 2(3):339–341.Link, Google Scholar
• Dietz D (2011) Practical scheduling for call center operations. Omega 39(5):550–557.Crossref, Google Scholar
• Ding J, Qin Y, Jia L, Zhu S, Yu B (2013) SOMS: A subway operation and maintenance system based on planned maintenance model with train state. J. Intelligent Learn. Systems Appl. 5(4):195–202.Crossref, Google Scholar
• Edie L (1954) Traffic delays at toll booths. J. Oper. Res. Soc. Amer. 2(2):107–138.Link, Google Scholar
• Elizondo R, Parada V, Pradenas L, Artigues C (2010) An evolutionary and constructive approach to a crew scheduling problem in underground passenger transport. J. Heuristics 16(4):575–591.Crossref, Google Scholar
• Ernst A, Jiang H, Krishnamoorthy M, Sier D (2004a) Staff scheduling and rostering: A review of applications, methods and models. Eur. J. Oper. Res. 153(1):3–27.Crossref, Google Scholar
• Ernst A, Jiang H, Krishnamoorthy M, Owens B, Sier D (2004b) An annotated bibliography of personnel scheduling and rostering. Ann. Oper. Res. 127(1):21–144.Crossref, Google Scholar
• Figueira G, Almada-Lobo B (2014) Hybrid simulation–optimization methods: A taxonomy and discussion. Simulation Model. Practice Theory 46(August):118–134.Crossref, Google Scholar
• Gans N, Koole G, Mandelbaum A (2003) Telephone call centers: Tutorial, review, and research prospects. Manufacturing Service Oper. Management 5(2):79–141.Link, Google Scholar
• Green L (2005) Capacity planning and management in hospitals. Brandeau ML, Sainfort F, Pierskalla WP, eds. Operations Research and Health Care, International Series in Operations Research & Management Science, vol. 70 (Springer, Berlin), 15–41.Crossref, Google Scholar
• Han A, Li E (2014) A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system. Ann. Oper. Res. 223(1):173–193.Crossref, Google Scholar
• Helber S, Henken K (2010) Profit-oriented shift scheduling of inbound contact centers with skills-based routing, impatient customers, and retrials. OR Spectrum 32(1):109–134.Crossref, Google Scholar
• Hojati M (2010) Near-optimal solution to an employee assignment problem with seniority. Ann. Oper. Res. 181(1):539–557.Crossref, Google Scholar
• Hueter J, Swart W (1998) An integrated labor-management system for Taco Bell. Interfaces 28(1):75–91.Link, Google Scholar
• Hung Y, Leachman R (1996) A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations. IEEE Trans. Semiconductor Manufacturing 9(2):257–269.Crossref, Google Scholar
• Kim B, Kim S (2001) Extended model for a hybrid production planning approach. Internat. J. Production Econom. 73(2):165–173.Crossref, Google Scholar
• Lau H, Yuan Z, Gunawan A (2016) Patrol scheduling in urban rail network. Ann. Oper. Res. 239(1):317–342.Crossref, Google Scholar
• Lezaun M, Pérez G, de la Maza E (2010) Staff rostering for the station personnel of a railway company. J. Oper. Res. Soc. 61(7):1104–1111.Crossref, Google Scholar
• Lilly M, Emovon I, Ogaji S, Probert S (2007) Four-day service-staff work-week in order to complete maintenance operations more effectively in a Nigerian power-generating station. Appl. Energy 84(10):1044–1055.Crossref, Google Scholar
• Lin C (1999) The development of a workforce management system for a hotline service. Comput. Indust. Engrg. 37(1/2):465–468.Crossref, Google Scholar
• Mandelbaum A (2004) Call centers (centres): Research bibliography with abstracts. Working paper, Technion-Israel Institute of Technology, Haifa, Israel.Google Scholar
• Mason A, Ryan D, Panton D (1998) Integrated simulation, heuristic and optimisation approaches to staff scheduling. Oper. Res. 46(2):161–175.Link, Google Scholar
• Metro de Santiago (2015) Annual report, Metro de Santiago, Santiago, Chile.Google Scholar
• Pot A, Bhulai S, Koole G (2008) A simple staffing method for multiskill call centers. Manufacturing Service Oper. Management 10(3):421–428.Link, Google Scholar
• Qi X, Bard J (2006) Generating labor requirements and rosters for mail handlers using simulation and optimization. Comput. Oper. Res. 33(9):2645–2666.Crossref, Google Scholar
• Rong A, Grunow M (2009) Shift designs for freight handling personnel at air cargo terminals. Transportation Res. Part E: Logist. Transportation Rev. 45(5):725–739.Crossref, Google Scholar
• Sabar M, Montreuil B, Frayret J (2008) Competency and preference based personnel scheduling in large assembly lines. Internat. J. Comput. Integrated Manufacturing 21(4):468–479.Crossref, Google Scholar
• Sodhi M, Norris S (2004) A flexible, fast, and optimal modeling approach applied to crew rostering at London Underground. Ann. Oper. Res. 127(1-4):259–281.Crossref, Google Scholar
• Thiel M (2008) Team-oriented airline crew rostering for cockpit personnel. Hickman M, Mirchandani P, Voß S, eds. Computer-aided Systems in Public Transport. Lecture Notes in Economics and Mathematical Systems, vol. 600 (Springer, Berlin), 91–114.Crossref, Google Scholar
• Van den Bergh J, Beliën J, De Bruecker P, Demeulemeester E, De Boeck L (2013) Personnel scheduling: A literature review. Eur. J. Oper. Res. 226(3):367–385.Crossref, Google Scholar
• Varakantham P, Lau H, Yuan Z (2013) Scalable randomized patrolling for securing rapid transit networks. Proc. Twenty-Fifth Conf. Innovative Appl. Artificial Intelligence (Association for the Advancement of Artificial Intelligence, Palo Alto, CA), 1563–1568.Google Scholar
• Zhang Y, Puterman ML, Nelson M, Atkins D (2012) A simulation optimization approach to long-term care capacity planning. Oper. Res. 60(2):249–261.Link, Google Scholar