基于遗传算法的线束加工仓库货位优化研究-包装工程.PDF

包 装 工 程 第 39 卷 第 19 期 ·110 · PACKAGING ENGINEERING 2018 年 10 月 基于遗传算法的线束加工仓库货位优化研究 苏永杰 1 ，胡俊 2 （1.上海交通大学，上海 200240 ；2.东华大学，上海 201620 ） 摘要： 目的 文中以减少汽车线束加工立体仓库堆垛机运行时间和距离，提高订单处理效率为目的，建 立货位优化的数学模型。方法 根据某汽车线束加工立体仓库的真实情况，在分析历史订单数据的基础 上，通过基于定位储存策略的改进遗传算法对货位分配问题进行仿真和求解。结果 仿真结果表明，定 位存储策略优于就近存储策略、随机存储策略和分类存储策略，其减少堆垛机运行时间的比例分别达到 了 18.8%, 16.9%和 35.7% 。结论 采用定位存储模型能有效改善汽车线束加工立体仓库系统处理生产订 单的效率。 关键词：立体仓库；货位优化；定位存储；遗传算法 中图分类号：F253.4 文献标识码：A 文章编号： 1001-3563(2018)19-0110-07 DOI ：10.19554/j.cnki.1001-3563.2018.19.020 Optimization for Automobile Harness Processing Storage Location Assignment Based on Genetic Algorithm 1 2 SU Yong-jie , HU Jun (1.Shanghai Jiaotong University, Shanghai 200240, China; 2.Donghua University, Shanghai 201620, China) ABSTRACT: The work aims to create a mathematical model for optimization of storage location assignment problem (SLAP) so as to reduce operation time and distance of the stocker in automobile harness warehouse and improve order handling efficiency. According to the actual conditions in an automobile harness warehouse, the work analyzed the his- torical data and simulated the SLAP by the improved genetic algorithm that was developed based on the dedicated storage model. The simulation results indicated that the dedicated storage allocation system outperformed the closest open loca- tion, the random storage and the class-based storage method. It reduced the operation time of stacker by 18.8%, 16.9%和 35.7% respectively. In conclusion, the dedicated storage model can e