基于遗传算法的离散制造系统生产调度问题研究  

Study of Scheduling Project for Discrete Manufacturing System Based on Genetic Algorithm

作　　者：李根[1] 姜莉莉[1] 赵芳[1] 

机构地区：[1]广东工业大学机电工程学院,广东广州510006

出　　处：《中国制造业信息化（学术版）》2010年第3期10-14,共5页

基　　金：广州市科技计划项目(2007C13G0021)

摘　　要：首先介绍了离散制造业中生产调度的最大加工时间最短的数学模型。然后用遗传算法求解该数学模型,采用了表示工序先后顺序及机器选择的二维编码方法和一种新的计算适应度函数的方法.最后通过实例验证了算法的有效性。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.

关 键 词：生产调度 遗传算法 离散制造系统 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]