【作者】 王广民；

【导师】 金淳；

【作者基本信息】 大连理工大学 ， 电子商务与物流管理， 2009， 硕士

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

【Abstract】 With the regulation of the world industry structure and the improvement of shipbuilding technology of our country,the proportion of shipbuilding industry of China is increasing gradually in global market.And China has become one of the most important shipbuilding centers all over the world.As the main storage place of the production materials,steel plate stacking yard is responsible for the feed、classify stacking、storage and supply of raw materials of steels,and plays an important role in making the production operation develop successfully.However,the laggard management mode and extensive operation method of steel plate stacking yard in shipbuilding firms of our country are still remained while the production requirement and the ability of shipbuilding both nave improved.Improving the level of stacking yard management and operation efficiency becomes the key problem to be solved currently.The operation of steel plate stacking yard includes warehousing operation,storing operation and pick-up operation.And the operation planning of steel plate stacking yard consists of selection of pick-up steel plate,allocation of space resource and scheduling of operation equipments.In view of different operation kinds,this paper analyzes the research status in operation management of steel plate stacking yard in home and abroad.And much more attention is paid to the pick-up operation of steel plates in this paper.After a deep analysis on the pick-up operation process of steel plate stacking yard,a multi-stage decision optimization model is constructed.The objective of the optimization model is the shortest pick-up operation time.This model is decomposed into three small models:model of steel plate selection,model of sorting the pick-up plates and model of rehandlling decision.On the basis of the work referred in the previous section,a two stage multi-level nested optimization algorithm is designed and implemented.The first stage is the optimization of pick-up operation scheme.A set of optimized pick-up steel plates is obtained based on nested genetic algorithm.The second stage is the optimization of rehandlling operation.Under the condition that the pick-up plates have been selected in the first stage,we confirm the objective positions for the rehandlling steel plates using optimization algorithm.As a result,the optimized pick-up operation plan of steel plate is gained. At last,according to the practical operation situation of shipbuilding factory,a simulated steel plate stacking yard is built.And an evaluation index of algorithm performance is proposed to test the optimization algorithm proposed forward in this paper.Compared to the pick-up plan scheme obtained from the simulated manual operation decision,we verify that the scheme generated by our algorithm can reduce the unloading operation time and improve the operation efficiency obviously.更多还原