A hybrit approach on single server parallel machines scheduling problem with sequence dependent setup times

Basit Öğe Kaydı
dc.contributor.authorTürker, A. Kürşad
dc.contributor.authorSel, Cagri
dc.date.accessioned2020-06-25T17:51:32Z
dc.date.available2020-06-25T17:51:32Z
dc.date.issued2011
dc.departmentKırıkkale Üniversitesi
dc.descriptionSel, Cagri/0000-0002-8657-2303
dc.description.abstractIn this paper, a scheduling problem on two identical parallel machines with sequence-dependent setup times and setup operations that performed by a single server is considered. The main objective is to minimize the makespan of the schedule. For solution procedure, an algorithm combining genetic algorithm and tabu search methodology is proposed. Firstly, the algorithm finds an initial solution using genetic algorithm module. Then, tabu search module is applied to the solution of genetic algorithm in order to find better solution. The performance of the algorithm is analyzed by comparing the results with the random search results. It has been seen that the proposed algorithm is effective to solve P2,S vertical bar STsd vertical bar Cmax scheduling problem in reasonable time, and the results are close to optimum solution values.en_US
dc.identifier.citationclosedAccessen_US
dc.identifier.endpage740en_US
dc.identifier.issn1300-1884
dc.identifier.issn1304-4915
dc.identifier.issue4en_US
dc.identifier.scopus2-s2.0-84855386257
dc.identifier.scopusqualityQ2
dc.identifier.startpage731en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12587/4899
dc.identifier.volume26en_US
dc.identifier.wosWOS:000308872400002
dc.identifier.wosqualityQ4
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isotr
dc.publisherGazi Univ, Fac Engineering Architectureen_US
dc.relation.ispartofJournal Of The Faculty Of Engineering And Architecture Of Gazi University
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectParallel machine schedulingen_US
dc.subjectSequence dependent setup timesen_US
dc.subjectSingle serveren_US
dc.subjectGenetic algorithmen_US
dc.subjectTabu searchen_US
dc.titleA hybrit approach on single server parallel machines scheduling problem with sequence dependent setup timesen_US
dc.typeArticle

Dosyalar

Koleksiyon

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