Inquiring the main assumption of the assembly line balancing problem: Solution procedures using AND/OR graph

ÖZETMontaj Hattı Dengeleme Problemlerının Temel Varsayımını Sorgulama:And/Or Grafiği Kullanılarak Geliştirilen Çözüm ProsedürleriAli KoçEndüstri Mühendisliği Yüksek LisansTez Yöneticisi: Prof. hsan SabuncuoğluTemmuz 2005Bu tezde, montaj/demontaj hattı dengeleme problemini incelemekteyiz. Literatürdekiçalışmalar, montaj ve demontaj problemlerini ayrı ayrı olarak ele alıp montaj hattıdengeleme problemi için iş önceliği diyagramını, demontaj hattı dengeleme problemi için iseAND/OR grafiğini kullanmaktadırlar. Biz ise her iki problemi birbirinin tersi olarak elealdığımız için, her ikisinde de AND/OR grafiğini kullandık. Binaen aleyh, problemi montaj/demontaj hattı dengeleme problemi olarak isimlendirdik. Ayrıca, teorik olarak ta gösterdikki AND/OR grafiği, iş önceliği diyagramından daha genel olduğundan bu grafik kullanılarakçözülen problem diğerinden daha iyi, en azından aynı, neticeler vermektedir. Öne sürülen buproblemi hem tamsayı programlama hem de dinamik programlama yöntemleri ile çözdük.Bu iki yöntemle bazı örnek problemleri çözdüğümüzde, dinamik programlama yöntemiinkar edilemez bir farkla tamsayı programlama yöntemini geride bıraktı. Daha büyükproblemlerin çözebilmesi için daha hızlı çalışan bir sezgisel yöntem de geliştirdik. Tümproblem verileri, örnek çözümler ve uygulamaları, gerek metnin içinde gerek ilavebölümlerde verilmiştir.Montaj, Demontaj, Hat Dengeleme, AND/OR Grafiği, ş ÖnceliğiAnahtar Kelimeler:Diyagramı, Tamsayı Programlama, Dinamik Programlama, Sezgisel Yöntem.