CAJ | 학술논문

为了更好的解决车间调度问题，提出了一种基于时延Petri网（TdPN）和基因表达式编程相结合的调度算法。在该方法中，基因表达式编程根据时延Petri网模型中的部分变迁序列来确立染色体，每条染色体表示一种车间调度方案。作者选用了基因表达式的选择、交叉、变异三种类型进行遗传操作，利用延时 Petri网对车间调度过程的仿真，根据变迁的赋时时间获得每条染色体的相应的时间。最后本文结合基因表达式编程具有较好的寻优能力和Petri网对动态的离散事件的过程能进行很好的描述的优点，在文章实验中验证了此方法的可行性。
위료경호적해결차간조도문제，제출료일충기우시연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 .