| 解决无等待流水线调度问题的新算法 |
| |
| 引用本文： | 潘全科,谢圣献,张亚卿,朱剑英. 解决无等待流水线调度问题的新算法[J]. 机械科学与技术, 2006, 25(12): 1487-1490 |
| |
| 作者姓名： | 潘全科 谢圣献 张亚卿 朱剑英 |
| |
| 作者单位： | 聊城大学,计算机学院,聊城,252059;南京航空航天大学,南京,210016 |
| |
| 基金项目： | 国家自然科学基金;山东省自然科学基金 |
| |
| 摘 要： | 提出了解决无等待流水线调度问题的3种新算法,即离散粒子群优化算法、离散差异进化算法和阈值接收算法。离散粒子群优化算法和离散差异进化算法采用了基于工件序列的编码方式和新的个体生成方法,从而使具有连续性质的粒子群优化算法和差异进化算法能直接用于求解调度问题。仿真试验表明了上述算法的有效性。
|
| 关 键 词： | 无等待流水线调度 离散粒子群优化算法 差异进化算法 阈值接收算法 |
| 文章编号： | 1003-8728（2006）12-1487-04 |
| 收稿时间： | 2005-12-26 |
| 修稿时间： | 2005-12-26 |
Three Novel Algorithms for No-wait Flow Shop Scheduling |
| |
| Pan Quanke,Xie Shenxian,Zhang Yaqing,Zhu Jianying. Three Novel Algorithms for No-wait Flow Shop Scheduling[J]. Mechanical Science and Technology for Aerospace Engineering, 2006, 25(12): 1487-1490 |
| |
| Authors: | Pan Quanke Xie Shenxian Zhang Yaqing Zhu Jianying |
| |
| Affiliation: | 1.College of Computer Science, Liaocheng University, Liaocheng 252059 ; 2 Nanjing University of Aeronautics and Astronautics, Nanjing 210016 |
| |
| Abstract: | Three novel algorithms of discrete particle swarm optimization(DPSO),discrete differential evolution(DDE) and threshold acceptance(TA) are proposed for solving no-wait flow shop problems.Both DPSO and DDE,which can be applied to all classes of combinational optimization problems,adopt an encoding scheme based on job permutation and a new method of individual production,thus solving scheduling problems directly.TA produces slightly better results for makespan criteria.Simulation results show the effectiveness of the above algorithms. |
| |
| Keywords: | no-wait flow shop scheduling discrete particle swarm optimization algorithm discrete differential evolution threshold acceptance algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
