本项目以船舶建造和大型复杂单件制造过程中存在的生产计划调度问题为应用背景,研究资源受限的动态空间调度问题的建模和解决方法。项目首先构建了面向船体分段建造空间调度系统的体系架构,为课题研究提供理论框架;考虑到空间调度问题的时空关联特性,实现了基于时间和空间资源的综合分解策略,将大规模复杂动态空间调度问题分解为许多小规模调度子问题,降低问题的复杂性和求解难度;针对小规模的调度子课题,分别研究了解析法、基于启发式规则和智能优化算法的优化求解方法;建立了有效应对调度过程中系统干扰和不确定因素的自适应控制机制和方法;实证研究验证了所研究调度方法的有效性和科学性。
英文主题词Spatial scheduling; Hull block; Heuristic rules; Intelligent optimization; Adaptive control