<  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 Issmaïl El Hallaoui

Article (2016)

Open Acess document in PolyPublie and at official publisher
Open Access to the full text of this document
Published Version
Terms of Use: Creative Commons Attribution
Download (1MB)
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

Subjects: 2950 Applied mathematics > 2950 Applied mathematics
Department: Department of Mathematics and Industrial Engineering
Research Center: CIRRELT - Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation
GERAD - Research Group in Decision Analysis
PolyPublie URL: https://publications.polymtl.ca/3526/
Journal Title: SpringerPlus (vol. 5, no. 1)
Publisher: SpringerOpen
DOI: 10.1186/s40064-016-3756-2
Official URL: https://doi.org/10.1186/s40064-016-3756-2
Date Deposited: 07 Dec 2018 13:30
Last Modified: 19 Oct 2023 18:26
Cite in APA 7: 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), 1-21. https://doi.org/10.1186/s40064-016-3756-2


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only

View Item View Item