Show simple item record

dc.contributor.advisorŞevkli, Mehmet
dc.contributor.authorUysal, Hatice
dc.date.accessioned2021-05-07T11:40:15Z
dc.date.available2021-05-07T11:40:15Z
dc.date.submitted2006
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/616122
dc.description.abstractDegisken komsu araması (VNS), yerel bir aramanın içinde komsuların sistematikbir degisikliginin tamamlandıgı kombinatoryel optimization problemlerini çözmek içinkullanılan yeni bir metasezgisel yöntemlerden biridir. Bu tezde, bir VNS algoritmasıarastırması, toplam üretim zamanı kriteriyle özdes paralel makine çizelgelemesi (IPMS)problemi için önerildi. 150 IPMS test problemi (1,100) arasında düzgün dagılımlıolacak sekilde rasgele olusturuldu. Ayrıca, En Uzun slem Zamanı (LPT) Kuralı, bir üstsınır teoremi olarak en kötü olay analizi için kullanıldı. VNS algoritması ile elde edilensonuçlar, her konfigürasyon için sunuldu. Sonuç kalitesi LPT sonuçlarına göredegerlendirildi ve kıyaslandı. Sonuç olarak, VNS algoritmaları kabul edilebilir islemzamanı içinde LPT sonuçlarının 150 örneginden 92 tanesini iyilestirdi.Anahtar Kelimeler: Çizelgeleme, Özdes Paralel Makine, Toplam Üretim Zamanı,Degisken Komsu Araması
dc.description.abstractVariable Neighbourhood Search (VNS) is one of the most recent metaheuristicsused for solving combinatorial optimization problems in which a systematic change ofneighbourhood within a local search is carried out. In this thesis, an investigation ofVNS algorithm is proposed for the Identical Parallel Machine Scheduling (IPMS)problem with makespan criterion. 150 IPMS benchmark suites are generated randomlywhich is uniformly distributed between (1,100). In addition, Longest Processing Time(LPT) Rule is used for the worst case analysis as an upperbound theorem. The resultsgained by VNS algorithm are presented for each configuration. The solution quality wasevaluated and compared according to the LPT solutions. It is concluded that the VNSalgorithms improved 92 out of the 150 instances of LPT results in a reasonablecomputing time.Keywords: Scheduling, Identical Parallel Machine, Makespan, VariableNeighbourhood Searchen_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectEndüstri ve Endüstri Mühendisliğitr_TR
dc.subjectIndustrial and Industrial Engineeringen_US
dc.titleA variable neighbourhood search algorithm for identical parallel machine problem
dc.title.alternativeÖzdes paralel makine problemleri için bir degişken komşu arama algoritması
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentEndüstri Mühendisliği Ana Bilim Dalı
dc.identifier.yokid330395
dc.publisher.instituteFen Bilimleri Enstitüsü
dc.publisher.universityFATİH ÜNİVERSİTESİ
dc.identifier.thesisid216506
dc.description.pages72
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess