The single machine scheduling problem with sequence-dependent setup times and a learning effect on processing times

Basit Öğe Kaydı
dc.contributor.authorMustu, Settar
dc.contributor.authorEren, Tamer
dc.date.accessioned2020-06-25T18:29:22Z
dc.date.available2020-06-25T18:29:22Z
dc.date.issued2018
dc.departmentKırıkkale Üniversitesi
dc.description.abstractFor the past few years, learning effect has been receiving wide attention in the scheduling problems. There are many studies that take into account the learning effect with several structural constraints and some specific conditions of machine scheduling problems. However, very few studies have explored the scheduling problem including learning effect and sequence-dependent setup times simultaneously, although both are found in the scheduling literature. Therefore, this study addresses an NP-Hard problem of minimizing the total tardiness on a single machine with sequence-dependent setup times and a position-based learning effect on processing times. Several dominance properties are verified and a lower bound is provided to develop a branch and bound algorithm for solving the problem. In addition, four heuristic algorithms (two genetic algorithms and two variable neighborhood search algorithms) are developed in order to obtain near optimal solutions in reasonable time limits. Furthermore, some computational experiments are performed on randomly generated test problems to evaluate the performance of the algorithms. (C) 2018 Elsevier B.V. All rights reserved.en_US
dc.identifier.citationclosedAccessen_US
dc.identifier.doi10.1016/j.asoc.2018.06.051
dc.identifier.endpage306en_US
dc.identifier.issn1568-4946
dc.identifier.issn1872-9681
dc.identifier.scopus2-s2.0-85049777104
dc.identifier.scopusqualityQ1
dc.identifier.startpage291en_US
dc.identifier.urihttps://doi.org/10.1016/j.asoc.2018.06.051
dc.identifier.urihttps://hdl.handle.net/20.500.12587/7279
dc.identifier.volume71en_US
dc.identifier.wosWOS:000445126100021
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherElsevier Science Bven_US
dc.relation.ispartofApplied Soft Computing
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectSingle machine schedulingen_US
dc.subjectTotal tardinessen_US
dc.subjectSequence dependent setup timeen_US
dc.subjectLearning effecten_US
dc.subjectBranch and bounden_US
dc.subjectHeuristicen_US
dc.titleThe single machine scheduling problem with sequence-dependent setup times and a learning effect on processing timesen_US
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
[ X ]
İsim:
The single machine scheduling problem with sequence-dependent setup times and a learning effect on processing times.pdf
Boyut:
1.01 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin/Full Text
İndir

Koleksiyon

WOS İndeksli Yayınlar Koleksiyonu
Makale Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu