Académique Documents
Professionnel Documents
Culture Documents
operations scheduling
with applications in
manufacturing and services
Erwin Hans (T&M-OMST)
BB-235, tel. 3523,
e.w.hans@sms.utwente.nl
Literature
Exam
These methods must be learned entirely
(one or two questions about these will be in the exam):
adaptive search
branch-and-bound, beam-search
shifting bottleneck
The idea (approach) and application of all other discussed
methods must be learned (i.e., no formulas)
Scheduling: definition
Allocation of jobs to scarce resources
the types of jobs and resources depend
on the specific situation
Combinatorial optimization problem
maximize/minimize objective
subject to constraints
Application areas
Manufacturing, e.g.:
job shop / flow shop scheduling
workforce scheduling
tool scheduling
Services, e.g.:
Hotel / airline reservation systems
Hospitals (operating rooms)
Time-tabling, e.g.:
lecture planning at a University
soccer competition
flight scheduling
Warehousing, e.g.:
AGV scheduling, and routing
Maintenance, e.g.:
scheduling maintenance of a fleet of ships
Scheduling in manufacturing
Due to increasing market competition,
companies strive to:
shorten delivery times
increase variety in end-products
shorten production lead times
increase resource utilization
improve quality, reduce WIP
prevent production disturbances
(machine breakdowns)
--> more products in less time!
Different types of
manufacturing control
Scheduling in a manufacturing
planning and control framework
Long range forecasting and sales planning
Facility and resources planning
Demand management, aggregate and
workforce planning
Order acceptance and resource group
loading
Shop floor scheduling, workforce
scheduling
Scheduling in services
Workforce Scheduling in
Call Centers
Hospitals
Employment agencies
Schools, universities
Reservation Systems in
Airlines
Hotels
Car Rentals
Travel Agencies
Postal services
Our approach
Scheduling problem
Problem
formulation
Model
Solve with
algorithms
Conclusions
Scheduling models
Scheduling algorithms
General solution Techniques:
Mathematical programming
linear, non-linear, (mixed) integer programming
neural networks
Decomposition Techniques
Temporal decomposition (rolling horizon
approach)
Machine decomposition (Shifting Bottleneck)
Hybrid Methods
combined usage of scheduling methods
Important characteristics of
optimization techniques
Quality of Solutions Obtained
(How Close to Optimal?)
Amount of CPU-Time Needed
(Real-Time on a PC?)
Ease of Development and Implementation
(How much time needed to code,
test, adjust and modify)
Implementation costs
(Are expensive LP-solvers required?)
Value
Objectiv
e
Functio
n
Dispatching
Rules
Local
Search
Beam
Search
Consideration of software
companies w.r.t. optimization
techniques costs
Implementation
(Are expensive LP-solvers required? Easy to
implement?)
vs.
Commercial Packages
ERP-SYSTEMS
SAP, Baan, JD Edwards, People Soft, Navision, MFG Pro
GENERAL OPTIMIZATION
Ilog, Dash, MINTO, OSL (IBM), XPRESS-MP, OML, XA
GENERAL SCHEDULING
I2, Cybertec, AutoSimulation, IDS Professor Scheer,
ORTEC
SCHEDULING OIL AND PROCESS INDUSTRIES
Haverly Systems, Chesapeake, Finity, ORTEC
SCHEDULING CONSUMER PRODUCTS
Manugistics, Numetrix
SCHEDULING WORKFORCE IN CALL CENTERS
AIX, TCS, Siebel
Important objectives to be
displayed
Due Date Related
Number of late jobs
Maximum lateness
Average lateness, tardiness
Resource usage
resource shortage