The Buffer Allocation Problem deals with buffer sizing in production systems. In particular, the objective is to find an optimal buffer size configuration achieving some target performance measure. It has two main tasks to accomplish: searching for an optimal system configuration and assessing the system performance. In real setting, simulation-optimization is the common technique to approach this problem. Recently, an approximated mathematical programming approach has been developed for BAP simulation-optimization. The approximation consists in modeling queues with temporal lags (time buffer) and allows to devise Linear Programming (LP) instead of Mixed Integer Linear Programming (MILP) models. This latter makes easier the solution process, which remains a challenge due to the models huge and complex dimension solution space topology. In this paper, we propose an exact method for the solution of the time buffer approximated BAP. Tests on randomly generated instances showed that the proposed method is computationally more efficient than standard LP solver in most of the cases.

A column generation algorithm for the Buffer Allocation Problem approximated by the Time Buffer concept

ALFIERI, ARIANNA;MATTA, ANDREA;
2016-01-01

Abstract

The Buffer Allocation Problem deals with buffer sizing in production systems. In particular, the objective is to find an optimal buffer size configuration achieving some target performance measure. It has two main tasks to accomplish: searching for an optimal system configuration and assessing the system performance. In real setting, simulation-optimization is the common technique to approach this problem. Recently, an approximated mathematical programming approach has been developed for BAP simulation-optimization. The approximation consists in modeling queues with temporal lags (time buffer) and allows to devise Linear Programming (LP) instead of Mixed Integer Linear Programming (MILP) models. This latter makes easier the solution process, which remains a challenge due to the models huge and complex dimension solution space topology. In this paper, we propose an exact method for the solution of the time buffer approximated BAP. Tests on randomly generated instances showed that the proposed method is computationally more efficient than standard LP solver in most of the cases.
2016
Proceedings of the 8th IFAC Conference on Manufacturing Modelling, Management and Control (MIM)
Buffer sizing; exact methods; optimization of manufacturing processes; simulation; Control and Systems Engineering
File in questo prodotto:
File Dimensione Formato  
A column generation algorithm for the Buffer Allocation Problem approximated by the Time Buffer concept.pdf

Accesso riservato

: Publisher’s version
Dimensione 458.12 kB
Formato Adobe PDF
458.12 kB 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: https://hdl.handle.net/11311/1016962
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 6
social impact