当前位置: 首页> 学位论文 >详情
原文传递 造船厂钢板堆场出库作业计划建模及优化研究
论文题名: 造船厂钢板堆场出库作业计划建模及优化研究
关键词: 造船厂;钢板堆场;出库作业计划;堆场管理模式;调度计划;多层决策;嵌套遗传算法
摘要: 随着世界产业结构的调整和我国造船技术的不断提升,中国造船业在全球市场上所占的比重逐步上升,中国已经成为全球重要的造船中心之一。钢板堆场作为造船厂生产物资的主要存放场地,负责全厂钢材原材料的进料、分类堆放、保管和供应,为保障企业生产运营的顺利开展发挥着重要作业。然而国内造船企业钢板堆场中存在的落后管理模式和粗放式作业方式并没有随着生产需求的增加和造船能力的提升而得到改善。提高堆场管理水平和作业效率,成为目前造船企业亟待解决的重要课题。 钢板堆场作业包括入库作业、在库作业和出库作业三种,堆场作业计划的内容包括作业钢板选择、空间资源分配和作业设备调度。本文针对不同的作业类型,对国内外学者在钢板堆场作业管理方面的研究现状进行了分析,并将钢板出库作业确定为本文的研究重点。 通过对钢板堆场的出库作业过程进行深入分析,提出了一个以出库作业时间最短为目标的多阶段决策数学优化模型。该模型由3部分组成:钢板选择模型、钢板排序模型和倒垛决策模型。 在此基础上设计并实现了一个两阶段多层嵌套优化算法。第一阶段是钢板出库方案优化,通过一个嵌套遗传算法求得一组优化的出库钢板集合;第二阶段是倒垛决策优化,针对前一阶段得到的出库钢板集合,通过优化算法为倒垛钢板选择倒板目标垛位,从而得到优化的钢板出库作业计划。 最后,根据造船厂实际作业情况,建立了一个模拟钢板堆场,并提出了算法性能评估指标,对本文提出的优化算法进行性能测试。通过与模拟人工作业决策得到的出库计划方案进行比较分析,证明该算法生成的出库作业计划,能够明显地减少钢板出库作业时间,提高作业效率。
作者: 王广民
专业: 电子商务与物流管理
导师: 金淳
授予学位: 硕士
授予学位单位: 大连理工大学
学位年度: 2009
正文语种: 中文
检索历史
应用推荐