<  Back to the Polytechnique Montréal portal

Multilevel hybrid method for optimal buffer sizing and inspection stations positioning

Fatima Zahra Mhada, Mohamed Ouzineb, Robert Pellerin and Issmail El Hallaoui

Article (2016)

Published Version
Terms of Use: Creative Commons Attribution .
Download (1MB)
Cite this document: Mhada, F. Z., Ouzineb, M., Pellerin, R. & El Hallaoui, I. (2016). Multilevel hybrid method for optimal buffer sizing and inspection stations positioning. SpringerPlus, 5(1), p. 1-21. doi:10.1186/s40064-016-3756-2
Show abstract Hide abstract


Designing competitive manufacturing systems with high levels of productivity and quality at a reasonable cost is a complex task. Decision makers must face numerous decision variables which involve multiple and iterative analysis of the estimated cost, quality and productivity of each design alternative. This paper adresses this issue by providing a fast algorithm for solving the buffer sizing and inspection positioning problem of large production lines by combining heuristic and exact algorithms. We develop a multilevel hybrid search method combining a genetic algorithm and tabu search to identify promising locations for the inspection stations and an exact method that optimizes rapidly (in polynomial time) the buffers' sizes for each location. Our method gives valuable insights into the problem, and its solution time is a small fraction of that required by the exact method on production lines with 10-30 machines.

Uncontrolled Keywords

Production; Inspection; Quality; Combinatorial optimization; Metaheuristics

Open Access document in PolyPublie
Subjects: 2950 Mathématiques appliquées > 2950 Mathématiques appliquées
Department: Département de mathématiques et de génie industriel
Research Center: CIRRELT - Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport
GERAD - Groupe d'études et de recherche en analyse des décisions
Date Deposited: 07 Dec 2018 13:30
Last Modified: 08 Apr 2021 10:43
PolyPublie URL: https://publications.polymtl.ca/3526/
Document issued by the official publisher
Journal Title: SpringerPlus (vol. 5, no. 1)
Publisher: SpringerOpen
Official URL: https://doi.org/10.1186/s40064-016-3756-2


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only