Skip to main content
SpringerLink
Log in

A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS

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

Abstract

A carefully designed and efficiently managed material handling system plays an important role in planning and operation of a flexible manufacturing system. Most of the researchers have addressed machine and vehicle scheduling as two independent problems and most of the research has been emphasized only on single objective optimization. Multiobjective problems in scheduling with conflicting objectives are more complex and combinatorial in nature and hardly have a unique solution. This paper addresses multiobjective scheduling problems in a flexible manufacturing environment using evolutionary algorithms. In this paper the authors made an attempt to consider simultaneously the machine and vehicle scheduling aspects in an FMS and addressed the combined problem for the minimization of makespan, mean flow time and mean tardiness objectives.

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. Blazewicz J, Eiselt HA, Finke G, Laporte G, Weglarz J (1991) Scheduling tasks and vehicles in a flexible manufacturing system. Int J Flex Manuf Syst 4:5–16

    Article  Google Scholar 

  2. Anwar MF, Nagi R (1998) Integrated scheduling of material handling and manufacturing activities for JIT production of complex assemblies. Int J Prod Res 36(3):653–681

    Article  MATH  Google Scholar 

  3. Baker KR (1974) Introduction to sequencing and scheduling. Wiley, New York

    Google Scholar 

  4. Sabuncuoglu I, Hommertzheim DL (1992) Experimental investigation of FMS machine and AGV scheduling rules against the mean flow time criterion. Int J Prod Res 30(7):1617–1635

    Google Scholar 

  5. Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York

    Google Scholar 

  6. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Boston

    MATH  Google Scholar 

  7. Raman N, Talbot FB, Rachamadgu RV (1986) Simultaneous scheduling of machines and material handling devices in automated manufacturing. In: Proc Second ORSA/TIMS Conf.on Flexible Manufacturing Systems

  8. Bilge U, Ulusoy G (1995) A time window approach to simultaneous scheduling of machines and material handling system in an FMS. Opns Res 43:1058−1070

    Article  MATH  Google Scholar 

  9. Ulusoy G, Serifoglu FS, Bilge U (1997) A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles. Comput Ops Res 14(4):335−351

    Article  Google Scholar 

  10. Abdelmaguid TF, Nassef AO, Kamal BA, Hassan MF (2004) A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles. Int J Prod Res 42:267−281

    Article  MATH  Google Scholar 

  11. Lacomme P, Moukrim A, Tchernev N (2005) Simultaneous job input sequencing and vehicle dispatching in a single – vehicle automated guided vehicle system: a heuristic branch -and -bound approach coupled with a discrete events simulation model. Int J Prod Res 43(9):1911–1942

    MATH  Google Scholar 

  12. Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. Proc First International Conference on Genetic Algorithms, pp 93–100

  13. Hajela P, Lin CY (1992) Genetic search strategies in multi-criterion optimal design. Struct Optimiz 4:99–107

    Article  Google Scholar 

  14. Horn J, Nafpliotis N, Goldberg DE, (1994) A niched pareto genetic algorithm for multi-objective optimization. Proc First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Computation 1:82–87, Piscataway, NJ

  15. Fonseca CM, Fleming PJ (1993) Genetic algorithms for multi objective optimization: Formulation, discussion and generalization. Proc Fifth International Conference on Genetic Algorithms, San Mateo, CA, pp 416–423

  16. Srinivas N, Deb K (1994) Multiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221–248

    Google Scholar 

  17. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271

    Article  Google Scholar 

  18. Knowles JD, Corne DW (1999) The pareto archived evolution strategy: A new baseline algorithm for pareto multiobjective optimization. Congress on Evolutionary Computation (CEC99), vol. 1, Piscataway, NJ, 98–105

    Google Scholar 

  19. Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. KanGAL Report No. 200001, Indian Institute of Technology Kanpur, India

    Google Scholar 

  20. Zitzler E, Lawmans M, Thiele L (2001) SPEA2: improving the strength pareto evolutionary algorithm. TIK-Report 103, Swiss Federal Institute of Technology (ETH), Zurich

    Google Scholar 

  21. Bagchi TP (1999) Multiobjective scheduling by genetic algorithms. Kluwer, Dordrecht

    MATH  Google Scholar 

  22. Deb K (2000) Multi-objective optimization using evolutionary algorithms. Wiley, New York

    MATH  Google Scholar 

  23. Lawrence S (1984) Resource constrained project scheduling an experimental investigation of heuristic scheduling technique. Graduate School of Industrial Adminstration. Carnegie-Mellon University, Pittsburgh, PA

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Manufacturing simulation lab, Department of Mechanical Engineering, National Institute of Technology, Warangal-506004, Andhra Pradesh, India

    B. S. P. Reddy & C. S. P. Rao

Authors
  1. B. S. P. Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. S. P. Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. S. P. Reddy.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Reddy, B.S.P., Rao, C.S.P. A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS. Int J Adv Manuf Technol 31, 602–613 (2006). https://doi.org/10.1007/s00170-005-0223-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-005-0223-6

Keywords

Search

Navigation