Petri Net and GA Based Method for JSP Optimization with Dual-objective

摘要：

　　A new dual-objective scheduling method based on the controlled Petri net and GA is proposed to the job-shop scheduling problem (JSP) constrained by machines,workers.Firstly,a detailed analysis of supervisory control for Petri net with uncontrollable transitions,especially important,for OR-logics linear constraint,a new method for constructing a Petri net feedback controller based on monitor and inhibitor arcs is presented.The Petri net model is constructed based on above method in flexible JSP.Then,the genetic algorithm (GA) is applied based on the controlled Petri net model and Pareto.Function objectives of the proposed method are to minimize the completion time and the total expense of machines and workers.Finally,Scheduling example is employed to illustrate the effectiveness of the method.

关键词： Petri net uncontrollable transition double-objective optimization genetic algorithm(GA)

作者: Lixin Qi Ze Tao

作者单位: School of Automotive & Transportation, Shenyang Ligong University, Shenyang,110159, China School of Mechanical Engineering, Shenyang Ligong University, Shenyang,110159, China

会议类型: 国际会议

会议名称: the Second International Conference on Frontiers of Manufacturing and Design Science(第二届制造与设计科学国际会议(ICFMD 2011))

会议地点: 台湾

会议语种:英文

页码: 4547-4551

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