Scheduling of machines and automated guided vehicles in FMS using differential evolution

International Journal of Production Research

Volumn 48, Issue 16, 2010, Pages 4683-4699

  Babu, A Gnanavel ^a   Jerald, J ^a   Haq, A Noorul ^a   Luxmi, V Muthu ^a   Vigneswaralu, T P ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Differential evolution; Flexible manufacturing systems; Scheduling of machines and AGVs and makespan; Simultaneous scheduling

Indexed keywords

AUTOMATED GUIDED VEHICLES; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; FLEXIBLE MANUFACTURING; INTEGRAL PART; MAKESPAN; METAHEURISTIC; SAVING RESOURCES; SIMULTANEOUS SCHEDULING;

BIOLOGY; EVOLUTIONARY ALGORITHMS; FLEXIBLE MANUFACTURING SYSTEMS; PROBLEM SOLVING;

SCHEDULING ALGORITHMS;

EID: 77953646625     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903049407     Document Type: Article

References (40)

1. Abdelmaguid, T.F., Nassef, A.O., Kamal, B.A., and Hassan, M.F., 2004. A hybrid GA/heuristic approaches to the simultaneous scheduling of machines and automated guided vehicles. International Journal of Production Research, 42, 267-281.
2. Akturk, M.S. and Yilmaz, H., 1996. Scheduling of automated guided vehicles in a decision making hierarchy. International Journal of Production Research, 32, 577-591.
3. Anwar, M.F. and Nagi, R., 1998. Integrated scheduling of material handling and manufacturing activities for JIT production of complex assemblies. International Journal of Production Research, 36 (3), 653-681.
4. Bilge, U. and Ulusoy, G., 1995. A time window approach to simultaneous scheduling of machines and material handling system in a FMS. Operations Research, 43 (6), 1058-1070.
5. Blazewicz, J., Eiselt, H.A., Finke, G., Laporte, G., and Weglarz, J., 1991. Scheduling tasks and vehicles in flexible manufacturing system. International Journal of Flexible Manufacturing Systems, 4, 5-16.
6. Buzacott, J.A. and Yao, D.D., 1986. Flexible manufacturing systems: A review of analytical models. Management Science, 32 (7), 890-905.
7. Chambers, B.J. and Barnes, J.W., 1994. Flexible job shop scheduling by tabu search. MS prepared and Revised June, 1996. Technical Report Series, OPR 91-106
8. Chan, Y., Sullivaan, R.S., and Wilson, R., 1986. Using SLAM to design the material handling system of an FMS. International Journal of Production Research, 24, 15-26.
9. Chan, Y., Matsuo, H., and Sullivan, R.S., 1989. A bottleneck-based beam search for job scheduling in a flexible manufacturing system. International Journal of Production Research, 27 (11), 1949-1961.
10. Egbelup, J. and Tanchoco, J.M.A., 1984. Characterisation of automated guided vehicle dispatching rules. International Journal of Production Research, 22, 359-374.
11. El-Maraghy, H.A. and Ravi, T., 1992. Modern tools for the design, modeling and evaluation of flexible manufacturing systems. International Journal of Robot and Computer Integrated Manufacturing, 9 (4), 335-340.
12. Engin, O. and Alper, D., 2004. A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future Generation Computer Systems, 20, 1083-1095.
13. Giffler, B. and Thompson, G.L., 1960. Algorithms for solving production-scheduling problems. Operations Research, 8 (4), 487-503.
14. Gobal, S.L. and Kasilingam, R.G., 1991. A simulation model for estimating vehicle requirements in automated guided vehicle systems. Computers and Industrial Engineering, 21, 623-627.
15. Han, M. and McGinnis, L.E., 1989. Control of material handling transporter in automated manufacturing. Lie Transactions, 21, 184-190.
16. Hutchison, J., Leong, K., Snyder, D. and Ward, F., 1989. Scheduling for Random Job Shop Flexible Manufacturing Systems. Proceedings of the 3rd ORSA/TIMS conference on flexible manufacturing systems, 14-16 August, Cambridge, MA. Piscataway, NJ: IEEE Press, 161-166.
17. Karabtik, S. and Sabuncuoglu, I., 1993. A beam search based algorithm for scheduling machines and AGVs in an FMS. Proceedings of the 2nd Industrial Engineering Research Conference, Los Angeles, 26-27 May, New York: Macmillan Publishing Co., 308-312.
18. Kimemia, J. and Gershwin, S.B., 1985. Flow optimisation in flexible manufacturing systems. International Journal of Production Research, 23 (1), 81-96.
19. Kouvelis, P., 1992. Design and planning problems in flexible manufacturing systems: A critical review. Journal of Intelligent Manufacturing, 3, 75-99.
20. Kusiaka, A., 1985. Material handling in flexible manufacturing systems. Material Flow, 2, 79-95.
21. Khoo, L.P., Lee, S.G., and Yin, X.F., 2000. A prototype genetic algorithm-enhanced multi-objective scheduler for manufacturing systems. International Journal of Advanced Manufacturing Technology, 16, 131-138.
22. Lacomme, P., Moukrim, A., and 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. International Journal of Production Research, 43 (9), 1911-1942.
23. Lee, S.M. and Jung, H.J., 1989. A multi-objective production planning model in a flexible manufacturing environment. International Journal of Production Research, 27 (11), 1981-1992.
24. Lenstra, J.K. and Rinnook Yan, A.H.G., 1978. Complexity of scheduling under precedence constraints. Operations Research, 26, 22-35.
25. Mahadevan, B. and Narendran, T.T., 1990. Design of an automated guided vehicle-based material handling system for an FMS. International Journal of Production Research, 28, 1611-1622.
26. Malmborg, C.J., 1990. A model for the design of zone control automated guided vehicle systems. International Journal of Production Research, 28, 1741-1758.
27. Maxwell, W.L. and Muckstad, J.A., 1982. Design of automated guided vehicles. IIE Transactions, 14, 114-124.
28. Pandit, R. and Palekar, U.S., 1993. Job shop scheduling with explicit material handling considerations. Working paper. Iowa State University, Ames, Iowa.
29. Raman, N., Talbot, F.B. and Rachamadgu, R.V., 1986. Simultaneous scheduling of machines and material handling devices in automated manufacturing. Proceedings of the 2nd ORSA/TIMS Conference on Flexible Manufacturing Systems, 13-15 August, Cambridge, MA. Amsterdam: Elsevier Science Publishers B.V., 321-332.
30. Rardin, R.L. and Uzsoy, R., 2001. Experimental evaluation of heuristic optimisation algorithms. School of Industrial Engineering, Purdue University, West Lafayette, IN 47907-51287, USA.
31. Reddy, B.S.P. and Rao, C.S.P., 2006. A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS. International Journal of Advanced Manufacturing and Technology, 31, 602-613.
32. Sabuncuoglu, I. and Hommertzheim, D.L., 1992a. Experimental investigation of FMS machine and AGV scheduling rules against the mean flow time criterion. International Journal of Production Research, 30 (7), 1617-1635.
33. Sabuncuoglu, I. and Hommertzheim, D.L., 1992b. Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system. International Journal of Production Research, 30, 1059-1079.
34. Solomon, M.M. and Desrosier, S., 1988. Time window constrained routing and scheduling problems. Transaction Sciences, 22, 1-13.
35. Stecke, K.E. and Solberg, J.J., 1981. Loading and control policies for a flexible manufacturing system. International Journal of Production Research, 19 (5), 481-490.
36. Stecke, K.E., 1983. Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science, 29 (3), 273-288.
37. Storn, R. and Price, K., 1995. Differential evolution - A simple and efficient adaptive scheme for global optimisation over continuous spaces. Technical Report TR-95-1012, ICSI, March.
38. Taghaboni, F. and Tanchoco, J.M.A., 1995. Comparison of dynamic routing techniques for automated guided vehicle systems. International Journal of Production Research, 33, 2653-2669.
39. Ulusoy, G., Sivrikaya-Serifoglu, F., and Bilge, U., 1997. A genetic algorithm approaches to the simultaneous scheduling of machines and automated guided vehicles. Computers & Operations Research, 24 (4), 335-351.
40. Wu, S.Y.D. and Wysk, R.A., 1988. Multi-pass expert control system - a control/scheduling structure for flexible manufacturing cells. Journal of Manufacturing Systems, 7 (2), 107-120.