生产计划与作业调度的分离、大规模系统计算的延迟、调度性能检验的滞后,是混合装配生产管理的三大软障碍,有效的解决策略是混装生产精准作业调度。该调度方法是多参数、多阶段、多变量和多目标的高维组合优化,计算复杂度为NP-hard,研制其高效快速求解算法具有显著价值。 同步重构任务分配和投产序列,可以集成生产计划和作业调度,同时实现生产高效和作业精准的目标,将多产品混合装配生产管理上升到精准作业调度的层次。本项目以混装生产线为研究对象,通过解析工位构造、时间、产品类型,实现了具有多时间尺度的生产计划和作业控制的集成调度系统框架,该集成框架的多尺度分解机理保证了其对市场需求和作业控制的有效反馈。在遗传、蚁群等算法基础上,分析元胞与邻域间微观作用,推理元胞进化规则,通过元胞自动机的演变使整个系统达到平衡态。 各元胞的同步并行计算,保证了多产品任务分配的运算速度;元胞自动机和多Agent系统相结合,加速了多尺度非线性耦合调度系统的运算;智能元胞算法的微观作用机制保证了大规模计算的有效性。本项目研究有益于提高多产品混装调度作业性能,提升管理绩效,促进管理体系、技术和算法的发展。
英文主题词Integrated production planning and scheduling; Celluar automata; Multi-scale decomposition; Multi-agent system;