| 一种求解单件车间调度问题的单亲遗传算法 |
| |
| 引用本文： | 刘胜辉,张淑丽,王渡,膝春贤. 一种求解单件车间调度问题的单亲遗传算法[J]. 计算机工程, 2009, 35(5): 188-190 |
| |
| 作者姓名： | 刘胜辉 张淑丽 王渡 膝春贤 |
| |
| 作者单位： | 哈尔滨理工大学软件学院,哈尔滨,150080;哈尔滨理工大学软件学院,哈尔滨,150080;哈尔滨理工大学软件学院,哈尔滨,150080;哈尔滨理工大学软件学院,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金，哈尔滨市青年科学基金 |
| |
| 摘 要： | 针对单件车间凋度问题，设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在“早熟收敛”现象等优点，在编码中又体现了单件车问调度的“保序性”等工艺约束条件，增强了调度算法的整体性能。对不同规模的FT类问题的仿真结果表明，该算法的收敛速度随着问题规模的增大而加快，并在求解单件车问调度问题时能得到稳定的满意解。
|
| 关 键 词： | 单件车间调度 遗传算法 整数编码 收敛速度 |
| 修稿时间： | |
Partheno Genetic Algorithm for Solving Job-shop Scheduling Problem |
| |
| LIU Sheng-hui,ZHANG Shu-li,WANG Bo,TENG Chun-xian. Partheno Genetic Algorithm for Solving Job-shop Scheduling Problem[J]. Computer Engineering, 2009, 35(5): 188-190 |
| |
| Authors: | LIU Sheng-hui ZHANG Shu-li WANG Bo TENG Chun-xian |
| |
| Affiliation: | School of Software;Harbin University of Science and Technology;Harbin 150080 |
| |
| Abstract: | A Integer Coded Partheno Genetic Algorithm(IPGA) is designed for Job-Shop Scheduling Problem(JSSP).This algorithm strengthens the unitary capability of scheduling algorithm,not only has the virtue of PGA,such as small calculation capacity,no immature convergence and so on,but also incarnates technics constraint condition in coding,such as keeping job shop scheduling sequence.Considering different sizes of FT emulation results problems show that the convergence expedites as size extends,and can give good sta... |
| |
| Keywords: | job-shop scheduling genetic algorithm integer coding convergence speed |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
