求解柔性作业车间调度问题的遗传—蚁群算法

被引：28

作者：

陈成

邢立宁

机构：

[1] 国防科学技术大学信息系统与管理学院

来源：

计算机集成制造系统 | 2011年 / 17卷 / 03期

关键词：

柔性作业车间调度; 遗传算法; 蚁群算法; 知识;

D O I：

10.13196/j.cims.2011.03.169.chench.020

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为更有效地求解柔性作业车间调度问题,提出了一种遗传—蚁群算法,该算法采用遗传算法解决机器分配问题,采用蚁群算法解决工序排序问题。在算法的求解过程中,不断从前期优化中挖掘、学习知识,并采用已获得的知识指导后续优化过程。通过标准实例测试,验证了所提算法的有效性。

引用

页码：615 / 621

页数：7

共 4 条

[1] 基于混合微粒群优化的多目标柔性Job-shop调度 [J].

夏蔚军 ;

吴智铭 .

控制与决策, 2005, (02) :137-141

[2]

Routing and scheduling in a flexible job shop by tabu search[J] . Paolo Brandimarte.Annals of Operations Research . 1993 (3)

[3] JOB-SHOP SCHEDULING WITH MULTIPURPOSE MACHINES [J].

BRUCKER, P ;

SCHLIE, R .

COMPUTING, 1990, 45 (04) :369-375

[4]

Multi-objective flexible job shop schedule:Design and evaluation by simulation modeling .2 XING Li-ning,CHEN Ying-wu,YANG Ke-wei. Applied Soft Computing . 2009

← 1 →