| 一种车间调度死锁实时解决算法 |
| |
| 引用本文： | 赵军,许玉龙,孙晓静. 一种车间调度死锁实时解决算法[J]. 计算机工程, 2010, 36(5): 185-187 |
| |
| 作者姓名： | 赵军 许玉龙 孙晓静 |
| |
| 作者单位： | 1. 重庆邮电大学计算机科学与技术研究所,重庆,400065
2. 西安交通大学系统工程研究所,西安,700049 |
| |
| 基金项目： | 国家自然科学基金资助项目(60573068);;重庆市自然科学基金资助项目(2005BB2052) |
| |
| 摘 要： | 对比2种不同的编码形式及算法，提出一种实时发现和死锁解决算法，该算法不抛弃任何染色体，仅调整死锁染色体内基因的调度顺序，从而实现所有染色体的调度，并快速找出最优解。仿真实验结果表明，该算法是有效的。
|
| 关 键 词： | 车间调度问题 死锁 遗传算法 染色体 |
| 修稿时间： | |
Real-time Solving Deadlock Algorithm for Job-shop Schedule |
| |
| ZHAO Jun,XU Yu-long,SUN Xiao-jing. Real-time Solving Deadlock Algorithm for Job-shop Schedule[J]. Computer Engineering, 2010, 36(5): 185-187 |
| |
| Authors: | ZHAO Jun XU Yu-long SUN Xiao-jing |
| |
| Affiliation: | ZHAO Jun1,XU Yu-long1,SUN Xiao-jing2 |
| |
| Abstract: | Two different methods for coding is compared. On this basis, a novel algorithm with real-time discovery and solving the deadlock is presented, which does not abandon any of chromosomes, just adjusts the genes dispatching order in deadlock chromosome. It schedules all chromosomes, and finds out the optimal solution quickly. Simulation results show this algorithm is effective. |
| |
| Keywords: | Job-shop Schedule Problem(JSP) deadlock Genetic Algorithm(GA) chromosomes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
