Petri Net with Uncontrollable Transition and GA Based Approach for JSP

Tao Ze; Xiao Xia Liu

doi:10.4028/www.scientific.net/AMM.48-49.824

Paper Titles

Optimized Designing for Structure of Ball Screw Recycling Tunel
p.802

Optimum Test Point Selection Based on MADM for Analog Fault Dictionary Techniques
p.807

Analysis on Hopf Bifurcation and Complexity of one Kind Financial System
p.813

System Design for Information Monitoring at Drug Sales End
p.817

Petri Net with Uncontrollable Transition and GA Based Approach for JSP
p.824

Photocatalytic Activity of TiO₂ Loaded on HZSM-5 Zeolite Treated with Phosphoric Acid
p.830

Precise Control of Thrust Force on the Shield Tunneling Machine
p.834

Predictive Artificial Potential Field Method and its Application on Robot Soccer Path Planning
p.840

Preparation and Characterization of Steel Slag Adsorbent
p.844

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 48-49Petri Net with Uncontrollable Transition and GA...

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.

You might also be interested in these eBooks

Measuring Technology and Mechatronics Automation

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 48-49)

Pages:

824-829

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.48-49.824

Citation:

Cite this paper

Online since:

February 2011

Authors:

Tao Ze, Xiao Xia Liu

Keywords:

Genetic Algorithm (GA), Petri Net Controller, Uncontrollable Transition, Urgent Jobs

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, 2004, 24, 48-69.

DOI: 10.1007/s00170-003-1715-x

Google Scholar

[2] Frantisek C, Automated solving of the DEDS control problems, Lecture Notes in Computer Science[J], 2004, 1611, 735-746.

Google Scholar

[3] Hao D, Jiang C J, and Lin L, Petri Net Based Modeling and GA Based Scheduling for FMS, Chinese Journal of Computers, 2005, 28(2): 201-208.

Google Scholar

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

Google Scholar

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

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

Google Scholar

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

Google Scholar