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

International Journal of Advanced Manufacturing Technology

Volumn 31, Issue 5-6, 2006, Pages 602-613

  Reddy, B S P ^a   Rao, C S P ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Automated guided vehicle; Evolutionary algorithms; Multiobjective; Non dominated solutions; Scheduling

Indexed keywords

COMBINATORIAL MATHEMATICS; FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; MATERIALS HANDLING; OPTIMIZATION; UNMANNED VEHICLES;

AUTOMATED GUIDED VEHICLES; MEAN TARDINESS OBJECTIVES; MULTIOBJECTIVE; NON-DOMINATED SOLUTIONS;

SCHEDULING;

EID: 33751165245     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-005-0223-6     Document Type: Article

References (23)

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
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
3. Baker KR (1974) Introduction to sequencing and scheduling. Wiley, New York
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
5. Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York
6. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Boston
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
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
10. Abdelmaguid TF, Nassef AO, Kamal B A, 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
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
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
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
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
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
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
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
21. Bagchi TP (1999) Multiobjective scheduling by genetic algorithms. Kluwer, Dordrecht
22. Deb K (2000) Multi-objective optimization using evolutionary algorithms. Wiley, New York
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