造船厂钢板入库作业优化及钢板管理信息系统开发
|
摘要
随着全球造船市场环境的变化,国内造船企业钢板堆场管理问题愈来愈突出,钢板堆场是船厂不可缺少的一部分,它是全厂钢材原材料的进料、分类堆放、保管和供应的场地。企业迫切需要完善的钢板堆场管理理论与技术。因此要振兴我国造船行业,提高钢板堆场管理水平和作业效率势在必行。
本文以造船厂钢板堆场为研究对象,结合造船企业钢板入出库作业特点及钢板堆放原则,对钢板堆场的入库作业进行优化,开发了钢板堆场管理信息系统,旨在从整体上提高钢板堆场作业效率。
本文针对钢板堆场优化问题,对国内外研究现状进行了分析,并将优化钢板入库作业及提高钢板堆场管理水平确定为本文的研究重点。钢板堆场作业包括入库作业、在库作业和出库作业三个阶段。批次钢板入库时,为每块钢板选择合适的堆放位置将直接影响钢板堆场作业效率。本文对钢板堆场的入出作业过程进行深入分析,提出了一个以最大化堆场空间利用率及最小化吊机运行时间为目标的数学优化模型。同时,设计了遗传模拟退火算法对该问题进行求解。根据实际算例的求解结果及分析,找出了最优入库方案。
在此基础上,对造船厂钢板堆场管理需求进行了分析、使用面向对象业务建模方法建模、设计了一套钢板堆场信息化建设的解决方案,开发了钢板堆场管理信息系统,实现了钢板信息化管理。
综上,本文对造船厂钢板入库优化的研究成果,以及钢板堆场管理信息系统的开发,取得了明显的效果,具有较好的应用价值和指导意义。并对相关作业的研究具有较为有益的借鉴意义。
As the global shipping market environment changes, the steel stacking yard management problem of the domestic shipyard becomes increasingly highlight, the steel stacking yard is the storage center of important production material, so enterprises need the theory and technology of steel stacking yard management. Therefore, to revitalize China shipbuilding industry, improve the management and the opration efficiency in the steel stacking yard has become a top priority.
Took the shipyard as research object, the steel stacking input operation was optimized with the stacking constraint, and a warehouse management information system was developed in this paper, in order to improve the overall operation efficiency in the steel stacking yard.
Considering the stacking yard management problem, this paper analyzes the research status in warehouse input and management of steel plate stacking yard in home and abroad. And much more attention is paid to the steel plate stacking yard input operation optimization and warehouse management in this paper. The warehouse operation included input, storage and output such three stages in steel stacking yard. A stack choise for each plate as input was very important for operation efficiency in the steel stacking yard. The flow of steel plate management was proposed at first in this paper. And then, a mathematical optimization model with the aim of maximum space utilization and minimum crane traveling time was proposed, after a deep analysis on the input and output operation in the steel stacking yard. Meanwhile, a genetic simulated annealing algorithm was designed to solve this problem in this pater. And then the optimal solution was gained, with the analysis on the result of an instance data.
On the basis of the work referred in the previous section, with the deep analysis on the requirement of steel plate management, we design a storage management information system for the steel plate stacking yard. This storage management information system could implement steel plate informatization.
In conclusion, the research on the warhouse input operation in the steel stacking yard, and the warehouse management information system development in this paper, had made profound effects, and it was instructive and had good application value. And it also had good beneficial reference to the related research work.
本文以造船厂钢板堆场为研究对象,结合造船企业钢板入出库作业特点及钢板堆放原则,对钢板堆场的入库作业进行优化,开发了钢板堆场管理信息系统,旨在从整体上提高钢板堆场作业效率。
本文针对钢板堆场优化问题,对国内外研究现状进行了分析,并将优化钢板入库作业及提高钢板堆场管理水平确定为本文的研究重点。钢板堆场作业包括入库作业、在库作业和出库作业三个阶段。批次钢板入库时,为每块钢板选择合适的堆放位置将直接影响钢板堆场作业效率。本文对钢板堆场的入出作业过程进行深入分析,提出了一个以最大化堆场空间利用率及最小化吊机运行时间为目标的数学优化模型。同时,设计了遗传模拟退火算法对该问题进行求解。根据实际算例的求解结果及分析,找出了最优入库方案。
在此基础上,对造船厂钢板堆场管理需求进行了分析、使用面向对象业务建模方法建模、设计了一套钢板堆场信息化建设的解决方案,开发了钢板堆场管理信息系统,实现了钢板信息化管理。
综上,本文对造船厂钢板入库优化的研究成果,以及钢板堆场管理信息系统的开发,取得了明显的效果,具有较好的应用价值和指导意义。并对相关作业的研究具有较为有益的借鉴意义。
As the global shipping market environment changes, the steel stacking yard management problem of the domestic shipyard becomes increasingly highlight, the steel stacking yard is the storage center of important production material, so enterprises need the theory and technology of steel stacking yard management. Therefore, to revitalize China shipbuilding industry, improve the management and the opration efficiency in the steel stacking yard has become a top priority.
Took the shipyard as research object, the steel stacking input operation was optimized with the stacking constraint, and a warehouse management information system was developed in this paper, in order to improve the overall operation efficiency in the steel stacking yard.
Considering the stacking yard management problem, this paper analyzes the research status in warehouse input and management of steel plate stacking yard in home and abroad. And much more attention is paid to the steel plate stacking yard input operation optimization and warehouse management in this paper. The warehouse operation included input, storage and output such three stages in steel stacking yard. A stack choise for each plate as input was very important for operation efficiency in the steel stacking yard. The flow of steel plate management was proposed at first in this paper. And then, a mathematical optimization model with the aim of maximum space utilization and minimum crane traveling time was proposed, after a deep analysis on the input and output operation in the steel stacking yard. Meanwhile, a genetic simulated annealing algorithm was designed to solve this problem in this pater. And then the optimal solution was gained, with the analysis on the result of an instance data.
On the basis of the work referred in the previous section, with the deep analysis on the requirement of steel plate management, we design a storage management information system for the steel plate stacking yard. This storage management information system could implement steel plate informatization.
In conclusion, the research on the warhouse input operation in the steel stacking yard, and the warehouse management information system development in this paper, had made profound effects, and it was instructive and had good application value. And it also had good beneficial reference to the related research work.
引文
[1]王承文.现代造船模式研究[D].哈尔滨工程大学, 2006.
[2]钱立秀.车间-任务型造船生产系统仿真研究与应用[D].重庆大学, 2009.
[3]成勇.船舶建造企业供应商合作模式研究[D].哈尔滨工程大学, 2007.
[4]谢祚水.船舶与海洋工程概论[M].哈尔滨:哈尔滨工程大学出版社, 2001.
[5]蒋如宏.总装化造船生产均衡性方法研究[D].上海:上海交通大学船舶与海洋结构物设计制造, 2006.
[6]金淳,王广民,高鹏.造船厂钢板出库作业计划的建模及优化研究[J].工业工程与管理, 2009,14(6):12-17.
[7]张文治,范思翔.现代造船技术与管理[M].北京:人民交通出版社, 1982.
[8]陈忠宝,徐建国.条码技术在管理信息系统中的应用[J].信息系统工程, 2009(7):93-95, 92.
[9] Yoon J S, Park B S, Lee J S, et al. Dwvelopment of anti-swubg control algorithm for the overhead crane: 39th Confierence on Remote Systems Technology, 1991[C].
[10] Kim H J, Hwang S K, Lee J S. Automation of overhead magnet crane system in thick steel plate storage yard: The International Federation of Automatic Control,15th Triennial World Congress, Barcelona,Spain, 2002[C].
[11] Park S Y, Lee J S, Choi J Y, et al. Automatic current control of magnet cranes for steel plate yard automation[J]. Control Engineening practice, 1998,6(10):1193-1208.
[12] Corti C, Speranza L, Stocker D. Conversion to fully automatic operation at a hot strip mill slab yard[J]. Iron & Steel Technology, 2005,2(1):42-47.
[13] Stroo D, Vander S W, Verstraete A, et al. Optimization of the slab yard logistics at Sidmar[J]. Revue de metallurgie, 2004(7-8):576-580.
[14]杨春,刘杰.船厂信息化建设的原则及实施措施[J].武汉船舶职业技术学院学报, 2008(3):12-15.
[15]唐燕琪.钢板入库吊具对产品质量的影响及其改造[J].宽厚板, 2005,11(4):18-20.
[16]周康有,吴顺子.新型钢板吊具——电控永磁吸头[J].起重运输机械, 1980(1):84-88.
[17]侯晓光,周月明.电控永磁吊起重多层钢板的磁路计算[J].宝钢技术, 2005(1):61-64.
[18]沈红宾.电控永磁吊具在钢板装卸领域的应用[J].水运工程, 2009(12):61-64.
[19]廖尧.造船厂钢板库布局优化及管理信息系统开发[D].大连理工大学, 2010.
[20]蒋如宏,钟宏才,谭家华.船厂钢板堆场管理的数字化仿真[J].上海交通大学学报, 2003,37(8):1242-1245.
[21]李苏剑,陈宗海.宝钢板坯库入库决策模型[J].物流技术, 1995(6):25-27.
[22]李耀华.热轧生产计划与板坯库优化管理模型及算法研究[D].大连:大连理工大学控制理论与控制工程, 2005.
[23]李耀华,徐乐江,胡国奋,等.基于混沌遗传算法的板坯入库决策优化方法[J].系统仿真学报, 2005,17(11):2620-2623.
[24]王敏,李铁克.求解入库堆垛问题的改进约束满足算法[J].计算机工程与应用, 2010,46(1):7-10.
[25]徐骏驰,杜斌,朱俊,等.基于混合遗传算法的板坯入库优化算法[J].控制工程, 2009,16(5):548-550.
[26]毛太生.钢板库管理自动化实现方案初探[J].江苏冶金, 2003,31(4):11-13.
[27]陈小文,杨静.钢坯入库优化算法[J].贵州大学学报(自然科学版), 2009,26(3):35-38.
[28]陈小文,杨静,杨观赐.钢坯入库路径优化模型与算法[J].计算机技术与发展, 2009,19(12):196-200.
[29]杨观赐,李少波.钢坯入库优化模型与算法[J].贵州大学学报(自然科学版), 2007,24(1):38-40.
[30]王小明,李建国.钢卷入库问题的离线算法[J].系统工程理论与实践, 2002,22(8):108-113, 120.
[31]刘志新,李建国,谢金星,等.约束入库问题模型与算法研究[J].控制理论与应用, 2003,20(1):150-152.
[32] Kim H J, Hwang S K, Lee J S. Control of lifting desired number of steel plates and automatic crane operation crane operation[J]. Iron and Steel Institute of Japan International, 2003(43):230-237.
[33] Hansen J, Kristensen T F. Crane scheduling for a plate storage in a shipyard:Modeling the problem[R]. Informatics and Mathematical Modelling, Technical University of Denmark, IMM-TR-4: 2003.
[34] Hansen J, Kristensen T F. Crane scheduling for a plate storage in a shipyard:Modeling the problem[R]. Informatics and Mathematical Modelling, Technical University of Denmark, IMM-TR-11: 2003.
[35] Hansen J, Kristensen T F. Crane scheduling for a plate storage in a shipyard:Modeling the problem[R]. Informatics and Mathematical Modelling, Technical University of Denmark, IMM-TR-12: 2003.
[36]王广民.造船厂钢板堆场出库作业计划建模及优化研究[D].大连:大连理工大学电子商务与物流管理, 2009.
[37]唐立新,杨自厚.热轧实施计划中最优倒垛问题的整数规划模型及遗传算法[J].自动化学报, 2000,26(4):461-469.
[38]李耀华,伟王,徐乐江,等.热轧生产轧制计划模型与算法研究[J].控制与决策, 2005,20(3):275-279.
[39]李苏剑,陈宗海.板坯的ABC分类与管理[J].宝钢技术, 1994(5):49-52.
[40]董绍华.板坯库管理专家决策系统[J].冶金设备, 1994(1):5-9.
[41]王冰洁,李苏剑.武钢二热轧板坯库实时生产物流管理系统研究与设计[J].物流技术, 2004(12):61-63.
[42]杨翠蓉,尹平林,王明哲. ERP环境下的仓库管理信息系统设计[J].计算机与现代化,2001(5):95-98.
[43]李雪.基于SysML的船厂钢板堆场作业系统建模研究[D].大连:大连理工大学管理科学与工程, 2010.
[44]张军强.热轧板坯库优化管理系统开发与应用研究[D].大连:大连理工大学控制理论与控制工程, 2005.
[45]贾煜亮,缪立新.自动化立体仓库中货位实时分配优化问题研究[J].北京交通大学学报(社会科学版), 2007,6(4):18-24.
[46]张燕.上钢一厂板坯库入库管理系统[J].冶金自动化, 2004,28(z1):593-595.
[47] Metropolis N, Rosenbluth A, Rosenbluth M. Equation of state calculations by fast computing machines[J]. Journal of Chemical Physics, 1953,21:1087-1092.
[48] Kirkpatrick S, Gelatt J C D, Vecchi M. Optimization by simulated annealing[J]. Science, 1983(220):650-671.
[49]李耀华,王伟,胡国奋,等.热轧板坯库出库计划编制模型与算法研究[J].计算机集成制造系统, 2006,12(3):378-381.
[50]孙年芳.基于遗传模拟退火算法的约束求解[J].通信技术, 2009,42(6):216-218.
[51]王庆泉,武和雷,方梦飞.基于遗传模拟退火算法的钢管订购和运输优化问题求解[J].南昌大学学报(工科版), 2007,29(1):94-98.
[52]王远志,孙立镌.基于遗传模拟退火算法约束求解算法[J].哈尔滨理工大学学报, 2005,10(2):26-30.
[53]刘波,孟相如,麻海圆.一种用于分组调度的遗传模拟退火算法[J].通信技术, 2009,42(2):91-93.
[54]刘怀亮,刘淼.一种混合遗传模拟退火算法及其应用[J].广州大学学报(自然科学版), 2005,4(2):141-145.
[55]刘生礼,唐敏,董金祥.遗传模拟退火算法在约束求解中的应用[J].中国图象图形学报A辑, 2003,8(8):938-945.
[56]刑文训,谢金星.现代优化计算方法[M].北京:清华大学出版社, 2005.
[57] MATLAB Com Builder. Adding Events to COM Builder Objects [EB/OL] http://www.mathworks/access/helpdesk/help/toolbox/combuilder/program4.shtml,2003.
[58]苏金明,刘宏,刘波. MATLAB高级编程[M].北京:电子工业出版社, 2005, 34(8):215-217.
[59]贾煜亮,缪立新.自动化立体仓库中货位实时分配优化问题研究[J].北京交通大学学报,2007,6(4):18-24.现代优化计算方法[M].北京:清华大学出版社, 2005.
[2]钱立秀.车间-任务型造船生产系统仿真研究与应用[D].重庆大学, 2009.
[3]成勇.船舶建造企业供应商合作模式研究[D].哈尔滨工程大学, 2007.
[4]谢祚水.船舶与海洋工程概论[M].哈尔滨:哈尔滨工程大学出版社, 2001.
[5]蒋如宏.总装化造船生产均衡性方法研究[D].上海:上海交通大学船舶与海洋结构物设计制造, 2006.
[6]金淳,王广民,高鹏.造船厂钢板出库作业计划的建模及优化研究[J].工业工程与管理, 2009,14(6):12-17.
[7]张文治,范思翔.现代造船技术与管理[M].北京:人民交通出版社, 1982.
[8]陈忠宝,徐建国.条码技术在管理信息系统中的应用[J].信息系统工程, 2009(7):93-95, 92.
[9] Yoon J S, Park B S, Lee J S, et al. Dwvelopment of anti-swubg control algorithm for the overhead crane: 39th Confierence on Remote Systems Technology, 1991[C].
[10] Kim H J, Hwang S K, Lee J S. Automation of overhead magnet crane system in thick steel plate storage yard: The International Federation of Automatic Control,15th Triennial World Congress, Barcelona,Spain, 2002[C].
[11] Park S Y, Lee J S, Choi J Y, et al. Automatic current control of magnet cranes for steel plate yard automation[J]. Control Engineening practice, 1998,6(10):1193-1208.
[12] Corti C, Speranza L, Stocker D. Conversion to fully automatic operation at a hot strip mill slab yard[J]. Iron & Steel Technology, 2005,2(1):42-47.
[13] Stroo D, Vander S W, Verstraete A, et al. Optimization of the slab yard logistics at Sidmar[J]. Revue de metallurgie, 2004(7-8):576-580.
[14]杨春,刘杰.船厂信息化建设的原则及实施措施[J].武汉船舶职业技术学院学报, 2008(3):12-15.
[15]唐燕琪.钢板入库吊具对产品质量的影响及其改造[J].宽厚板, 2005,11(4):18-20.
[16]周康有,吴顺子.新型钢板吊具——电控永磁吸头[J].起重运输机械, 1980(1):84-88.
[17]侯晓光,周月明.电控永磁吊起重多层钢板的磁路计算[J].宝钢技术, 2005(1):61-64.
[18]沈红宾.电控永磁吊具在钢板装卸领域的应用[J].水运工程, 2009(12):61-64.
[19]廖尧.造船厂钢板库布局优化及管理信息系统开发[D].大连理工大学, 2010.
[20]蒋如宏,钟宏才,谭家华.船厂钢板堆场管理的数字化仿真[J].上海交通大学学报, 2003,37(8):1242-1245.
[21]李苏剑,陈宗海.宝钢板坯库入库决策模型[J].物流技术, 1995(6):25-27.
[22]李耀华.热轧生产计划与板坯库优化管理模型及算法研究[D].大连:大连理工大学控制理论与控制工程, 2005.
[23]李耀华,徐乐江,胡国奋,等.基于混沌遗传算法的板坯入库决策优化方法[J].系统仿真学报, 2005,17(11):2620-2623.
[24]王敏,李铁克.求解入库堆垛问题的改进约束满足算法[J].计算机工程与应用, 2010,46(1):7-10.
[25]徐骏驰,杜斌,朱俊,等.基于混合遗传算法的板坯入库优化算法[J].控制工程, 2009,16(5):548-550.
[26]毛太生.钢板库管理自动化实现方案初探[J].江苏冶金, 2003,31(4):11-13.
[27]陈小文,杨静.钢坯入库优化算法[J].贵州大学学报(自然科学版), 2009,26(3):35-38.
[28]陈小文,杨静,杨观赐.钢坯入库路径优化模型与算法[J].计算机技术与发展, 2009,19(12):196-200.
[29]杨观赐,李少波.钢坯入库优化模型与算法[J].贵州大学学报(自然科学版), 2007,24(1):38-40.
[30]王小明,李建国.钢卷入库问题的离线算法[J].系统工程理论与实践, 2002,22(8):108-113, 120.
[31]刘志新,李建国,谢金星,等.约束入库问题模型与算法研究[J].控制理论与应用, 2003,20(1):150-152.
[32] Kim H J, Hwang S K, Lee J S. Control of lifting desired number of steel plates and automatic crane operation crane operation[J]. Iron and Steel Institute of Japan International, 2003(43):230-237.
[33] Hansen J, Kristensen T F. Crane scheduling for a plate storage in a shipyard:Modeling the problem[R]. Informatics and Mathematical Modelling, Technical University of Denmark, IMM-TR-4: 2003.
[34] Hansen J, Kristensen T F. Crane scheduling for a plate storage in a shipyard:Modeling the problem[R]. Informatics and Mathematical Modelling, Technical University of Denmark, IMM-TR-11: 2003.
[35] Hansen J, Kristensen T F. Crane scheduling for a plate storage in a shipyard:Modeling the problem[R]. Informatics and Mathematical Modelling, Technical University of Denmark, IMM-TR-12: 2003.
[36]王广民.造船厂钢板堆场出库作业计划建模及优化研究[D].大连:大连理工大学电子商务与物流管理, 2009.
[37]唐立新,杨自厚.热轧实施计划中最优倒垛问题的整数规划模型及遗传算法[J].自动化学报, 2000,26(4):461-469.
[38]李耀华,伟王,徐乐江,等.热轧生产轧制计划模型与算法研究[J].控制与决策, 2005,20(3):275-279.
[39]李苏剑,陈宗海.板坯的ABC分类与管理[J].宝钢技术, 1994(5):49-52.
[40]董绍华.板坯库管理专家决策系统[J].冶金设备, 1994(1):5-9.
[41]王冰洁,李苏剑.武钢二热轧板坯库实时生产物流管理系统研究与设计[J].物流技术, 2004(12):61-63.
[42]杨翠蓉,尹平林,王明哲. ERP环境下的仓库管理信息系统设计[J].计算机与现代化,2001(5):95-98.
[43]李雪.基于SysML的船厂钢板堆场作业系统建模研究[D].大连:大连理工大学管理科学与工程, 2010.
[44]张军强.热轧板坯库优化管理系统开发与应用研究[D].大连:大连理工大学控制理论与控制工程, 2005.
[45]贾煜亮,缪立新.自动化立体仓库中货位实时分配优化问题研究[J].北京交通大学学报(社会科学版), 2007,6(4):18-24.
[46]张燕.上钢一厂板坯库入库管理系统[J].冶金自动化, 2004,28(z1):593-595.
[47] Metropolis N, Rosenbluth A, Rosenbluth M. Equation of state calculations by fast computing machines[J]. Journal of Chemical Physics, 1953,21:1087-1092.
[48] Kirkpatrick S, Gelatt J C D, Vecchi M. Optimization by simulated annealing[J]. Science, 1983(220):650-671.
[49]李耀华,王伟,胡国奋,等.热轧板坯库出库计划编制模型与算法研究[J].计算机集成制造系统, 2006,12(3):378-381.
[50]孙年芳.基于遗传模拟退火算法的约束求解[J].通信技术, 2009,42(6):216-218.
[51]王庆泉,武和雷,方梦飞.基于遗传模拟退火算法的钢管订购和运输优化问题求解[J].南昌大学学报(工科版), 2007,29(1):94-98.
[52]王远志,孙立镌.基于遗传模拟退火算法约束求解算法[J].哈尔滨理工大学学报, 2005,10(2):26-30.
[53]刘波,孟相如,麻海圆.一种用于分组调度的遗传模拟退火算法[J].通信技术, 2009,42(2):91-93.
[54]刘怀亮,刘淼.一种混合遗传模拟退火算法及其应用[J].广州大学学报(自然科学版), 2005,4(2):141-145.
[55]刘生礼,唐敏,董金祥.遗传模拟退火算法在约束求解中的应用[J].中国图象图形学报A辑, 2003,8(8):938-945.
[56]刑文训,谢金星.现代优化计算方法[M].北京:清华大学出版社, 2005.
[57] MATLAB Com Builder. Adding Events to COM Builder Objects [EB/OL] http://www.mathworks/access/helpdesk/help/toolbox/combuilder/program4.shtml,2003.
[58]苏金明,刘宏,刘波. MATLAB高级编程[M].北京:电子工业出版社, 2005, 34(8):215-217.
[59]贾煜亮,缪立新.自动化立体仓库中货位实时分配优化问题研究[J].北京交通大学学报,2007,6(4):18-24.现代优化计算方法[M].北京:清华大学出版社, 2005.