基于蚁群算法的多加工路线柔性车间调度问题 |
| |
引用本文: | 黄学文,张晓彤,艾亚晴.基于蚁群算法的多加工路线柔性车间调度问题[J].计算机集成制造系统,2018(3). |
| |
作者姓名: | 黄学文 张晓彤 艾亚晴 |
| |
作者单位: | 大连理工大学管理与经济学部 |
| |
摘 要: | 针对具有工艺路径柔性和机器柔性的多加工路线柔性车间调度问题(FJSP-MPP),基于OR子图,提出一种新的四元组数学描述方法来描述工艺路径柔性和机器柔性;以最小化最大完工时间为优化目标,构建了FJSP-MPP的数学模型。在不需要预先建立析取图模型的前提下,通过设计OR子图和工件的Allowed列表和Tabu列表的相关操作算法,构造了面向FJSP-MPP的蚂蚁路径;通过引入额外的节点信息素,改进信息素更新策略和状态转移规则,实现了蚁群算法求解FJSP-MPP。不同规模数据实验结果表明,该算法具有良好的优化性能。
|
本文献已被 CNKI 等数据库收录! |
|