基于工件表达法的遗传算法在车间作业计划中的应用

Application of Genetic Algorithm Based on Gene Expression to Workpiece for JSSP

针对车间作业计划领域的实际情况 ,本文提出了一种简单快捷的遗传算法编码方式——基于工件表达法 ,详细讨论了其算法设计及其实现原理。通过基于该编码方式的遗传算法在车间作业计划优化中的应用实例与其他算法结果的比较 ,证明该编码方式简捷、实用。

By genetic algorithm theory based on gene expression on workpiece this paper pre sents the optimization of the job shop scheduling problem (JSSP). And i t also recommends the details of the algorithm design and optimized theory for JSSP by this encoding method. An example demonstrates that the encoding method b ased on genetic algorithm theory is a simple,prompt,valid, and easy methed to b e realized for JSSP.