基于改进智能水滴算法求解流水车间干扰管理

被引：2

作者：

刘欣

叶春明

机构：

[1] 上海理工大学管理学院

来源：

微电子学与计算机 | 2014年 / 31卷 / 09期

关键词：

改进的智能水滴算法; 变邻域搜索; 干扰管理; 流水车间;

D O I：

10.19304/j.cnki.issn1000-7180.2014.09.010

中图分类号：

TB497 [技术管理];

学科分类号：

08 ;

摘要：

流水车间问题(Flow-Shop Problem)是一类典型的生产调度简化模型,加入干扰因素的FSP问题具有较高的实际应用价值.智能水滴算法(IWD)是一种较新颖的群智能算法,针对算法存在的早熟问题,文中结合变邻域搜索算法,从而有利于在寻优时跳出局部最优,很大程度上提高了搜索效率和性能.构建了干扰为新工件突然到达的调度模型,选取CAR8作为数据进行测试分析和仿真,证明了该算法的可行性.

引用

页码：42 / 47

页数：6

共 8 条

[1] 基于遗传PSO的无线传感网络覆盖优化算法研究 [J].

沈海洋 .

微电子学与计算机, 2013, 30 (03) :148-151

[2] 蝙蝠算法在PFSP调度问题中的应用研究 [J].

盛晓华 ;

叶春明 .

工业工程, 2013, 16 (01) :119-124

[3] 智能水滴算法及其在通信中的应用 [J].

张宏滨 .

数据通信, 2012, (05) :19-21

[4] 生产调度干扰管理模型构建及智能算法研究 [J].

潘逢山 ;

叶春明 .

工业工程与管理, 2012, 17 (03) :85-89

[5] 基于混合粒子群优化算法的置换流水车间调度问题研究 [J].

刘敏 ;

张超勇 ;

张国军 ;

孙艺 .

中国机械工程, 2011, 22 (17) :2048-2053

[6] 自适应遗传算法在流水车间优化调度中的应用 [J].

黄伟婷 .

计算机与现代化, 2010, (09) :155-157

[7] 改进微粒群优化求解置换流水车间调度问题 [J].

刘延风 ;

刘三阳 .

计算机集成制造系统, 2009, 15 (10) :1968-1972+1985

[8]

Optimal data aggregation tree in wireless sensor networks based on intelligent water drops algorithm .2 Hoang,D.C,Kumar,R,Panda,S.K. Wireless Sensor Systems, IET . 2012

← 1 →