【摘要】 针对车间调度中计算复杂度问题,提出将神经网络嵌入遗传算法中,在初始化序列时考虑到工件中工序的加工顺序,采用基于保序的方法来对染色体进行交叉和变异。实验仿真表明,该算法能够获得比较理想的加工序列,在指定的代数内能够收敛于优值。更多还原

【Abstract】 In this paper it presents to embed the neural network into genetic algorithm in light of the computation complexity problem in job-shop scheduling.When initializing the sequence,the job order of processing for work pieces is taken into consideration and the chromosomes are crossed over and mutated in a way based on order-preserving.From the emulation experiments it is illustrated that the algorithm can obtain a rather ideal job order and is able to converge to optimal value in assigned algebra.更多还原