资源描述：
《面向船体曲面分段建造的空间调度方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第42卷第4期上海交通大学学报Vol.42No.42008年4月JOURNALOFSHANGHAIJIAOTONGUNIVERSITYApr.2008文章编号:100622467(2008)0420569205面向船体曲面分段建造的空间调度方法1112张志英,王蕾,江志斌,李珍(1.上海交通大学机械与动力工程学院,上海200240;2.华东师范大学河口海岸研究院,上海200062)摘要:针对船体曲面分段生产调度复杂且具有时空耦合特性,提出船体曲面分段建造动态空间调度方法,建立动态空间调度流程.根据船舶建造分段搭载网络计划图,确
2、定曲面分段建造开始时间和结束时间,并利用空域思想确定船体分段在工作平台上的空间位置;考虑到系统干扰和不确定因素的存在,提出了自适应时空调整策略.最后,以上海某造船厂曲面加工车间分段制造数据为例进行了验证.结果表明,所提出的调度方法能有效地提高船舶生产效率和空间利用率.关键词:船舶制造;动态空间调度;曲面分段中图分类号:TP391;U673文献标识码:ASpatialSchedulingOrientedtoCurvedBlockinShipbuilding1112ZHANGZhi2ying,WANGLei,JIANGZhi2bi
3、n,LIZhen(1.SchoolofMechanicalEngineering,ShanghaiJiaotongUniversity,Shanghai200240,China;2.StateKeyLaboratoryofEstuarineandCoastalScience,EastChinaNormalUniversity,Shanghai200062,China)Abstract:Aimingatspatio2temporalschedulingofcurvedblockproduction,dynamicspatials
4、chedulingwasproposedforcurvedblockinshipbuilding.Theflowprocessofspatialschedulingisbuilttoidentifytheearlytimeandlasttimeofblockconstruction,andthespatiallayoutofcurvedblockinworkplateisgivenbasedonemptyplace.Self2adpativeadjustmentstrategiesarepresentedtodealwithm
5、anysystemdisturb2anceanduncertaintyelements.Acasestudyexamplewasprovidedtoillustratetheeffectivenessoftheproposedapproach.Keywords:shipbuilding;spatialscheduling;curvedblock一艘船通常由上百个分段组成,根据几何形状也可能导致生产任务拖期;即使满足时间约束,若没的不同,船体分段分为平直分段和曲面分段.曲面分有恰当的空间位置,分段生产也无法安排.因此,曲段由船舶
6、艏部和艉部分解形成,由于其结构复杂,生面分段建造调度问题除需解决一般车间生产的调度产建造受很多因素约束,计划调度完全靠调度员凭问题之外,还需重点考虑作业空间布置问题.这类生[2]个人经验来安排,生产效率低,目前已成为船舶建造产调度称为空间调度.[1]的瓶颈环节.曲面分段生产调度不仅要满足空间对空间调度的研究主要集中在船舶建造应用方[2]资源,而且还要满足传统资源.在分段建造过程中,面,例如:Lee等利用配置空间和启发式规则,研即使存在合适的空间位置,若不满足加工时间要求,究多工作平台上分段的最优布局规划,并应用到船收稿日期:2
7、007205225作者简介:张志英(19712),男,内蒙古卓资县人,博士,讲师,主要从事生产计划与调度、船舶制造等研究.电话(Tel.):021234206579;E2mail:zhangzy@sjtu.edu.cn.©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.http://www.cnki.net570上海交通大学学报第42卷[3]舶生产实践中,取得了较好的效果;Baek等根据为生产与管理的方便,实际生产中常采用预留船舶
8、建造网络图PERT得到最早开始时间,建立初交通道的布局方式,即图1(b)所示的布局方式,而始资源限制,应用启发式算法,通过一个给定的增量且分段在纵向上没有重叠.因此,空间调度问题抽象[4]降低资源限制,得到新的调度方案;Park等研究为一维空间布局问题.开发了满足时间窗约束和
