An ant colonial optimisation approach for no-wait permutation flow shop scheduling. (2017)
- Record Type:
- Journal Article
- Title:
- An ant colonial optimisation approach for no-wait permutation flow shop scheduling. (2017)
- Main Title:
- An ant colonial optimisation approach for no-wait permutation flow shop scheduling
- Authors:
- Khan, Ahitsham Shad
Jahanzaib, Mirza
Wasim, Ahmad
Hussain, Salman - 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.
- Is Part Of:
- International journal of quality and innovation. Volume 3:Number 2/3/4(2018)
- Journal:
- International journal of quality and innovation
- Issue:
- Volume 3:Number 2/3/4(2018)
- Issue Display:
- Volume 3, Issue 2/3/4 (2018)
- Year:
- 2018
- Volume:
- 3
- Issue:
- 2/3/4
- Issue Sort Value:
- 2018-0003-NaN-0000
- Page Start:
- 172
- Page End:
- 187
- Publication Date:
- 2017
- Subjects:
- flow shop -- ant colony optimisation -- ACO -- algorithm -- make span -- non-polynomial -- NP -- hard -- jobs -- machines
Quality control -- Research -- Periodicals
Quality assurance -- Management -- Periodicals
658.401305 - Journal URLs:
- http://www.inderscience.com/ ↗
http://www.inderscience.com/browse/index.php?journalCODE=ijqi ↗
http://www.inderscience.com/jhome.php?jcode=ijqi ↗ - Languages:
- English
- ISSNs:
- 1756-6975
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 9320.xml