Multi-fidelity surrogate-based optimization for decomposed buffer allocation problems

Ziwei Lin, Nicla Frigerio (), Andrea Matta and Shichang Du
Additional contact information
Ziwei Lin: Shanghai Jiao Tong University
Nicla Frigerio: Politecnico di Milano
Andrea Matta: Politecnico di Milano
Shichang Du: Shanghai Jiao Tong University

OR Spectrum: Quantitative Approaches in Management, 2021, vol. 43, issue 1, No 7, 223-253

Abstract: Abstract The buffer allocation problem (BAP) for flow lines has been extensively addressed in the literature. In the framework of iterative approaches, algorithms alternate an evaluative method and a generative method. Since an accurate estimation of system performance typically requires high computational effort, an efficient generative method reducing the number of iterations is desirable, for searching for the optimal buffer configuration in a reasonable time. In this work, an iterative optimization algorithm is proposed in which a highly accurate simulation is used as the evaluative method and a surrogate-based optimization is used as the generative method. The surrogate model of the system performance is built to select promising solutions so that an expensive simulation budget is avoided. The performance of the surrogate model is improved with the help of fast but rough estimators obtained with approximated analytical methods. The algorithm is embedded in a problem decomposition framework: several problem portions are solved hierarchically to reduce the solution space and to ease the search of the optimum solution. Further, the paper investigates a jumping strategy for practical application of the approach so that the algorithm response time is reduced. Numerical results are based on balanced and unbalanced flow lines composed of single-machine stations.

Keywords: Buffer allocation problem; Multi-fidelity surrogate modeling; Simulation optimization (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-020-00603-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:43:y:2021:i:1:d:10.1007_s00291-020-00603-y

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-020-00603-y

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().