loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
41st Annual Simulation Symposium (anss-41 2008)
Modeling and Analysis of Real-Life Job Shop Scheduling Problems by Petri nets
April 13-April 16
ISBN: 978-0-7695-3143-4
ASCII Text
x 
 
Hehua Zhang, Ming Gu, Xiaoyu Song, "Modeling and Analysis of Real-Life Job Shop Scheduling Problems by Petri nets," Simulation Symposium, Annual, pp. 279-285, 41st Annual Simulation Symposium (anss-41 2008), 2008.
 
 
BibTex
x
 
@article{ 10.1109/ANSS-41.2008.15,
author = {Hehua Zhang and Ming Gu and Xiaoyu Song},
title = {Modeling and Analysis of Real-Life Job Shop Scheduling Problems by Petri nets},
journal ={Simulation Symposium, Annual},
volume = {0},
year = {2008},
isbn = {978-0-7695-3143-4},
pages = {279-285},
doi = {http://doi.ieeecomputersociety.org/10.1109/ANSS-41.2008.15},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Simulation Symposium, Annual
TI - Modeling and Analysis of Real-Life Job Shop Scheduling Problems by Petri nets
SN - 978-0-7695-3143-4
SP279
EP285
A1 - Hehua Zhang,
A1 - Ming Gu,
A1 - Xiaoyu Song,
PY - 2008
KW - job shop
KW - scheduling
KW - Petri net
KW - setup time
KW - batch
VL - 0
JA - Simulation Symposium, Annual
ER -
 
Real-life job shop scheduling problems are complex due to the needs of considering batches, setup times, transportation and parallel processing all together. This paper presents a method to model this kind of job shop scheduling problems by timed colored Petri nets. Two analysis methods including occurrence graph and simulation analysis for best makespan are proposed. Case studies are given to compare different modeling and analysis methods. Suggestions are proposed to select appropriate method for the scheduling problems in practice.
Index Terms:
job shop, scheduling, Petri net, setup time, batch
Citation:
Hehua Zhang, Ming Gu, Xiaoyu Song, "Modeling and Analysis of Real-Life Job Shop Scheduling Problems by Petri nets," anss-41, pp.279-285, 41st Annual Simulation Symposium (anss-41 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.