Abstract
Scheduling plays an important role in many different service industries. In this paper we provide an overview of some of the more important scheduling problems that appear in the various service industries. We focus on the formulations of such problems as well as on the techniques used for solving those problems. We consider five areas of scheduling in service industries, namely (i) project scheduling, (ii) workforce scheduling, (iii) timetabling, reservations, and appointments, (iv) transportation scheduling, and (v) scheduling in entertainment. The first two areas are fairly general and have applications in many different service industries. The third, fourth and fifth areas are more related to some very specific service industries, namely the hospitality and health care industries, the transportation industries (of passengers as well as of cargo), and the entertainment industries. In our conclusion section we discuss the similarities and the differences between the problem formulations and solution techniques used in the various different industries and we also discuss the design of the decision support systems that have been developed for scheduling in the service industries.
Similar content being viewed by others
References
A. Aggoun & A. Vazacopoulos (2004). Solving Sports Scheduling and Timetabling Problems with Constraint Programming. In: S. Butenko, J. Gil-Lafuente & P. Pardalos (eds.), Economics, Management and Optimization in Sports. Springer, New York.
D. Ait-Kadia, J.-B. Menye & H. Kane (2011). Resources assignment model in maintenance activities scheduling. International Journal of Production Research, 49(22): 6677–6689.
A. Anagnostopoulos, L. Michel, P. Van Hentenryck & Y. Vergados (2003). A Simulated Annealing Approach to the Traveling Tournament Problem. In Proceedings CPAIOR’003.
C. Archetti, M.G. Speranza & A. Hertz (2006). A tabu search algorithm for the split delivery vehicle routing problem. Transportation Science, 40(1): 64–73.
C. Archetti, M.G. Speranza & M.W.P. Savelsbergh (2008). An optimization-based heuristic for the split delivery vehicle routing problem. Transportation Science, 42(1): 22–31.
P. Augerat, J.M. Belenguer, E. Benavent, A. Corberán, D. Naddef & G. Rinaldi (1998). Computational results with a branch and cut code for the capacitated vehicle routing problem. R. 495, Dicembre 1998, Istituto di Analisi dei Sistemi ed Informatica, CNR, Roma, Italy.
R. Baldacci, A. Mingozzi & R. Roberti (2012). Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints. European Journal of Operational Research, 218(1): 1–6.
C. Bandi & D. Bertsimas (2012). Tractable stochastic analysis in high dimensions via robust optimization. Mathematical Programming, 134(1): 23–70.
Ph. Baptiste, C.L. Le Pape & W. Nuijten (2001). Constraint-Based Scheduling. Kluwer Academic Publishers, Boston.
C. Barnhart, P. Belobaba & A. Odoni (2003). Applications of Operations Research in the Air Transport Industry. Transportation Science, 37: 368–391.
C. Barnhart & G. Laporte (eds.) (2006). Handbooks in Operations Research and Management Science. Volume 14 — Transportation, North-Holland, Amsterdam.
C. Barnhart, F. Lu & R. Shenoi (1998). Integrated Airline Schedule Planning. In: G. Yu (ed.), Operations Research in the Airline Industry, Chapter 13, pp. 384–403. Kluwer Academic Publishers, Boston.
J.J. Bartholdi III, J.B. Orlin & H.D. Ratliff (1980). Cyclic Scheduling via Integer Programs with Circular Ones. Operations Research, 28: 1074–1085.
T. Bartsch, A. Drexl & S. Kröger (2006). Scheduling the professional soccer leagues of austria and germany. Computers and Operations Research, 33: 1907–1937.
M.A. Begen & M. Queyranne (2011). Appointment scheduling with discrete random durations. Mathematics of Operations Research, 36(2): 240–257.
J. Belien & E. Demeulemeester (2007). Building cyclic master surgery schedules with leveled resulting bed occupancy. European Journal of Operational Research, 176: 1185–1204.
R.E. Bixby & E.K. Lee (1998). Solving a truck dispatching problem using branch-and-cut. Operations Research, 46: 355–367.
J.T. Blake & M.W. Carter (1997). Surgical process scheduling: a structured review. Journal of the Society for Health Systems, 5(3):17–30.
J.T. Blake & M.W. Carter (2002). A goal-programming approach to resource allocation in acute-care hospitals. European Journal of Operational Research, 140: 541–561.
J.T. Blake & J. Donald (2002). Using Integer Programming to Allocate Operating Room Time at Mount Sinai Hospital. Interfaces, 32(2): 63–73.
J. Blazewicz, W. Cellary, R. Slowinski & J. Weglarz (1986). Scheduling under resource constraints — deterministic models. Annals of Operations Research, Vol. 7, Baltzer, Basel.
L. Bodin, B. Golden, A. Assad & M. Ball (1983). Routing and Scheduling of Vehicles and Crews: The State of the Art. Computers and Operations Research, Vol. 10, 63–211.
S. Bollapragada, M. Bussieck & S. Mallik (2004). Scheduling commercial videotapes in broadcast television. Operations Research, 52: 679–689.
S. Bollapragada, H. Cheng, M. Phillips, M. Garbiras, M. Scholes, T. Gibbs & M. Humphreville (2002). NBC’s Optimization Systems Increase Revenues and Productivity. Interfaces, 32(1): 47–60.
S. Bollapragada & M. Garbiras (2004). Scheduling commercials on broadcast television. Operations Research, 52: 337–345.
K.I. Bouzina & H. Emmons (1996). Interval scheduling on identical machines. Journal of Global Optimization, 9: 379–393.
M.L. Brandeau, F. Sainfort & W.P. Pierskalla (eds.) (2004). Operations Research and Health Care — A Handbook of Methods and Applications, Springer.
D. Brelaz (1979). New Methods to Color the Vertices of a Graph. Communications of the ACM, 22: 251–256.
G.G. Brown, G.W. Graves & D. Ronen (1987). Scheduling ocean transportation of crude oil. Management Science, 33: 335–346.
P. Brucker, A. Drexl, R. Mõhring, K. Neumann & E. Pesch (1999). Resource constrained project scheduling: notation, classification, models, and methods. European Journal of Operational Research, 112: 3–41.
W.J. Burgess & R.E. Busby (1992). Personnel Scheduling. In: G. Salvendy (ed.), Handbook of Industrial Engineering chapter 81, pp. 2155–2169. J. Wiley, New York.
E. Burke & M.W. Carter (eds.) (1998). The Practice and Theory of Automated Timetabling II. Selected Papers from the 2nd International Conference on the Practice and Theory of Automated Timetabling (held August 1997 in Toronto), Lecture Notes in Computer Science No. 1408, Springer Verlag, Berlin.
E. Burke & P. De Causmaecker (eds.) (2003). The Practice and Theory of Automated Timetabling IV. Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling, Gent, Belgium, August 2002. Lecture Notes in Computer Science No. 2749, Springer Verlag, Berlin.
E. Burke, P. De Causmaecker, G. Vanden Berghe & H. Van Landeghem (2004). The state of the art of nurse rostering. Journal of Scheduling, 7: 441–499.
E. Burke, D.G. Elliman, P.H. Ford & R.F. Weare (1996). Exam Timetabling in British Universities: A Survey. The Practice and Theory of Automated Timetabling, E. Burke and P. Ross (eds.), Lecture Notes in Computer Science, Vol. 1153, Springer Verlag, Berlin.
E. Burke & W. Erben (eds.) (2001). The Practice and Theory of Automated Timetabling III. Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling (held August 2000 in Konstanz, Germany), Lecture Notes in Computer Science, Vol. 2079, Springer Verlag, Berlin.
E. Burke & P. Ross (eds.) (1996). The Practice and Theory of Automated Timetabling. Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling, Edinburgh, August 1995. Lecture Notes in Computer Science, Vol. 1153, Springer Verlag, Berlin.
E. Burke & H. Rudova (eds.) (2006). The Practice and Theory of Automated Timetabling VI. Selected Papers from the 6th International Conference on the Practice and Theory of Automated Timetabling, Brno, Czech Republic, August 2006. Lecture Notes in Computer Science, Vol. 3867, Springer.
E. Burke & M. Trick (eds.) (2004). The Practice and Theory of Automated Timetabling V. Selected Papers from the 5th International Conference on the Practice and Theory of Automated Timetabling, Pittsburgh, U.S.A. August 2004. Lecture Notes in Computer Science, Vol. 3616, Springer Verlag, Berlin.
R.N. Burns & M.W. Carter (1985). Work force size and single shift schedules with variable demands. Management Science, 31: 599–608.
R.N. Burns & G.J. Koop (1987). A modular approach to optimal multiple shift manpower scheduling. Operations Research, 35: 100–110.
S. Butenko, J. Gil-Lafuente & P. Pardalos (2004). Economics, Management and Optimization In Sports. Springer Verlag, Berlin.
A.M. Campbell, D. Vandenbussche & W. Hermann (2008). Routing for relief efforts. Transportation Science, 42(2): 127–145.
A. Caprara, M. Fischetti & P. Toth (2002). Modeling and solving the train timetabling problem. Operations Research, 50: 851–861.
M. Carey & D. Lockwood (1995). A model, algorithms and strategy for train pathing. Journal of the Operational Research Society, 46: 988–1005.
M.W. Carter (1986). A survey of practical applications of examination timetabling algorithms. Operations Research, 34: 193–202.
M.W. Carter & C.A. Tovey (1992). When is the classroom assignment problem hard? Operations Research, 40: S28–S39.
A.M. Caunhye, X. Nie & S. Pokharel (2012). Optimization models in emergency logistics: a literature review. Socio-Economic Planning Sciences, 46(1): 4–13.
T. Cayirli & E. Veral (2003). Outpatient scheduling in health care: a review of literature. Production and Operations Management, 12(4): 519–549.
T. Cayirli, K. Khiong Yang & S.A. Quek (2012). A universal appointment rule in the presence of no-shows and walk-ins. Production and Operations Management, 21(4): 682–697.
A. Ceder, B. Golany & O. Tal (2001). Creating bus timetables with maximal synchronization. Transportation Research Part A: Policy and Practice, 35(10): 913–928.
M. Christiansen (1999). Decomposition of a combined inventory and time constrained ship routing problem. Transportation Science, 33: 3–16.
M. Christiansen, K. Fagerholt & D. Ronen (2004). Ship routing and scheduling — status and perspective. Transportation Science, 38: 1–18.
M. Christiansen, K. Fagerholt, B. Nygreen & D. Ronen (2007). Maritime Transportation. In: C. Barnhart and G. Laporte (eds.), Handbooks in Operations Research and Management Science, Volume 14 — Transportation, pp.189–284, North-Holland, Amsterdam.
J.-F. Cordeau, G. Stojkovic, F. Soumis & J. Desrosiers (2001). Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling. Transportation Science, 35: 375–388.
F.H. Cullen, J.J. Jarvis & H.D. Ratliff (1981). Set partitioning based heuristics for interactive routing. Networks, 11: 125–144.
J.R. Daduna, I. Branco & J.M. Pinto Paixao (1995). Computer Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems No. 430, Springer Verlag, Berlin.
E.L. Demeulemeester & W.S. Herroelen (2002). Project Scheduling: A Research Handbook, Kluwer Academic Publishers, Boston, MA.
B. Denton, J. Viapiano & A. Vogl (2007). Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Management Science, 10: 13–24.
G. Desaulniers, J. Desrosiers, Y. Dumas, M. M. Solomon & F. Soumis (1997). Daily aircraft routing and scheduling. Management Science, 43: 841–855.
M. Desrochers & J.-M. Rousseau (1992). Computer Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems No. 386, Springer Verlag, Berlin.
D. de Werra (1988). Some models of graphs for scheduling sports competitions. Discrete Applied Mathematics, 21: 47–65.
S.E. Elmaghraby (1967). On the expected duration of PERT type networks. Management Science, 13: 299–306.
H. Emmons (1985). Workforce scheduling with cyclic requirements and constraints on days off, weekends off, and work stretch. IIE Transactions, 17: 8–16.
H. Emmons & R.N. Burns (1991). Off-day scheduling with hierarchical worker categories. Operations Research, 39: 484–495.
M. Fischetti, A. Lodi, S. Martello & P. Toth (2001). A polyhedral approach to simplified crew scheduling and vehicle scheduling problems. Management Science, 47(6): 833–850.
M.L. Fisher & M.B. Rosenwein (1989). An interactive optimization system for bulk-cargo ship scheduling. Naval Research Logistics, 36: 27–42.
P.M. Francis, K.R. Smilowitz & M. Tzur (2008). The period vehicle routing problem and its extensions. The vehicle routing problem: latest advances and new challenges, 73–102, Springer, US.
R. Freling, A.P.M. Wagelmans & J.M.P. Paixao (2001). Models and algorithms for single-depot vehicle scheduling. Transportation Science, 35(2): 165–180.
D.R. Fulkerson (1962). Expected critical path lengths in PERT type networks. Operations Research, 10: 808–817.
M.R. Garey, D.S. Johnson, B.B. Simons & R.E. Tarjan (1981). Scheduling unit-time tasks with arbitrary release times and deadlines. SIAM Journal of Computing, 10: 256–269.
M. Gawande (1996). Workforce Scheduling Problems with Side Constraints. Paper presented at the semiannual INFORMS meeting in Washington DC, May 1996.
H.J. Goltz & D. Matzke (2001). ConBaTT — Constraint Based TimeTabling. In: E. Burke and W. Erben (eds.), The Practice and Theory of Automated Timetabling III. Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science, Vol. 2079, Springer Verlag, Berlin.
M. Grönkvist (2002). Using Constraint Propagation to Accelerate Column Generation in Aircraft Scheduling. Technical Report 2002, Computing Science Department, Chalmers University of Technology, Gothenburg, Sweden.
D. Gupta & B. Denton (2008). Appointment scheduling in health care: challenges and opportunities. IIE Transactions, 40(9): 800–819.
D. Gupta & W.Y. Wang (2012). Patient appointments in ambulatory care. In: Handbook of Healthcare System Scheduling, 168: 65–104. Springer, New York.
K. Haase, G. Desaulniers & J. Desrosiers (2001). Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science, 35(3): 286–303.
K. Hãgele, C.O. Dúnlaing & S. Riis (2001). The complexity of scheduling TV commercials. Electronic Notes in Theoretical Computer Science, Vol. 40.
N.G. Hall, W.-P. Liu & J.B. Sidney (1998). Scheduling in broadcast networks. Networks, 32: 233–253.
R. Hall (2012). Handbook of Healthcare System Scheduling, Vol. 168, Springer, New York.
J.-P. Hamiez & J.-K. Hao (2001). Solving the Sports League Scheduling Problem with Tabu Search. In: A. Nareyek (ed.), Local Search for Planning and Scheduling, Lecture Notes in Computer Science, 2148: 24–36. Springer Verlag, Berlin.
E. Hans, G. Wullink, M. van Houdenhoven & G. Kazemier (2008). Robust surgery loading. European Journal of Operational Research, 185: 1038–1050.
R. Hassin & S. Mendel (2008). Scheduling arrivals to queues: a single-server model with no-shows. Management Science, 54(3): 565–572.
M. Henz (2001). Scheduling a major college basketball conference-revisited. Operations Research, 49: 163–168.
M. Henz, T. Müller & S. Thiel (2004). Global constraints for round robin tournament scheduling. European Journal of Operational Research, 153: 92–101.
J. Holguín-Veras, M. Jaller, L.N.V. Wassenhove, N. Pérez & T. Wachtendorf (2012). On the unique features of post-disaster humanitarian logistics. Journal of Operations Management, 30(7): 494–506
J. Holguín-Veras, N. Pérez, M. Jaller, L.N.V. Wassenhove & F. Aros-Vera (2013). On the appropriate objective function for postdisaster humanitarian logistics models. Journal of Operations Management, 31(5): 262–280
J.H. Horen (1980). Scheduling of network television programs. Management Science, 26: 354–370.
V.N. Hsu, R. de Matta & C.-Y. Lee (2003). Scheduling patients in an ambulatory surgical center. Naval Research Logistics, 50: 219–238.
M. Huang, K. Smilowitz & B. Balcik (2012). Models for relief routing: equity, efficiency and efficacy. Transportation research part E: logistics and transportation review, 48(1): 2–18.
D. Huisman, R. Freling & A.P.M. Wagelmans (2005). Multiple depot integrated vehicle and crew scheduling. Transportation Science, 39(4): 491–502.
R. Hung & H. Emmons (1993). Multiple-shift workforce scheduling under the 3–4 compressed workweek with a hierarchical workforce. IIE Transactions, 25: 82–89.
H.Z. Jia, F. Ordonez & M. Dessouky (2007). A modeling framework for facility location of medical services for large-scale emergencies. IIE transactions, 39(1): 41–55.
M.Z. Jin, K. Liu & R.O. Bowden (2007). A two-stage algorithm with valid inequalities for the split delivery vehicle routing problem. International Journal of Production Economics, 105(1): 228–242.
G.C. Kaandorp & G. Koole (2007). Optimal outpatient appointment scheduling. Health Care Management Science, 10(3): 217–229.
P. Keskinocak & S. Tayur (1998). Scheduling of time-shared jet aircraft. Transportation Science, 32: 277–294.
K.J. Klassen & R. Yoogalingam (2009). Improving performance in outpatient appointment services with a simulation optimization approach. Production and Operations Management, 18(4): 447–458.
R. Kolish (1995). Project Scheduling under Resource Constraints. Physica-Verlag (Springer Verlag), Heidelberg.
L.R. LaGanga & S.R. Lawrence (2012). Appointment overbooking in health care clinics to improve patient service and clinic performance. Production and Operations Management, 21(5): 874–888.
G. Laporte & S. Desroches (1984). Examination timetabling by computer. Computers and Operations Research, 11: 351–360.
C.G. Lee, M.A. Epelman, C.C. White III & Y.A. Bozer (2006). A shortest path approach to the multiple-vehicle routing problem with split pick-ups. Transportation research part B: Methodological, 40(4): 265–284.
C.-Y. Lee & L. Lei (2001). Multiple-project scheduling with controllable project duration and hard resource constraint: Some solvable cases. Annals of Operations Research, 102(1–4): 287–307.
R.E. Marsten & F. Shepardson (1981). Exact solution of crew scheduling problems using the set partitioning model: recent successful applications. Networks, 11: 165–177.
C.U. Martel (1982a). Scheduling Uniform Machines with Release Times, Deadlines and Due times. In: M.A. Dempster, J.K. Lenstra and A.H.G. Rinnooy Kan (Eds.), Deterministic and Stochastic Scheduling, pp.89–99. Reidel, Dordrecht.
C.U. Martel (1982b). Preemptive scheduling with release times, deadlines and due times. Journal of the Association of Computing Machinery, 29: 812–829.
C. Martin, D. Jones & P. Keskinocak (2003). Optimizing on-demand aircraft schedules for fractional aircraft operators. Interfaces, 33(5): 22–35.
M. Mesquita & J. Paixao (1999). Exact algorithms for the multi-depot vehicle scheduling problem based on multicommodity network flow type formulations. Computer-aided transit scheduling, 221–243. Springer Berlin Heidelberg.
W.P. Millhiser & E. Veral (2014). Designing appointment system templates with operational performance targets. Working Paper, Zicklin School of Business, Baruch College CUNY, New York, NY.
R. Miyashiro & T. Matsui (2003). Round-Robin Tournaments with a Small Number of Breaks. Department of Mathematical Informatics Technical Report METR 2003-29, Graduate School of Information Science and Technology, the University of Tokyo, Tokyo, Japan.
J.G. Moder & C.R. Philips (1970). Project Management with CPM and PERT. Van Nostrand Reinhold, New York.
J.M. Mulvey (1982). A classroom/time assignment model. European Journal of Operational Research, 9: 64–70.
R. Nanda & J. Browne (1992). Introduction to Employee Scheduling. Van Nostrand Reinhold, NY.
G.L. Nemhauser & M. Trick (1998). Scheduling a major college basketball conference. Operations Research, 46: 1–8.
K. Neumann, C. Schwindt & J. Zimmermann (2001). Project Scheduling with Time Windows and Scarce Resources. Lecture Notes in Economics and Mathematical Systems No. 508, Springer Verlag, Berlin.
J.H. Patterson (1984). A comparison of exact approaches for solving the multiple constrained resources rroject scheduling problem. Management Science, 30: 854–867.
A.N. Perakis & W.M. Bremer (1992). An operational tanker scheduling optimization system: background, current practice and model formulation. Maritime Policy and Management, 19: 177–187.
PERT (1958). Program Evaluation Research Task. Phase I Summary Report, Special Projects Office, Bureau of Ordnance, Department of the Navy, Washington, D.C.
V.V. Peteghem & M. Vanhoucke (2014). An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances. European Journal of Operational Research, 235(1): 62–72.
M.E. Posner (1985). Minimizing weighted completion times with deadlines. Operations Research, 33: 562–574.
S.K. Reddy, J.E. Aronson & A. Stam (1998). SPOT: scheduling programs optimally for television. Management Science, 44: 83–102.
J.C. Regin (1999). Sports Scheduling and Constraint Programming. Paper presented at INFORMS meeting in Cincinnati, Ohio.
C.C. Ribeiro & F. Soumis (1994). A column generation approach to the multiple-depot vehicle scheduling problem. Operations Research, 42(1): 41–52.
L.W. Robinson & R.R. Chen (2010). A comparison of traditional and open-access policies for appointment scheduling. Manufacturing & Service Operations Management, 12(2): 330–346.
L.M. Rousseau, M. Gendreau & G. Pesant (2002). A general approach to the physician rostering problems. Annals of Operations Research, 115: 193–205.
M. Sasieni (1986). A note on PERT times. Management Science, 30: 1652–1653.
A. Schaerf (1999). Scheduling sport tournaments using constraint logic programming. Constraints, 4: 43–65.
J. Schönberger, D.C. Mattfeld & H. Kopfer (2004). Memetic algorithm timetabling for non-commercial sport leagues. European Journal of Operational Research, 153: 102–116.
J.A.M. Schreuder (1992). Combinatorial aspects of construction of competition dutch professional football leagues. Discrete Applied Mathematics, 35: 301–312.
G. Stojkovic, F. Soumis, J. Desrosiers & M. Solomon (2002). An Optimization Model for a Real-Time Flight Scheduling Problem. Transportation Research Part A: Policy and Practice, 36: 779–788.
M. Stojkovic, F. Soumis & J. Desrosiers (1998). The operational airline crew scheduling problem. Transportation Science, 32: 232–245.
F.B. Talbot (1982). Resource constrained project scheduling with time-resource trade-offs: the nonpreemptive case. Management Science, 28: 1197–1210.
J.M. Tien & A. Kamiyama (1982). On manpower scheduling algorithms. SIAM Review, 24: 275–287.
M. Trick (2001). A Schedule-and-Break Approach to Sports Scheduling. In: E.K. Burke and W. Erben (eds.), Practice and Theory of Automated Timetabling III. Selected Papers of Third International Conference PATAT 2000 (Konstanz, Germany), Lecture Notes in Computer Science 2079: 242–253, Springer Verlag, Berlin.
R. Velasquez, R.T. Melo & K.-H. Kuefer (2008). Tactical Operating Theatre Scheduling: Efficient Appointment Assignment. In: J. Kalcsics & S. Nickel (eds.), Operations Research Proceedings 2007. Proceedings of the GOR 2007 Conference (Saarbruecken), pp. 303–310, Springer.
S. Voss & J.R. Daduna (2001). Computer Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems No. 505, Springer Verlag, Berlin.
M.R. Walker & J.S. Sayer (1959). Project Planning and Scheduling. Report 6959, E.I. du Pont de Nemours & Co., Inc., Wilmington, Del.
J. Weglarz, J. Jozefowska, M. Mika & G. Waligóra (2011). Project scheduling with finite or infinite number of activity processing modesA survey. European Journal of Operational Research, 208(3): 177–205.
J.D. Wiest & F.K. Levy (1977). A Management Guide to PERT/CPM. Prentice-Hall, Englewood Cliffs.
N.H.M. Wilson (1999). Computer Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems No. 471, Springer Verlag, Berlin.
C. S. Wong, F. T. S. Chan & S. H. Chung (2013). A joint production scheduling approach considering multiple resources and preventive maintenance tasks. International Journal of Production Research, 51(3): 883–896.
A. Wren & J.R. Daduna (1988). Computer Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems No. 308, Springer Verlag, Berlin.
G. Yu (ed.) (1998). Operations Research in the Airline Industry. Kluwer Academic Publishers, Boston.
C. Zacharias & M. Pinedo (2014a). Appointment scheduling with no-shows and overbooking. Production and Operations Management, 23(5): 788–801.
C. Zacharias & M. Pinedo (2014b). Managing customer arrivals in service systems with multiple servers. Working Paper, Stern School of Business, New York University, New York, NY.
Author information
Authors and Affiliations
Corresponding author
Additional information
Michael Pinedo received the Ir. degree in mechanical engineering from the Delft University of Technology, the Netherlands in 1973 and the M.Sc. and Ph.D. degrees in operations research from the University of California at Berkeley in 1978. He is the Julius Schlesinger Professor of operations management in the Department of Information, Operations and Management Sciences (IOMS) at the Stern School of Business at New York University. His research focuses on the modeling of production and service systems, and, more specifically, on the planning and scheduling of these systems. Recently, his research also has been focusing on operational risk in financial services. He has (co-)authored numerous technical papers on these topics. He is the author of the books “Scheduling: Theory, Algorithms and Systems” and “Planning and Scheduling in Manufacturing and Services”. He is Editor of the Journal of Scheduling.
Christos Zacharias is a visiting assistant professor of management science at the University of Miami. He received his PhD in operations management from the Stern School of Business at New York University, and his BSc in Mathematics from the University of Athens, Greece. His research focuses on designing and optimizing service operations, with an emphasis on health care delivery. Broader areas of interest include stochastic modeling, applied probability, scheduling, and simulation.
Ning Zhu is currently an assistant professor at College of Management and Economics, Tianjin University in China. He received the B.S. and M.S. degrees in information systems and information management from the Xi’an University of Technology in 2006 and 2009, respectively, and the Ph.D. degree in management science and engineering from the Tianjin University in 2012. His research interests include modeling and optimization of transportation systems and operations management.
Rights and permissions
About this article
Cite this article
Pinedo, M., Zacharias, C. & Zhu, N. Scheduling in the service industries: An overview. J. Syst. Sci. Syst. Eng. 24, 1–48 (2015). https://doi.org/10.1007/s11518-015-5266-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11518-015-5266-0