| 求解不相关并行机混合流水线调度问题的人工蜂群算法 |
| |
| 引用本文： | 王凌,周刚,许烨,王圣尧. 求解不相关并行机混合流水线调度问题的人工蜂群算法[J]. 控制理论与应用, 2012, 29(12): 1551-1557 |
| |
| 作者姓名： | 王凌 周刚 许烨 王圣尧 |
| |
| 作者单位： | 清华大学自动化系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金资助项目(61174189, 60834004); 国家重点基础研究发展计划资助项目(2009CB320602). |
| |
| 摘 要： | 针对不相关并行机混合流水线调度问题的特点,设计了一种基于排列的编码和解码方法,提出了一种有效的人工蜂群算法.在引领蜂和跟随蜂搜索阶段采用3种有效的邻域搜索方法,以丰富搜索行为;在侦察蜂搜索阶段通过随机搜索对种群进行更新,以增强种群多样性.同时,通过试验设计方法对算法的参数设置进行了分析,给出指导性参数组合.通过基于典型实例的数值仿真以及与已有代表性算法的比较,验证了所提算法的有效性和鲁棒性.
|
| 关 键 词： | 混合流水线调度 不相关并行机 人工蜂群算法 实验设计 |
| 收稿时间： | 2012-06-01 |
| 修稿时间： | 2012-06-19 |
An artificial bee colony algorithm for solving hybrid flow-shop scheduling problem with unrelated parallel machines |
| |
| WANG Ling,ZHOU Gang,XU Ye and WANG Sheng-yao. An artificial bee colony algorithm for solving hybrid flow-shop scheduling problem with unrelated parallel machines[J]. Control Theory & Applications, 2012, 29(12): 1551-1557 |
| |
| Authors: | WANG Ling ZHOU Gang XU Ye WANG Sheng-yao |
| |
| Affiliation: | Department of Automation, Tsinghua University,Department of Automation, Tsinghua University,Department of Automation, Tsinghua University,Department of Automation, Tsinghua University |
| |
| Abstract: | |
| |
| Keywords: | hybrid flow-shop scheduling unrelated parallel machine artificial bee colony design of experiment |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
|
