AFET SONRASI YARDIM MALZEMESİ DAĞITIMI İÇİN ROTA ÜRETME-ELEME ALGORİTMASI VE TAMSAYILI PROGRAMLAMA KULLANIMI
| Autor: | Merve Köse Küçük, Fatih Çavdur |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
021103 operations research
insani yardım lojistiği lcsh:T 0211 other engineering and technologies 02 engineering and technology lcsh:Technology tamsayılı programlama lcsh:TA1-2040 0202 electrical engineering electronic engineering information engineering vehicle routing problem transportation plan 020201 artificial intelligence & image processing humanitarian relief logistics lcsh:Engineering (General). Civil engineering (General) integer programming araç rotalama problemi |
| Zdroj: | Uludağ University Journal of The Faculty of Engineering, Vol 23, Iss 4, Pp 27-40 (2018) |
| ISSN: | 2148-4147 |
| DOI: | 10.17482/uumfd.455283 |
| Popis: | Bu çalışmada, afet sonrası yardım malzemesi taşıma problemi, literatürde yer alan kapasite kısıtlı araç rotalama problemi olarak kurgulanmış ve çözümü için iki-aşamalı çözüm yaklaşımı geliştirilmiştir. Geliştirilen yaklaşımın ilk aşamasında, rota üretme-eleme algoritması ile araç kapasite kısıtını sağlayan uygun rotaların üretilerek, bu kısıtı sağlayamayan rotalar ise elenmiştir. İkinci aşamada ise, algoritma ile üretilen uygun rotalar, önerilen tamsayılı programlama modelinin girdisi olarak kullanılmış olup, bu model ile yardım malzemelerinin hangi rotalar üzerinden ve hangi araçlarla taşınacağını gösteren bir taşıma planı oluşturulmuştur. Kapasite kısıtlı araç rotalama probleminin NP-zor yapısı sebebiyle oluşan uzun çözüm sürelerine karşın, geliştirilen rota üretme-eleme algoritması ile daha kısa sürede çözüm elde edilmesi sağlanmıştır. Rota üretme-eleme algoritmasında, araç kapasite kısıtı dikkate alındığından dolayı, tamsayılı programlama modelinde bu kısıt ortadan kaldırılmış, bu sayede problemin karmaşıklığında önemli oranda azalma sağlanmıştır. Bu durum, geliştirilen algoritmanın çözüm süresine olumlu etkisini ortaya koymaktadır. Geliştirilen yaklaşım bir deprem örnek olayı üzerinde ve örnek bir bölge için test edilmiş ve sonuçları analiz edilmiştir. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|