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

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)

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  -