车间作业调度遗传算法中的编码研究

A STUDY OF CODING IN GENETIC ALGORITHMS APPLIED TO JOB SHOP SCHEDULING

摘要: 首先讨论了车间作业调度数学表达模型，然后提出了车间作业调度基因等概念，接着详细论述了JSS连锁基因编码法的机理，最后给出了JSS连锁基因编码法的实施步骤并说明了JSS连锁基因编码法的可行性．

Abstract: In this paper,the concepts as JSS-gene and JSS-chromosome and so on are given on the base of the mathematical model of Job shop scheduling; then, JSS-linked-gene coding method is discussed in detail.Finaly,the steps of application of the JSS-linked-gene coding method are described and a conclusion is achieved by a test that the coding method is applicable and successful.