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 : 13 | Download : 9

Publication Date : 2022-08-30

Article Type : Research Paper

Abstract :Bu makale, işler ve istasyonlar arasındaki uyumluluğu insert ignore into journalissuearticles values(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