本项目研究考虑资源约束的柔性自动化制造单元调度问题,综合考虑资源约束、加工柔性以及物料搬运过程对制造系统生产效率和资源配置效率等性能指标的影响,为涉及不同优化目标和约束条件的单目标和多目标调度问题构建了数学模型,深入分析了模型的结构特性。在此基础上,开发了求解中小规模问题的精确算法和求解大规模问题的混合优化算法。本项目的研究工作主要从以下几方面开展。首先,对具有无等待约束的自动化制造单元调度优化模型、方法和复杂度的相关研究进行了系统回顾,并针对相关企业自动化制造单元的运作与管理现状进行了调研分析。其次,针对考虑的生产节拍、完工时间等性能指标的单目标调度优化问题,以及综合考虑能耗约束和搬运能力约束等指标的多目标调度优化问题进行了深入研究,从不同视角构建了问题的数学模型,在理论上分析了不同模型之间的优劣关系,进而构建了统一泛化的考虑资源约束的柔性自动化制造单元调度模型。在此基础上,构建有效不等式和预处理技术,提出融合问题特征的邻域结构、局部搜索策略和禁忌策略,开发了求解此类调度问题的自适应大规模邻域搜索算法、基于迭代搜索的多目标优化算法和高效的混合求解算法。最后,以机器人物料搬运系统和板坯自动搬运系统为典型应用场景,通过基准算例与随机生成算例对开发的模型和算法进行了有效性测试,并与文献中已有模型与方法进行系统比较。