Paper Title:
Petri Net and GA Based Method for JSP Optimization with Dual-Objective
  Abstract

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.

  Info
Periodical
Chapter
Chapter 8: System Modeling and Simulation
Edited by
Dongye Sun, Wen-Pei Sung and Ran Chen
Pages
4547-4551
DOI
10.4028/www.scientific.net/AMM.121-126.4547
Citation
L. X. Qi, Z. Tao, "Petri Net and GA Based Method for JSP Optimization with Dual-Objective", Applied Mechanics and Materials, Vols. 121-126, pp. 4547-4551, 2012
Online since
October 2011
Authors
Export
Price
$35.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: Tao Ze, Xiao Xia Liu
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...
824
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