Multiple knapsack problem for racking selection model

Tarumanagara International Conference on the Applications of Technology and Engineering

工业技术（总论）

Anbiyaa, Danan^1 ; Setyawan, Erlangga Bayu^2 ; Purba, Humiras Hardi^1

Industrial Engineering Program, Mercu Buana University, Jakarta, Indonesia^1

Department of Industrial Engineering, Telkom University, Bandung, Indonesia^2

关键词: Investment costs;    Multiple knapsack problem;    Oil and gas companies;    Production process;    Push systems;    Racking systems;    Selection model;    Warehouse capacity;   

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

学科分类：工业工程学

来源: IOP

【 摘 要 】

Choosing the right racking selection in a warehouse is important, because in addition to increasing warehouse capacity and utility, it will also speed up the picking process. Racking system design is used to choose the type of rack that best matches the characteristics of the warehouse and can increase capacity with a low investment cost. In addition, the use of racking can utilize empty space in the vertical part of the warehouse so that warehouse utilization can increase. We used the study case in a warehouse chemical in oil and gas companies. The warehouse is a push system to serve the production process. In this study we conducted racking selection by adopting a model of multiple knapsack problem. We use tree criteria in combining racking systems, the capacity, investment cost and cross aisle cost.