null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
4426610
Machine scheduling
Description
Mind Map on Machine scheduling, created by hoàng đậu on 03/02/2016.
Mind Map by
hoàng đậu
, updated more than 1 year ago
More
Less
Created by
hoàng đậu
over 8 years ago
9
0
0
Resource summary
Machine scheduling
Single machine scheduling
1//Cmean & ΣCj
SPT
Increase of processing time
1//ΣwjCj
WSPT
Decrease of wj/pj
1//Tmax & Lmax
EDD
Increase of due date
1//ΣUj Number of Tardy job
Moor’s algorithm
Initial order = EDD
Compare Cj and Dj
1//ΣTj & 1//ΣwjTj
Branch and bound
Dividing to small node
Comparing the lowest number to different level
1/prec/Tmax
Lawler’s algorithm
Choose lowest Tardiness to be last job
Choose jobs have no predecessor
Other scheduling method
FCFS
First come first serve
HWF
Heavy weight first
Notation
Prec
Precedence constraints
Initial order
Order before assigned or selected
Prmu
Permutation
The queues in front of each machine operates according to the FIFO discipline
All jobs have unchaged order on machines
Flow shop
Same order on machines
Job shop
Different order on machines
More than 1 machine
Pm /Cmax
LPT
assigns the m longest jobs to the m machines
The next longest job for freed machine
Pm /ΣCj
McNaughton algorithm
Initial order = SPT
Assign jobs to m machines in rotation
F2|prmu|Cmax (Flow shop)
Johnson’s rule (only for 2 machines)
2 set
Set 1 = p1j<p2j
SPT of machine 1
Set 2 = p1j>p2j
LPT of machines 2
Set 1 go first then set 2
Remember to find both order and objective
Rotation
Media attachments
028d8039-c857-4888-a23f-8ec6a9878e80 (image/png)
2d1b5c62-adb6-4299-bb1f-9bee141db338 (image/png)
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
Cell Structure
daniel.praecox
IB Economics SL: Macroeconomics
Han Zhang
Year 11 Psychology - Intro to Psychology and Research Methods
stephanie-vee
FCE Opposites Practice
miminoma
GoConqr Quick Guide to Getting Started
Andrea Leyden
GCSE AQA Biology 2 Respiration & Exercise
Lilac Potato
Chemistry 2
Peter Hoskins
Theory of Knowledge Essay Preparation
Derek Cumberbatch
Biology - B1 - AQA - GCSE - Keeping Healthy and Defending Against Infection
Josh Anderson
2_PSBD HIDDEN QUS By amajad ali
Ps Test
CST Module 6a
Jane Foltz
Browse Library