Skip to Main content Skip to Navigation
Journal articles

A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles

Abstract : In this paper we address the problem of simultaneous scheduling of machines and vehicles in flexible manufacturing systems. The studied problem is a job shop where the jobs have to be transported between the machines by automatic guided vehicles. In addition to the processing of jobs, we consider transportation aspect as an integral part of the optimization process. To deal with this problem, we propose a new solution representation based on vehicles rather than machines. Each solution can thus be evaluated using a discrete event approach. An efficient neighbouring system is then described and implemented into three different metaheuristics: iterated local search, simulated annealing and their hybridisation. Computational results are presented for a benchmark of 40 literature instances. New upper bounds are found for 11 of them, showing the effectiveness of the presented approach.
Document type :
Journal articles
Complete list of metadata

https://hal.uca.fr/hal-03263531
Contributor : Laurent Deroussi <>
Submitted on : Thursday, June 17, 2021 - 1:30:38 PM
Last modification on : Tuesday, June 22, 2021 - 3:48:39 AM
Long-term archiving on: : Saturday, September 18, 2021 - 6:32:19 PM

File

Deroussi Gourgand Tchernev 200...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Collections

Citation

Laurent Deroussi, Michel Gourgand, Nikolay Tchernev. A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles. International Journal of Production Research, Taylor & Francis, 2008, 46 (8), pp.2143-2164. ⟨10.1080/00207540600818286⟩. ⟨hal-03263531⟩

Share

Metrics

Record views

17

Files downloads

36