| 基于遗传算法的车间作业调度问题求解 |
| |
| 引用本文： | 谢胜利,董金祥,黄强.基于遗传算法的车间作业调度问题求解[J].计算机工程与应用,2002,38(10):79-82. |
| |
| 作者姓名： | 谢胜利 董金祥 黄强 |
| |
| 作者单位： | 1. 温州师范学院计算机科学系,温州,325003;浙江大学人工智能研究所,杭州,310027
2. 浙江大学人工智能研究所,杭州,310027 |
| |
| 基金项目： | 国家博士点基金项目(编号:2000033554) |
| |
| 摘 要： | 文章提出了一个求解车间作业调度问题的完备的、强壮的遗传算法。在分析车间作业调度问题的数学模型的基础上,给出了:(1)采用分段结构的染色体编码思想;(2)生成可行调度的算法;(3)计算调度目标函数的算法;(4)三种遗传算子及其辅助算子———修正算子的设计。最后,通过仿真验证了算法的有效性和稳定性。
|
| 关 键 词： | 车间作业调度 遗传算法 可行调度 遗传算子 |
| 文章编号： | 1002-8331-(2002)10-0079-04 |
| 修稿时间： | 2001年8月1日 |
Solving Job-shop Scheduling Problem by Genetic Algorithm |
| |
| Xie Shengli , Dong Jinxiang Huang Qiang.Solving Job-shop Scheduling Problem by Genetic Algorithm[J].Computer Engineering and Applications,2002,38(10):79-82. |
| |
| Authors: | Xie Shengli Dong Jinxiang Huang Qiang |
| |
| Affiliation: | Xie Shengli 1,2 Dong Jinxiang 2 Huang Qiang 21 |
| |
| Abstract: | A complete and robust genetic algorithm to solve Job-shop Scheduling Problem(JSP)is presented in this pa-per.Through analyzing the mathematical model of JSP,the authors put forward:(1)the coding idea of subsection chromo-some structure;(2)an algorithm of making the feasible scheduling;(3)an algorithm of computing the fitness function;(4)three genetic operator and the assist operator,modify operator.Digital computation results show the effectiveness of the proposed genetic algorithm. |
| |
| Keywords: | Job-Shop Scheduling Genetic Algorithm Feasible Scheduling Genetic Operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
