Skip to main content
SpringerLink
Log in

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

  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Scheduling in flexible assembly systems is a complicated phenomenon owing to the large variability in the operating parameters. In this paper, coloured Petri nets are shown to be useful in modelling, simulating and scheduling flexible assembly systems. Case studies from published literature are chosen to show its superiority over some of the heuristic and analytical tools. In addition, the tool is also shown to model and analyse systems with some realistic constraints.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Google Scholar 

  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.

    Google Scholar 

  3. N. P. Rao, “Two stage production system with intermediate storage,AIIE Transactions 7 pp. 414–421, 1975.

    Google Scholar 

  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.

    Google Scholar 

  5. A. L. Arcus, “An analysis of a computer method of sequencing line operation”, PhD dissertation, University of California, Berkeley, 1965.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  11. S. Y. Nof and M. M. Barash, “Analysis of operating rules in a computerized manufacturing system”,ASME Publications No. 78, WA Prod.-38, 1978.

  12. K. E. Stecke, “Production planning problems of flexible manufacturing systems”, PhD thesis, Purdue University, USA, 1981.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  25. K. Jensen, “Colored Petri nets and invariant method”,Theoretical Computer Science 14 pp. 317–336, 1981.

    Google Scholar 

  26. H. J. Genrich and K. Lautenbach, “System modelling with high level Petri nets”,Theoretical Computer Science 13 pp. 109–136, 1981.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Manufacturing Engineering Section, Department of Mechanical Engineering, Indian Institute of Technology, Madras, India

    O. V. Krishnaiah Chetty (Professor of Production and Engineering Management) & O. C. Gnanasekaran

Authors
  1. O. V. Krishnaiah Chetty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. C. Gnanasekaran
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krishnaiah Chetty, O.V., Gnanasekaran, O.C. Modelling, simulation and scheduling of flexible assembly systems with coloured Petri nets. Int J Adv Manuf Technol 11, 430–438 (1996). https://doi.org/10.1007/BF01178969

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01178969

Keywords

Search

Navigation