Skip to Main content Skip to Navigation
Journal articles

Cyclic scheduling for F.M.S.: Modelling and evolutionary solving approach

Abstract : This paper concerns the domain of flexible manufacturing systems (FMS) and focuses on the scheduling problems encountered in these systems. We have chosen the cyclic behaviour to study this problem, to reduce its complexity. This cyclic scheduling problem, whose complexity is NP-hard in the general case, aims to minimise the work in process (WIP) to satisfy economic constraints. We first recall and discuss the best known cyclic scheduling heuristics. Then, we present a two-step resolution approach. In the first step, a performance analysis is carried out; it is based on the Petri net modelling of the production process. This analysis resolves some indeterminism due to the system's flexibility and allows a lower bound of the WIP to be obtained. In the second step, after a formal model of the scheduling problem has been given, we describe a genetic algorithm approach to find a schedule which can reach the optimal production speed while minimizing the WIP. Finally, our genetic approach is validated and compared with known heuristics on a set of test problems.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00181011
Contributor : Rémy Dupas Connect in order to contact the contributor
Submitted on : Monday, October 22, 2007 - 5:37:46 PM
Last modification on : Wednesday, May 5, 2021 - 8:46:03 AM

Identifiers

  • HAL Id : hal-00181011, version 1

Citation

Tiente Hsu, Ouajdi Korbaa, Rémy Dupas, Gilles Goncalves. Cyclic scheduling for F.M.S.: Modelling and evolutionary solving approach. European Journal of Operational Research, Elsevier, 2008, Volume 191 (Issue 2), pp.Pages 463-483. ⟨hal-00181011⟩

Share

Metrics

Record views

284