Show simple item record

dc.contributor.authorRiahi, Vahid
dc.contributor.authorKazemi, Morteza
dc.date.accessioned2019-01-18T05:58:33Z
dc.date.available2019-01-18T05:58:33Z
dc.date.issued2018
dc.identifier.issn1109-2858
dc.identifier.doi10.1007/s12351-016-0253-x
dc.identifier.urihttp://hdl.handle.net/10072/99685
dc.description.abstractIn this paper, the no-wait flow shop scheduling problem under makespan and flowtime criteria is addressed. The no-wait flowshop is a variant of the well-known flowshop scheduling problem where all processes follow the previous one without any interruption for operations of a job. Owing to the problem is known to be NP-hard for more than two machines, a hybrid meta-heuristic algorithm based on ant colony optimization (ACO) and simulated annealing (SA) algorithm is improved. First, at each step, due to the characteristic of ACO algorithm that include solution construction and pheromone trail updating, some different areas of search space are checked and best solution is selected. Then, to enhance the quality and diversity of the solution and finding best neighbor of this solution, a novel SA is presented. Moreover, a new principle is applied for global pheromone update based on the probability function like SA algorithm. The proposed approach solution is compared with several the state-of-the-art algorithms in the literature. The reported results show that the proposed algorithms are effective and the new approach for local search in ACO algorithm is efficient for solving the no-wait flow shop problem. Then, we employed another hybrid ACO algorithm based on hybridization of ACO with variable neighborhood search (VNS) and compare the results given by two proposed algorithms. These results show that our new hybrid provides better results than ACO-VNS algorithm.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherSpringer
dc.relation.ispartofpagefrom1
dc.relation.ispartofpageto20
dc.relation.ispartofjournalOperational Research
dc.subject.fieldofresearchApplied mathematics
dc.subject.fieldofresearchApplied mathematics not elsewhere classified
dc.subject.fieldofresearchcode4901
dc.subject.fieldofresearchcode490199
dc.titleA new hybrid ant colony algorithm for scheduling of no-wait flowshop
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
dc.description.versionAccepted Manuscript (AM)
gro.facultyGriffith Sciences, Institute for Integrated and Intelligent Systems
gro.description.notepublicThis publication has been entered into Griffith Research Online as an Advanced Online Version.
gro.rights.copyright© 2016 Inderscience Publishers. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Please refer to the journal website for access to the definitive, published version.
gro.hasfulltextFull Text
gro.griffith.authorRiahi, Vahid


Files in this item

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record