Based on Petri Nets and Hybrid Genetic-Tabu Search Approach to Scheduling Optimization for Dual-Resource Constrained Job Shop

摘要：

　　A Petri net with controller is used to model discrete events in flexible job shop scheduling,the objective of scheduling problems is to minimize make-span,the scheduling results is obtained based on genetic and Tabu Search (TS) algorithm.It is proved capable of providing optimized schedule to the job-shop where the machine tool and manpower resources are both constrained.After crossover and mutation operations,an optimal or suboptimal scheduling plan can be found.The result of the test shows that this method is feasible and efficient.

关键词： petri net controller genetic algorithm tabu search dual-resource job shop scheduling optimization

作者: LIANG Di LIU Si TAO Ze

作者单位: School of Mechanical Engineering,Shenyang University,Shenyang,P.R.China School of Mechanical Engineering,Shenyang Science Technology University,Shenyang,P.R.China

会议类型: 国际会议

会议名称: the 2nd International Conference on Electronic & Mechanical Engineering and Information Technology (EMEIT-2012)(2012年电机工程与信息技术国际会议)

会议地点: 沈阳

会议语种:英文

页码: 1355-1359

在线出版日期: 2012-09-26（万方平台首次上网日期，不代表论文的发表时间）