| 基于遗传算法的离散制造系统生产调度问题研究 |
| |
| 引用本文： | 李根,姜莉莉,赵芳.基于遗传算法的离散制造系统生产调度问题研究[J].中国制造业信息化,2010,39(5). |
| |
| 作者姓名： | 李根 姜莉莉 赵芳 |
| |
| 作者单位： | 广东工业大学,机电工程学院,广东,广州,510006 |
| |
| 基金项目： | 广州市科技计划项目(2007C13G0021) |
| |
| 摘 要： | 首先介绍了离散制造业中生产调度的最大加工时间最短的数学模型。然后用遗传算法求解该数学模型,采用了表示工序先后顺序及机器选择的二维编码方法和一种新的计算适应度函数的方法.最后通过实例验证了算法的有效性。
|
| 关 键 词： | 生产调度 遗传算法 离散制造系统 |
Study of Scheduling Project for Discrete Manufacturing System Based on Genetic Algorithm |
| |
| LI Gen,JIANG Li-li,ZHAO Fang.Study of Scheduling Project for Discrete Manufacturing System Based on Genetic Algorithm[J].Manufacture Information Engineering of China,2010,39(5). |
| |
| Authors: | LI Gen JIANG Li-li ZHAO Fang |
| |
| Affiliation: | Guangdong University of Technology/a>;Guangdong Guangzhou/a>;510006/a>;China |
| |
| Abstract: | It introduces a mathematic model on the scheduling problem for discrete manufacturing system. The objective function of this model is makespan. It applies the genetic algorithm to solve the model, which includes two-dimensional encoding method and novel method for the fittness function. Finally,an experiment is given to illustrate the effect of the algorithm. |
| |
| Keywords: | Production-Scheduling GA Algorithm Discrete Manufacturing System |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
