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

摘要

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