Proceedings of the 2015 5th International Conference on Computer Sciences and Automation Engineering

A Dynamic Differential Evolution Algorithm for Dynamic Hybrid Flow Shop Scheduling Problem

Authors
Yue Zhao, Wanlei Wang, Jingping Yang, Shikuan Zhou
Corresponding Author
Yue Zhao
Available Online February 2016.
DOI
10.2991/iccsae-15.2016.54How to use a DOI?
Keywords
Differential evolution, hybrid flow shop, dynamic scheduling.
Abstract

In most real-world industries, scheduling is processed in a stochastic and dynamic environment, it is necessary to generate a schedule which is suitable for the current system states. Dynamic scheduling solves unimplemented jobs and updates an existing schedule based on the real-time information with minimizing the deviation between the new and original schedules. In this paper, we investigate the dynamic hybrid flow shop scheduling problem and propose a dynamic differential evolution algorithm. In the algorithm, the search space shifts as new jobs arrive, and the problem is solved on a moving horizon based on the real-time information, after the new schedule is established, we update the current schedule. Experiments are carried out to prove the effectiveness of the proposed algorithm.

Copyright
© 2016, 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 5th International Conference on Computer Sciences and Automation Engineering
Series
Advances in Computer Science Research
Publication Date
February 2016
ISBN
10.2991/iccsae-15.2016.54
ISSN
2352-538X
DOI
10.2991/iccsae-15.2016.54How to use a DOI?
Copyright
© 2016, 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  - Yue Zhao
AU  - Wanlei Wang
AU  - Jingping Yang
AU  - Shikuan Zhou
PY  - 2016/02
DA  - 2016/02
TI  - A Dynamic Differential Evolution Algorithm for Dynamic Hybrid Flow Shop Scheduling Problem
BT  - Proceedings of the 2015 5th International Conference on Computer Sciences and Automation Engineering
PB  - Atlantis Press
SP  - 280
EP  - 286
SN  - 2352-538X
UR  - https://doi.org/10.2991/iccsae-15.2016.54
DO  - 10.2991/iccsae-15.2016.54
ID  - Zhao2016/02
ER  -