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

第33卷第2期 哈尔滨工程大学学报 Vol-33No．2 ofHarbin Feb．2012 2012年2月 Journal EngineeringUniversity 加工时间不确定的船体分段空间调度方法 张志英，张风薇 (同济大学机械工程学院，上海200092) 摘要：针对调度过程中存在的不确定性因素及调度对象存在关联约束关系，提出了一种加工时间不确定的船体分段空 间调度方法．以旁板这一类分段关联件的加工时间的变动作为不确定影响因子，建立了船体分段在不确定环境下的空间 调度模型，目标为最小化由不确定因素造成分段提前、拖期的时空占用成本．该模型考虑了船厂实际生产过程中的随机 加工时间以及分段和关联件的约束关系，结合某船厂的实际生产数据进行实例验证，结果表明，该模型能对加工时间不 确定条件下的船体分段空间调度给出较优的调度解，而且在空间调度解的质量和模型应用范围等方面更贴近船厂现实 生产情况． 关键词：船体分段；空间调度；不确定加工时间；关联约束；时空占用成本 doi：10．3969／j．issn．1006—7043．201104005 网络出版地址：http：／／www．cnki．net／kcms／detail／23．1390．U0002．006．html 中图分类号：0221；U673文献标志码：A文章编号：1006—7043(2012)02-0214-07 Uncertain timebased processing hullblock in spatialschedulingshipbuilding ZHANG Fengwei Zhiying，ZHANG ofMechanical (School Engineering，Ton西i 200092，China) University，Shanghai Abstract：This anewmathematicalmodeltosolvethehullblock inclu— paperpresented spatialschedulingproblem uncertain timein model consideredaffectionmadeblockrelative ding processingshipbuilding．Thismainly by con— which ontheattitudeofthedecision makertowards insucha thatthe ponents depended uncertainty way optimal in canbe wastominimizethetotalcostsofbothearli． schedulingshipbuildingchangedsignificantly．Theobjective nessandtardiness numberofinstanceswere simulatedtovalidateand