Timed petri net based scheduling for mechanical assembly-integration of planning and scheduling

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E81-A, Issue 4, 1998, Pages 615-624

  Inaba, Akio ^a   Fujiwara, Fumiharu ^b   Suzuki, Tatsuya ^a   Okuma, Shigeru ^a,b  

^a Gifu Prefectural Metal Research Inst   (Japan)

^b NAGOYA UNIVERSITY   (Japan)

Author keywords

Assembly; Scheduling; Timed Pelri Net

Indexed keywords

ALGORITHMS; ASSEMBLY; MATHEMATICAL MODELS; PRODUCTION CONTROL; RESOURCE ALLOCATION; SCHEDULING;

AUTOMATIC ASSEMBLY;

PETRI NETS;

EID: 0032049823     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. S.M. Johnson, "Optimal two-and-three-stage production schedules with setup times included," Nav. Res. Log. Quart., vol.1, no. 1, pp.61-68, 1954.
2. J.R. Jackson, "An extension of Johnson's results on job-lot Scheduling," Nav. Res. Log. Quart, vol.3, no.3, pp.201-203, 1956.
3. J.H. Blackstone, D.T. Phillips, and G.L. Hogg, "A State-ofthe-art survey of dispatching rules for manufacturing job shop operations, international journal of production research," vol.20, no.l, pp.27-45, 1982.
4. K. Tanaka and N. Ishii, "Scheduling and Simulation," SICE, 1955.
5. D.Y. Lee and F. DiCesare, "Pétri Net-Based Heuristic Scheduling for Flexible Manufacturing," Petri Nets in Flexible and Agile Automation, ed. MengChu Zhou, Kluwer Academic Publishers, Boston, pp.149-188, 1995.
6. D.Y. Lee and F. DiCesare, "Scheduling flexible manufacturing systems using Petri Nets and heuristic search," IEEE Trans. Robotics and Automation, vol.10, no.2, pp.I23-132, 1994.
7. A. Inaba, T. Suzuki, and S. Okuma, "Generation of assembly or disassembly sequences based on topological operations," Trans, of the Japan Society of Mechanical Engineers (C), vol.63, no.609, pp.1795-1802, 1997.
8. M.F. Sebaaly and H. Fujimoto, "Integrated planning and scheduling for multi-product job-shop assembly based on genetic algorithms," Proc. of the 6th IFIP TC5/WG5.7 International Conference on Advances in Production Management Systems-APMS'96, Kyoto, Japan, pp.557-562, 1996.