A simulation-based benders' cuts generation for the joint workstation, workload and buffer allocation problem

Mengyi Zhang, Andrea Matta, Arianna Alfieri, Giulia Pedrielli

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

3 Scopus citations

Abstract

The Discrete Event Optimization (DEO) framework was recently proposed to formulate the simulation-optimization model of the Joint Workstation, Workload and Buffer Allocation Problem (JWWBAP) of the open flow line. However, the computational effort to solve the DEO model at optimality is quite high, because it is a mixed integer linear programming model. This work proposes a simulation cutting approach to efficiently solve the DEO model of the JWWBAP. Specifically, the DEO model is decomposed into an optimization model and a simulation model, which are the master problem and the subproblem in Benders decomposition, respectively. The optimization model is solved to find a system configuration, and the simulation model is solved to add cuts to the optimization model. An algorithm is proposed to generate cut using the simulation trajectory. Numerical analysis shows that the exact DEO model can be solved efficiently.

Original languageEnglish (US)
Title of host publication2017 13th IEEE Conference on Automation Science and Engineering, CASE 2017
PublisherIEEE Computer Society
Pages1067-1072
Number of pages6
Volume2017-August
ISBN (Electronic)9781509067800
DOIs
StatePublished - Jan 12 2018
Event13th IEEE Conference on Automation Science and Engineering, CASE 2017 - Xi'an, China
Duration: Aug 20 2017Aug 23 2017

Other

Other13th IEEE Conference on Automation Science and Engineering, CASE 2017
CountryChina
CityXi'an
Period8/20/178/23/17

Keywords

  • buffer allocation problem
  • decomposition
  • manufacturing system
  • mathematical programming

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A simulation-based benders' cuts generation for the joint workstation, workload and buffer allocation problem'. Together they form a unique fingerprint.

  • Cite this

    Zhang, M., Matta, A., Alfieri, A., & Pedrielli, G. (2018). A simulation-based benders' cuts generation for the joint workstation, workload and buffer allocation problem. In 2017 13th IEEE Conference on Automation Science and Engineering, CASE 2017 (Vol. 2017-August, pp. 1067-1072). IEEE Computer Society. https://doi.org/10.1109/COASE.2017.8256247