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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.