title: Multilevel hybrid method for optimal buffer sizing and inspection stations positioning.
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.
authors.affiliation: GERAD and University Mohammed V-Rabat/ENSIAS, B.P. 713, Rabat-Instituts, Madinat Al Irfane, Rabat, Morocco.
authors.forename: Fatima Zahra
authors.initials: FZ
authors.lastname: Mhada
authors.affiliation: GERAD and Institut National de Statistique et d'Economie Appliquée, B.P. 6217, Rabat-Instituts, Madinat Al Irfane, Rabat, Morocco.
authors.forename: Mohamed
authors.initials: M
authors.lastname: Ouzineb
authors.affiliation: CIRRELT and Polytechnique Montreal, CP 6079, succ. Centre-Ville, Montreal, QC Canada.
authors.forename: Robert
authors.initials: R
authors.lastname: Pellerin
authors.affiliation: GERAD and Polytechnique Montreal, CP 6079, succ. Centre-Ville, Montreal, QC Canada.
authors.forename: Issmail
authors.initials: I
authors.lastname: El Hallaoui
keywords: Combinatorial optimization; Inspection; Metaheuristics; Production; Quality