• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A slotting optimization model and algorithm
for general stereoscopic warehouses

LI Yongwei1,2,LIU Shuan3,GUO Jinqin1   

  1. (1.Department of Automation,Taiyuan Institute of Technology,Taiyuan 030008;
    2.Science and Technology on Electronic Test & Measurement Laboratory,North University of China,Taiyuan 030051;
    3.College of Information Science and Engineering,Northeastern University,Shenyang 110004,China)

     
  • Received:2017-11-22 Revised:2018-04-11 Online:2019-02-25 Published:2019-02-25

Abstract:

It is well known that inventory cost takes up a large proportion of the total cost of logistics and warehousing. Enterprises have been trying to improve and optimize the storage process in the warehouse in order to reduce inventory cost. Based on the study on general stereoscopic warehouses, considering the constraints of forklift load, cargo capacity, and storage strategy, we establish a slotting optimization model whose goal is to achieve a minimum distance of staff walking during storage operation in warehouses. According to the characteristics of the problem and the model, we transform the slotting optimization problem to a twolayered optimization issue: slot selection optimization and slot order optimization. An improved genetic algorithm and
a heuristic algorithm are combined to  solve the model. Finally, simulation results verify the rationality and feasibility of the model and algorithm, which can be used to solve the problem of slotting optimization of most general warehouses.

Key words: general stereoscopic warehouse, slotting optimization, genetic algorithm, heuristic algorithm