The Buffer Allocation Problem (BAP) in production flow lines is very relevant from a practical point of view and very challenging from a scientific perspective. For this reason, it has drawn great attention both in industry and in the academic community. However, despite the problem’s relevance, no exact method is available in the literature to solve it when long production lines are being considered, i.e., in practical settings. This work proposes a new Mixed-Integer Linear Programming (MILP) formulation for exact solution of sample-based BAP. Due to the huge number of variables and constraints in the model, an algorithm based on Benders decomposition is proposed to increase the computational efficiency. The algorithm iterates between a simulation module that generates the Benders cuts and an optimization module that involves the solution of an updated MILP model. Multiple Benders cuts after each simulation run are generated by exploiting the structural properties of reversibility and monotonicity of flow line throughput. The new MILP formulation is tighter than the state-of-the-art model from a theoretical point of view, and order of magnitude of computation time saving is also observed in the numerical results.

Buffer allocation problem in production flow lines: A new Benders-decomposition-based exact solution approach

Zhang M.;Alfieri A.;Matta A.
2022

Abstract

The Buffer Allocation Problem (BAP) in production flow lines is very relevant from a practical point of view and very challenging from a scientific perspective. For this reason, it has drawn great attention both in industry and in the academic community. However, despite the problem’s relevance, no exact method is available in the literature to solve it when long production lines are being considered, i.e., in practical settings. This work proposes a new Mixed-Integer Linear Programming (MILP) formulation for exact solution of sample-based BAP. Due to the huge number of variables and constraints in the model, an algorithm based on Benders decomposition is proposed to increase the computational efficiency. The algorithm iterates between a simulation module that generates the Benders cuts and an optimization module that involves the solution of an updated MILP model. Multiple Benders cuts after each simulation run are generated by exploiting the structural properties of reversibility and monotonicity of flow line throughput. The new MILP formulation is tighter than the state-of-the-art model from a theoretical point of view, and order of magnitude of computation time saving is also observed in the numerical results.
File in questo prodotto:
File Dimensione Formato  
0Buffer allocation problem in production flow lines A new Benders-decomposition-based exact solution approach.pdf

embargo fino al 23/03/2022

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 781.76 kB
Formato Adobe PDF
781.76 kB Adobe PDF Visualizza/Apri
Buffer allocation problem in production flow lines A new Benders-decomposition-based exact solution approach.pdf

Accesso riservato

: Publisher’s version
Dimensione 2.21 MB
Formato Adobe PDF
2.21 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/1202935
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact