基于规则的船体曲面分段空间调度方法.pdfVIP

第 43卷 第 1l期 上 海 交 通 大 学 学 报 Vo1．43No．11 2009年 11月 JOuRNALOFSHANGHAIJIAOTONG UNIVERSITY NOV．2009 文章编号：1006～2467(2009)11-1709—06 基于规则的船体曲面分段空间调度方法 王 蕾 ， 张志英 (1．上海交通大学 机械与动力工程学院，上海 200240；2．同济大学 机械工程学院，上海 200092) 摘 要 ：基于分解策略 ，将船体曲面分段 空间调度 问题划分为一系列分段排序和分段填空过程．分 段排序是根据排序规则产生待调度的分段序列；分段填空是对按一定次序进入平台的分段 ，应用定 位放置规则和配置空间理论搜索分段可放置空域 ，研究采用搭界、剩余加工时间相近搭边等定位规 则 ，确定分段在平 台上的位置坐标和开工时间．仿真实验结果表 明，该算法在运算结果和运算时间 方面优于已提 出的三维装箱问题算法． 关键词 ：船体；曲面分段 ；空间调度 ；规则 中图分类号 ：TP391；U 673 文献标志码 ：A ResearchonRule—BasedSpatialScheduling in HuIICurvedBlockConstruction WANG Lei ， ZHANG Zhi—ying。 (1．SchoolofMechanicalEngineering，ShanghaiJiaotongUniversity，Shanghai200240，China； 2。SchoolofMechanicalEngineering，TongjiUniversity，Shanghai200092，China) Abstract：Hullcurvedblockspatialschedulingproblem wasdividedintoaseriesofblocksequencingprob— lemsandblockpackingproblemsbymeansofdecompositionstrategy．Firstly，blockcandidatesaregener— atedasunscheduledblocksaccordingtosequencingrules，andthenfeasibleallocationspacecanbefoundin blockpackingstage．Indetails，spatialcoordinateofeach blockin theworkingplateisobtainedthrough locationrulesincludingboundary—adjacent，edge—adjacentofblockswithapproximatelysimilarremaining processing time，andthestartingtimeisdeterminedaswel1．Finally，anactualexamplewasdevelopedto validatetheproposedalgorithm ，andtheresultshowsthealgorithm issuperiortothe3一dimensionalbin— packingalgorithm． Keywords：hull；curvedsubsection；spatialscheduling；rule 船体 曲面分段作业计划属于典型的空间调度问 和空间存在强烈的耦合关系，单从时间或空间维度 题，在建造过程中，曲面分段除了受作业时间、交货 求解都无法获得优化的调度方案． 期、工序逻辑关系等时间属性约束，还受分段形状、 学术界对船体分段建造空间调度问题的研究始 尺寸及空间资源(如工作平台)等空间约束，同时具 于20世纪90年代 中期，该阶段主要着眼于布局 问 有时间和空间等多重优化 目