Proceedings of the 2015 International Conference on Electronic Science and Automation Control

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

Authors
Zhonghua Han, Xiaoting Dong, Shuo Lin
Corresponding Author
Zhonghua Han
Available Online August 2015.
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)

Volume Title
Proceedings of the 2015 International Conference on Electronic Science and Automation Control
Series
Advances in Computer Science Research
Publication Date
August 2015
ISBN
10.2991/esac-15.2015.53
ISSN
2352-538X
DOI
10.2991/esac-15.2015.53How to use a DOI?
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/).

Cite this article

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  -