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
10
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
Vocabulário Inglês Básico
miminoma
10 Basic English Questions - Quiz 1
Leo JC
GCSE PE - 2
lydia_ward
2014 GCSE History Exam Paper Setup
James McConnell
9 History- The Treaty of Versailles
melgallagher
FCE Practice Quiz - B2
miminoma
Cell Structure
megan.radcliffe16
Religious Studies- Marriage and the family
Emma Samieh-Tucker
HRCI Glossary of Terms A-N
Sandra Reed
4. The Skeletal System - bones of the skull
t.whittingham
Music Therapy - CBMT practice exam #1
Jessica H.
Browse Library