An Improved Optimization Algorithm for Timed Petri Net Based on Genetic Algorithm

DOI

10.2991/icmemtc-16.2016.189How to use a DOI?

Keywords

Petri Net; Optimization; Genetic Algorithm; Production Scheduling

Abstract

A variety of theoretical and practical work exists on Petri-net-based optimization algorithm. However, the efficiency of optimization is still the bottleneck of its application, especial for NP problem (e.g., Flexible Manufacturing System (FMS) scheduling problem). In order to improve the optimization efficiency, an optimization approach for the Timed Petri Net (TPN) model is proposed in this paper. Firstly, definition of Simplified Timed Petri Net (Simplified TPN) and method of simplifying traditional model are proposed. Based on this Simplified TPN, the concepts of mutual exclusion contracts and order contracts are defined, and the optimization mathematical model is obtained. Then, a reachability checking method is introduced to ensure the feasibility of solutions. Finally, this paper proposes a new crossover operator and mutation operator of Genetic Algorithm (GA) and describes the steps of optimization approach. This proposed approach is evaluated on FMS scheduling.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Tingpeng Li
AU  - Nantian Wang
AU  - Yue Li
AU  - Yanling Qian
PY  - 2016/04
DA  - 2016/04
TI  - An Improved Optimization Algorithm for Timed Petri Net Based on Genetic Algorithm
BT  - Proceedings of the 2016 3rd International Conference on Materials Engineering, Manufacturing Technology and Control
PB  - Atlantis Press
SP  - 956
EP  - 965
SN  - 2352-5401
UR  - https://doi.org/10.2991/icmemtc-16.2016.189
DO  - 10.2991/icmemtc-16.2016.189
ID  - Li2016/04
ER  -