Tip-II montaj hattı dengeleme problemi için büyük komşuluk arama algoritması
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çi...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Pamukkale University
2017-08-01
|
| Series: | Pamukkale University Journal of Engineering Sciences |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/tr/pub/pajes/issue/30878/335208?publisher=pamukkale |
| _version_ | 1797917250153349120 |
|---|---|
| author | Şener AKPINAR |
| author_facet | Şener AKPINAR |
| author_sort | Şener AKPINAR |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-10T13:11:22Z |
| format | Article |
| id | doaj.art-422b2d4bf69f43738fbd3681ef4d0749 |
| institution | Directory Open Access Journal |
| issn | 1300-7009 2147-5881 |
| language | English |
| last_indexed | 2024-04-10T13:11:22Z |
| publishDate | 2017-08-01 |
| publisher | Pamukkale University |
| record_format | Article |
| series | Pamukkale University Journal of Engineering Sciences |
| spelling | doaj.art-422b2d4bf69f43738fbd3681ef4d07492023-02-15T16:12:38ZengPamukkale UniversityPamukkale University Journal of Engineering Sciences1300-70092147-58812017-08-01234444450218Tip-II montaj hattı dengeleme problemi için büyük komşuluk arama algoritmasıŞener AKPINARBu 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.https://dergipark.org.tr/tr/pub/pajes/issue/30878/335208?publisher=pamukkalebüyük komşuluk arama algoritmasımontaj hattı dengelemeüretim oranı maksimizasyonumeta-sezgisellarge neighbourhood search algorithmassembly line balancingmaximizing production ratemeta-heuristic |
| spellingShingle | Şener AKPINAR Tip-II montaj hattı dengeleme problemi için büyük komşuluk arama algoritması Pamukkale University Journal of Engineering Sciences büyük komşuluk arama algoritması montaj hattı dengeleme üretim oranı maksimizasyonu meta-sezgisel large neighbourhood search algorithm assembly line balancing maximizing production rate meta-heuristic |
| title | Tip-II montaj hattı dengeleme problemi için büyük komşuluk arama algoritması |
| title_full | Tip-II montaj hattı dengeleme problemi için büyük komşuluk arama algoritması |
| title_fullStr | Tip-II montaj hattı dengeleme problemi için büyük komşuluk arama algoritması |
| title_full_unstemmed | Tip-II montaj hattı dengeleme problemi için büyük komşuluk arama algoritması |
| title_short | Tip-II montaj hattı dengeleme problemi için büyük komşuluk arama algoritması |
| title_sort | tip ii montaj hatti dengeleme problemi icin buyuk komsuluk arama algoritmasi |
| topic | büyük komşuluk arama algoritması montaj hattı dengeleme üretim oranı maksimizasyonu meta-sezgisel large neighbourhood search algorithm assembly line balancing maximizing production rate meta-heuristic |
| url | https://dergipark.org.tr/tr/pub/pajes/issue/30878/335208?publisher=pamukkale |
| work_keys_str_mv | AT senerakpinar tipiimontajhattıdengelemeproblemiicinbuyukkomsulukaramaalgoritması |