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

摘要：

研究了将空间资源作为关键资源的生产调度问题--空间调度问题,分析了空间调度问题和三维装箱问题的异同,以具有时间窗约束的空间调度三维模型为基础,提出改进的基于极点的启发式定位规则,给出结合禁忌搜索和基于极点的定位规则的优化算法,并通过仿真验证了算法的有效性.

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

所属期刊栏目：16

分类号：TP391;U673(计算技术、计算机技术)

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

在线出版日期：2011-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2674-2679