Çok Bölmeli Araç Rotalama Problemi için Bir Melez Genetik Algoritma
Loading...
Date
2021
Authors
Kazım Erdoğdu
Journal Title
Journal ISSN
Volume Title
Publisher
Open Access Color
GOLD
Green Open Access
No
OpenAIRE Downloads
OpenAIRE Views
Publicly Funded
No
BIP! Indicators
Impulse
Average
Influence
Average
Popularity
Average
Abstract
Bu çalışmada Çok Bölmeli Araç Rotalama Problemi (ÇB-ARP) ele alınmıştır. Günlük hayattamarketler firmalar ve kurumlar bazı ürünleri müşterilerine teslim ederken ya da belirli noktalardantoplarken bu ürünleri araç içinde farklı bölmelere koymaları gerekmektedir. Bazı ürünlerin odasıcaklığında bazılarının soğuk olarak taşınması gerekmektedir. Bazı atıkların kimyasal ürünlerin yada yakıtların diğer ürünlerle karıştırılmadan taşınması gerekmektedir. Bu yüzden dağıtım ya datoplama yapan araç filosundaki her bir aracın birden fazla bölmeye sahip olması ve dağıtılan ya datoplanan ürünlerin ilgili bölmelerde taşınması gerekmektedir. Bu makalede çalışılan ÇB-ARP bir ikive üç bölmeli araç senaryoları dahilinde ayrı ayrı ele alınmıştır. Çözüm yöntemi olarak melez birGenetik Algoritma (GA) kullanılmış ve bu algoritma Araç Rotalama Problemi (ARP) literatüründesıklıkla kullanılan bir problem örnek seti üzerinde uygulanmıştır. Sonuç olarak bu çalışmadaki ÇBARPmodeli için yeni referans sonuçları üretilmiş ve sonuçlar yorumlanmıştır.
Description
ORCID
Keywords
Bilgisayar Bilimleri- Yazılım Mühendisliği-Taşınım Bilimi ve Teknolojisi, Bilgisayar Bilimleri, Yazılım Mühendisliği, Taşınım Bilimi Ve Teknolojisi, Engineering, Çok Bölmeli Araç Rotalama Problemi;Melez Genetik Algoritma;Sezgisel Arama, Mühendislik, Multi-Compartment Vehicle Routing Problem;Hybrid Genetic Algorithm;Heuristic Search
Fields of Science
0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology
Citation
[1] Christofides N. Mingozzi A. and Toth P. “The Vehicle Routing Problem” Rev. française d’automatique informatique Rech. opérationnelle. Rech. opérationnelle vol. 10 1979 doi: 10.1051/ro/197610V100551.[2] El Fallahi A. Prins C. and Wolfler Calvo R. “A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem” Comput. Oper. Res. vol. 35 no. 5 pp. 1725–1741 2008 doi: 10.1016/j.cor.2006.10.006.[3] Christofides N. and Eilon S. “An Algorithm for the Vehicle-Dispatching Problem” OR vol. 20 no. 3 p. 309 1969 doi: 10.2307/3008733.[4] Mendoza J. E. Castanier B. Guéret C. Medaglia A. L. and Velasco N. “A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands” Comput. Oper. Res. vol. 37 no. 11 pp. 1886–1898 2010 doi: 10.1016/j.cor.2009.06.015.[5] Reed M. Yiannakou A. and Evering R. “An ant colony algorithm for the multi-compartment vehicle routing problem” Appl. Soft Comput. J. vol. 15 pp. 169–176 2014 doi: 10.1016/j.asoc.2013.10.017.[6] Goodson J. C. “A priori policy evaluation and cyclic-order-based simulated annealing for the multi-compartment vehicle routing problem with stochastic demands” Eur. J. Oper. Res. vol. 241 no. 2 pp. 361–369 2015 doi: 10.1016/j.ejor.2014.09.031.[7] Abdulkader M. M. S. Gajpal Y. and Elmekkawy T. Y. “Hybridized ant colony algorithm for the Multi Compartment Vehicle Routing Problem” Appl. Soft Comput. J. vol. 37 pp. 196–203 2015 doi: 10.1016/j.asoc.2015.08.020.[8] Henke T. Speranza M. G. and Wäscher G. “The multi-compartment vehicle routing problem with flexible compartment sizes” Eur. J. Oper. Res. vol. 246 no. 3 pp. 730–743 2015 doi: 10.1016/j.ejor.2015.05.020.[9] Hübner A. and Ostermeier M. “A multicompartment vehicle routing problem with loading and unloading costs” Transp. Sci. vol. 53 no. 1 pp. 282–300 2019 doi: 10.1287/trsc.2017.0775.[10] Chen L. Liu Y. and Langevin A. “A multicompartment vehicle routing problem in coldchain distribution” Comput. Oper. Res. vol. 111 pp. 58–66 2019 doi: 10.1016/j.cor.2019.06.001.[11] Chen J. and Shi J. “A multi-compartment vehicle routing problem with time windows for urban distribution – A comparison study on particle swarm optimization algorithms” Comput. Ind. Eng. 2019 doi: 10.1016/j.cie.2019.05.008.[12] Solomon M. M. “Algorithms for the Vehicle Routing And Scheduling Problems with Time Window Constraints” Oper. Res. vol. 35 no. 2 pp. 254–265 1987 doi: 10.1287/opre.35.2.254.[13] Kaabachi I. Yahyaoui H. Krichen S. and Dekdouk A. “Measuring and evaluating hybrid metaheuristics for solving the multicompartment vehicle routing problem” Meas. J. Int. Meas. Confed. 2019 doi: 10.1016/j.measurement.2019.04.019.[14] Wang L. Kinable J. and van Woensel T. “The fuel replenishment problem: A split-delivery multi-compartment vehicle routing problem with multiple trips” Comput. Oper. Res. vol. 118 2020 doi: 10.1016/j.cor.2020.104904.[15] Eshtehadi R. Demir E. and Huang Y. “Solving the vehicle routing problem with multicompartment vehicles for city logistics” Comput. Oper. Res. vol. 115 2020 doi: 10.1016/j.cor.2019.104859.[16] Clarke G. and Wright J. W. “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points” Oper. Res. vol. 12 no. 4 pp. 568–581 1964 doi: 10.1287/opre.12.4.568.[17] Prins C. Labadi N. and Reghioui M. “Tour splitting algorithms for vehicle routing problems” Int. J. Prod. Res. vol. 47 no. 2 pp. 507–535 2009 doi: 10.1080/00207540802426599.[18] Gillett B. E. and Miller L. R. “A Heuristic Algorithm for the Vehicle-Dispatch Problem” Oper. Res. 1974 doi: 10.1287/opre.22.2.340.[19] Croes G. A. “A Method for Solving Traveling- Salesman Problems” Oper. Res. vol. 6 no. 6 pp. 791–812 1958 doi: 10.1287/opre.6.6.791.[20] Goldberg D. E. and Lingle R. J. “Alleles Loci and the Traveling Salesman Problem” in Proceedings of the 1st International Conference on Genetic Algorithms 1985 pp. 154–159 [Online]. Available: http://dl.acm.org/citation.cfm?id=645511.657 095.
WoS Q
Scopus Q
OpenCitations Citation Count
1
Source
Deu Muhendislik Fakultesi Fen ve Muhendislik
Volume
23
Issue
67
Start Page
71
End Page
80
Collections
Google Scholar™
