柔性作业车间动态调度问题研究

被引：40

作者：

吴秀丽

机构：

[1] 北京科技大学机械工程学院物流工程系

来源：

系统仿真学报 | 2008年 / 14期

关键词：

柔性作业车间; 动态调度; MOIGA; 交货期性能;

D O I：

10.16182/j.cnki.joss.2008.14.061

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为了有效求解柔性作业车间动态调度问题,提出了一个基于多目标免疫遗传算法(MOIGA)的动态调度优化算法。首先定义了柔性作业车间动态调度问题,然后采用事件驱动和周期驱动相结合的调度策略,提出了基于MOIGA的动态调度优化模型,接着设计了面向交货期性能最优的柔性作业车间调度算法,并讨论了影响算法复杂度的因素,最后通过一个实例仿真,表明了算法的可行性和优越性。

引用

页码：3828 / 3832

页数：5

共 9 条

[1] Rescheduling manufacturing systems: A framework of strategies, policies, and methods
Vieira, GE
Herrmann, JW
Lin, E
[J]. JOURNAL OF SCHEDULING, 2003, 6 (01) : 39 - 62
[2] ANALYSIS OF PERIODIC AND EVENT-DRIVEN RESCHEDULING POLICIES IN DYNAMIC SHOPS
CHURCH, LK
UZSOY, R
[J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1992, 5 (03) : 153 - 163
[3] 车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,
[4] 遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,
[5] 免疫遗传算法在柔性Job-shop调度问题中的应用
柳毅
马慧民
叶春明
[J]. 上海理工大学学报, 2005, (05) : 21 - 24
[6] 基于免疫应答原理的多目标优化免疫算法及其应用
黄席樾
张著洪
[J]. 信息与控制, 2003, (03) : 209 - 213+218
[7] 免疫算法与遗传算法比较
葛红
[J]. 暨南大学学报(自然科学与医学版), 2003, (01) : 22 - 25
[8] 免疫算法原理与应用
莫宏伟
金鸿章
[J]. 航空计算技术, 2002, (04) : 49 - 51
[9] 多目标柔性作业车间调度技术研究.[D].吴秀丽.西北工业大学.2006, 04

← 1 →