带时间窗约束的船体分段空间调度问题  

Spatial scheduling problem with time window constraint for block assembly in shipbuilding

作　　者：陶宁蓉[1] 蒋祖华[1] 刘建峰 

机构地区：[1]上海交通大学机械与动力工程学院,上海200240 [2]上海外高桥造船有限公司,上海200137

出　　处：《计算机集成制造系统》2010年第12期2674-2679,共6页Computer Integrated Manufacturing Systems

基　　金：上海外高桥造船有限公司资助项目~~

摘　　要：研究了将空间资源作为关键资源的生产调度问题——空间调度问题,分析了空间调度问题和三维装箱问题的异同,以具有时间窗约束的空间调度三维模型为基础,提出改进的基于极点的启发式定位规则,给出结合禁忌搜索和基于极点的定位规则的优化算法,并通过仿真验证了算法的有效性。Spatial scheduling problem as key resource scheduling problem was studied.Differences between spatial scheduling problem and three-Dimensional Bin Packing Problem（3D-BPP） were compared.Based on 3D spatial scheduling with time window as constraint,an improved heuristic positioning rules based on Extreme Points（EP） was proposed.Optimization algorithm based on tabu search and EP-based positioning rules was presented.Finally,a simulation experiment was provided to illustrate the effectiveness of the proposed approach.

关 键 词：空间调度 时间窗约束 三维装箱问题 极点 禁忌搜索 船舶建造 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] U673[自动化与计算机技术—计算机科学与技术]