首页 | 官方网站   微博 | 高级检索  
     

普通立体仓库的货位优化模型与算法研究
引用本文:李永伟,刘树安,郭晋秦.普通立体仓库的货位优化模型与算法研究[J].计算机工程与科学,2019,41(2):321-327.
作者姓名:李永伟  刘树安  郭晋秦
作者单位:太原工业学院自动化系, 山西 太原 030008;中北大学电子测试技术国家重点实验室, 山西 太原 030051;东北大学信息科学与工程学院,辽宁 沈阳,110004;太原工业学院自动化系,山西 太原,030008
基金项目:山西省重点研发计划工业项目(2016010302100175);太原工业学院青年(后备)学科带头人支持计划;太原工业学院青年科学基金(2017LQ03)
摘    要:在物流仓储的总成本中,库存成本占很大比重。企业为了减少库存成本,不断设法去改进和优化仓库"存储"的过程。针对普通立体仓库的入库过程,在考虑叉车载重、货位容量和存储策略等限制条件下,建立了以入库作业过程中工作人员行走总路程最小为目标的货位优化模型。根据问题和模型特点,将货位优化问题分为两层优化:货位选择优化层和货位顺序优化层;然后将传统遗传算法同启发式算法相结合对模型进行求解;最后通过仿真实验验证了模型和算法的合理性和可行性。该成果可用于解决多数普通仓库的货位优化问题。

关 键 词:普通立体仓库  货位优化  遗传算法  启发式算法
收稿时间:2017-11-22
修稿时间:2019-02-25

A slotting optimization model and algorithm for general stereoscopic warehouses
LI Yong wei,LIU Shu an,GUO Jin qin.A slotting optimization model and algorithm for general stereoscopic warehouses[J].Computer Engineering & Science,2019,41(2):321-327.
Authors:LI Yong wei  LIU Shu an  GUO Jin qin
Affiliation:(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)  
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.
Keywords:general stereoscopic warehouse  slotting optimization  genetic algorithm  heuristic algorithm  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号