ALT SINIR TEMELİNE DAYALI AĞIRLIKLI TAVLAMA YÖNTEMİ İLE KUTULAMA PROBLEMİNİN ÇÖZÜMÜ
Buçalışmada bir boyutlu kutulama problemi için melez yeni bir sezgisel çözümyöntemi sunulmuştur. Önerilen yaklaşımda, başlangıç çözümü oluşturmak için altsınıra dayalı sezgisel bir başlangıç çözüm algoritması önerilmiştir. Önerilensezgisel ile birlikte literatürde yer alan diğer yerleştirme algoritm...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Mehmet Akif Ersoy University
2018-12-01
|
| Series: | Mehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/en/download/article-file/607488 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832584290900115456 |
|---|---|
| author | Neriman İnak Sezai Tokat Kenan Karagül |
| author_facet | Neriman İnak Sezai Tokat Kenan Karagül |
| author_sort | Neriman İnak |
| collection | DOAJ |
| description | Buçalışmada bir boyutlu kutulama problemi için melez yeni bir sezgisel çözümyöntemi sunulmuştur. Önerilen yaklaşımda, başlangıç çözümü oluşturmak için altsınıra dayalı sezgisel bir başlangıç çözüm algoritması önerilmiştir. Önerilensezgisel ile birlikte literatürde yer alan diğer yerleştirme algoritmaları elealınmış, elde edilen sonuçlar literatürde ulaşılan sonuçlarla karşılaştırılmıştır.Başlangıç çözümü sonrası elde edilen çözüme ağırlıklı tavlama yöntemiylebirlikte yer değiştirme algoritmaları uygulanmış ve kullanılan kutu sayısınıminimize etmek amaçlanmıştır. Literatürde yer alan test kümeleri çözülmüş,çözüm süreleri ve elde edilen sonuçlar bilinen en iyi sonuçlarla vegeliştirilen diğer yöntemlerle karşılaştırılmıştır. Literatür ile yapılankarşılaştırmalarda önerilen sezgisel yöntemin daha kısa sürede çözüme ulaştığıgözlemlenmiştir. Ayrıca çözülen test kümesinin 2 örneğinde literatürdeki en iyibilinen çözümden daha iyi bir çözüm elde edildiği gözlemlenmiştir. |
| format | Article |
| id | doaj-art-05471d1df353433287386c56b47a27bf |
| institution | Kabale University |
| issn | 2149-1658 |
| language | English |
| publishDate | 2018-12-01 |
| publisher | Mehmet Akif Ersoy University |
| record_format | Article |
| series | Mehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi |
| spelling | doaj-art-05471d1df353433287386c56b47a27bf2025-01-27T14:18:52ZengMehmet Akif Ersoy UniversityMehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi2149-16582018-12-015354956710.30798/makuiibf.414467273ALT SINIR TEMELİNE DAYALI AĞIRLIKLI TAVLAMA YÖNTEMİ İLE KUTULAMA PROBLEMİNİN ÇÖZÜMÜNeriman İnakhttps://orcid.org/0000-0001-9559-8540Sezai Tokathttps://orcid.org/0000-0003-0193-8220Kenan Karagülhttps://orcid.org/0000-0001-5397-4464Buçalışmada bir boyutlu kutulama problemi için melez yeni bir sezgisel çözümyöntemi sunulmuştur. Önerilen yaklaşımda, başlangıç çözümü oluşturmak için altsınıra dayalı sezgisel bir başlangıç çözüm algoritması önerilmiştir. Önerilensezgisel ile birlikte literatürde yer alan diğer yerleştirme algoritmaları elealınmış, elde edilen sonuçlar literatürde ulaşılan sonuçlarla karşılaştırılmıştır.Başlangıç çözümü sonrası elde edilen çözüme ağırlıklı tavlama yöntemiylebirlikte yer değiştirme algoritmaları uygulanmış ve kullanılan kutu sayısınıminimize etmek amaçlanmıştır. Literatürde yer alan test kümeleri çözülmüş,çözüm süreleri ve elde edilen sonuçlar bilinen en iyi sonuçlarla vegeliştirilen diğer yöntemlerle karşılaştırılmıştır. Literatür ile yapılankarşılaştırmalarda önerilen sezgisel yöntemin daha kısa sürede çözüme ulaştığıgözlemlenmiştir. Ayrıca çözülen test kümesinin 2 örneğinde literatürdeki en iyibilinen çözümden daha iyi bir çözüm elde edildiği gözlemlenmiştir.https://dergipark.org.tr/en/download/article-file/607488bin packing problemweighted annealingkutulama problemiağırlıklı tavlama |
| spellingShingle | Neriman İnak Sezai Tokat Kenan Karagül ALT SINIR TEMELİNE DAYALI AĞIRLIKLI TAVLAMA YÖNTEMİ İLE KUTULAMA PROBLEMİNİN ÇÖZÜMÜ Mehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi bin packing problem weighted annealing kutulama problemi ağırlıklı tavlama |
| title | ALT SINIR TEMELİNE DAYALI AĞIRLIKLI TAVLAMA YÖNTEMİ İLE KUTULAMA PROBLEMİNİN ÇÖZÜMÜ |
| title_full | ALT SINIR TEMELİNE DAYALI AĞIRLIKLI TAVLAMA YÖNTEMİ İLE KUTULAMA PROBLEMİNİN ÇÖZÜMÜ |
| title_fullStr | ALT SINIR TEMELİNE DAYALI AĞIRLIKLI TAVLAMA YÖNTEMİ İLE KUTULAMA PROBLEMİNİN ÇÖZÜMÜ |
| title_full_unstemmed | ALT SINIR TEMELİNE DAYALI AĞIRLIKLI TAVLAMA YÖNTEMİ İLE KUTULAMA PROBLEMİNİN ÇÖZÜMÜ |
| title_short | ALT SINIR TEMELİNE DAYALI AĞIRLIKLI TAVLAMA YÖNTEMİ İLE KUTULAMA PROBLEMİNİN ÇÖZÜMÜ |
| title_sort | alt sinir temeline dayali agirlikli tavlama yontemi ile kutulama probleminin cozumu |
| topic | bin packing problem weighted annealing kutulama problemi ağırlıklı tavlama |
| url | https://dergipark.org.tr/en/download/article-file/607488 |
| work_keys_str_mv | AT nerimaninak altsinirtemelinedayaliagirliklitavlamayontemiilekutulamaprobleminincozumu AT sezaitokat altsinirtemelinedayaliagirliklitavlamayontemiilekutulamaprobleminincozumu AT kenankaragul altsinirtemelinedayaliagirliklitavlamayontemiilekutulamaprobleminincozumu |