Skip to Main content Skip to Navigation
Book sections

A scheduling Approach for the design of Flexible Manufacturing Systems

Abstract : The aim of this chapter is to show the interest of considering scheduling problems for the design improvement of Flexible Manufacturing Systems (FMS). The problem occurs when we wish to reconsider the design of an FMS by evaluating its functioning using a low-level model. The experimental results we have obtained show that, in many cases, a simple reorganization of the production cells can improve the overall productivity of an FMS. This problem is known in the literature as the machine assignment problem. The low-level evaluation model we have considered permits to synchronize the handling material system with the production tools, in order to minimize the time required for the production of a given set of jobs (makespan). We propose a hybridized solution approach that combines different optimization strategies: integer linear programming, metaheuristics and discrete event approaches. Integer linear programming is used for elaborating an initial machine assignment (an optimal one for the high-level model). New machine assignments are constructed by ants, and evaluating thanks to a low-level model evaluation. The latter is a black box optimization subroutine that combines iterated local search and discrete event approach.
Document type :
Book sections
Complete list of metadata
Contributor : Laurent Deroussi <>
Submitted on : Thursday, June 17, 2021 - 1:40:42 PM
Last modification on : Tuesday, June 22, 2021 - 3:48:39 AM
Long-term archiving on: : Saturday, September 18, 2021 - 6:33:16 PM


Deroussi Gourgand 2014 NOVA.pd...
Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License


  • HAL Id : hal-03263543, version 1



Laurent Deroussi, Michel Gourgand. A scheduling Approach for the design of Flexible Manufacturing Systems. Heuristics: Theory and Applications, Nova science publishers, Chapter 9, 2014. ⟨hal-03263543⟩



Record views


Files downloads