An Effective DE Algorithm for Hybrid Flow Shop Load Balancing Scheduling Problem

DOI

10.2991/esac-15.2015.53How to use a DOI?

Keywords

HFS scheduling problem, Load balancing, Selection probability, DE algorithm, DPSADE algorithm

Abstract

In this paper, an improved DE algorithm called double population self-adaptive differential evolution (DPSADE) algorithm is used to solve the hybrid flow shop load balancing scheduling problem (HFS-LBSP) which combines a novel double population cooperative evolution mechanism with a special self-adaptive parameter adjusting strategy. A mathematical model in which the weighted summation of the processing time load balancing cost and the total parallel machine waiting time is set as load balancing comprehensive evaluation index is formulated for this problem. In the last, The comparison between DPSADE and DE, SADE demostrates the effectiveness of DPSADE in solving HFS-LBSP.

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  - Zhonghua Han
AU  - Xiaoting Dong
AU  - Shuo Lin
PY  - 2015/08
DA  - 2015/08
TI  - An Effective DE Algorithm for Hybrid Flow Shop Load Balancing Scheduling Problem
BT  - Proceedings of the 2015 International Conference on Electronic Science and Automation Control
PB  - Atlantis Press
SP  - 213
EP  - 217
SN  - 2352-538X
UR  - https://doi.org/10.2991/esac-15.2015.53
DO  - 10.2991/esac-15.2015.53
ID  - Han2015/08
ER  -