1.加工时间不确定的船体分段空间调度方法.docVIP

1.加工时间不确定的船体分段空间调度方法 第３３卷第２期哈尔滨工程大学学报Ｖｏｌ－３３Ｎｏ．２２０１２年２月ＪｏｕｒｎａｌｏｆＨａｒｂｉｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙＦｅｂ．２０１２ 加工时间不确定的船体分段空间调度方法 张志英，张风薇 （同济大学机械工程学院，上海２０００９２） 摘要：针对调度过程中存在的不确定性因素及调度对象存在关联约束关系，提出了一种加工时间不确定的船体分段空间调度方法．以旁板这一类分段关联件的加工时间的变动作为不确定影响因子，建立了船体分段在不确定环境下的空间调度模型，目标为最小化由不确定因素造成分段提前、拖期的时空占用成本．该模型考虑了船厂实际生产过程中的随机加工时间以及分段和关联件的约束关系，结合某船厂的实际生产数据进行实例验证，结果表明，该模型能对加工时间不确定条件下的船体分段空间调度给出较优的调度解，而且在空间调度解的质量和模型应用范围等方面更贴近船厂现实生产情况． 关键词：船体分段；空间调度；不确定加工时间；关联约束；时空占用成本 ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００６—７０４３．２０１１０４００５ 网络出版地址：ｈｔｔｐ：／／ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ｋｃｍｓ／ｄｅｔａｉｌ／２３．１３９０．Ｕ０００２．００６．ｈｔｍｌ 中图分类号：０２２１；Ｕ６７３文献标志码：Ａ文章编号：１００６—７０４３（２０１２）０２－０２１４－０７ Ｕｎｃｅｒｔａｉｎｐｒｏｃｅｓｓｉｎｇｔｉｍｅｂａｓｅｄ ｈｕｌｌｂｌｏｃｋｓｐａｔｉａｌｓｃｈｅｄｕｌｉｎｇｉｎｓｈｉｐｂｕｉｌｄｉｎｇ ＺＨＡＮＧＺｈｉｙｉｎｇ，ＺＨＡＮＧＦｅｎｇｗｅｉ （ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，Ｔｏｎ西ｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００９２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｎｅｗｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｔｏｓｏｌｖｅｔｈｅｈｕｌｌｂｌｏｃｋｓｐａｔｉａｌｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｉｎｃｌｕ—ｄｉｎｇｕｎｃｅｒｔａｉｎｐｒｏｃｅｓｓｉｎｇｔｉｍｅｉｎｓｈｉｐｂｕｉｌｄｉｎｇ．Ｔｈｉｓｍｏｄｅｌｍａｉｎｌｙｃｏｎｓｉｄｅｒｅｄａｆｆｅｃｔｉｏｎｍａｄｅｂｙｂｌｏｃｋｒｅｌａｔｉｖｅｃｏｎ—ｐｏｎｅｎｔｓｗｈｉｃｈｄｅｐｅｎｄｅｄｏｎｔｈｅａｔｔｉｔｕｄｅｏｆｔｈｅｄｅｃｉｓｉｏｎｍａｋｅｒｔｏｗａｒｄｓｕｎｃｅｒｔａｉｎｔｙｉｎｓｕｃｈａｗａｙｔｈａｔｔｈｅｏｐｔｉｍａｌｓｃｈｅｄｕｌｉｎｇｉｎｓｈｉｐｂｕｉｌｄｉｎｇｃａｎｂｅｃｈａｎｇｅｄｓｉｇｎｉｆｉｃａｎｔｌｙ．Ｔｈｅｏｂｊｅｃｔｉｖｅｗａｓｔｏｍｉｎｉｍｉｚｅｔｈｅｔｏｔａｌｃｏｓｔｓｏｆｂｏｔｈｅａｒｌｉ．ｎｅｓｓａｎｄｔａｒｄｉｎｅｓｓｔｉｍｅ—ｓｐａｃｅｏｃｃｕｐａｔｉｏｎ．Ｆｉｎａｌｌｙ，ａｎｕｍｂｅｒｏｆｉｎｓｔａｎｃｅｓｗｅｒｅｏｐｔｉｍａｌｌｙｓｉｍｕｌａｔｅｄｔｏｖａｌｉｄａｔｅａｎｄｖｅｒｉｆｙｔｈｅｐｒｏｐｏｓｅｄｍｏｄｅｌ．Ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓｍｏｄｅｌｐｅｒｆｏｒｍｓｗｅｌｌａｎｄｃａｎｇｉｖｅｄｉｆｆｅｒｅｎｔａｎｓｗｅｒｓｔｏｖａｒｉｏｕｓｐｒｏｄｕｃｉｎｇｅｎｖｉｒｏｎｍｅｎｔｉｎｓｈｉｐｂｕｉｌｄｉｎｇ． Ｋｅｙｗｏｒｄｓ：ｈｕｌｌｂｌｏｃｋ；ｓｐａｔｉａｌｓｃｈｅｄｕｌｉｎｇ；ｕｎｃｅｒｔａｉｎｐｒｏｃｅｓｓｉｎｇｔｉｍｅ；ｒｅｌａｔｉｖｅｃｏｎｓｔｒａｉｎｔｓ；ｔｉｍｅ—ｓｐａｃｅｏｃｃｕｐｉｅｄｃｏｓｔｓ 目前在大型离散制造企业如船舶和飞机制造提出了基于船舶形状的启发式调度规则心ｏ；郑俊丽中，动态空间调度是一个典型问题，它是指在空间布等运用形状相似和工艺相似策略，提出了一种缩短局的基础上兼顾时间效率，综合考虑空间因素和时最大完工时间的船舶分段空间调度算法旧１；陈洁等间因素相互制约、相互影响的耦合关系，从而来安排运用运筹学方法结合场地平均时空利用率指标构建生产调度计划．针对这类问题，目前专家学者普遍采综合加工优先顺序、交货期等因素的非线性规划模用的解决方法是人工智能优化算法和基于规则的启型Ｈ１．然而，上述方法都将船舶分段空间调度假定发式方法…．为在一个确定的生产环境中进行，实际船舶分段建 针对船舶建造过程中的空间调度问题，Ｌｅｅ等造过程中往往存在大量不确定因素如急件插入和随 机的设备故障等，而且还存在大量不精确信息如分 收稿日期：２０１１－０１－２７．网络出版时间：２０１２－２－７０：０２．段开工时间、完工时间和加工时间等，以及不完备信基金