1.面向船体分段建造的二维不规则空间调度方法_张志英.docVIP

1.面向船体分段建造的二维不规则空间调度方法_张志英 ６卷第４期　第４ ０１２年４月　２上海交通大学学报ＪＯＵＲＮＡＬＯＦＳＨＡＮＧＨＡＩＪＩＡＯＴＯＮＧ　ＵＮＩＶＥＲＳＩＴＹ Ｖｏｌ．４６Ｎｏ．４　Ａｒ．２０１２　ｐ （）１００６２４６７２０１２０４０６５１０６　　文章编号：－－－ 面向船体分段建造的二维不规则空间调度方法 １２张志英１，　杨克开，　于瑾维 （）同济大学机械工程学院，上海２江苏熔盛重工有限公司，江苏如皋２１．０００９２；２．２６５３２ 摘　要：针对船体分段建造计划的时空特性和分段投影不规则形状的特点，提出了综合时间和空 间的多目标分段建造空间调度优化模型．该模型将船体分段投影抽象为更接近实际形状的不规则 多边形，提出分段调度中的悬挂和重叠现象的检验方法和解决方案．设计了具有时空特性的改进粒 子群算法，采用均值自适应加权法解决多目标权值分配问题，使目标函数值比例均衡．最后，以船厂 实际数据为例进行实验验证．结果表明，所提出的调度方法能有效地提高船舶分段生产效率和空间 并具有较强实用性．利用率， 关键词：空间调度；多目标优化；粒子群算法；船舶建造 中图分类号：ＴＰ１８；Ｕ６７３ 文献标志码：Ａ　　 ＴｗｏＤｉｍｅｎｓｉｏｎａｌＩｒｒｅｕｌａｒＳａｔｉａｌＳｃｈｅｄｕｌｉｎＭｅｔｈｏｄ－ ｇｐｇ　 ＨｕｌｌＢｌｏｃｋＣｏｎｓｔｒｕｃｔｉｏｎｉｎＳｈｉｂｕｉｌｄｉｎｆｏｒ 　　ｐｇ １１２，ｉｎＺＨＡＮＧ　ＺｈｉＹＡＮＧ　ＫｅｋａｉＹＵ　Ｊｉｎ－ｗｅｉ－　－　ｙｇ， （，，；１．ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌＥｎｉｎｅｅｒｉｎＴｏｎｉＵｎｉｖｅｒｓｉｔＳｈａｎｈａｉ２０００９２，Ｃｈｉｎａ 　　ｇｇｇｊｙｇ ，）２．ＪｉａｎｓｕＲｏｎｓｈｅｎＳｈｉｂｕｉｌｄｉｎＣｏ．Ｌｔｄ．Ｒｕａｏ２２６５３２，Ｊｉａｎｓｕ，Ｃｈｉｎａ　　ｇｇｇｐｇｇｇ　　 ：ＡｂｓｔｒａｃｔＣｏｎｓｉｄｅｒｉｎｓａｔｉｏｔｅｍｏｒａｌｆｅａｔｕｒｅｏｆｓａｔｉａｌｓｃｈｅｄｕｌｉｎｉｎｂｌｏｃｋｃｏｎｓｔｒｕｃｔｉｏｎａｎｄｉｒｒｅｕｌａｒｒｏ －ｇｐｐｐｇｇｐ　　 ，ｓｈａｅｏｆｂｌｏｃｋｓａｎｏｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｗｈｉｃｈｔａｋｅｓｔｉｍｅａｎｄｓａｃｅａｓｔｈｅｏｔｉｍｉｚａｔｉｏｎｏｂｅｃｔｉｖｅｓｅｃｔｉｏｎ 　　ｐｐｐｐｊｊ ，ｏｒｄｅｒｔｏａｒｏａｃｈａｃｔｕａｌｓｉｔｕａｔｉｏｎｂｌｏｃｋｓａｒｅｔｈｏｕｈｔａｓｉｒｒｅｕｌａｒｗａｓｒｏｏｓｅｄ．Ｉｎｏｌｏｎｓ．Ｉｎｔｅｒｆｅｒｅｎｃｅ 　　ｐｐｇｇｐｐｐｙｇ ａｎｄｓｕｓｅｎｓｉｏｎｔｅｓｔａｒｅｕｓｅｄｔｏａｖｏｉｄｔｈｅｈｅｎｏｍｅｎｏｎｏｆｓｕｓｅｎｓｉｏｎａｎｄｏｖｅｒｌａｉｎｓａｔｉａｌｓｃｈｅｄｕｃｈｅｃｋｉｎ 　　－ｐｐｐｐｐｇ　　 ａｒｔｉｃｌｅｌｉｎ．Ａｎｉｍｒｏｖｅｄｓｗａｒｍｏｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄｗａｓｄｅｓｉｎｅｄａｎｄａｖｅｒａｅａｄａｔｉｖｅａｒｏａｃｈｗａｓ ｐｇｐｐｇｇｐｐｐ ｏａｌｕｓｅｄｔｏｄｅｔｅｒｍｉｎｅｗｅｉｈｔｓｆｏｒｄｉｆｆｅｒｅｎｔｏｔｉｍａｌｉｎｔｈｅｓａｔｉａｌｓｃｈｅｄｕｌｉｎａｌｏｒｉｔｈｍ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅ 　－ｇｇｐｐｇｇ　 ｒｏｏｓｅｄｓｕｌｔｓｖａｌｉｄａｔｅｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅａｒｏａｃｈ，ｓｈｏｗｉｎｔｈａｔｔｈｉｓａｌｏｒｉｔｈｍｃａｎｉｍｒｏｖｅｔｈｅｓａ 　－ｐｐｐｐｇｇｐｐ　 ｔｉａｌｕｔｉｌｉｚａｔｉｏｎａｎｄｒｅｄｕｃｅｔｈｅｃｏｍｌｅｔｅｔｉｍｅｅｆｆｅｃｔｉｖｅｌ．ｒｏｃｅｓｓｉｎ 　ｐｙｐｇ　 ：ｓ；ｍ；ｉ；Ｋｅｗｏｒｄｓａｔｉａｌｓｃｈｅｄｕｌｉｎｕｌｔｉｏｂｅｃｔｉｖｅｏｔｉｍｉｚａｔｉｏｎｍｒｏｖｅｄｓｗａｒｍｏｔｉｍｉｚａｔｉｏｎａｒｔｉｃｌｅ　－ 　ｐｇｊｐｐｐｐｙ　 ｓｈｉｂｕｉｌｄｉｎｐｇ 　　船舶制造的主要作业内容之一是船体分段加工 和装焊．由于船体分段建造周期长，占用场地面积 收稿日期－大，故如何合理优化和安排何时开始加工及在什么位置加工已成为船舶企业普遍关注的问题．这类问 ，，基金项目：国家自然科学基金资助项目（上海＂科技创新行动计划＂项目（江苏南通市科技创新计划（工业１１ｄｚ１１２１８０３）