Petri net solver for semiconductor manufacturing plan

International Journal of Innovative Computing, Information and Control

Volumn 4, Issue 12, 2008, Pages 3193-3206

  Maeno, Ryota ^a   Konishi, Masami ^a   Imai, Jun ^a  

^a OKAYAMA UNIVERSITY   (Japan)

Author keywords

Optimization; Petri net model; Production planning; Route planning; Semiconductor manufacturing

Indexed keywords

EID: 63549089306     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (16)

1. A. K. Gupta and A. I. Sivakumar, Job shop scheduling techniques in semiconductor manufacuring, The International Journal of Advanced Manufacturing Technology, vol. 27, no. 11-12, pp. 1163-1169, 2006.
2. S. Endo, M. Konishi, T. Moriwaki and M. Yoshida, Motion planning method for mobile robots in large schale transportation systems by genetic algorithms, Transactions of the Institute of Systems, Control and Information Engineers, vol. 13, no. 3, pp. 115-123, 2000.
3. T. Nishi, M. Ando and M. Konishi, Distributed route planning for multiple mobile robots using an augmented Lagrangian decomposition and coordination technique, IEEE Trans. Robot. Automat., vol. 21, no. 6, pp. 1191-1200, 2005.
4. R. J. Mantel and H. R. A. Landeweerd, Design and operational control of an AGV system, Int. J. Production Economic, vol. 41, nos. 1-3, pp. 257-266, 1995.
5. T. Furusho, T. Nishi, M. Konishi and J. Imai, Simultaneous optimization of production schedule and transportation routing by a distributed optimization system, Proc. of the 2006 International Symposium on Flexible Automation, Osaka, Japan, pp. 389-396, 2006.
6. A. I. Correa, A. Langevin and L. M. Rousseau, Scheduling and routing of automated guided vehicles: A hybrid approach, Computers & Operations Research, vol. 34, no. 6, pp. 1688-1707, 2007.
7. M. C. Zhou, Petri Nets in Flexible and Agile Automation, Kluwer Academic Publishers, Boston, 1995.
8. M. Yamaguchi, S. Nakamura and T. Watanabe, An approximation algorithm for the legal firing sequence problem of Petri nets, Research Report for Information Processing Society of Japan, Algorithm, vol. 33, no. 3, pp. 17-24, 1993.
9. D. Y. Lee and F. DiCesare, Scheduling flexible manufacturing systems using Petri nets and heuristic search, IEEE Trans. Robot. Automat., vol. 10, no. 2, pp. 123-132, 1994.
10. A. R. Moro, H. Yu and G. Kellehr, Hybrid heuristic search for the scheduling of flexible manufacturing systems using Petri nets, IEEE Trans. Robot. Automat., vol. 18, no. 2, pp. 240-244, 2002.
11. G. Cavory, R. Dupas and G. Goncalves, A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints, Eur. J. Oper. Res., vol. 161, no. 1, pp. 73-85, 2005.
12. J. T. Ootsuki, Y. Fujii, H. Mizutani and T. Sekiguchi, Immune system derived approach for finding sequence of a sub-class of Petri nets, Trans. IEEJ, vol. 188-C, pp. 419-427, 1998.
13. N. Wu and M. Zhou, Modeling and deadlock control of automated guided vehicle systems, IEEE/ASME Trans. Mechatronics, vol. 9, no. 1, pp. 50-57, 2004
14. N. Wu and M. Zhou, Resource-oriented Petri nets in deadlock avoidance of AGV systems, Proc. IEEE Conf. Robotics and Automation, pp. 64-69, 2001
15. M.A. Holliday and M.K. Vernon, A generalized timed Petri net model for performance analysis, Proc. of the International Workship on Timed Petri Nets, pp. 181-190, 1985
16. T. Furusho, T. Nishi and M. Konishi, Distribution optimization method for simultaneous production scheduling and transportation routing in semiconductor fabrication bays, International Journal of Innovative Computing, Information and Control, vol. 4, no. 3, pp. 559-575, 2008