Bu makale tip-II basit montaj hattı dengeleme problemi (BMHDP-II) için bir büyük komşuluk arama (BKA) algoritması önermektedir. BKA algoritması ilk olarak araç rotalama problemlerinin çözümü için önerilmiş ve sonraki uygulamaları çizelgeleme problemlerinin çözümü üzerine olmuştur. Bu iki problem için raporlanan sonuçlar BKA algoritmasının güçlü bir yöntem olduğunu ortaya koymuştur. Araç rotalama problemi belirli sayıdaki rota ile belirli sayıdaki müşteriler arasındaki optimum eşleşmeyi bulmak temel amacına sahipken, BMHDP-II belirli sayıdaki istasyon ile belirli sayıdaki montaj işlemleri arasındaki optimum eşleşmeyi bulmaya çalışmaktadır. Bizim açımızdan, bu iki problem arasındaki bu yapısal benzerlik BKA algoritmasının BMHDP-II için de güçlü bir yöntem olabileceği fikrini doğurmuştur. Bu kapsamda, BMHDP-II için bir BKA algoritması geliştirilmiş ve geliştirilen algoritmanın performansı bir problem seti üzerinde test edilmiştir. Hesaplamalı sonuçlar BMHDP-II çözümünde BKA algoritmasının tatmin edici performansını ortaya koymaktadır.
Büyük komşuluk arama algoritması Montaj hattı dengeleme Üretim oranı maksimizasyonu Meta-sezgisel
This paper proposes a large neighbourhood search (LNS) algorithm for type-II simple assembly line balancing problem (SALBP-II). The LNS algorithm was initially developed for solving vehicle routing problem and its later implementations were used to solve scheduling problems. The reported results about these two problems indicate that LNS algorithm is a powerful method. Vehicle routing problem has the main objective to find the optimal match between a certain number of routes and a certain number of customers, while SALBP-II is trying to find the optimal match between a certain number of workstations and a certain number of assembly operations. To our point of view, LNS algorithm would also be a powerful method for solving SALBP-II due to the structural similarity between these two problems. Within this context, a LNS algorithm is developed to tackle SALBP-II and the performance of the proposed algorithm is tested on a set of benchmark instances. Computational results indicate the satisfactory performance of LNS algorithm in solving SALBP-II.
Large neighbourhood search algorithm Assembly line balancing Maximizing production rate Meta-heuristic
Subjects | Engineering |
---|---|
Journal Section | Research Article |
Authors | |
Publication Date | August 18, 2017 |
Published in Issue | Year 2017 Volume: 23 Issue: 4 |