Mücella GÜNER, Özge ÇOLAKOĞLU, Pınar DÜNDAR

An approach to the modular line balancing problem for an apparel product with graph theory

Montaj hattı dengeleme problemi genel içeriği itibariyle bir atama problemi niteliğindedir. İş görenler, hat üzerindeki görevlere birbiri arasındaki öncelik ilişkilerine dayandırılarak atanmaktadır. Bu çalışmada modüler hat dengeleme probleminin matematiksel yaklaşım ile çözülmesi ve Graf Teorinin bir konfeksiyon ürünü üretimi için kullanılması amaçlanmaktadır. Graf Teori kullanılarak hattın nasıl dengelenebileceği incelenmiş ve görev dağılımı yapıldığında her iş görene eşit surede iş yüklemeleri yapılabildiği görülmüştür.

Bir konfeksiyon ürünü üretimi için modüler hat dengeleme problemine graf teori ile yaklaşım

Considering the general meaning of the assembly line balancing problem, it is possible to describe it as an assignment problem. Workers are assigned to the tasks available on the line by basing on the priority relationships among each other. In this present study, it is aimed to solve the problem of modular line balancing by means of the mathematical approach and to use graph theory for the production of an apparel product. In this study, how to balance the line are examined by using Graph Theory is studied and it is seen that is possible to allocate to task for each worker for the same period.

PDF

___

1. Başkak, M. , 1998, ‘‘Çok Modelli/Ürünlü Montaj Hatlarının Dengelemesi İçin Yeni Bir Model ve Çözüm Yöntemi’’, Doktora Tezi, İstanbul Teknik Üniversitesi Fen Bilimleri Enstitüsü, İstanbul.
2. Bryton, B., 1954, “Balancing of a Continuous Production Line”, M.S. Thesis, Northwestern University, Evanson, ILL.
3. Chartrand G., Lesniak L., 2005, Graphs & Digraphs, Chapman & Hall/CRC.
4. Dileep, R. S., 2008, Production Planning and Industrial Scheduling Second Edition, Hardcover, CRC Pres, pp: 296-313, USA.
5. Gökçen H., Ağpak K. and Ergun O., 2002, ‘‘Lıne Balancing in Services’’, Pamukkale University Engineering College Journal of Engineering Sciences,8,1, pp: 123-130.
6. Helgeson, W.P. and Birnie, D.P., 1961, “Assembly Line Balancing Using the Ranked Positional Weight Technique”, Journal of Industrial Engineering, 12, 6, pp: 384-398.
7. Kılınçcı Ö., 2004, “A Petri Net Approach for Solving Simple Assembly Line Balancing Problem”, Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi, 6, 2, pp: 1-15.
8. Kilbridge, M.D. and Wester, L., 1961, “A Heuristic Method for Assembly Line Balancing, Journal of Industrial Engineering, 12, 4, pp: 292-298.
9. Mawata C., 2011, http://www.mathcove.net/petersen/lessons
10. Salveson, M.E., 1955, “The Assembly Line Balancing Problem”, Journal of Industrial Engineering, 6, 3, pp: 18-25.