Optimizing for Blocking Flexible Flow Shop Scheduling Problem Based on Petri Net and GA

DOI

10.2991/emim-17.2017.196How to use a DOI?

Keywords

Flexible; Blocking; Flow shop; Petri net controller; Genetic algorithm

Abstract

A Petri net with controller is used to model blocking flexible flow shop scheduling problem(BFFSP) with results obtained based on genetic algorithms(GA). The objective of scheduling problems is to minimize the maximum completing time(makes-pan). Firstly, the mathematical model is constructed for this blocking flexible flow shop scheduling problem, and computation method of make-span is obtained according to the characteristics of the BFFSP. And then a controlled Petri net model is constructed. Simulation results are obtained based on the controlled Petri net and genetic algorithm, the results show that the method proposed is feasible and efficient.

Copyright

© 2017, 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  - Ze Tao
AU  - Qiuzhong Zhou
PY  - 2017/04
DA  - 2017/04
TI  - Optimizing for Blocking Flexible Flow Shop Scheduling Problem Based on Petri Net and GA
BT  - Proceedings of the 7th International Conference on Education, Management, Information and Mechanical Engineering (EMIM 2017)
PB  - Atlantis Press
SP  - 986
EP  - 990
SN  - 2352-538X
UR  - https://doi.org/10.2991/emim-17.2017.196
DO  - 10.2991/emim-17.2017.196
ID  - Tao2017/04
ER  -