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

计算机工程与科学

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

李永伟1,2，刘树安3，郭晋秦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.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

摘要：

在物流仓储的总成本中，库存成本占很大比重。企业为了减少库存成本，不断设法去改进和优化仓库“存储”的过程。针对普通立体仓库的入库过程，在考虑叉车载重、货位容量和存储策略等限制条件下，建立了以入库作业过程中工作人员行走总路程最小为目标的货位优化模型。根据问题和模型特点，将货位优化问题分为两层优化：货位选择优化层和货位顺序优化层；然后将传统遗传算法同启发式算法相结合对模型进行求解；最后通过仿真实验验证了模型和算法的合理性和可行性。该成果可用于解决多数普通仓库的货位优化问题。

关键词: 普通立体仓库, 货位优化, 遗传算法, 启发式算法

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

李永伟1,2，刘树安3，郭晋秦1. 普通立体仓库的货位优化模型与算法研究[J]. 计算机工程与科学.

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

A slotting optimization model and algorithm

for general stereoscopic warehouses

[J]. Computer Engineering & Science.

[1]	明天波1, 刘必慰1, 2, 胡春媚1, 2, 吴振宇1, 2, 宋睿强1, 2, 宋芳芳1. 一种多端口寄存器文件的全自动物理编译器[J]. 计算机工程与科学, 2025, 47(6): 976-987.
[2]	安园园, 马晓宁. 改进遗传算法与多目标优化模型的航班路径规划[J]. 计算机工程与科学, 2024, 46(9): 1660-1666.
[3]	李成冉, 方佳豪, 尹首一, 魏少军, 胡杨. 基于遗传算法的晶圆级芯片映射算法研究[J]. 计算机工程与科学, 2024, 46(6): 993-1000.
[4]	任晟岐, 宋伟. 基于GGInformer模型的多维时间序列特征提取与预测研究[J]. 计算机工程与科学, 2024, 46(4): 590-598.
[5]	彭频, 王欣悦. 基于匮乏理论的应急物资调度模型构建及算法研究[J]. 计算机工程与科学, 2024, 46(11): 2063-2070.
[6]	孙睿男, 初翔, 陈昱, 闫明宁. 基于混合启发式算法的快递末端选址路径优化研究[J]. 计算机工程与科学, 2024, 46(1): 159-169.
[7]	郭艺, 何廷年, 李爱斌, 毛君宇. 融合GA-CART和Deep-IRT的知识追踪模型[J]. 计算机工程与科学, 2023, 45(9): 1691-1700.
[8]	张贝, 闵华松, 张新明. 差分变异和领地搜索的平衡优化算法及其机器人路径规划[J]. 计算机工程与科学, 2023, 45(11): 2078-2090.
[9]	罗嫚玲, 林海, 刘威. 低层人工拣货仓库货位优化问题研究[J]. 计算机工程与科学, 2022, 44(10): 1832-1843.
[10]	毛媛媛, 石恩雅, 蒋从锋, 仇烨亮, 贾刚勇, 万健, 闫龙川. 基于遗传算法的数据中心能效仿真[J]. 计算机工程与科学, 2021, 43(8): 1341-1352.
[11]	胡新荣, 刘嘉文, 刘军平, 彭涛, 何儒汉, . 基于改进GA-BP-MC神经网络的人体三维尺寸预测[J]. 计算机工程与科学, 2021, 43(8): 1443-1453.
[12]	李静, 莫思敏 . 基于改进遗传算法的深度神经网络优化研究[J]. 计算机工程与科学, 2021, 43(8): 1503-1511.
[13]	李晶晶, 许少华. 基于组合核函数的径向基过程神经网络及其在示功图诊断中的应用[J]. 计算机工程与科学, 2021, 43(4): 746-752.
[14]	季子豪, 江凌云. 一种基于遗传算法的多站点协同计算卸载算法[J]. 计算机工程与科学, 2021, 43(3): 426-434.
[15]	贾俊杰, 秦海涛. 基于遗传算法的动态轨迹匿名算法[J]. 计算机工程与科学, 2021, 43(1): 142-150.