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

Abstract:

Article Preview

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:

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 and 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

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

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