半在线入库堆垛问题的动态求解算法

作     者：席阳 XI Yang

作者机构：北京服装学院商学院北京100029 

基　　金：北京市教育委员会专项资助项目(JD2010-05) 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2011年第33卷第5期

页      码：190-194页

摘      要：堆场垛位优化问题一直是仓储管理的难点和焦点之一,垛位优化可以保证物料装卸和出入库的高效率,同时对保证合同交货期也起着至关重要的作用。针对仓储和生产一体化下的入库堆垛问题,本文通过分析将其归结为一类半在线的A型装箱问题,并依据问题的特点,建立了最小化总倒垛次数的优化模型。根据货场天车在相邻入库过程中存在空闲作业量的特点,设计了一种前序货物允许移动的动态堆垛策略,结合堆垛约束后嵌入到经典装箱启发式算法中,最后通过仿真算例验证了该策略的有效性。

主 题 词：堆垛问题 装箱问题 装箱启发式 半在线 

学科分类：08[工学] 081101[081101] 0811[工学-水利类] 081102[081102] 

核心收录：

D　O　I：10.3969/j.issn.1007-130X.2011.05.037

馆 藏 号：203618096...