Abstract
Metaheuristics are widely used to solve a lot of problems for production systems. The aim of this study is to solve the flow path design problem with different metaheuristics especially developed for this particular problem. Flow path design consists of the determination of the direction of each segment and the paths that will be used by vehicles in production units. The organization of these routes directly influences the performance of the system. For example, the time of transport and the number of vehicles necessary depends on this organization. That is why this problem is one of the most important issues in AGV (automated guided vehicles) system design. This work deals with flow path design problem for a conventional unidirectional network, which is a general network where segments can be taken by vehicles in only one direction. For this specific problem, efficient optimization methods based on local search (MLS, ILS), Bee Algorithm (BA) and Ant Colony Optimization (ACO) are developed in order to solve the flow path design problem to minimize the total travel distance considering both loaded and empty trips. The problem will be described, the resolution methods will be detailed and their performances proven.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aiello G, Enea M, Galante M (2002) An integrated approach to the facilities and material handling system design. Int J Prod Res 40(15):4007–4017
Asef-Vaziri A, Goetschalckx M (2008) Dual track and segmented single track bidirectional loop guidepath layaout for AGV systems. Eur J Oper Res 186:972–989
Asef-Vaziri A, Laporte G, Ortiz R (2007) Exact and heuristic procedures for the material handling circular flow path design problem. Eur J Oper Res 176:707–726
Balseiro SR, Loiseau I, Ramonet J (2011) An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows. Comput Oper Res 38(3):582–593
Beamon BM (1998) Performance, reliability and performability of material handling systems. Int J Prod Res 36(2):377–393
Berrichi A, Yalaoui F, Amodeo L, Mezghiche M (2010) Bi-objective ant colony optimization approach to optimize production and maintenance scheduling. Comput Oper Res 37(9):1584–1596
Chen M (1996) A mathematical programming model for AGVs planning and control in manufacturing systems. Comput Ind Eng 30(4):647–658
Daoud S, Yalaoui F, Amodeo L, Chehade H, Duperray P (2012) A hybrid bees algorithm for solving a robotic assembly line balancing problem. In: Conference proceedings FLINS, Istanbul, pp 1275–1280
Dereli T, Das GS (2011) A hybrid bee(s) algorithm for solving container loading problems. Appl Soft Comput 11:2854–2862
Gagné C, Price WL, Gravel M (2002) Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times. J Oper Res Soc 53:895–906
Gaskins RJ, Tanchoco JMA (1987) Flow path design for automated guided vehicle systems. Int J Prod Res 25(5):667–676
Gaskins RJ, Tanchoco JMA, Taghaboni F (1989) Virtual flow paths for free-ranging automated guided vehicle systems. Int J Prod Res 27(1):90–100
Goetz WG, Egbelu PJ (1990) Guide path design and location of load pick-up/drop-off points for an automated guided vehicle system. Int J Prod Res 28(5):927–941
Guan X, Dai X, li J (2011) Revised electromagnetism-like mechanism for flow path design of unidirectional AGV systems. Int J Prod Res 49(2):401–429
Hani Y, Amodeo L, Yalaoui F, Chen H (2007) Ant colony optimization for solving an industrial layout problem. Eur J Oper Res 183:633–642
Kaspi M, Tanchoco JMA (1990) Optimal flow path design of unidirectional AGV systems. Int J Prod Res 28(6):1023–1030
Kaspi M, Kesselman U, Tanchoco JMA (2002) Optimal solution for the flow path design problem of a balanced unidirectional AGV systems. Int J Prod Res 40(2):389–401
Kim CW, Tanchoco JMA (1993) Economical design of material flow paths. Int J Prod Res 31(6):1387–1407
Ko KC, Egbelu PJ (2003) Unidirectional AGV guidepath network design: a heuristic algorithm. Int J Prod Res 41(10):2325–2343
Le-Anh T, De Koster MBM (2006) A review of design and control of automated guided vehicle systems. Eur J Oper Res 171:1–23
Lim JK, Lim JM, Yoshimoto K, Kim KH, Takahashi T (2002) A construction algorithm for designing guide paths of automated guided vehicle systems. Int J Prod Res 40(15):3981–3994
Rajotia S, Shanker K, Batra JL (1998) An heuristic for configuring a mixed uni/bidirectional flow path for an AGV system. Int J Prod Res 36(7):1779–1799
Rubaszewski J, Yalaoui A, Amodeo L, Fuchs S (2012) Efficient genetic algorithm for unidirectional flow path design. In: Conference proceedings INCOM, Bucharest, pp 264–269
Ruiz R, Stutzle T (2007) A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem. Eur J Oper Res 177:2033–2049
Seo Y, Egbelu PJ (1995) Flexible guidepath design for automated guided vehicle systems. Int J Prod Res 33(4):1135–1156
Seo Y, Egbelu PJ (1999) Integrated manufacturing planning for an AGV based fms. Int J Prod Econ 60:473–478
Seo Y, Lee C, Moon C (2007) Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems. OR Spectr 29:471–487
Sinreich D, Tanchoco JMA (1991) Intersection graph method for AGV flow path. Int J Prod Res 29(9):1725–1732
Stutzle T (2006) Iterated local search for the quadratic assignment problem. Eur J Oper Res 174:1519–1539
Sun XC, Tchernev N (1996) Impact of empty vehicle flow on optimal flow path design for unidirectional AGV systems. Int J Prod Res 34(10):2827–2852
Tavares Neto RF, Godinho Filho M (2013) Literature review regarding ant colony optimization applied to scheduling problems: guideline for implementation and directions for future research. Eng Appl Artif Intell 26(1):150–161
Vis I (2006) Survey of research in the design and control of automated guided vehicle systems. Eur J Oper Res 170:677–709
Yagmahan B (2011) Mixed-model assembly line balancing using a multi-objective ant colony optimization approach. Expert Syst Appl 38(10):12453–12461
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Rubaszewski, J., Yalaoui, A., Amodeo, L. (2016). Solving Unidirectional Flow Path Design Problems Using Metaheuristics. In: Talbi, EG., Yalaoui, F., Amodeo, L. (eds) Metaheuristics for Production Systems. Operations Research/Computer Science Interfaces Series, vol 60. Springer, Cham. https://doi.org/10.1007/978-3-319-23350-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-23350-5_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23349-9
Online ISBN: 978-3-319-23350-5
eBook Packages: Business and ManagementBusiness and Management (R0)