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

• 作者: 席阳
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 堆垛问题 装箱问题 装箱启发式 半在线
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 研究与实现
• 页码范围: 190-194
• 分类号: TP29
• 字数: 4878字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.05.037

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席阳	北京服装学院商学院	18	47	4.0	5.0