| Job-shop调度问题的一种遗传算法表示方法 |
| |
| 引用本文： | 王硕苹,陈奇,俞瑞钊. Job-shop调度问题的一种遗传算法表示方法[J]. 计算机应用研究, 2004, 21(4): 60-62 |
| |
| 作者姓名： | 王硕苹 陈奇 俞瑞钊 |
| |
| 作者单位： | 浙江大学,计算机学院,浙江,杭州,310027;浙江大学,计算机学院,浙江,杭州,310027;浙江大学,计算机学院,浙江,杭州,310027 |
| |
| 摘 要： | 提出了一种新的染色体表示方法以及相应的遗传操作算子，它们与少许的调整工作相结合，既使得在每次操作算子作用之后产生的新的个体是合法的，也使染色体与时间表产生一一对应的关系，完满地解决了Job-shop问题中关键的表示和操作问题。
|
| 关 键 词： | Job-shop调度 遗传算法 |
| 文章编号： | 1001-3695(2004)04-0060-03 |
| 修稿时间： | 2002-12-10 |
A Genetic Algorithm Presentation of Job-shop Scheduling Problem |
| |
| WANG Shuo-ping,CHEN Qi,YU Rui-zhaoSchool of Computer Science,Zhejiang University,Hangzhou Zhejiang ,China). A Genetic Algorithm Presentation of Job-shop Scheduling Problem[J]. Application Research of Computers, 2004, 21(4): 60-62 |
| |
| Authors: | WANG Shuo-ping CHEN Qi YU Rui-zhaoSchool of Computer Science Zhejiang University Hangzhou Zhejiang China) |
| |
| Affiliation: | WANG Shuo-ping,CHEN Qi,YU Rui-zhaoSchool of Computer Science,Zhejiang University,Hangzhou Zhejiang 310027,China) |
| |
| Abstract: | In this paper a new presentation of chromosomes is designed that encodes the start sequence of the operations of each job,and the corresponding genetic operators. The more meaningful choromosomes and operators make Genetic Algorithm very successful in solving Job-shop problem. |
| |
| Keywords: | Job-shop Scheduling Genetic Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
