Petri Net with Uncontrollable Transition and GA Based Approach for JSP

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

$35.00

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

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