<  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, Issmail El Hallaoui

Article (2016)

Open Acess document in PolyPublie and at official publisher
[img]
Preview
Open Access to the full text of this document
Published Version
Terms of Use: Creative Commons Attribution
Download (1MB)
Show abstract
Hide abstract

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: 11 Nov 2022 13:40
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

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Dimensions

Repository Staff Only

View Item View Item