Modelling, simulation and scheduling of flexible assembly systems with coloured Petri nets

International Journal of Advanced Manufacturing Technology

Volumn 11, Issue 6, 1996, Pages 430-438

  Chetty, O V Krishnaiah ^a,b   Gnanasekaran, O C ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^b UNIVERSITY OF THE WEST INDIES   (Trinidad and Tobago)

Author keywords

Assembly line balancing; Coloured petri nets; Flexible assembly systems; Petri nets; Simulation

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; PETRI NETS; ROBOTIC ASSEMBLY; SCHEDULING; SYSTEMS ANALYSIS; ALGORITHMS; BALANCING; SIMULATION;

ASSEMBLY LINE BALANCING; COLOURED PETRI NETS; FLEXIBLE ASSEMBLY SYSTEMS; ASSEMBLY LINE; COLORED PETRI NET; MAKESPAN; MODELING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0029709323     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf01178969     Document Type: Article

References (28)

1. F. S. Hillier and R. W. Boling, "The effect of some design factors on the efficiency of production lines with variable times" , Journal of Industrial Engineering, 17, pp. 651-658, 1966.
2. R. Kala and G. S. Hatchings, "The effect of per time variance on a balanced four station manual assembly line", International Journal of Production Research, 11, pp. 341-353, 1973.
3. N. P. Rao, "Two stage production system with intermediate storage, AIIE Transactions, 7, pp. 414-421, 1975.
4. S. Ghosh and R. J. Gagnon, "A comprehensive literature review and the analysis of the design, balancing and scheduling of assembly systems", International Journal of Production Research, 27, pp. 637-670, 1989.
5. A. L. Arcus, "An analysis of a computer method of sequencing line operation", PhD dissertation, University of California, Berkeley, 1965.
6. F. B. Talbot and J. H. Patterson, "An integer programming algorithm with network cuts for solving the assembly line balancing problem", Management Science, 32(4), 1984.
7. J. Betts and K. I. Mahmoud, "Identifying multiple solutions for assembly line balancing having stochastic times", Computers in Industrial Engineering, 16(3), pp. 427-445, 1989.
8. A. M. El-Tamimi, S. M. A. Suliman and D. F. Williams, "A simulation study of part sequencing in a flexible assembly cell", International Journal of Production Research, 27(10), pp. 1769-1793, 1989.
9. M. J. Herald and S. Y. Nof, "Modelling, analysis and design issues of a computerized manufacturing system with closed loop conveyer", Optimal Planning of CMS, Report No. 11, Purdue University, USA, 1978.
10. J. E. Lenz and J. J. Talvage, "The optimal planning of computerized manufacturing systems - general computerized manufacturing systems simulator (GCMS)", NSF Grant No. APR. 74 15256, Report No. 7, Purdue University, USA, 1977.
11. S. Y. Nof and M. M. Barash, "Analysis of operating rules in a computerized manufacturing system", ASM E Publications No. 78, WA Prod.-38, 1978.
12. K. E. Stecke, "Production planning problems of flexible manufacturing systems", PhD thesis, Purdue University, USA, 1981.
13. H. P. Wang, Planning for Assembly, Justification Methods for Computer Integrated Manufacturing Systems: Planning, Design Justification and Costing, Elsevier Science Publications BV, 1990.
14. N. Udomkesmalee and C. F. Dagenzo, "Impact of parallel processing on job sequencing in flexible assembly systems", International Journal of Production Research, 27(1), pp. 73-89, 1989.
15. H. F. Lee and R. V. Johnson, "A line balancing strategy for designing flexible assembly systems", International Journal of Flexible Manufacturing Systems, 3(2), pp. 91-120, 1991.
16. M. Donath and R. J. Graves, "Flexible assembly systems: an approach for near real-time time scheduling and routing of multiple parts", International Journal of Production Research, 26(12), pp. 1903-1919, 1988,
17. M. Donath and R. J. Graves, "Flexible assembly systems; test results for an approach for near real-time scheduling and routing of multiple parts", International Journal of Production Research, 27(2), pp. 215-227, 1989.
18. M. Donath, R. J. Graves and D. A. Carlson, "Flexible assembly systems: the scheduling problem for multiple parts", Journal of Manufacturing Systems, 8(1), pp. 27-34, 1988.
19. H. A. Elmaraghy, "Simulation and graphical animation of advanced manufacturing systems", Journal of Manufacturing Systems, 1(1), 1982.
20. J. M. Kay and K. Rathmill, "When modelling can help your flexible manufacturing system plans", The FMS Magazine, 1983.
21. M. Savsar and W. E. Biler, "Simulation analysis of automated production flow lines", Materials Flow, 2, 1985.
22. J. S. Goodwin and J. K. Weeks, "Evaluating scheduling policies in a multi level assembly system", International Journal of Production Research, 24(2), pp. 247-257, 1986.
23. C. R. Cash and W. E. Wilhelm, "A simulation model for use in designing robotic assembly cells", Journal of Manufacturing Systems, 7(4), pp. 279-291, 1989.
24. P. R. Gilbert, D. Coupez, Y. M. Peng and A. Delchambre, "Scheduling of a multi robot assembly cell", Computer Integrated Manufacturing Systems, 3(4), p. 236, 1990.
25. K. Jensen, "Colored Petri nets and invariant method", Theoretical Computer Science, 14, pp. 317-336, 1981.
26. H. J. Genrich and K. Lautenbach, "System modelling with high level Petri nets", Theoretical Computer Science, 13, pp. 109-136, 1981.
27. Y. Narahari, "Petri net based techniques for modelling, analysis and validation of systems", PhD thesis, Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India, 1987.
28. J. C. Gentina, J. P. Bourey and M. Kapusta, "Coloured adaptive structured Petri net-A tool for automatic synthesis of hierarchical control of flexible manufacturing systems", Computer Integrated Manufacturing Systems, 1, pp. 39-47, 1988.