DocumentCode :
694218
Title :
Lagrangian relax and fix heuristics for integrated production planning and warehouse layout problem
Author :
Ohga, K. ; Nishi, Tomoki ; Zhang, Ge ; Turner, Steven
Author_Institution :
Dept. of Syst. Innovation, Univ. of Osaka, Toyonaka, Japan
fYear :
2013
fDate :
10-13 Dec. 2013
Firstpage :
1233
Lastpage :
1237
Abstract :
We present a real world production warehousing case, where the company always faces the challenges to find available space for their products and to manage the items in the warehouse. We develop a decomposition algorithm to solve a mixed integer programming formulation of warehouse layout with capacitated lot sizing problem. The problem with real data is a large scale instance that is beyond the capability of optimization solvers. We propose a Lagrangian relax and fix heuristics to solve the problem efficiently. Computational results demonstrate the effectiveness of the proposed method by comparing the performance of the proposed method and branch and bound method.
Keywords :
facilities layout; integer programming; production planning; tree searching; warehousing; Lagrangian relax heuristics; branch and bound method; capacitated lot sizing problem; decomposition algorithm; fix heuristics; integrated production planning; mixed integer programming formulation; optimization solvers; production warehousing; warehouse layout problem; Companies; Layout; Optimization; Production planning; Upper bound; Warehousing; Integrated optimization; Lagrangian relaxation; Production planning; Warehouse layout;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Industrial Engineering and Engineering Management (IEEM), 2013 IEEE International Conference on
Conference_Location :
Bangkok
Type :
conf
DOI :
10.1109/IEEM.2013.6962608
Filename :
6962608
Link To Document :
بازگشت