Paper Title:
Petri Net with Uncontrollable Transition and GA Based Approach for JSP
  Abstract

A new dual-objective scheduling method based on the controlled Petri net and GA is proposed to the job-shop scheduling problem (JSP) with urgent orders constrained by machines, workers. Firstly, a controller designed method for Petri net with uncontrollable transition is introduced, and based on the method, the Petri net model is constructed for urgent jobs in flexible job shop scheduling problem. 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.

  Info
Periodical
Edited by
Zhixiang Hou
Pages
824-829
DOI
10.4028/www.scientific.net/AMM.48-49.824
Citation
T. Ze, X. X. Liu, "Petri Net with Uncontrollable Transition and GA Based Approach for JSP", Applied Mechanics and Materials, Vols. 48-49, pp. 824-829, 2011
Online since
February 2011
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xiao Xia Liu, Chun Bo Liu, Ze Tao
Abstract:A hybrid genetic algorithm based on Pareto was proposed and applied to flexible job shop scheduling problem (FJSP) with multi-objective, and...
821
Authors: Wei Wei, Yi Xiong Feng, Jian Rong Tan, Ichiro Hagiwara
Abstract:Scheduling for the flexible job shop is very important in fields of production management. To solve the multi–objective optimization in...
546
Authors: Xiao Xia Liu, Chun Bo Liu, Ze Tao
Abstract:A hybrid genetic algorithm based on Pareto was proposed and applied to the flexible job shop scheduling problem (FJSP) with bi-objective, and...
1091
Authors: Jian Jun Yang, Lu Yan Ju, Bao Ye Liu
Abstract:To solve the multi-objective flexible job shop scheduling problem, an improved non-dominated sorting genetic algorithm is proposed....
870
Authors: Li Xin Qi, Ze Tao
Chapter 8: System Modeling and Simulation
Abstract:A new dual-objective scheduling method based on the controlled Petri net and GA is proposed to the job-shop scheduling problem (JSP)...
4547