Bi-criteria parallel machine scheduling using nature-inspired hybrid flower pollination algorithm Online publication date: Sat, 24-Dec-2016
by Kawal Jeet; Renu Dhir; Sameer Sharma
International Journal of Metaheuristics (IJMHEUR), Vol. 5, No. 3/4, 2016
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Metaheuristics (IJMHEUR):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook