| dc.creator |
İNAK, Neriman |
|
| dc.creator |
TOKAT, Sezai |
|
| dc.creator |
KARAGÜL, Kenan |
|
| dc.date |
2018-12-27T00:00:00Z |
|
| dc.date.accessioned |
2019-04-09T07:13:02Z |
|
| dc.date.available |
2019-04-09T07:13:02Z |
|
| dc.identifier |
http://dergipark.gov.tr/makuiibf/issue/41626/414467 |
|
| dc.identifier |
10.30798/makuiibf.414467 |
|
| dc.identifier.uri |
http://hdl.handle.net/11672/1827 |
|
| dc.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. |
|
| dc.description |
In thisstudy, a heuristic solution method is presented for one dimensional bin packingproblem. A heuristic initial solution algorithm based on the lower bound isproposed to create the initial solution. In addition to the proposedheuristics, other placement algorithms in the literature are discussed, and theresults obtained are compared with the results obtained in the literature. Swapalgorithms together with weighted annealing method are applied to the resultsof the initial solutions, and the number of bins used are minimized. The testsets in the literature are solved, the resolution times and the resultsobtained are compared with the best known solution in the literature and otherdeveloped methods. It has been observed that the heuristic method proposed inthe literature compares with the solution in a shorter time. It has also beenobserved that in 2 samples of the solved test set a better solution is obtainedthan the best known solution in the literature. |
|
| dc.format |
application/pdf |
|
| dc.language |
tr |
|
| dc.publisher |
Mehmet Akif Ersoy University |
|
| dc.publisher |
Mehmet Akif Ersoy Üniversitesi |
|
| dc.relation |
http://dergipark.gov.tr/download/article-file/607488 |
|
| dc.source |
Volume: 5, Issue: 3
549-567 |
|
| dc.source |
2149-1658 |
|
| dc.subject |
Kutulama Problemi,Ağırlıklı Tavlama |
|
| dc.subject |
Bin Packing Problem,Weighted Annealing |
|
| dc.title |
ALT SINIR TEMELİNE DAYALI AĞIRLIKLI TAVLAMA YÖNTEMİ İLE KUTULAMA PROBLEMİNİN ÇÖZÜMÜ |
|
| dc.title |
SOLUTION OF BIN PACKING PROBLEM WITH WEIGHTED ANNEALING METHOD BASED ON LOWER BOUND |
|
| dc.type |
info:eu-repo/semantics/article |
|