Proceedings of the 2015 International Conference on Materials Engineering and Information Technology Applications

Gene Exchange Operators of Partheno-Genetic Algorithm for Permutation Flowshop Scheduling with Maximum and Minimum Time Lag Constraints

Authors
Bailin Wang, Haifeng Wang, Tieke Li
Corresponding Author
Bailin Wang
Available Online August 2015.
DOI
10.2991/meita-15.2015.109How to use a DOI?
Keywords
Permutation Flowshop Scheduling; Time Lags; Partheno-Genetic Algorithm; Gene Exchange Operator
Abstract

Permutation flowshop scheduling problem with maximum and minimum time lag constraints to minimize the makespan is considered, and a framework of partheno-genetic algorithm for the problem is presented. Based on the algorithm framework, two gene exchange operators are discussed, including single-point exchange operator and multi-point exchange operator. Experimental results show that if the single-point exchange operator is adopted in the partheno- genetic algorithm, the performance is good in both effectiveness and efficiency. Introduction

Copyright
© 2015, 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)

Volume Title
Proceedings of the 2015 International Conference on Materials Engineering and Information Technology Applications
Series
Advances in Engineering Research
Publication Date
August 2015
ISBN
978-94-6252-103-2
ISSN
2352-5401
DOI
10.2991/meita-15.2015.109How to use a DOI?
Copyright
© 2015, 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/).

Cite this article

TY  - CONF
AU  - Bailin Wang
AU  - Haifeng Wang
AU  - Tieke Li
PY  - 2015/08
DA  - 2015/08
TI  - Gene Exchange Operators of Partheno-Genetic Algorithm for Permutation Flowshop Scheduling with Maximum and Minimum Time Lag Constraints
BT  - Proceedings of the 2015 International Conference on Materials Engineering and Information Technology Applications
PB  - Atlantis Press
SP  - 596
EP  - 600
SN  - 2352-5401
UR  - https://doi.org/10.2991/meita-15.2015.109
DO  - 10.2991/meita-15.2015.109
ID  - Wang2015/08
ER  -