spring 2002ie 5141 topic 22 scheduling systems overview
Post on 20-Dec-2015
216 views
TRANSCRIPT
Spring 2002 IE 514 1
Topic 22
Scheduling Systems Overview
Spring 2002 IE 514 2
Implementation
Scheduling modelsSolution methods
Advanced Planning and Scheduling (APS) systemEnterprise-wide information system (ERP)
System Design
Spring 2002 IE 514 3
Overview
Context for scheduling systems Enterprise Resource Planning Levels of planning
Elements of scheduling systems Database Schedule generator User interface
Spring 2002 IE 514 4
ERP Systems
Enterprise Resource Planning (ERP) system Enterprise wide information system
Single master database
Origins in manufacturingComputer Integrated Manufacturing (CIM)
Materials Requirement Planning (MRP)
Ties with back office functionsAccounting, marketing, manufacturing, etc
Spring 2002 IE 514 5
ERP Systems
Database
Materials RequirementPlanning (MRP)
Marketingand Sales
ProductDefinition
Scheduling
Spring 2002 IE 514 6
Advanced Planning and Scheduling (APS) Systems
Database Management
Automatic Schedule Generator
Schedule Editor Performance Evaluation
Graphical User Interface (GUI)
Spring 2002 IE 514 7
Generic or Application Specific
Generic May require a great deal of customization Relatively inexpensive but slower Support from software vendor
Applications specific Large problems/databases Specialized scheduling environment In-house maintenance
Spring 2002 IE 514 8
Topic 23
Planning Levels
Spring 2002 IE 514 9
Scope of Scheduling
Scheduling: determining how to use resources in the optimal manner
Many levels abstraction of resources
e.g., plants, work stations, machines, tools
time horizon
Spring 2002 IE 514 10
Levels of Scheduling
Long-range planning 2-5
years
Middle-range planning 1-2 years
Short-range planning 3-6 months
Scheduling 2-6 weeks
Reactive scheduling 1-3 days
ERP
Spring 2002 IE 514 11
Industry Example: Oracle
Source: http://www.oracle.com/applications/B2B/Planning/index.html?solution.html
Spring 2002 IE 514 12
Long-Range Planning
Problems: Plant expansion Plant layout Plant design
Most important: forecasting issuesLot sizing models used but not
very successfully (see later)Need stochastic models
Spring 2002 IE 514 13
Middle-Range Planning
Problems: Production smoothing Logistics
Scheduling successful at this level
Forecasting remains difficult
Spring 2002 IE 514 14
Short-Range Planning
Problems: Material Requirements Planning (MRP) Setting due dates and release times
MRP Starts with mid-range production schedule Known orders & statistical predictions Obtain master schedule Assumes infinite capacity and whole day buckets
Spring 2002 IE 514 15
Scheduling
Problems:
Job shop routing
Assembly line balancing
Process batch sizing
Given due dates, raw material release time
Typically develop 6 week schedule once a
week
Spring 2002 IE 514 16
Reactive Scheduling
Problems Hot jobs Down machines Late material
Make correctionsHuman elementInteractive scheduling and
reoptimization
Spring 2002 IE 514 17
Hierarchy
Traditional Top-down Long-range planning scheduling
New development ERP allows greater integration More interaction
Spring 2002 IE 514 18
ERP System Interactions
Advanced Planning and Scheduling Scheduling Capacity management
ASPSystem
Bill of MaterialsRoutings
Production ScheduleDue Dates
Spring 2002 IE 514 19
ERP Systems (example)
ASPSystem
MRPSystem
What if ?
- high priority order- schedule overtime
Complete integration
Spring 2002 IE 514 20
Topic 24
Data & Databases
Spring 2002 IE 514 21
Databases
Custom or commercial database system Microsoft SQL Server, Oracle, Sybase Structured Query Language (SQL)
Basic functions Editing Sorting Searching
Spring 2002 IE 514 22
Types of Data
Static Data Number of machines Layout Due date Release date
Dynamic Data Starting time Completion time Sequence of jobs Tardiness
Independent of the schedule
Depend on the schedule
Spring 2002 IE 514 23
Job Data
ID Name Type Quantity Priority Ready Due
2 IBM 4 160 2 10 200
Job Data Type
Job Instance
Spring 2002 IE 514 24
Job Object
Job ID
NameType
QuantityPriorityReadyDue
createcopydelete
display
ID = 2
Name = IBMType = 4
Quantity = 160Priority = 2Ready = 10Due =200
createcopydelete
display
Spring 2002 IE 514 25
General Enterprise Data
Plant layout Work centers and machines
Resource calendar Shift schedules, holidays, maintenance
schedulesRouting table
Which machines can be used, precedence constraints
Spring 2002 IE 514 26
Topic 25
Schedule Generation
Spring 2002 IE 514 27
Schedule Generation
Algorithm Approach(This is what we have been doing.)
Knowledge-Based Approach
Spring 2002 IE 514 28
Algorithm Approach
Mathematical formulation decision variables objectives constraints
Three phases:
E x a m p le : jjTw||1
P r e p r o c e s s in g C a lc u la t e t ig h t n e s s o fd e a d l in e s
A lg o r it h m A p p ly t h e A T C r u le
P o s t p r o c e s s in g I m p r o v e s e q u e n c eu s in g T a b u s e a r c h
Spring 2002 IE 514 29
Knowledge-Based Approach
Underlying problem structures Feasible/preferred solution
Schedulerknowledgeof system
Rules andobjects
Data MiningHistoricaldata
Spring 2002 IE 514 30
Algorithm Approach Characteristics
Is mathematical formulation possible?
Rule of thumb: should be applied for systems with Large number of jobs Minimum randomness Frequent real-time optimization Consistent general rules
Spring 2002 IE 514 31
Knowledge-Based Approach Characteristics
Any feasible schedule sufficesMay be easier to adapt to system
changes
Hybrid of both approaches? Recent convergence Unusual to find a system that does not
have some elements of each
Spring 2002 IE 514 32
Topic 26
User Interfaces
Spring 2002 IE 514 33
User Interfaces
Very important part of the systemMay determine if system is used or
notSeveral different types
Gantt chart Dispatch list Capacity bucket list Throughput diagram
Graphical interfaces
Spring 2002 IE 514 34
Gantt Chart
Most popularGood overview of schedules
tardy jobs machine utilization
Disadvantages limited when many jobs/machines
“Drag-and-drop” cascading/propagation effect,
reoptimization
Spring 2002 IE 514 35
Dispatch List
Ordered list of jobs starting time machine processing time due date, etc.
Unlimited number of jobsOverview with respect to time
limited
Spring 2002 IE 514 36
Capacity Buckets
Partition time into slots or bucketsProcessing capacity of each machine
known
Percentage of capacity used in each bucket
Medium to long-range planning
Spring 2002 IE 514 37
Throughput Diagram
Total orders received produced shipped
Over timeInformation on:
Machine utilization WIP
Spring 2002 IE 514 38
Topic 27
Internet Scheduling
Spring 2002 IE 514 39
E-Scheduling
Information access systems Electronic Data Interchange (EDI)
Information coordination systems Internet GUI
Information processing systems Actual scheduling done over the
InternetInternet scheduling systems
Spring 2002 IE 514 40
Information Processing Systems
Application Service Providers (ASP) Host enterprise software Clients access via the Internet Pay on per-use basis Advantages:
Low initial costSystem support from ASPReaches midsize to smaller enterprises
Hot for ERP, etc.
Spring 2002 IE 514 41
Possible Directions
Standardization
Customization
Spring 2002 IE 514 42
Internet Scheduling
Network structure Scheduling server(s) Local clients
Advantages Local clients can support GUIs Server/clients can share data
management Servers can jointly (distributed) solve
large scheduling problems
Spring 2002 IE 514 43
Internet System Design
Server
ServerDatabase
ClientDatabase
Client
Schedule Information Process Information
Inte
rnet
Spring 2002 IE 514 44
Division of Labor
Server
ServerDatabase
ClientDatabase
Client
Inte
rnet
Formulate problem(Select algorithm)(Run algorithm)Display schedule
Select (suggest) algorithmRun algorithmCreate schedule display
Spring 2002 IE 514 45
New Algorithm Generation
Server MainAlgorithm
Library
LocalAlgorithm
Library Client
Inte
rnet
First Algorithm AlgorithmGenerator
Composite Algorithm
Spring 2002 IE 514 46
ToolsExisting Internet support
Markup Languages: HTML, XML, DHTML Java Applets Scripting: JavaScript, VBScript, etc. Active Server Pages (ASP)
Browsers Netscape Internet Explorer (IE) Compatibility
Spring 2002 IE 514 47
Applying the Tools
Server
ServerDatabase
ClientDatabase
Client
Inte
rnet
HTML - XML for schedulingJavaScript - Define problemJava Applets - Display results
ASPVBScript - Select algorithmJava (other) - Run algorithm
Spring 2002 IE 514 48
Discussion
Future of all enterprise softwareAdvantages
Higher speed at lower costChallenges
Ownership of data/systems Customization versus standardization Security Effective designs? Collaboration?
Spring 2002 IE 514 49
Future of Scheduling
System developmentE-Scheduling!Integration with other functionAvailability of data (mining?)Computing power
Increased importance of scheduling