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

计算机工程与科学

• 人工智能与数据挖掘 • 上一篇    下一篇

普通立体仓库的货位优化模型与算法研究

李永伟1,2,刘树安3,郭晋秦1   

  1. (1.太原工业学院自动化系,山西 太原 030008;
    2.中北大学电子测试技术国家重点实验室,山西 太原 030051;
    3.东北大学信息科学与工程学院,辽宁 沈阳 110004)
  • 收稿日期:2017-11-22 修回日期:2018-04-11 出版日期:2019-02-25 发布日期:2019-02-25
  • 基金资助:

    山西省重点研发计划工业项目(2016010302100175);太原工业学院青年(后备)学科带头人支持计划;太原工业学院青年科学基金(2017LQ03)

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