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

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)

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  -