A New Mathematical Model for Assembly Line Balancing Problem with Task Paralleling Approach

PARALEL GÖREV ATAMALI MONTAJ HATTI DENGELEME PROBLEMİ İÇİN YENİ BİR MATEMATİKSEL MODEL ÖNERİSİ

Abstract

An assembly line consists of a set of workstations connected together by transport mechanism such as band or conveyor system. Assembly line balancing problem aims assigning tasks to workstations so that the total time required at each workstation is approximately the same by considering some constraints about cycle time or precedence relationships. In this study, a new mathematical programming model for assembly line balancing problem with task paralleling approach is proposed. The objective function of the model is minimizing the cycle time for a given number of workstations.Moreover, the results of the proposed mathematical model are analyzed with an illustrative example problem

Özet

Bir montaj hattı, birbirlerine bant veya konveyör gibi hareketli bir taşıma sistemi ile bağlanmış bir dizi iş istasyonundan meydana gelmektedir. Montaj hattı dengeleme problemi ise çevrim süresi ve öncelik ilişkileriyle ilgili bazı kısıtlamalar dikkate alınarak, görevlerin; toplam iş yükünün olabildiğince eşit olarak dağıtılmasını sağlayacak şekilde istasyonlara atanmasını amaçlamaktadır. Bu çalışmada, paralel görev atamalı montaj hattı dengeleme problemi için yeni bir matematiksel programlama modeli önerilmiştir. Modelin amaç fonksiyonu belirli bir istasyon sayısı için çevrim süresinin minimizasyonuna yöneliktir. Bunlara ek olarak, önerilen matematiksel modelin ürettiği sonuçlar açıklayıcı bir örnek problem yardımıyla analiz edilmiştir