A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles

Computers and Operations Research

Volumn 24, Issue 4, 1997, Pages 335-351

  Ulusoy, Gündüz ^a   Sivrikaya Şerifoǧlu, Funda ^a   Bilge, Ümit ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; GENETIC ALGORITHMS; MOBILE ROBOTS; NONLINEAR PROGRAMMING; OPERATIONS RESEARCH; PARAMETER ESTIMATION; PROBLEM SOLVING; SCHEDULING;

AUTOMATED GUIDED VEHICLES (AGV);

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031124354     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(96)00061-5     Document Type: Article

References (38)

1. Raman, N., Talbot, F. B. and Rachamadgu, R. V., Simultaneous scheduling of machines and material handling devices in automated manufacturing. In Proc. of the Second ORSA/TIMS Conf. on Flexible Manufacturing Systems, eds K. E. Stecke and R. Suri, pp. 455-466. Elsevier, Amsterdam, 1986.
2. Greenwood, N. R., Implementing Flexible Manufacturing Systems. Macmillan, London, 1988.
3. Bozer, Y. A., Guided vehicle systems: information/control system implication of alternative design and operation strategies. In Advanced Information Technologies for Industrial Material Flow Systems, eds S. Y. Nof and C. L. Moodie, NATO ASI Series, pp. 417-436. Springer-Verlag, Berlin, 1989.
4. Han, M. and McGinnis, L. F., Control of material handling transporter in automated manufacturing. IIE Trans., 1989, 21, 184-190.
5. Kouvelis, P., Design and planning problems in flexible manufacturing systems: a critical review. J. Intelligent Manufacturing, 1992, 3, 75-99.
6. Noble, J. S. and Tanchoco, J. M. A., Design justification of material handling systems. In Material Flow Systems in Manufacturing, ed. J. M. A. Tanchoco, pp. 54-72. Chapman and Hall, 1994.
7. Maxwell, W. L. and Muchstadt, J. A., Design of automated guided vehicles. IIE Trans., 1982, 14, 114-124.
8. Grosseschallau, W. and Kusiak, A., An expert system for design of automated material handling systems (INSIMAS). Mater. Flow, 1985, 2, 157-166.
9. Chang, Y., Sullivan, R. S. and Wilson, J. R., Using SLAM to design the material handling system of an FMS. Int. J. Prod. Res., 1986, 24, 15-26.
10. Mahadevan, B. and Narendran, T. T., Design of an automated guided vehicle design-based material handling system for an FMS. Int. J. Prod. Res., 1990, 28, 1611-1622.
11. Malmborg, C. J., A model for the design of zone control automated guided vehicle systems. Int. J. Prod. Res., 1990, 28, 1741-1758.
12. Gobal, S. L. and Kasilingam, R. G., A simulation model for estimating vehicle requirements in automated guided vehicle systems. Computers Industrial Engg, 1991, 21, 623-627.
13. Rembold, B. F., and Tanchoco, J. M. A., An integrated framework for the design of material flow systems. In Material Flow Systems in Manufacturing, ed. J. M. A. Tanchoco. Chapman and Hull, 1994, pp. 3-53.
14. Wu, S. D. and Wysk, R. A., An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing. Int. J. Prod. Res., 1989, 27, 1603-1623.
15. Ro, I. and Kim, J., Multi-criteria operational control rules in flexible manufacturing systems. Int. J. Prod. Res., 1990, 28, 47-63.
16. Sabuncuoǧlu, I. and Hommertzheim, D. L., Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system. Int. J. Prod. Res., 1992, 30, 1059-1079.
17. Sawik, T., Scheduling of machines and vehicles in an FMS: single-level versus multi-level approach. Automatyka, 1993, 64, 541-568.
18. Taghaboni, F. and Tanchoco, J. M. A., A LISP based controller for free-ranging automated guided vehicle systems. Int. J. Prod. Res., 1988, 26, 173-188.
19. Tanchoco, J. M. A. and Co, C., Real-time control strategies for multiple-load AGVs. In Material Flow Systems in Manufacturing, ed. J. M. A. Tanchoco. Chapman and Hull, 1994, pp. 300-331.
20. Karabük, S. and Sabuncuoǧlu, I., A beam search based algorithm for scheduling machines and AGVs in an FMS. In Proc. Second Industrial Engg Res. Conf., 1993, pp. 308-312.
21. Blazewicz, J., Eiselt, H. A., Finke, G., Laporte, G. and Weglarz, J., Scheduling tasks and vehicles in a flexible manufacturing system. Int. J. Flexible Manufacturing Sys., 1991, 4, 5-16.
22. Pandit, R. and Palekar, U. S., Job shop scheduling with explicit material handling considerations. Working Paper, Iowa State University, Ames, Iowa, 1993.
23. Bilge, Ü. and Ulusoy, G., A time window approach to simultaneous scheduling of machines and material handling system in an FMS. Opns Res., 1995, 43, 1058-1070.
24. Stecke, K. E., Design, planning, scheduling, and control problems of flexible manufacturing systems. Annals of Opns Res., 1985, 3, 3-12.
25. Kiran, A. S. and Tansel, B., Mathematical programming models for FMSs. Working Paper 86-01, University of Southern California, Department of Industrial and Systems Engineering, Los Angeles, California, 1986.
26. Holland, J. H., Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, Michigan, 1975.
27. Syswerda, G., Schedule optimization using genetic algorithms. In Handbook of Genetic Algorithms, ed. L. Davis. 1991, pp. 332-349.
28. Holsapple, G. W., Jacop, V. S., Pakath, R. and Zaveri, J. S., A genetics based hybrid scheduler for generating static schedules in flexible manufacturing contexts. IEEE Trans. Systems Man and Cybernetics, 1993, SMC-23, 953-972.
29. Uckun, S., Bagchi, S., Kawamura, K. and Miyabe, Y., Managing genetic search in job shop scheduling, IEEE Expert, 1993, pp. 15-24.
30. Kanet, J. J. and Sridharan, V., PROGENITOR: A GA for production scheduling. Wirtschaftsinformatik, 1991, 33, 4 332-336.
31. Bruns, R., Direct chromosome representation and advanced genetic operators for production scheduling. In Proc. 5th Int. Conf. on Genetic Algorithms, ed. S. Forest. Morgan Kaufmann, Fairfax, Virginia, 1993, pp. 352-359.
32. Fang, H.-L., P. Ross, P. and Corne, D., A promising GA approach to job-shop scheduling, rescheduling and open-shop scheduling problems. In Proc. 5th Int. Conf. on Genetic Algorithms, ed. S. Forest. Morgan Kaufmann, Fairfax, Virginia, 1993, pp. 375-382.
33. Lee, I., Sikora, R. and Shaw, M. J., Joint lot sizing and sequencing with GAs for scheduling: Evolving the chromosome structure. In Proc. 5th Int. Conf. on Genetic Algorithms, ed. S. Forest. Morgan Kaufmann, Fairfax, Virginia, 1993, pp. 383-389.
34. Grefenstette, J. J., Optimization of control parameters for genetic algorithms. IEEE Trans. Systems Man and Cybernetics, 1986, SMC-16, 122-128.
35. Goldberg, D. E., Sizing populations for serial and parallel genetic algorithms. In Proc. 3rd Int. Conf. on Genetic Algorithms, ed. D. J. Schaffer. Morgan Kaufmann, Fairfax, Virginia, 1989, pp. 70-79.
36. Baker, K. R. and Scudder, G. D., Sequencing with earliness and tardiness penalties: A review. Opns Res., 1990, 38, 22-36.
37. Chang, Y. L., Matsua, H. and Sullivan, R., A bottleneck based beam search for job scheduling in a flexible manufacturing system. Int. J. Prod. Res., 1989, 27, 1949-1963.
38. Rachamadugu, R. and Schriber, T. J., Performance of dispatch rules under perfect sequence flexibility. In Proc. of the Winter Simulation Conf., eds O. Balci, R. Sadowski and R. E. Nance. 1990, pp. 653-658.