1.基于综合分解策略的船体分段空间调度方法.docVIP

1.基于综合分解策略的船体分段空间调度方法 第４６卷第２２期２０１０年１１月 机械工程学报 ＪＯＵＲＮＡＬ０ＦＭＥＣＨＡＮｌＣＡＬＥＮＧＩＮＥＥＲ【ＮＧ Ｖｂｌ．４６ＮＯＶ． Ｎｏ．２２２０ｌＯ ＤｏＩ：１０．３９０１／ＪＭＥ．２０１０．２２．１８９ 基于综合分解策略的船体分段空间调度方法木 张志英 马姗静 （同济大学机械工程学院上海２０００９２） 摘要：考虑到船体分段建造调度的复杂性和长周期性，研究基于时问和空间的综合分解方法，将复杂的动态空间调度问题分解为若干短周期和单作业平台．｝：的调度子问题。时间分解根据滚动变时域法，利用分段加工的时间窗动态设置滚动调度窗口和滚动机制；空间分解利用移动瓶颈法，依次在荸平台上进行调度。通过企业实际数据，利用一维排序和二维布局结合的启发式算法对分解策略进行试验和比较，获得良好的调度结果，证明综合分解策略在窄间调度｜’ｕＪ题上的有效性。关键词：窄间调度分解方法改进滚动时域法移动瓶颈中图分类号：ＴＰ３９１ Ａｐｐｒｏａｃｈ ｏｎ ＢｌｏｃｋＳｐａｔｉａｌＳｃｈｅｄｕｌｉｎｇｉｎＳｈｉｐｂｕｉｌｄｉｎｇＢａｓｅｄ ｏｎ ＩｎｔｅｇｒａｔｅｄＤｅｃｏｍｐｏｓｉｔｉｏｎ ＺＨＡＮＧＺｈｉｙｉｎｇ Ｍｅｔｈｏｄ ＭＡＳｈａｎｊｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ （Ｓｃｈｏｏｌ Ａｂｓｔｒａｃｔ：Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｂａｓｅｄ ｏｎ ｏｆＭｅｃｈａｎｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｔｏｎｇｊｉ２０００９２） ｃｏｍｐｌｅｘｉｔｙａｎｄｌｏｎｇｓｃｈｅｄｕｌｉｎｇｐｅｒｉｏｄｉｎｈｕｌｌｂｌｏｃｋｃｏｎｓｔｒｕｃｔｉｏｎ，ａｌｌｉｎｔｅｇｒａｔｅｄｄｅｃｏｍｐｏｓｉｔｉｏｎａｐｐｒｏａｃｈ ａ ｔｉｍｅａｎｄｓｐａｃｅｆｏｒｂｌｏｃｋｓｐａｔｉａｌｓｃｈｅｄｕｌｉｎｇｉｓｐｒｏｐｏｓｅｄ．Ｗｉｔｈｉｎ ｌｏｎｇｐｌａｎｎｉｎｇｈｏｒｉｚｏｎ，ｔｈｅ ｏｎ ｃｏｍｐｌｉｃａｔｅｄｄｙｎａｍｉｃｓｐａｔｉａｌ ａ ｓｃｈｅｄｕｌｉｎｇ ｐｒｏｂｌｅｍｉｓｄｅｃｏｍｐｏｓｅｄｉｎｔｏｓｃｈｅｄｕｌｉｎｇｓｕｂ－ｐｒｏｂｌｅｍｓｗｉｔｈｓｅｖｅｒａｌｓｈｏｒｔｐｅｒｉｏｄｓａｎｄ ｔｉｍｅｄｅｃｏｍｐｏｓｉｔｉｏｎａｎｄ ａ ｓｉｎｇｌｅｗｏｒｋｐｌａｔｆｏｒｍ．Ａ ｃｈａｎｇｅａｂｌｅｒｏｌｌｉｎｇｈｏｒｉｚｏｎａｐｐｒｏａｃｈｉｓｆｏｒｃｈａｎｇｅａｂｌｅｒｏｌｌｉｎｇｈｏｒｉｚｏｎａｐｐｒｏａｃｈ，ｔｈｅ ｓｈｉｆｔｂｏｔｔｌｅｎｅｃｋａｐｐｒｏａｃｈｉｓｆｏｒｓｐａｃｅ ｔｏ ｄｅｃｏｍｐｏｓｉｔｉｏｎ．Ｉｎｔｈｅ ｔｉｍｅｗｉｎｄｏｗｏｆｂｌｏｃｋｓｐｌａｎｎｉｎｇｉｓ ｔｏｔｏ ｄｅｔｅｒｍｉｎｅ ｔｈｅ ｓｃｈｅｄｕｌｉｎｇｗｉｎｄｏｗｓａｎｄｒｏｌｌｉｎｇｒｕｌｅｓ， ａｎｄｔｈｅｓｈｉｆｔｂｏｔｔｌｅｎｅｃｋａｐｐｒｏａｃｈｉｓｕｓｅｄ ｄｅｃｏｍｐｏｓｅｔｈｅｐｒｏｂｌｅｍｉｎｔｏｓｉｎｇｌｅｓｈｏｗｔｈｅｖａｌｉｄｉｔｙｏｆｔｈｅ ｐｌａｔｆｏｒｍｉｎｔｈｅｄｉｍｅｎｓｉｏｎｏｆｓｐａｃｅ．Ａｐｒｏｇｒａｍｉｓ ｄｅｖｅｌｏｐｅｄ ｗｉｔｈａｃｔｕａｌｄａｔａｆｒｏｍ ａ ｃｏｍｐａｎｙ ｍｅｔｈｏｄ． Ｓｈｉｆｔｂｏｔｔｌｅｎｅｃｋ Ｋｅｙｗｏｒｄｓ：Ｓｐａｔｉａｌｓｃｈｅｄｕｌｉｎｇ ＤｅｃｏｍｐｏｓｉｔｉｏｎｍｅｔｈｏｄＣｈａｎｇｅａｂｌｅｒｏｌｌｉｎｇｈｏｒｉｚｏｎａｐｐｒｏａｃｈ 产调度提出了“空间分道，时间有序”的要求。船 ０前言 随着造船工业的蓬勃发展，中国已经成为全球重要的造船中心之一，但是与日本、韩国等造船业发达国家相比，我国的船舶工业整体技术水平仍然存在着较大的差距，尤其在造船生产效率方面，平均生产效率约为日本、韩国先进造船企业的１／８～１／６１１｜。我国目前普遍采用现代造船模式，即利用成组技术，采用面向“中问产品”的生产模式，推行舾装壳一体化，发挥大规模制造的优势，以提高造船效率。这一现代造船模式对船体建造过程中的生 体分段作为重要的中间产品，在实际生产中需要进行区域定置，采用固定工位的生产方式，在加工过程中占用一定的生产场地、吊车和工人等资源，对分段建造过程的合理调度