基于Petri网和基因表达式编程的作业车间调度研究

Job Shop Scheduling Research Based on Petri Nets and Gene Expression Programming

为了更好的解决车间调度问题,提出了一种基于时延Petri网(TdPN)和基因表达式编程相结合的调度算法。在该方法中,基因表达式编程根据时延Petri网模型中的部分变迁序列来确立染色体,每条染色体表示一种车间调度方案。作者选用了基因表达式的选择、交叉、变异三种类型进行遗传操作,利用延时Petri网对车间调度过程的仿真,根据变迁的赋时时间获得每条染色体的相应的时间。最后本文结合基因表达式编程具有较好的寻优能力和Petri网对动态的离散事件的过程能进行很好的描述的优点,在文章实验中验证了此方法的可行性。

In this paper ,a scheduling algorithm is presented based on Timed Petri Nets （TdPN） and Gene Expression Programming to better solve the Job Shop Scheduling problem .In this method , the chromosome of Gene Expression Programming is established by transition sequence of Timed Pe-tri Nets with each chromosome indicating a shop scheduling scheme .In this paper selection ,crossover and mutation of gene expression are manipulated in genetics ,Timed Petri Nets simulation for schedu-ling process obtains the corresponding time of each chromosome timed according to the time change . Finally ,better optimization ability is to combine the advantages of Gene Expression Programming with Petri Nets ,and discrete event dynamic process can be a good description of the advantages to verify the feasibility of this method in the article experiments .