Based on Petri Nets and Hybrid Genetic-Tabu Search Approach to Scheduling Optimization for Dual-Resource Constrained Job Shop

DOI

10.2991/emeit.2012.300How to use a DOI?

Keywords

petri net, controller, genetic algorithm, tabu search, dual-resource, job shop scheduling, optimization

Abstract

A Petri net with controller is used to model discrete events in flexible job shop scheduling, the objective of scheduling problems is to minimize make-span, the scheduling results is obtained based on genetic and Tabu Search (TS) algorithm. It is proved capable of providing optimized schedule to the job-shop where the machine tool and manpower resources are both constrained. After crossover and mutation operations, an optimal or suboptimal scheduling plan can be found. The result of the test shows that this method is feasible and efficient.

Copyright

© 2012, 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  - Di LIANG
AU  - Si LIU
AU  - Ze TAO
PY  - 2012/09
DA  - 2012/09
TI  - Based on Petri Nets and Hybrid Genetic-Tabu Search Approach to Scheduling Optimization for Dual-Resource Constrained Job Shop
BT  - Proceedings of the 2nd International Conference on Electronic & Mechanical Engineering and Information Technology (EMEIT 2012)
PB  - Atlantis Press
SP  - 1355
EP  - 1359
SN  - 1951-6851
UR  - https://doi.org/10.2991/emeit.2012.300
DO  - 10.2991/emeit.2012.300
ID  - LIANG2012/09
ER  -