| 蛙跳算法与批量无等待流水线调度问题的优化* |
| |
| 引用本文： | 谢圣献,潘全科,潘玉霞,贾保先.蛙跳算法与批量无等待流水线调度问题的优化*[J].计算机应用研究,2010,27(8):2909-2912. |
| |
| 作者姓名： | 谢圣献 潘全科 潘玉霞 贾保先 |
| |
| 作者单位： | 1. 聊城大学,计算机学院,山东,聊城,252059
2. 海南大学,三亚学院,海南,三亚,572022 |
| |
| 基金项目： | 国家自然科学基金资助项目（60874075,70871065）；数字制造装备与技术国家重点实验室开放课题（华中科技大学）；博士后科学基金资助项目（20070410791）; 山东省软件科学研究计划资助项目（2009RKB125）； 山东省教育厅资助项目（J08LJ20） |
| |
| 摘 要： | 针对以makespan为指标的批量无等待流水线调度问题，提出了一种有效的离散蛙跳算法。首先采用基于工序的编码方式使蛙跳算法直接应用于调度问题；其次采用基于NEH与改进NEH和随机产生相结合的初始化方法，保证了初始解的高质量和分布性；再次采用交叉或变异方法产生新解，保持了种群的优越性和多样性；最后对全局最优解执行快速局部搜索，有效地降低了算法的时间复杂度，平衡算法的全局和局部开发能力。对随机生成不同规模的实例进行广泛的实验，通过仿真实验结果的比较，表明所得蛙跳算法的有效性和高效性。
|
| 关 键 词： | 批量无等待流水线调度 蛙跳算法 快速局部搜索 |
Shuffled frog-leaping algorithm for lot-streaming no-wait flowshop scheduling problem |
| |
| XIE Sheng-xian,PAN Quan-ke,PAN Yu-xi,JIA Bao-xian.Shuffled frog-leaping algorithm for lot-streaming no-wait flowshop scheduling problem[J].Application Research of Computers,2010,27(8):2909-2912. |
| |
| Authors: | XIE Sheng-xian PAN Quan-ke PAN Yu-xi JIA Bao-xian |
| |
| Affiliation: | (1.School of Computer Science, Liaocheng University, Liaocheng Shandong 252059, China; 2.School of Sanya, Hainan University, Sanya Hainan 572022, China) |
| |
| Abstract: | |
| |
| Keywords: | lot-streaming no-wait flowshop scheduling problem shuffled frog-leaping algorithm fast local search |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
