Show simple item record

dc.contributor.authorRiahi, Vahid
dc.contributor.authorNewton, MA Hakim
dc.contributor.authorPolash, MMA
dc.contributor.authorSattar, Abdul
dc.date.accessioned2019-07-04T12:37:59Z
dc.date.available2019-07-04T12:37:59Z
dc.date.issued2019
dc.identifier.issn0305-0548
dc.identifier.doi10.1016/j.cor.2019.04.015
dc.identifier.urihttp://hdl.handle.net/10072/384525
dc.description.abstractCustomer Order Scheduling Problem (COSP) with minimisation of the total completion time as the objective is NP-Hard. COSP has many applications that include the pharmaceutical and the paper industries. However, most existing COSP algorithms struggle to find very good solutions in large-sized problems. One key reason behind is that those algorithms are based on generic templates and as such lack problem specific structural knowledge. In this paper, we capture such knowledge in the form of heuristics and then embed those heuristics within constructive and perturbative search algorithms. In the proposed deterministic constructive search algorithm, we use processing times in various ways to obtain initial dispatching sequences that are later used in prioritising customer orders during search. We also augment the construction process with solution exploration. In the proposed stochastic perturbative search, we intensify its diversification phase by prioritising rescheduling of customer orders that are affected badly. Our tailoring of the search in this case is to make informed decisions when the search has lost its direction. On the contrary to that, in the intensification phase, we then take diversifying measures and use multiple neighbourhood operators randomly so that the search does not get stuck very quickly. Our experimental results show that the proposed algorithms outperform existing state-of-the-art COSP algorithms.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherPERGAMON-ELSEVIER SCIENCE LTD
dc.relation.ispartofpagefrom155
dc.relation.ispartofpageto165
dc.relation.ispartofjournalCOMPUTERS & OPERATIONS RESEARCH
dc.relation.ispartofvolume108
dc.subject.fieldofresearchApplied mathematics
dc.subject.fieldofresearchNumerical and computational mathematics
dc.subject.fieldofresearchcode4901
dc.subject.fieldofresearchcode4903
dc.titleTailoring customer order scheduling search algorithms
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
dcterms.licensehttp://creativecommons.org/licenses/by-nc-nd/4.0/
gro.rights.copyright© 2019 Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence (http://creativecommons.org/licenses/by-nc-nd/4.0/) which permits unrestricted, non-commercial use, distribution and reproduction in any medium, providing that the work is properly cited.
gro.hasfulltextFull Text
gro.griffith.authorSattar, Abdul


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