- Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 27 Issue: 2
- Benders Decomposition Algorithm for Solving the Type-II Simple Assembly Line Balancing Problem with ...
Benders Decomposition Algorithm for Solving the Type-II Simple Assembly Line Balancing Problem with Zoning Restrictions
Authors : Alper Hamzadayi
Pages : 400-415
Doi:10.53433/yyufbed.1080238
View : 5 | Download : 3
Publication Date : 2022-08-30
Article Type : Research
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.Keywords : Benders ayrıştırması, Bölge kısıtlamaları, Montaj hattı dengeleme, Referanslı yerel arama, Tip-II