Professional Documents
Culture Documents
Chapter 3
Chapter 3
• Make span
Chapter 3: Service Models • Setup cost
3 Assignment
Contents Q1.Consider an airport terminal with a number of gates. Planes arrive and depart according to a fixed
schedule. Upon arrival a plane has to be assigned to a gate in a way that is convenient for the passengers
1 Operational Characteristics and Constraints 1 as well as for the airport personnel. Certain gates are only capable of handling narrowbody planes. Model
this problem as a machine scheduling problem.
2 Performance Measures and Objectives 2 (a) Specify the machines and the processing times.
(b) Describe the processing restrictions and constraints, if any.
3 Assignment 2 (c) Formulate an appropriate objective function.
Q2. A consulting company has to install a brand new production planning and scheduling system for a
client. This project requires the succesful completion of a number of activities. The precedence relationships
1 Operational Characteristics and Constraints between these activities are depicted in the table.
(a) Compute the makespan of the project.
The operational characteristics and constraints in service models are more diverse and often more difficult (b) If it would be possible to shorten one of the activities by one week, which activity should be shortened?
to specify than those in manufacturing models.
Time Windows (Release Dates and Due Dates). Scheduling meetings, exams, or games often must
satisfy time window constraints; such time windows are equivalent to release dates and due dates in manu- No. Job Description of Job Duration (in week) Immediate Predecessor(s)
1 Installation of new computer equipment 8 _
facturing. 2 Testing of computer equipment 5 1
Capacity Requirements and Constraints. Capacity requirements and constraints are important in 3 Development of the software 6 _
reservation systems, in timetabling of meetings, as well as in transportation planning and scheduling. 4 Recruiting of additional systems people 3 _
Preemptions. Preemptions are less prevalent in services than in manufacturing. Many types of service 5 Manual testing of software 2 3
6 Training of new personnel 5 4
activities are very difficult to preempt, e.g., an operation in a hospital, a flight leg or a game. However, some 7 Orientation of new personnel 2 4
types of service jobs can be preempted, but usually such preemptions are not allowed to occur at just any 8 System testing 4 1,5,6
time; preemptions in services tend to occur at specific points in time rather than at arbitrary points in time. 9 System training 7 1,5,6
Setup Times and Turnaround Times. Resources may require setups between consecutive activities. 10 Final debugging 4 2
11 System changeover 9 7,8,9
Rooms, planes, and trucks may have to be cleaned and set up for subsequent meetings or trips. This may
involve a setup time sjk that may or may not be sequence dependent.
Q3.Consider the reservation system in a hotel. People call in to make reservations. Model the problem as a
Operator and Tooling Requirements. In an environment with parallel resources, activities may have to
machine scheduling problem.
be scheduled in such a way that additional requirements are met (e.g., specific operators or tools have to be
(a) What are the machines?
available) or, equivalently, the operators and/or tools have to be assigned in such a way that all activities
(b) Are all the machines identical?
can be done according to the rules.
(c) What are the jobs and what are their processing times?
Workforce Scheduling Constraints. Workforce scheduling and shift assignments are usually subject to
(d) Formulate an appropriate objective for the hotel to optimize.
many constraints. They are often of a form in which people work a given number of consecutive days (e.g.,
Q4.Consider an exam schedule at a large university. The exams have to be scheduled in such a way that
five) and then have a number of consecutive days off (e.g., two). However, there are many different types of
potential conflicts for the students are minimized. There are classroom constraints, because of the number
shifts as well as many ways of rotating them.
of rooms available and because of their respective sizes.
(a) How can this problem be modeled as a machine scheduling problem?
(b) What are the machines?
(c) Are there operator or tooling constraints? If there are such constraints, what are the operators and what