Tip-ıı Basit Montaj Hattı Dengeleme Probleminin Bölge Kısıtlamaları ile Çözümüne Yönelik Benders Ayrıştırma Algoritması

dc.contributor.author Hamzadayı, Alper
dc.date.accessioned 2025-05-10T17:55:29Z
dc.date.available 2025-05-10T17:55:29Z
dc.date.issued 2022
dc.description.abstract Bu makale, işler ve istasyonlar arasındaki uyumluluğu (veya başka türlü) dikkate alarak ve istasyonlar arasındaki öncelik ilişkilerini gözlemleyerek belirli bir iş istasyonu kümesine bir dizi iş atamaktan oluşan, bölgeleme kısıtlamaları ile tip II montaj hattı dengeleme problemi ile ilgilidir. Amaç, herhangi bir istasyondaki en son tamamlanma süresini en aza indirmektir. Bu makale, Benders ayrıştırmasının yapısına uygun olarak bir dizi kısıtlamayı yinelemeli olarak ortaya koyan bir problem formasyonuna dayanan kesin bir algoritmayı açıklamaktadır. Algoritma, üst sınırlar oluşturmak için karar değişkenleri, kombinatoryel kesimler ve referanslı bir yerel arama üzerinde bir dizi sınırlayıcı kısıtlama içerir. Algoritmanın problem için en gelişmiş yaklaşımlardan daha üstün olduğu kıyaslamalı örnekler üzerinde kapsamlı hesaplama deneyleri ile gösterilmiştir. en_US
dc.identifier.doi 10.53433/yyufbed.1080238
dc.identifier.issn 1300-5413
dc.identifier.issn 2667-467X
dc.identifier.uri https://doi.org/10.53433/yyufbed.1080238
dc.identifier.uri https://hdl.handle.net/20.500.14720/19322
dc.language.iso en en_US
dc.relation.ispartof Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü 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.subject Matematik en_US
dc.subject Endüstri Mühendisliği en_US
dc.title Tip-ıı Basit Montaj Hattı Dengeleme Probleminin Bölge Kısıtlamaları ile Çözümüne Yönelik Benders Ayrıştırma Algoritması en_US
dc.type Article en_US
dspace.entity.type Publication
gdc.author.institutional Hamzadayı, Alper
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 Van Yüzüncü Yil Üni̇versi̇tesi̇ en_US
gdc.description.endpage 415 en_US
gdc.description.issue 2 en_US
gdc.description.publicationcategory Makale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı en_US
gdc.description.scopusquality N/A
gdc.description.startpage 400 en_US
gdc.description.volume 27 en_US
gdc.description.wosquality N/A
gdc.index.type TR-Dizin

Files