%0 Journal Article
%T 船厂钢板堆场多时段作业计划优化
%A 张志英
%A 王维泽
%A 侯俊
%J 哈尔滨工程大学学报
%D 2015
%R 10.3969/j.issn.1006-7043.201402004
%X 针对船舶制造中由于钢板出入库时间段的分散性而引起钢板堆场大量倒垛的问题, 建立了以减少计划期内倒垛量为目标的多时段钢板堆场作业计划优化模型。模型考虑钢板入库、倒垛和出库作业过程, 以及时间约束和空间约束。根据对钢板入库、倒垛和出库作业流程及堆放原则的研究, 提出并实现一种由动态规划启发式算法和变邻域搜索算法组成的两阶段求解方法。最后以某船厂的实际数据为例, 分别在不同钢板规模情况下与固定参数的遗传算法及人工决策对比, 结果表明, 新的方法运算时间短, 在较大规模问题时可减少47%~75%的倒垛量。
%K 钢板堆场
%K 多时间段
%K 堆场作业计划
%K 动态规划启发式算法
%K 变邻域搜索算法
%U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=20150509