Dikdörtgen Parçalar ile İki Boyutlu Kesme ve Paketleme Problemi için Sezgisel Yöntemler Kullanılan Bir Hibrit Metodoloji
| dc.contributor.author | Fırat, Hüseyin | |
| dc.contributor.author | Alpaslan, Nuh | |
| dc.contributor.author | Hanbay, Davut | |
| dc.date.accessioned | 2021-05-02T18:59:40Z | |
| dc.date.available | 2021-05-02T18:59:40Z | |
| dc.date.issued | 2019 | |
| dc.department | İnönü Üniversitesi | en_US |
| dc.description.abstract | Öz: Kesme ve paketleme problemi, endüstrilerde farklı amaçlar için kullanılan malzemelerden belirli büyüklük ve oranlarda küçük parçaların kesilmesi işlemidir. Bu problem, matematiksel modellerle ifade edilemediğinden dolayı, çözüm için çok boyutlu uzayda kombinasyonel optimizasyon kullanılır. Bu problemin amacı, yerleştirme işlemi için kullanılan malzemenin kullanılabilirliğini arttırmak ve fire oranını minimize etmektir. Bu çalışmada, iki boyutlu düzenli kesme ve paketleme problemine, geliştirilmiş alt-sol, alt-sol dolgu yerleşim algoritmaları, uygun olmayan çokgen ve ilk uygun azalan sezgisel algoritmalarından oluşan birleştirilmiş bir yöntem ile çözüm sunulmuştur. Parçaların belirli bir permütasyon sırasına göre alt-sol kısımdan başlayarak yerleşimi için geliştirilmiş alt-sol yerleşim algoritması, yerleşim modelinde mevcut boş alanlara uygun parçaların yerleştirilmesi için alt-sol dolgu algoritması, parçalar arasında geometrik çakışmayı önlemek için uygun olmayan çokgen yöntemi ve parçalar alanlarına göre büyükten küçüğe doğru sıralandıktan sonra seçim algoritması olarak da ilk uygun azalan sezgisel algoritması kullanılmaktadır. 11 farklı test verisi için yerleştirme işlemi gerçekleştirilmiş ve performans değerlendirilmesi yapılmıştır. Birleştirilmiş sezgisel yöntemlerle gerçekleştirilen çalışmalar sonucunda P2 ve P10 yerleşim modellerinde firesiz bir yerleşim olduğu görülmektedir. Bu da optimal çözümün elde edildiğini göstermektedir. Diğer yerleşim modellerinde ise, % 4.54 ile % 16.7 aralığında fire oranı elde edilmiştir. Deneysel sonuçlar, kesme ve paketleme probleminin çözümü için önerilen sezgisel yöntemlerin etkinliğini göstermektedir. | en_US |
| dc.identifier.citation | FIRAT H,ALPASLAN N,HANBAY D (2019). Dikdörtgen Parçalar ile İki Boyutlu Kesme ve Paketleme Problemi için Sezgisel Yöntemler Kullanılan Bir Hibrit Metodoloji. Politeknik Dergisi, 22(4), 979 - 988. | en_US |
| dc.identifier.endpage | 988 | en_US |
| dc.identifier.issn | 1302-0900 | |
| dc.identifier.issn | 2147-9429 | |
| dc.identifier.issue | 4 | en_US |
| dc.identifier.startpage | 979 | en_US |
| dc.identifier.trdizinid | 315652 | en_US |
| dc.identifier.uri | https://hdl.handle.net/11616/33536 | |
| dc.identifier.uri | https://search.trdizin.gov.tr/yayin/detay/315652 | |
| dc.identifier.volume | 22 | en_US |
| dc.indekslendigikaynak | TR-Dizin | en_US |
| dc.language.iso | tr | en_US |
| dc.relation.ispartof | Politeknik Dergisi | en_US |
| dc.relation.publicationcategory | Makale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.title | Dikdörtgen Parçalar ile İki Boyutlu Kesme ve Paketleme Problemi için Sezgisel Yöntemler Kullanılan Bir Hibrit Metodoloji | en_US |
| dc.type | Article | en_US |
