A hybrid Dantzig-Wolfe, Benders decomposition and column generation procedure for multiple diet production planning under uncertainties

Indonesian Operations Research Association - International Conference on Operations Research 2017

Udomsungworagul, A.^1 ; Charnsethikul, P.^2

Network Development Division, Strategic Retail Marketing Department, PTT Public Company Limited, Bangkok, Thailand^1

Department of Industrial Engineering, Faculty of Engineering, Kasetsart University, Bangkok, Thailand^2

关键词: Benders decomposition;    Column generation;    Dantzig-wolfe decomposition;    Finished products;    Multiple products;    Multiple-time periods;    Production Planning;    Two-phase linear programming;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/332/1/012038/pdf
DOI  :  10.1088/1757-899X/332/1/012038

来源: IOP

【 摘 要 】

This article introduces methodology to solve large scale two-phase linear programming with a case of multiple time period animal diet problems under both nutrients in raw materials and finished product demand uncertainties. Assumption of allowing to manufacture multiple product formulas in the same time period and assumption of allowing to hold raw materials and finished products inventory have been added. Dantzig-Wolfe decompositions, Benders decomposition and Column generations technique has been combined and applied to solve the problem. The proposed procedure was programmed using VBA and Solver tool in Microsoft Excel. A case study was used and tested in term of efficiency and effectiveness trade-offs.