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

第33卷第2期 哈尔滨工程大学学报 Vol-33No．2 ofHarbin Feb．2012 2012年2月 Journal EngineeringUniversity 加工时间不确定的船体分段空间调度方法 张志英，张风薇 (同济大学机械工程学院，上海200092) 摘要：针对调度过程中存在的不确定性因素及调度对象存在关联约束关系，提出了一种加工时间不确定的船体分段空 间调度方法．以旁板这一类分段关联件的加工时间的变动作为不确定影响因子，建立了船体分段在不确定环境下的空间 调度模型，目标为最小化由不确定因素造成分段提前、拖期的时空占用成本．该模型考虑了船厂实际生产过程中的随机 加工时间以及分段和关联件的约束关系，结合某船厂的实际生产数据进行实例验证，结果表明，该模型能对加工时间不 确定条件下的船体分段空间调度给出较优的调度解，而且在空间调度解的质量和模型应用范围等方