Gene Exchange Operators of Partheno-Genetic Algorithm for Permutation Flowshop Scheduling with Maximum and Minimum Time Lag Constraints
- 10.2991/meita-15.2015.109How to use a DOI?
- Permutation Flowshop Scheduling; Time Lags; Partheno-Genetic Algorithm; Gene Exchange Operator
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
- © 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 -