Title: Bi-criteria parallel machine scheduling using nature-inspired hybrid flower pollination algorithm

Authors: Kawal Jeet; Renu Dhir; Sameer Sharma

Addresses: Department of Computer Science, D.A.V. College, Jalandhar, India ' Department of Computer Science and Engineering, Dr B.R. Ambedkar National Institute of Technology, Jalandhar, India ' Department of Mathematics, D.A.V. College, Jalandhar, India

Abstract: Parallel machine scheduling and its complex combinatorial optimisation problems are widely studied. A lot of research has been carried out in this area to determine how to effectively schedule parallel execution of different jobs to be carried out using different machines in order to achieve the optimisation criteria. In this paper, the formulations of multi-objective flower pollination algorithm obtained by the combination of weighted objectives or secondary storage for managing possible solutions along with their hybrids with genetic algorithm have been developed and applied to the problem of scheduling jobs on machines running in parallel in order to optimise bi-criteria, namely, maximum tardiness and weighted flow time. It has been empirically verified that multi-objective flower pollination algorithm using secondary storage and hybridised with genetic algorithm leads to better results as compared to the existing algorithms. The results obtained have been verified by numerical illustrations and statistical tests.

Keywords: auxiliary archive; flower pollination algorithm; genetic algorithms; job scheduling; maximum tardiness; nature-inspired algorithms; parallel machine scheduling; Pareto front; weighted flow time; secondary storage; metaheuristics.

DOI: 10.1504/IJMHEUR.2016.081153

International Journal of Metaheuristics, 2016 Vol.5 No.3/4, pp.226 - 253

Received: 27 Nov 2015
Accepted: 23 Jun 2016

Published online: 24 Dec 2016 *

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