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

Li Xin Qi; Ze Tao

doi:10.4028/www.scientific.net/AMM.121-126.4547

Paper Titles

Orthogonal Genetic Algorithm and its Application in Function Optimization
p.4528

Path Transfer Probability for Vibration Transfer Path Systems with Translational and Rotational Motions in Time Range
p.4532

Pectoral Muscle Segmentation for Digital Mammograms Based on Otsu Thresholding
p.4537

Performance Optimization of Flexure Hinges Using Genetic Algorithm
p.4542

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

Regional Traffic Control System Study Based on Pattern Identification
p.4552

Reliability Assessment of a Gear Based on Moment Method
p.4560

Research of 3D Machining Procedure Model Parameterized Modeling Method
p.4565

Research of Electricity Customer Classifications Based on Kernel Clustering Algorithm under the Organic Combined Model
p.4570

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 121-126Petri Net and GA Based Method for JSP Optimization...

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.

You might also be interested in these eBooks

Frontiers of Manufacturing and Design Science II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 121-126)

Pages:

4547-4551

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.121-126.4547

Citation:

Cite this paper

Online since:

October 2011

Authors:

Li Xin Qi, Ze Tao

Keywords:

Double-Objective Optimization, Genetic Algorithm (GA), Petri Net, Uncontrollable Transition

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] M. Uzam: Synthesis feedback control elements for discrete event systems using Petri net models and theory of regions, The International Journal of Advanced Manufacturing Technology, Vol. 24, 48-69(2004).

DOI: 10.1007/s00170-003-1715-x

Google Scholar

[2] TAO Z, XIAO T Y, HAO C Z: Controller Study of DES Petri Net with Mixed Constraint, Computer Integrated Manufacturing System, Vol. 13, No. 8: 1603-1607, (2007).

Google Scholar

[3] Frantisek C: Automated solving of the DEDS control problems, Lecture Notes in Computer Scienc, Vol. 1611, 735-746(2004).

Google Scholar

[4] Cui Xunxue: Multiobjective Evolutionary Algorithms and their Applications. Beijing: National Defense Industry Press, (2006). (In Chinese).

Google Scholar

[5] Byung J, Hyung R, Hyun S: A hybrid genetic algorithm for the job shop scheduling problems, Computers & Industrial Engineering, Vol. 45, 597-613, (2003).

DOI: 10.1016/s0360-8352(03)00077-9

Google Scholar