Concept explainers
It used to be that major league baseball (MLB) umpires were scheduled on an Excel spreadsheet. The task took several weeks and had to be revised often. Now they use a scheduling system developed by researchers at the University of Miami, Carnegie Mellon, and Michigan State University. A variant of the classic Traveling Salesman problem, umpires, as shown in the photo, are assigned to crews that must visit all ballparks at least once during the year. Of course, there are many more constraints.
Perspectives/Jeff Smith/Shutterstock
MLB teams play 2430 games in a two- to four-game series during a six-month season. Each game requires a crew of four umpires. There are currently 70 umpires on MLB staff, and 22 AAA umpires who may be called up as needed to fill in for games. A typical umpire will handle 142 games a year. Unlike football referees, umpires are full-time employees of MLB. Umpires are normally assigned to crews, but the content of these crews can change during the year. Constraints to umpire crew scheduling include mandated vacations, overexposure to individual teams, prohibition to refereeing at home, and minimizing coast-to-coast travel. Examples of MLB rules used to enforce these constraints are:
- Crews should travel to all 30 ballparks at least once during a season.
- Crews should not umpire the same team’s series of games more than once every 18 days.
- Crews must not travel from the West Coast to the East Coast without an intermediate day off.
- Crews must not umpire consecutive series more than 1700 miles apart without an intermediate day off.
- Crews must not travel more than 300 miles preceding a series whose first game is a day game.
- Crews should not work more than 21 days without a day off.
- Crews should see each team at home and on the road at least once.
- Crews should have balanced schedules (i.e., travel approximately the same number of miles, umpire the same number of games, and have the same number of days off).
Real-life scheduling problems, like umpire scheduling, can be quite complex. The general solution approach is similar to the assignment method of linear programming described in this chapter. There is an objective function of minimizing distance traveled subject to a number of constraints, as listed earlier. The variables are (0,1) meaning an umpire is either assigned to a game slot (i.e., 1), or not (i.e., 0), and the game slots are numerous (2430 × 4 = 9720). While this can be solved as an integer linear programming (LP) problem, the length of time to do so and the inability to relax constraints make it difficult to find a feasible solution.
Academics use heuristics, or rules of thumb, to solve these types of problems. Heuristics do not necessarily satisfy all constraints and do not guarantee an optimal solution, but they can give satisficing or “good enough” solutions. The heuristics are evaluated against performance metrics, previous solutions, and “optimal” solutions (from mathematical programming such as LP). The heuristics are usually improved on with use until users accept them. Many are then coded into software and sold as scheduling systems for particular applications.
Search the Internet for scheduling software specific to sports teams or referees. What functionality does the software promise?
Case summary:
The league of baseball has a complex scheduling system need to do umpire management. A six month season requires use of a system developed by researchers to manage the umpires, manage crew change, vacation management, minimizing travel and many more constraints. This complex situation cannot be handled through linear programming because it can be a time consuming approach because of its inflexibility due to these many constraints. A heuristic model or thumb of rule system helps find a good solution easily which might not be the best but is a practical and faster approach.
To determine:
Research on the web about sport management software that helps to schedule sports teams.
Explanation of Solution
Sports management software:
These days there are multiple softwares available that are specifically designed for sports industry that will help the managing organization bodies to satisfy their scheduling needs.
The software “MCS” is an ideal solution to manage the team activity scheduling, providing efficient communication tool to coordinate the members.
LR software solution also analysis the scheduling process and provides statistical modelling to help future planning. The payment processing, leave and vacation management, travel itinerary solutions are also provided by this software.
Company “A” is an umpire assigning software that helps to schedule umpires by handling multiple constraints, include communication to them as well as their payroll processing.
These solutions provide faster and effective management and are able to handle multiple variables that are specific to the sports industry.
There are dedicated softwares available in the sports industry that helps to make the process of scheduling easier and optimal. Some of the solution providers are discussed above.
Want to see more full solutions like this?
Chapter 17 Solutions
OPERATIONS AND SUPPLY CHAIN MANAGEMENT
Additional Business Textbook Solutions
Principles of Operations Management: Sustainability and Supply Chain Management (10th Edition)
Operations Management: Sustainability and Supply Chain Management (12th Edition)
Operations Management: Processes and Supply Chains (12th Edition) (What's New in Operations Management)
Operations Management: Processes and Supply Chains (11th Edition)
Operations Management
Business in Action
- Determine all of the various real-time scheduling options that are accessible to the team working on the project.arrow_forwardWhich approach to scheduling works best when time is shared?arrow_forwardDescribe each one with details Short -term Scheduling, Finite Capacity Scheduling and Constraint Theoryarrow_forward
- A mortgage service office has the following four activities involved in approving a loan application. Note that a working day is 8 hours and there are 60 minutes in one hour. Activity Time (minutes) A. Property survey 24 B. Credit report 19 C. Title search 18 D. Final decision 20 The office has three employees, activities A, B and C are combined together and assigned to two employees, while the other employee is responsible for the last activity D. Under this setting, what would be the maximum number of loan applications the office can process per day? Numbers only, keep three decimals if not exact, either round up or down is okarrow_forwardAnalyze scheduling problems using priority rules and more specialized techniques.arrow_forwardDiscuss why scheduling personnel in a service operation can be challenging?arrow_forward
- The Mowry Machine Shop still has five jobs to be processed as of 8 A.M. today (day 23) at its bottleneck operation. The time since the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in the order of arrival. Job Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) A 11 10 22 B 10 8 13 C 8 4 19 D 6 4 16 E 1 3 30 a. Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average days past due. Using the FCFS (first come, first served) decision rule for sequencing the jobs, the order is: Sequence 1 2 3 4 5 Job A B C D E Using the EDD (earliest due date) decision rule for sequencing the jobs,…arrow_forwardExplain the objectives of work center scheduling ?arrow_forwardThe Mowry Machine Shop still has five jobs to be processed as of 8 A.M. today (day 30) at its bottleneck operation. The time since the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in the order of arrival. Job Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) A 8 3 23 B 6 10 15 C 4 8 6 D 2 4 12 E 1 6 9 a. Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average days past due. Using the FCFS (first come, first served) decision rule for sequencing the jobs, the order is: Sequence 1 2 3 4 5 Job ▼ E A C B D ▼ A E B C D ▼ D B C E A ▼ E A B D C ▼ E D A B Carrow_forward
- The Mowry Machine Shop still has five jobs to be processed as of 8 A.M. today (day 30) at its bottleneck operation. The time since the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in the order of arrival. Job Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) A 8 3 23 B 6 10 15 C 4 8 6 D 2 4 12 E 1 6 9 a. Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average days past due. Using the FCFS (first come, first served) decision rule for sequencing the jobs, the order is: Sequence 1 2 3 4 5 Job A B C D E Using the EDD (earliest due date) decision rule for sequencing the jobs, the…arrow_forwardThe Mowry Machine Shop still has five jobs to be processed as of 8 A.M. today (day 30) at its bottleneck operation. The time since the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in the order of arrival. Job Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) A 8 3 23 B 6 10 15 C 4 8 6 D 2 4 12 E 1 6 9 a. Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average days past due. Using the FCFS (first come, first served) decision rule for sequencing the jobs, the order is: Sequence 1 2 3 4 5 Job A B C D E Using the EDD (earliest due date) decision rule for sequencing the jobs, the…arrow_forwardDiscuss the theory of constraints and that approach to scheduling.arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill EducationOperations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
- Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage LearningProduction and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.