蚁群禁忌搜索融合算法求解调度问题

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