Dağıtılmış Permütasyon Akış Tipi Atölye Çizelgeleme Problemi için Hibrit Benders Ayrıştırma Algoritması ve Yeni Modeller

dc.contributor.author Isguder, Hanifi Okan
dc.contributor.author Hamzadayı, Alper
dc.date.accessioned 2025-05-10T17:54:36Z
dc.date.available 2025-05-10T17:54:36Z
dc.date.issued 2021
dc.description.abstract Dağıtılmış permütasyon akış tipi çizelgeleme problemi (DPATÇP), işleri işlemek için birkaç fabrikanın mevcut olduğu akış tipi çizelgeleme probleminin bir genellemesidir. Bu çalışmada, çoklu gezgin satıcı problemi (ÇGSP) için geliştirilen modellerden esinlenilerek iki yeni matematiksel model ve farklı matematiksel modellere dayalı olarak altı farklı saf Benders ayrıştırma algoritmaları geliştirilmiştir. Ayrıca, en iyi performansı sağlayan matematiksel model aracılığıyla hibrit bir Benders ayrıştırma algoritması geliştirilmiştir. Yeni geliştirilen dokuz kesin çözüm yöntemi, Naderi ve Ruiz (2010) tarafından önerilen en iyi matematiksel modeller ve otomatik Benders ayrıştırma algoritması ile literatürde mevcut olan 84 problem seti kullanılarak karşılaştırılmıştır. Tüm mevcut ve yeni kesin çözüm algoritmaların karşılaştırılması için gerçekleştirilen deneyin sonuçları, önerilen hibrit Benders ayrıştırma algoritmasının diğer yöntemlere kıyasla önemli ölçüde daha iyi performans gösterdiğini ortaya koymuştur. Bu makalede, DPATÇP için 4 yeni en iyi çözüm saptanmıştır. en_US
dc.identifier.doi 10.31590/ejosat.814129
dc.identifier.issn 2148-2683
dc.identifier.uri https://doi.org/10.31590/ejosat.814129
dc.identifier.uri https://hdl.handle.net/20.500.14720/18989
dc.language.iso en en_US
dc.relation.ispartof Avrupa Bilim ve Teknoloji Dergisi en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject Bilgisayar Bilimleri en_US
dc.subject Yazılım Mühendisliği en_US
dc.title Dağıtılmış Permütasyon Akış Tipi Atölye Çizelgeleme Problemi için Hibrit Benders Ayrıştırma Algoritması ve Yeni Modeller en_US
dc.type Article en_US
dspace.entity.type Publication
gdc.coar.access open access
gdc.coar.type text::journal::journal article
gdc.description.department T.C. Van Yüzüncü Yıl Üniversitesi en_US
gdc.description.departmenttemp Dokuz Eylül Üni̇versi̇tesi̇,Van Yüzüncü Yil Üni̇versi̇tesi̇ en_US
gdc.description.endpage 148 en_US
gdc.description.issue 23 en_US
gdc.description.publicationcategory Makale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı en_US
gdc.description.scopusquality N/A
gdc.description.startpage 126 en_US
gdc.description.volume 0 en_US
gdc.description.wosquality N/A
gdc.index.type TR-Dizin

Files