Task scheduling of AGV in FMS using non-traditional optimization techniques

International Journal of Simulation Modelling

Volumn 9, Issue 1, 2010, Pages 28-39

  Udhayakumar, P ^a   Kumanan, S ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

AGV; Ant colony optimization algorithm; Flexible Manufacturing System; Genetic algorithm; Task scheduling

Indexed keywords

EID: 77949830406     PISSN: 17264529     EISSN: None     Source Type: Journal    
DOI: 10.2507/IJSIMM09(1)3.139     Document Type: Article

References (34)

1. Blazewicz, J.; Eiselt, H. A.; Finke, G.; Laporte, G.; Weglarz, J. (1991). Scheduling tasks and vehicles in a flexible manufacturing system, International Journal of Flexible Manufacturing Systems, Vol. 4, 5-16
2. Anwar, M. F.; Nagi, R. (1998). Integrated scheduling of material handling and manufacturing activities for JIT production of complex assemblies, International Journal of Production Research, Vol. 36, No. 3, 653-681
3. Sabuncuoglu, I.; Hommertzheim, D. L. (1992). Experimental investigation of FMS machine and AGV scheduling rules against the mean flow time criterion, International Journal of Production Research, Vol. 30, No. 7, 1617-1635
4. Gen, M.; Cheng, R. (1997). Genetic algorithms and engineering design, Wiley, New York
5. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Boston
6. Dorigo, M.; Maniezzo, V.; Colorni, A. (1991). Positive feed back as a search strategy, Technical Report 91-016, Dipartimento di Electronica, Politechnico di Milano, Italy
7. Kustak, A. (1985). Flexible manufacturing systems: a structural approach, International Journal of Production Research, Vol. 23, No. 6, 1057-1073
8. Stecke, K. E.; Morin, T. L. (1985). The optimality of balancing workload in certain types of FMS, European Journal of Operations Research, Vol. 20, 68-72
9. Leung, L. C.; Maheshwari, S. K.; Miller, W. A. (1993). Concurrent part assignment and tool allocation in FMS with material handling considerations, International Journal of Production Research, Vol. 31, 117-138
10. Simchi-Levi, D.; Berman, O. (1991). Minimizing the total flow time of n jobs on a network, IIE Transactions, Vol. 23, 236-243
11. Sabuncuoglu, I.; Hommertzheim, D. L. (1992). Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system, International Journal of Production Research, Vol. 30, 1059-1079
12. Karabtik, S.; Sabuncuoglu Karabtik, I. (1993). A beam search based algorithm for scheduling machines and AGVs in an FMS, Proceedings of the Second Industrial Engineering Research Conference, 308-312
13. Krishnamurthy. N. N.; Batta, R.; Karwan, M. H. (1993), Developing conflict-free routes for automated guided vehicles, Operations Research, Vol. 41, 1077-1090
14. Bozer, Y. A.; Cho, M. S.; Srinivasan, M. M. (1994). Expected waiting times in single-device tripbased material handling systems, European Journal of Operational Research, Vol. 75, 200-216
15. Ganesharajah, T.; Sriskandarajah, C. (1995). Survey of scheduling research in AGV-served manufacturing systems, Advances in Instrumentation and Control, Proceedings of the International Conference and Exhibition, 87-94
16. Ulusoy, G.; Sivrikaya-Serifoglu, F.; Bilge, U. (1997). A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles, Computers & Operations Research, Vol. 24, No. 4, 335-351
17. Koo, P. H.; Jang, J. (2002). Vehicle travel time models for AGV systems under various dispatching rules, The International Journal of Flexible Manufacturing Systems, Vol. 14, 249-261
18. Van der Meer, J. R. (2000). Operational control of internal transport, ERIM Ph. D. Series Research in Management, Vol. 1
19. Farling, B. E.; Mosier, C. T; Mahmoodi, F. (2001). Analysis of automated guided vehicle configurations in flexible manufacturing systems, International Journal of Production Research, Vol. 39, No. 18, 4239-4260
20. Yu, W.; Egbelu, P. J. (2001). Design of a variable path tandem layout for automated guided vehicle systems, Journal of Manufacturing Systems, Vol. 20, 305-319
21. Qiu, L.; Hsu, W. J. (2001). A bi-directional path layout for conflict-free routing of AGVs, International Journal of Production Research, Vol. 39, 2177-2195
22. Qiu, L.; Hsu, W. J.; Huang, S. Y.; Wang, H. (2002). Scheduling and routing algorithms for AGVs: A survey, International Journal of Production Research, Vol. 40, No. 3, 745-760
23. Kim, K. S.; Jae, M. (2003). A design for a tandem AGVS with multi-load AGVs, International Journal of Advanced Manufacturing Technology, Vol. 22, 744-752
24. Levitin, G.; Abezgaouz, R. (2003). Optimal routing of multiple-load AGV subject to LIFO loading constraints, Computers & Operations Research, Vol. 30, 397-411
25. Veeravalli, B.; Rajesh, G.; Viswanadham, N. (2002). Design and analysis of optimal material distribution policies in flexible manufacturing system using a single AGV, International Journal of Production Research, Vol. 40, 2937-2955
26. Abdelmaguid, T. F.; Nassef, A. O.; Kamal, B.; Hassan, M. F. (2004). A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles, International Journal of Production Research, Vol. 42, 267-282
27. De Koster, R.; Le-Anh, T.; Van der Meer, J. R. (2004). Testing and classifying vehicle dispatching rules in three real world settings, Journal of Operations Management, Vol. 22, 369-386
28. Rajagopalan, S.; Heragu, S. S.; Don Taylor, G. (2004). A Lagrangian relaxation approach to solving the integrated pick-up/drop-off point and AGV flowpath design problem, Applied Mathematical Modelling, Vol. 28, No. 8, 735-750
29. Dorigo, M.; Gambardella, L. M. (1997). Ant colonies for the travelling salesman problem, Bio Systems, Vol. 43, 73-81
30. Maniezzo, V.; Colorni, A. (1999). The ant systems applied to the quadratic assignment problem, IEEE Transactions Knowledge and Data Engineering, Vol. 11, No. 50, 769-778
31. Colorni, A.; Dorigo, M.; Maniezzo, V.; Trubian, M. (1994). Ant system for job-shop scheduling, Belgian Journal of Operation Research, Statistics and Computer Science, Vol. 34, 39-53
32. Bullnheimer, B.; Hartl, R. F.; Strauss, C. (1998). Applying the ant systems to the vehicle routing problem, Proceedings of the Advances and trends in the local search paradigms for optimisation, 109-120
33. Rajendran, C.; Zeigler, H. (2004). Ant colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs, European Journal of Operational Research, Vol. 155, 426-438
34. Blum, C.; Samples, M. (2004). An ant colony optimization algorithm for shop scheduling problems, Journal of Mathematical Model Algorithms, Vol. 3, 285-308