求解模糊柔性Job-shop调度问题的多智能体免疫算法

被引：22

作者：

徐新黎 ^{[1
]}

应时彦 ^{[2
]}

王万良 ^{[1
]}

机构：

[1] 浙江工业大学计算机科学与技术学院

[2] 浙江工业大学信息工程学院

来源：

控制与决策 | 2010年 / 25卷 / 02期

基金：

浙江省自然科学基金;

关键词：

多agent系统; Job-shop调度; 免疫算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

考虑实际纸盆车间调度中模具、机器、操作人员等资源约束,以及加工时间和交货日期的不确定性,建立了批量可变的模糊柔性Job-shop调度问题模型.结合多智能体系统以及免疫信息处理机制,构造了一种求解实际Job-shop调度问题的多智能体免疫算法.该方法通过竞争、自学习、自适应疫苗接种、模拟退火等操作,更新每个智能体在解空间的位置,从而能精确地收敛到全局最优解.纸盆车间调度实例的求解结果验证了该算法的有效性.

引用

收藏

页码：171 / 178+184 +184

页数：9

相关论文

共 12 条

[1]

可变机器约束的模糊作业车间调度问题研究 [J].

李富明 ;

朱云龙 ;

尹朝万 ;

宋晓宇 .

计算机集成制造系统, 2006, (02) :169-173+197

[2]

多工艺路线多资源多目标的作业调度优化 [J].

潘全科 ;

朱剑英 .

中国机械工程, 2005, (20) :1821-1826

[3]

多工艺路线的作业车间模糊调度优化 [J].

潘全科 ;

朱剑英 .

中国机械工程, 2004, (24)

[4]

多智能体遗传算法用于线性系统逼近 [J].

钟伟才 ;

刘静 ;

焦李成 .

自动化学报, 2004, (06) :933-938

[5]

用于函数优化的正交Multi-Agent遗传算法 [J].

薛明志 ;

钟伟才 ;

刘静 ;

焦李成 .

系统工程与电子技术, 2004, (09) :1305-1311

[6]

多工艺路线的批量生产调度优化 [J].

潘全科 ;

朱剑英 .

机械工程学报, 2004, (04) :36-39

[7]

Job shop scheduling with alternative process plans.[J].Christoph S. Thomalla.International Journal of Production Economics.2001, 1

[8]

Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms [J].

Sakawa, M ;

Kubota, R .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) :393-407

[9]

Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms [J].

ElMaraghy, H ;

Patel, V ;

Ben Abdallah, I .

JOURNAL OF MANUFACTURING SYSTEMS, 2000, 19 (03) :186-201

[10]

A batch splitting method for a job shop scheduling problem in an MRP environment [J].

Jeong, HI ;

Park, J ;

Leachman, RC .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (15) :3583-3598