具有集装箱码头作业决策背景的复杂Flow Shop调度问题的建模与优化研究

本项目以集装箱码头装卸系统和生产系统优化调度中存在的普遍问题为应用背景，研究具有特定顺序约束和复杂特征的多阶段平行设备Flow Shop调度问题建模和求解的理论方法。通过对现有生产调度建模理论的扩展及预定义作业顺序约束与可行解集、阻塞与解的优劣、设备动态调整时间与作业调度序列等相关影响的研究，解决此类问题模型建立和算法设计的瓶颈。探索基于约束规划技术的现代启发式算法框架及算法设计方法，并通过低界推导和数字实验进行算法质量评价。问题的研究对进一步拓展调度理论和算法设计方法具有理论价值,其研究的成果对于提高码头系统的决策科学水平以及其它制造业和服务业都有实际应用价值。