An ant colonial optimisation approach for no-wait permutation flow shop scheduling
by Ahitsham Shad Khan; Mirza Jahanzaib; Ahmad Wasim; Salman Hussain
International Journal of Quality and Innovation (IJQI), Vol. 3, No. 2/3/4, 2017

Abstract: This research aims to address the applications of variants of ant colony optimisation (ACO) approach to solve no-wait flow shop scheduling problem (NW-FSSP). The most suitable ACO algorithm out of basic algorithms has been selected and modified to achieve more purified results. The algorithm was coded in visual basic. The varied algorithm has been applied to the bench mark problems and results were compared with the results achieved previously by other researchers using different meta-heuristics. The research covers detailed steps carried out for application of basic ACO algorithms on bench mark problems, comparison of results achieved by application of basic ACO algorithms, selection of best out of basic algorithms, modification of selected basic algorithm and generation of varied ACO algorithm. The varied ACO algorithm gave reasonably good results for almost all the problems under consideration and was able to handle fairly large sized problems with far less computational time. Comparative analysis depicted that the proposed ACO algorithm performed better than genetic algorithm on large sized problems and better than Rajendran heuristic in almost all problems under considerations.

Online publication date: Tue, 20-Mar-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
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 Quality and Innovation (IJQI):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your 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