基于改进的基因表达式编程算法在作业车间调度问题中的应用

Application of Improved Gene Expression Programming for Job Shop Scheduling Problem

文章提出一种新颖的方法—改进的基因表达式编程算法来求解作业车间调度问题。作业车间调度问题是许多实际生产调度问题的简化模型,基因表达式编程算法结合了遗传算法和遗传编程的优点,具有更强的解决问题能力,对基因表达式编程算法进行改进使其在作业车间调度问题的应用上更加有效;最后应用一个实例来验证提出方法的有效性。

In this paper, a novel approach -- improved gene expression programming algorithm is proposed to solve job shop scheduling problem. Job shop scheduling problem is the reduced model of many actual scheduling problem. Gene expression programming combines the advantages of genetic algorithm and genetic programming, it has more powerful ability which solves problem. Gene expression programming algorithm is proposed for applying into job shop scheduling problem efficiently. In order to verify the effectiveness of the proposed method, an example was used for experiment. The experiment result shows that the proposed algorithm is efficient.