基于改进型蚁群算法的MFJSSP研究

编号 zgly0000664468

文献类型 期刊论文

文献题名 基于改进型蚁群算法的MFJSSP研究

作者 李莉  王克奇 

作者单位 东北林业大学信息与计算机工程学院  东北林业大学林业工程自动化学科 

母体文献 计算机应用研究 

年卷期 2011,28(5)

页码 1640-1643

年份 2011 

分类号 TP301.6 

关键词 多目标优化  柔性作业车间调度  蚁群算法 

文摘内容 为了对MFJSSP进行优化,给出了改进的基于蚁群算法的MFJSSP解决方法。改进后的算法根据工件数量确定子集数量。给出了可选工作集的构建方法及在寻优过程中的邻域搜索策略,并对蚁群算法的参数选择问题进行了讨论。完成了MFJSSP中蚁群算法的改进,并将改进后的蚁群算法应用于解决4×5和8×8问题,取得了较理想的结果。实验结果证明所提出的算法在解决MFJSSP上是一种可行、有效的解决方法。