Production planning: operations scheduling with applications in manufacturing and services Erwin Hans (T&M-OMST) BB-235, tel. 3523, [email protected]Johann Hurink (TW-STOR) [email protected]Faculty of Technology and Management University of Twente Enschede, The Netherlands
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Book:Operations Scheduling with applicationsin manufacturing and services
Authors: M. Pinedo, X. Chao
Handouts, also downloadable from website
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 discussedmethods must be learned (i.e., no formulas)
One question will be asked about the software demonstration
Aside from the discussed chapters from the book, the handouts must be learned
Scheduling: definition
Allocation of jobs to scarce resources
the types of jobs and resources depend on the specific situation
Combinatorial optimization problemmaximize/minimize objectivesubject to constraints
Services, e.g.: Hotel / airline reservation systems Hospitals (operating rooms)
Transportation and distribution, e.g.: vehicle scheduling, and routing railways
Application areas
Information processing and communications: CPU’s, series and parallel computing call centers
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
Application areas (cont.)
Scheduling in manufacturingDue to increasing market competition,
companies strive to:shorten delivery timesincrease variety in end-productsshorten production lead timesincrease resource utilizationimprove quality, reduce WIPprevent production disturbances
(machine breakdowns)--> more products in less time!
Different types of manufacturing control
Make and assemble to stockMake to stock, assemble to orderMake to orderEngineer to order
Scheduling in a manufacturing planning and control framework
Long range forecasting and sales planningFacility and resources planningDemand management, aggregate and
workforce planningOrder acceptance and resource group
loading
Shop floor scheduling, workforce scheduling
Relations with other management areas
Product and process designProcess planningInventory management and materials
Consideration of software companies w.r.t. optimization techniques
Implementation costs(Are expensive LP-solvers required? Easy to implement?)
vs.
What solution quality does the customer require?(Is an immediate answer required, or are long calculations allowed? Does customer accept complex solutions?)
online scheduling offline scheduling
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 WORKFORCE IN CALL CENTERS AIX, TCS, Siebel
Commercial Packages
Decision Support Systems
Important issues in design of DSS:Database design and managementData collection (e.g. barcoding system)Module Design and InterfacingGUI Design (Gantt-charts, etc.)Design of link between GUI and algorithm
library (data organization before transfer)Internal Re-optimizationExternal Re-optimization
GUI’S should allow:Interactive Optimization
Freezing Jobs and Re-optimizing Creating New Schedules by Combining
Different Parts from Different SchedulesCascading and Propagation Effects
After a Change or Mutation by the User, the system:
does Feasibility Analysis takes care of Cascading and Propagation
Effects, does Internal Re-optimization
Graphics user interfaces for scheduling production processes