| 基于自由搜索算法求解单机差异工件批调度问题* |
| |
| 引用本文： | 吴光辉,陈华平b.基于自由搜索算法求解单机差异工件批调度问题*[J].计算机应用研究,2010,27(8):2861-2864. |
| |
| 作者姓名： | 吴光辉 陈华平b |
| |
| 作者单位： | 1. 中国科学技术大学管理学院,合肥,230026
2. 中国科学技术大学计算机科学与技术学院,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金资助项目（70821001）；博士点基金资助项目（200803580024） |
| |
| 摘 要： | 采用自由搜索（free search，FS）算法对单机差异工件批调度问题的制作跨度进行优化。针对该问题的离散优化特征以及自由搜索算法的不足，将自由搜索算法与实数编码遗传算法相结合，在标准FS算法的基础上引入两种杂交算子和精英保留策略，提出混合自由搜索（hybrid free search，HFS）算法。仿真实验结果表明，该算法表现出良好的鲁棒性和收敛性，与标准FS、FFLPT以及BFLPT算法相比，HFS算法提高了寻优精度。
|
| 关 键 词： | 调度 批处理机 差异工件 自由搜索 |
Free search algorithm for scheduling single batch processing machine with non-identical job sizes |
| |
| WU Guang-hui,CHEN Hua-pingb.Free search algorithm for scheduling single batch processing machine with non-identical job sizes[J].Application Research of Computers,2010,27(8):2861-2864. |
| |
| Authors: | WU Guang-hui CHEN Hua-pingb |
| |
| Affiliation: | (a.School of Management, b.School of Computer Science & Technology, University of Science & Technology of China, Hefei 230026, China) |
| |
| Abstract: | Research on free search algorithm for minimize the makespan on a single batch-processing machine with non-identical job sizes. For the discrete optimization problem and the disadvantage of free search algorithm, this paper combined real-coded genetic algorithm with free search algorithm. Propounded a hybrid free search algorithm including two crosser operators and elitist strategy. The simulation results demonstrate that the proposed algorithm outperforms other algorithms. |
| |
| Keywords: | scheduling batch processing machine non-identical job sizes free search(FS) |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
