Abstract
Automated Guided Vehicles (AGVs) are among various advanced material handling techniques that are finding increasing applications today. They can be interfaced to various other production and storage equipment and controlled through an intelligent computer control system. Both the scheduling of operations on machine centers as well as the scheduling of AGVs are essential factors contributing to the efficiency of the overall flexible manufacturing system (FMS). An increase in the performance of the FMS under consideration would be expected as a result of making the scheduling of AGVs an integral part of the overall scheduling activity. In this paper, simultaneous scheduling of parts and AGVs is done for a particular type of FMS environment by using a non-traditional optimization technique called the adaptive genetic algorithm (AGA). The problem considered here is a large variety problem (16 machines and 43 parts) and combined objective function (minimizing penalty cost and minimizing machine idle time). If the parts and AGVs are properly scheduled, then the idle time of the machining center can be minimized; as such, their utilization can be maximized. Minimizing the penalty cost for not meeting the delivery date is also considered in this work. Two contradictory objectives are to be achieved simultaneously by scheduling parts and AGVs using the adaptive genetic algorithm. The results are compared to those obtained by conventional genetic algorithm.
Similar content being viewed by others
References
Buzacott JA, Yao DD (1986) Flexible manufacturing systems: a review of analytical models. Manage Sci 32(7):890–905
Wu SYD, Wysk RA (1988) Multi-pass expert control system –a control/scheduling structure for flexible manufacturing cells. J Manuf Syst 7(2):107–120
Lee SM, Jung HJ (1989) A multi-objective production planning model in a flexible manufacturing environment. Int J Prod Res 27(11):1981–1992
El-Maraghy HA, Ravi T (1992) Modern tools for the design, modeling and evaluation of flexible manufacturing systems. Int J Robot Comput Integr Manuf 9(4):335–340
Kimemia J, Gershwin SB (1985) Flow optimization in flexible manufacturing systems. Int J Prod Res 23(1):81–96
Jerald J, Asokan P, Prabhaharan G, Saravanan R (2005) Scheduling optimization of flexible manufacturing systems using particle swarm optimization algorithm. Int J Adv Manuf Technol 25:964–971
Han M, McGinnis LE (1989) Control of material handling transporter in automated manufacturing. Lie Trans 21;184–190
Taghaboni F, Tanchoco JMA (1995) Comparison of dynamic routing techniques for automated guided vehicle systems. Int J Prod Res 33:2653–2669
Tanchoco JMA, Co C (1994) Real time control strategies for multiple load AGVs. In: Tanchoco JMA (ed) Material Flow Systems in Manufacturing, Chapman and Hall, London, pp 300–331
Pandit R, Palekar US (1993) Job shop scheduling with explicit material handling considerations. Working paper, Iowa State University, Ames, Iowa
Akturk MS, Yilmaz H (1996) Scheduling of automated guided vehicles in a decision making hierarchy. Int J Prod Res 32:577–591
Bilge U, Ulusoy G (1995) A time window approach to simultaneous scheduling of machines and material handling system in an FMS. Oper Res 43(6):1058–1070
Ulusoy G, Sivrikayaserifoglus F, Bilge U (1997) A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles. Comput Oper Res 24(4):335–351
Karabtik S, Sabuncuolu I (1993) A beam search based algorithm for scheduling machines and AGVs in an FMS. In: Proceedings of the Second Industrial Engineering Research Conference, Los Angeles, pp 308–312
Sabuncuoglu I, Hommertzheim DL (1992) Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system. Int J Prod Res 30:1059–1079
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jerald, J., Asokan, P., Saravanan, R. et al. Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm. Int J Adv Manuf Technol 29, 584–589 (2006). https://doi.org/10.1007/s00170-005-2529-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-005-2529-9