Title: Multistage multiprocessor task scheduling in hybrid flow shop problems using discrete firefly algorithm

Authors: A. Delphin Carolina Rani; B.S.E. Zoraida

Addresses: Department of Computer Science Engineering and Applications, Bharathidasan University, Tiruchirappalli – 620 023, India ' Department of Computer Science Engineering and Applications, Bharathidasan University, Tiruchirappalli – 620 023, India

Abstract: Task scheduling aims to allocate the tasks to the set of available processors. To minimise the total execution time of the application, the scheduling with proper arrangement of the tasks on each processor is important. In real time computing and industrial applications, this scheduling problem is faced frequently. By considering today's industrial applications and needs, this paper considers the multistage multiprocessor task scheduling in hybrid flow shop (HFS) environment. To solve such an issue, a novel discrete firefly algorithm (DFA) which is recently developed and motivated by social behaviour of fireflies is employed. The effectiveness of the proposed approaches is tested experimentally and performance study is documented. The results of the algorithms are compared with other meta heuristics algorithms and conclusions are presented.

Keywords: task scheduling; multiprocessor scheduling; hybrid flow shops; HFS; discrete firefly algorithm; DFA; metaheuristics; metaheuristics; swarm intelligence.

DOI: 10.1504/IJAIP.2016.080191

International Journal of Advanced Intelligence Paradigms, 2016 Vol.8 No.4, pp.377 - 391

Received: 28 Oct 2014
Accepted: 19 Jun 2015
Published online: 07 Nov 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article