| 基于混合离散人工蜂群算法的阻塞Flow Shop调度 |
| |
| 引用本文： | 张素君,顾幸生.基于混合离散人工蜂群算法的阻塞Flow Shop调度[J].医学教育探索,2015(3):357-363. |
| |
| 作者姓名： | 张素君 顾幸生 |
| |
| 作者单位： | 1.河南科技学院机电学院，河南 新乡 453003； 2.华东理工大学化工过程先进控制和优化技术教育部重点实验室，上海 200237,华东理工大学化工过程先进控制和优化技术教育部重点实验室，上海 200237 |
| |
| 基金项目： | 国家自然科学基金(61104178，61174040)；上海市科委基础研究重点项目(12JC1403400)；中央高校基本科研业务费专项基金 |
| |
| 摘 要： | 针对带阻塞的Flow Shop调度问题，以最小化总流水时间为调度目标，提出了一种混合离散人工蜂群（Hybrid Discrete Artificial Bee Colony, HDABC）算法。HDABC算法采用基于NEH和NEH变体初始化，保证种群的质量和多样性。在雇佣蜂阶段采用差分进化策略产生邻域个体；在跟随蜂阶段采用锦标赛选择方法选择个体跟随，并对选择的个体采用优化插入操作产生新的邻域个体。此外，在侦查蜂阶段再一次采用锦标赛选择方法选择个体，并对较好的个体执行破坏重建操作，用产生的新个体代替原来较差的个体。用正交设计方法调节了该算法的参数。通过与其他两个算法的仿真实验结果比较，验证了本文算法的优越性。
|
| 关 键 词： | 阻塞Flow Shop 混合离散人工蜂群算法 差分进化 破坏重建 |
| 收稿时间： | 9/2/2014 12:00:00 AM |
A Hybrid Discrete Artificial Bee Colony Algorithm for the Flow Shop Scheduling Problem with Blocking |
| |
| ZHANG Su-jun and GU Xing-sheng.A Hybrid Discrete Artificial Bee Colony Algorithm for the Flow Shop Scheduling Problem with Blocking[J].Researches in Medical Education,2015(3):357-363. |
| |
| Authors: | ZHANG Su-jun and GU Xing-sheng |
| |
| Institution: | 1. School of Mechanical and Electrical Engineering, Henan Institute of Science and Technology, Xinxiang 453003, Henan, China; 2. Key Laboratory of Advanced Control and Optimization for Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China and Key Laboratory of Advanced Control and Optimization for Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China |
| |
| Abstract: | |
| |
| Keywords: | flow shop with blocking hybrid discrete artificial bee colony algorithm differential evolution destruction and construction |
|
| 点击此处可从《医学教育探索》浏览原始摘要信息 |
| 点击此处可从《医学教育探索》下载免费的PDF全文 |
