计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (22): 183-186.DOI: 10.3778/j.issn.1002-8331.2009.22.059

• 工程与应用 • 上一篇    下一篇

柔性作业车间调度中的组合遗传优化研究

邬文尧,蔡鸿明,姜丽红   

  1. 上海交通大学 软件学院,上海 200240
  • 收稿日期:2008-10-07 修回日期:2008-12-19 出版日期:2009-08-01 发布日期:2009-08-01
  • 通讯作者: 邬文尧

Integrated genetic algorithm for flexible job-shop scheduling problem

WU Wen-yao,CAI Hong-ming,JIANG Li-hong
  

  1. School of Software,Shanghai Jiaotong University,Shanghai 200240,China
  • Received:2008-10-07 Revised:2008-12-19 Online:2009-08-01 Published:2009-08-01
  • Contact: WU Wen-yao

摘要: 针对柔性作业车间调度问题,提出一种组合遗传算法。该算法在种群初始化、选择、交叉、变异各阶段,组合使用各种不同的策略。针对机器编码部分的交叉,提出一种基于工件的机器交叉算子,用以改进机器分配部分随机交叉引起的对父代优秀基因继承不足的缺陷。通过对典型算例的计算以及与其他文献的研究成果比较,证明该算法的优良性能。

关键词: 柔性作业车间调度, 遗传算法, 组合算法

Abstract: An integrated Genetic Algorithm(GA) is presented for solving the Flexible Job-shop Scheduling Problem(FJSP).In this algorithm,all kinds of strategies,used in population initialization,selection,crossover and mutation,are adopted.New crossover operator Job-based Machine Crossover(JMX) is designed and used in machine codes,in order to overcome the limitations of random crossover,which can not reserve parents’ good genes.The feasibility and validity of the proposed algorithm is proved by the results obtained from the computational study and the comparison with others.

Key words: flexible job-shop scheduling, genetic algorithm, integrated algorithm