进阶生产规划及排程系统(APS)是智能制造的核心环节之一.为解决发动机缸体混流装配生产线排产问题,建立了其通用数学模型和析取图表示方法.基于蚁群和禁忌搜索两种元启发式算法的互补特性,提出一种蚁群禁忌搜索融合算法解决作业车间调度问题(Job-shop Scheduling Problem,JSP).经仿真验证了算法有效性和相比传统元启发更优良的算法特性,对APS(Advanced Planning and Scheduling)和智能制造的发展具有一定的启发意义.
混流排产 作业车间调度 蚁群算法 算法融合 禁忌搜索算法