A simulation-based benders' cuts generation for the joint workstation, workload and buffer allocation problem
M Zhang, A Matta, A Alfieri… - 2017 13th IEEE …, 2017 - ieeexplore.ieee.org
M Zhang, A Matta, A Alfieri, G Pedrielli
2017 13th IEEE Conference on Automation Science and Engineering (CASE), 2017•ieeexplore.ieee.orgThe 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 …
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 …
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.
ieeexplore.ieee.org