Feasibility Cut Generation by Simulation: Server Allocation in Serial-Parallel Manufacturing Systems

Mengyi Zhang, Andrea Matta, Arianna Alfieri, Giulia Pedrielli

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Simulation-optimization problems exhibit substantial inefficiencies when applied to high-dimensional problems. The problem is exacerbated in case where feasibility also needs to be evaluated using simulation. In this work, we propose an approximate iterative approach to identify feasible solutions and quickly find good solutions to the original problem. The approach is based on discrete event optimization (i.e., a mathematical programming representation of the simulation-optimization problems) and Benders decomposition, which is used for cut generation while a system alternative is simulated. The procedure is currently tailored for the server allocation problem in the multi-stage serial-parallel manufacturing line constrained to a target system time on a specific sample path. Results on randomly generated instances show its effectiveness in quickly eliminating infeasible solutions, thus decreasing the required computational effort and keeping the optimality gap low.

Original languageEnglish (US)
Title of host publication2019 Winter Simulation Conference, WSC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3633-3644
Number of pages12
ISBN (Electronic)9781728132839
DOIs
StatePublished - Dec 2019
Event2019 Winter Simulation Conference, WSC 2019 - National Harbor, United States
Duration: Dec 8 2019Dec 11 2019

Publication series

NameProceedings - Winter Simulation Conference
Volume2019-December
ISSN (Print)0891-7736

Conference

Conference2019 Winter Simulation Conference, WSC 2019
CountryUnited States
CityNational Harbor
Period12/8/1912/11/19

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Feasibility Cut Generation by Simulation: Server Allocation in Serial-Parallel Manufacturing Systems'. Together they form a unique fingerprint.

  • Cite this

    Zhang, M., Matta, A., Alfieri, A., & Pedrielli, G. (2019). Feasibility Cut Generation by Simulation: Server Allocation in Serial-Parallel Manufacturing Systems. In 2019 Winter Simulation Conference, WSC 2019 (pp. 3633-3644). [9004762] (Proceedings - Winter Simulation Conference; Vol. 2019-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WSC40007.2019.9004762