Skip to Main content Skip to Navigation
Book sections

Solving Unidirectional Flow Path Design Problems Using Metaheuristics

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.
Document type :
Book sections
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02551711
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Thursday, April 23, 2020 - 9:23:20 AM
Last modification on : Friday, April 24, 2020 - 1:48:04 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Julie Rubaszewski, Alice Yalaoui, Lionel Amodeo. Solving Unidirectional Flow Path Design Problems Using Metaheuristics. Metaheuristics for Production Systems, 60, pp.25-56, 2016, Operations Research/Computer Science Interfaces Series, 978-3-319-23350-5. ⟨10.1007/978-3-319-23350-5_2⟩. ⟨hal-02551711⟩

Share

Metrics

Record views

14