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 language | English (US) |
|---|---|
| Title of host publication | 2017 13th IEEE Conference on Automation Science and Engineering, CASE 2017 |
| Publisher | IEEE Computer Society |
| Pages | 1067-1072 |
| Number of pages | 6 |
| Volume | 2017-August |
| ISBN (Electronic) | 9781509067800 |
| DOIs | |
| State | Published - Jan 12 2018 |
| Event | 13th IEEE Conference on Automation Science and Engineering, CASE 2017 - Xi'an, China Duration: Aug 20 2017 → Aug 23 2017 |
Other
| Other | 13th IEEE Conference on Automation Science and Engineering, CASE 2017 |
|---|---|
| Country/Territory | China |
| City | Xi'an |
| Period | 8/20/17 → 8/23/17 |
Keywords
- buffer allocation problem
- decomposition
- manufacturing system
- mathematical programming
ASJC Scopus subject areas
- Control and Systems Engineering
- Electrical and Electronic Engineering