Skip to main content
SpringerLink
Log in

Simultaneous scheduling of machines and automated guided vehicles in flexible manufacturing systems using genetic algorithms

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed. A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem. A domain independent general purpose GA was used, which was an add-in to the spreadsheet software. An adaptation of the propritary GA software was demonstrated to the problem of minimizing the total completion time or makespan for simultaneous scheduling of machines and vehicles in flexible manufacturing systems. Computational results are presented for a benchmark with 82 test problems, which have been constructed by other researchers. The achieved results are comparable to the previous approaches. The proposed approach can be also applied to other problems or objective functions without changing the GA routine or the spreadsheet model.

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. VAN DYKE PARUNAK H. Characterizing the manufacturing scheduling problem [J]. Journal of Manufacturing Systems, 1992, 10(3): 241–259.

    Google Scholar 

  2. BRITT D. Managing temporal relations in MAESTRO scheduling system [C]// Proceedings of Space Network Control Conference on Resource Allocation Concepts and Approaches. Greenbelt, MD: NASA Goddard, 1992: 233–240.

    Google Scholar 

  3. GROOVER M P. Automation, production systems and computer integrated manufacturing [M]. New York: Prentice-Hall, 1987.

    Google Scholar 

  4. BUZZACOTT J A, YAO D D. Flexible manufacturing systems: A review of analytical models [J]. Management Science, 1986, 32: 890–905.

    Google Scholar 

  5. GUNASERKARAN A, MARTIKAINEN T, YLI-OLI P. Flexible manufacturing systems: An investigation for research and applications [J]. European Journal of Operations Research, 1993, 66: 1–26.

    Google Scholar 

  6. KUSIAK A. Application of operational research models and techniques in flexible manufacturing systems [J]. European Journal of Operations Research, 1986, 24: 336–345

    Google Scholar 

  7. LIU J, MACCARTHY B L. The classification of FMS scheduling problems [J]. International Journal of Production Research, 1996, 34: 647–656.

    MATH  Google Scholar 

  8. MACCARTHY B L, LIU J. A new classification scheme for flexible manufacturing systems [J]. International Journal of Production Research, 1993, 31: 299–309.

    Google Scholar 

  9. STECKE K. Planning and scheduling approaches to operate a particular FMS [J]. European Journal of Operations Research, 1992, 61(3): 273–291.

    Google Scholar 

  10. RAMAN N, TALBOT F B, RACHAMADGU R V. Simultaneous scheduling of machines and material handling devices in automated manufacturing [C]// STECKE K E, SURI R. Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems. University of Michigan, Ann Arbor, MI, USA, 1986: 455–466.

    Google Scholar 

  11. ULUSOY G, BILGE U. Simultaneous scheduling of machines and automated guided vehicles [J]. International Journal of Production Research, 1993, 31(12): 2857–2873.

    Google Scholar 

  12. BILGE U, ULUSOY G. A time window approach to simultaneous scheduling of machines and material handling system in FMS [J]. Operations Research, 1995, 43: 1058–1070.

    MATH  Google Scholar 

  13. ULUSOY G, SIVRIKAYA-SERIFOGLU F, BILGE U. A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles [J]. Computers & Industrial Engineering, 1997, 24(4): 335–351.

    MathSciNet  MATH  Google Scholar 

  14. ABDELMAGUID T F, NASSEF O N, KAMAL B A, HASSAN M F. A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles [J]. International Journal of Production Research, 2004, 42: 267–281.

    MATH  Google Scholar 

  15. MURAYAMA N. KAWATA S. An evolutional computing approach to the simultaneous scheduling of machines and automated guided vehicles [J]. Jido Seigyo Rengo Koenkai Koen Ronbunshu, 2004, 47. (in Japanese)

  16. MURAYAMA N, KAWATA S. A genetic algorithm approach to simultaneous scheduling of processing machines and multiple-load automated guided vehicles [J]. Transactions of the Japan Society of Mechanical Engineers C, 2005, 71(712): 3638–3643. (in Japanese)

    Google Scholar 

  17. MURAYAMA N, KAWATA S. Job-shop scheduling considering material handling by multiple-load AGVs [R]. The Institute of Electronics, Information and Communication Engineers, IEICE Tech. Report, 2005, 105(159): 17–21. (in Japanese)

    Google Scholar 

  18. JERALD J, ASOKAN P, SARAVANAN R, RANI A D C. Simultaneous scheduling of parts and AGVs in an FMS using non-traditional optimization algorithms [J]. International Journal of Applied Management and Technology, 2005, 3(1): 305–315.

    Google Scholar 

  19. JERALD J, ASOKAN P, SARAVANAN R, RANI A D C. Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithms [J]. International Journal of Advanced Manufacturing Technology, 2006, 59: 584–589.

    Google Scholar 

  20. JERALD J, ASOKAN P, PRABHAHARAN G, SARAVANAN R. Scheduling of parts and AS/RS in FMS using genetic algorithm [J]. International Journal of Applied Management and Technology, 2006, 4(1): 25–34.

    Google Scholar 

  21. MURAYAMA N, KAWATA S. Simulated annealing method for simultaneous scheduling of machines and multiple-load AGVs [C]// IJCC Workshop on Digital Engineering. Pyeongchang-gun, Gangwon-do, South Korea, 2006: 55–62. (in Japanese)

  22. REDDY B S P, RAO C S P. A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS [J]. International Journal of Advanced Manufacturing Technology, 2006, 31(5/6): 602–613.

    Google Scholar 

  23. DEROUSSI L, GOURGAND M, TCHERNEV N. A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles [J]. International Journal of Production Research, 2008, 46(8): 2143–2164.

    MATH  Google Scholar 

  24. STECKE K E. Design, planning, scheduling, and control problems of flexible manufacturing systems [J]. Annals of Operations Research, 1985, 3(1): 3–12.

    MathSciNet  Google Scholar 

  25. GOLDBERG D E. Genetic algorithms in search, optimization and machine learning [M]. New York: Addison-Wesley Publishing Company, 1989.

    MATH  Google Scholar 

  26. DAVIS L. Job shop scheduling with genetic algorithms [C]// Proceedings of the 1st International Conference on Genetic Algorithms. Hillsdale, NJ: Lawrence Erlbaum, 1985: 136–140.

    Google Scholar 

  27. CHAUDHRY I A. Minimizing flow time for the worker assignment problem in identical parallel machine models using GA [J]. International Journal of Advanced Manufacturing Technology, 2009, 48(5/6/7/8): 747–760.

    Google Scholar 

  28. CHAUDHRY I A, DRAKE P R. Minimizing flow time variance in a single machine system using genetic algorithms [J]. International Journal of Advanced Manufacturing Technology, 2008, 39: 355–366.

    Google Scholar 

  29. CHAUDHRY I A, DRAKE P R. Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms [J]. International Journal of Advanced Manufacturing Technology, 2009, 42: 581–594.

    Google Scholar 

  30. Evolver user’s guide [M]. New York: Palisade Corp, 1998.

  31. HE D, GRIGORYAN A. Construction of double sampling s-control charts for agile manufacturing [J]. Quality and Reliability Engineering International, 2002, 18: 43–55.

    Google Scholar 

  32. BARKHI R, ROLLAND E, BUTLER J, FAN W. Decision support system induced guidance for model formulation and solution [J]. Decision Support Systems, 2005, 40(2): 269–281.

    Google Scholar 

  33. OSTFELD A, MUZAFFAR E, LANSEY K. HANDSS: The hula aggregated numerical decision support system [J]. Journal of Geographic Information and Decision Analysis, 2001, 5(1): 16–31.

    Google Scholar 

  34. HEGAZY T, KASSAB M. Resource optimization using combined simulation and genetic algorithms [J]. Journal of Construction Engineering and Management, 2003, 129(6): 698–705.

    Google Scholar 

  35. SARANGA H, KUMAR U D. Optimization of aircraft maintenance/support infrastructure using genetic algorithms-level of repair analysis [J]. Annals of Operations Research, 2006, 143: 91–106.

    MATH  Google Scholar 

  36. SHUM Y-S, GONG D-C. The application of genetic algorithm in the development of preventive maintenance analytic model [J]. International Journal of Advanced Manufacturing Technology, 2007, 32: 169–183.

    Google Scholar 

  37. HAYAT N, WIRTH A. Genetic algorithms and machine scheduling with class setups [J]. International Journal of Computer and Engineering Management, 1997, 5(2): 10–23.

    Google Scholar 

  38. HEGAZY T, ERSAHIN T. Simplified spreadsheet solutions: II. Overall schedule optimization [J]. Journal of Construction Engineering and Management, 2001, 127(6): 469–475.

    Google Scholar 

  39. JEONG S J, LIM S J, KIM K S. Hybrid approach to production scheduling using genetic algorithm and simulation [J]. International Journal of Advanced Manufacturing Technology, 2006, 28: 129–136.

    Google Scholar 

  40. NASSAR K. Evolutionary optimization of resource allocation in repetitive construction schedules [J]. ITcon, 2005, 10: 265–273.

    Google Scholar 

  41. RUIZ R, MAROTO C. Flexible manufacturing in the ceramic tile industry [C]// Proceedings of Eighth International Workshop on Project Management and Scheduling. Valencia, Spain, 2002: 301–304.

  42. SADEGHEIH A. Sequence optimization and design of allocation using GA and SA [J]. Applied Mathematics and Computation, 2007, 186(2): 1723–1730.

    MATH  Google Scholar 

  43. SHIUE Y-R, GUH R-S. Learning-based multi-pass adaptive scheduling for a dynamic manufacturing cell environment [J]. Robotics and Computer-Integrated Manufacturing, 2006, 22: 203–216.

    Google Scholar 

  44. CHEUNG S-O, TONG T K-L, TAM C-M. Site pre-cast yard layout arrangement through genetic algorithms [J]. Automation in Construction, 2002, 11: 35–46.

    Google Scholar 

  45. WHITLEY D. GENITOR: a different genetic algorithm [C]// Proceedings of the Rocky Mountain Conference on Artificial Intelligence. Denver: Morgan Kaufman, 1988: 118–130.

    Google Scholar 

  46. DAVIS L. Handbook of genetic algorithms [M]. New York: Van Nostrand Reinhold, 1991: 332–349.

    Google Scholar 

  47. GUPTA M C, GUPTA Y P, KUMAR A. Minimizing the flow time variance in a single machine system using genetic algorithms [J]. European Journal of Operational Research, 1993, 70: 289–303.

    MATH  Google Scholar 

  48. HAIDA T, AKIMOTO Y. Genetic algorithms approach to voltage optimization [C]// Proceedings of the IEEE First International Forum on the Applications of Neural Networks to Power Systems. Seattle, USA, 1991: 139–143.

Download references

Author information

Authors and Affiliations

  1. National University of Sciences & Technology (NUST), Islamabad, Pakistan

    I. A. Chaudhry, S. Mahmood & M. Shami

Authors
  1. I. A. Chaudhry
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Mahmood
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Shami
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. A. Chaudhry.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chaudhry, I.A., Mahmood, S. & Shami, M. Simultaneous scheduling of machines and automated guided vehicles in flexible manufacturing systems using genetic algorithms. J. Cent. South Univ. Technol. 18, 1473–1486 (2011). https://doi.org/10.1007/s11771-011-0863-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-011-0863-7

Key words

Search

Navigation