Karbon salınımını azaltan ve hizmet kalitesini arttıran iki amaçlı yeşil araç rotalama problemi
| dc.contributor.author | Ozgur Kabadurmus | |
| dc.contributor.author | Mehmet Serdar Erdoğan | |
| dc.date.accessioned | 2025-10-22T16:05:11Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | Bu makalede optimizasyon literatüründe çok çalışılmış olan Araç Rotalama Probleminin bir genişletmesi olarak iki amaçlı Yeşil Araç Rotalama Problemi tasarlanmıştır. Yeşil Araç Rotalama Problemi karbon salınımını azaltmak amacıyla Alternatif Yakıtlı Araçlar kullanan firmaların rotalama ile ilgili kararlarını en iyilemeyi amaçlar. Geliştirilmiş olan bu problem karbon salınımını en aza indirgemek ve hizmet seviyesini en üst düzeye çıkarmak olmak üzere birbiriyle çelişen iki amaca sahiptir. Karbon salınımı toplam rota mesafesi ile orantılı olarak ele alınırken kargo teslimlerinde müşterilerin zaman penceresi ihlali bir hizmet seviyesi göstergesi olarak ele alınmıştır. Problem Karışık Tamsayılı Doğrusal Programlama olarak modellenmiş ve çok amaçlı en iyileme yöntemi olan epsilon-kısıtı (ε-kısıtı) yöntemi ile çözülmüştür. Büyük boyutlu problemlerin çözümü için ise kümeleme bazlı bir sezgisel geliştirilmiştir. Hazırlanmış olan bu sezgisel yöntem karışık tamsayılı doğrusal programlama modeli ile bulunan Pareto-optimal sonuçlara yakın sonuçlar bularak iyi bir performans ortaya koymuştur. Hazırlamış olduğumuz matematiksel model ve sezgizel çözüm yöntemi gerçekçi olarak oluşturduğumuz varsayımsal 7 vaka çalışmasında test edilmiştir. Sonuçlara göre karbon salınımını en aza indirgemek ve hizmet seviyesini en üst düzeye çıkarmak çelişmekte olan iki amaçtır. Hizmet seviyesi arttıkça kullanılan araç sayısı ve karbon salınımı da artmaktadır. Karbon salınımı artıp zaman penceresi ihlali azaldıkça daha çok araç alternatif yakıt istasyonu kullanılmaktadır. | |
| dc.identifier.citation | Beamon B. M. Supply chain design and analysis: Models and methods International Journal of Production Economics 55 (3) 281-294 1998.Erdoğan S. ve Miller-Hooks E. A green vehicle routing problem Transportation Research Part E: Logistics and Transportation Review 48 (1) 100-114 2012.Bérubé J. F. Gendreau M. ve Potvin J. Y. An exact ε-constraint method for bi-objective combinatorial optimization problems: Application to the traveling salesman problem with profits European Journal of Operational Research 194 (1) 39-50 2009.Savelsbergh M. W. The Vehicle Routing Problem with Time Windows: Minimizing Route Duration ORSA Journal on Computing 4 (2) 146-154 1992.Dumas Y. Desrosiers J. ve Soumis F. The pickup and delivery problem with time windows European Journal of Operational Research 54 (1) 7-22 1991.Mingyong L. ve Erbao C. An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows Engineering Applications of Artificial Intelligence 23 (2) 188-195 2010.Huang Y. Shi C. Zhao L. ve Van Woensel T. A study on carbon reduction in the vehicle routing problem with simultaneous pickups and deliveries IEEE International Conference on Service Operations and Logistics and Informatics 302-307 July 2012.Ho S. C. ve Haugland D. A tabu search heuristic for the vehicle routing problem with time windows and split deliveries Computers & Operations Research 31 (12) 1947-1964 2004.Hiermann G. Puchinger J. Ropke S. ve Hartl R. F. The electric fleet size and mix vehicle routing problem with time windows and recharging stations European Journal of Operational Research 252 (3) 995-1018 2016.Macrina G. Laporte G. Guerriero F. ve Pugliese L. D. P. An energy-efficient green-vehicle routing problem with mixed vehicle fleet partial battery recharging and time windows. European Journal of Operational Research 276 (3) 971-982 2019.Keskin M. Laporte G. ve Çatay B. Electric vehicle routing problem with time-dependent waiting times at recharging stations. Computers & Operations Research 107 77-94 2019.Niu Y. Yang Z. Chen P. ve Xiao J. Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost Journal of Cleaner Production 171 962-971 2018.Tang J. Pan Z. Fung R. Y. ve Lau H. Vehicle routing problem with fuzzy time windows Fuzzy Sets and Systems 160 (5) 683-695 2009.Figliozzi M. Vehicle routing problem for emissions minimization Transportation Research Record 2197 (1) 1-7 2010.Zhang J. Zhao Y. Xue W. ve Li J. Vehicle routing problem with fuel consumption and carbon emission International Journal of Production Economics 170 234-242 2015.Bektaş T. ve Laporte G. The pollution-routing problem Transportation Research Part B: Methodological 45 (8) 1232-1250 2011.Franceschetti A. Honhon D. Van Woensel T. Bektaş T. ve Laporte G. The time-dependent pollution-routing problem Transportation Research Part B: Methodological 56 265-293 2013.Koç Ç. Bektaş T. Jabali O. ve Laporte G. The fleet size and mix pollution-routing problem Transportation Research Part B: Methodological 70 239-254 2014.Li Y. Lim M. K. ve Tseng M. L. A green vehicle routing model based on modified particle swarm optimization for cold chain logistics. Industrial Management & Data Systems 119 (3) 473-494 2019.Li J. Wang D. ve Zhang J. Heterogeneous fixed fleet vehicle routing problem based on fuel and carbon emissions. Journal of Cleaner Production 201 896-908 2018.Kwon Y. J. Choi Y. J. ve Lee D. H. Heterogeneous fixed fleet vehicle routing considering carbon emission Transportation Research Part D: Transport and Environment 23 81-89 2013.Shen L. Tao F. ve Wang S. Multi-depot open vehicle routing problem with time windows based on carbon trading. International journal of environmental research and public health 15 (9) 2025 2018.Adiba E.B.E.I. Messaoud E. ve Ahemd E.H.A. A hybrid ant colony system for green capacitated vehicle routing problem in sustainbale transport Journal of Theoretical and Applied Information Technology 54 (2) 2013.Ehmke J. F. Campbell A. M. ve Thomas B. W. Vehicle routing to minimize time-dependent emissions in urban areas. European Journal of Operational Research 251 (2) 478-494 2016.Liu W. Y. Lin C. C. Chiu C. R. Tsao Y. S. ve Wang Q. Minimizing the carbon footprint for the time-dependent heterogeneous-fleet vehicle routing problem with alternative paths Sustainability 6 (7) 4658-4684 2014.Kabadurmuş Ö. Erdoğan M. S. Özkan Y. ve Köseoğlu M. A Multi-Objective solution of green vehicle routing problem Logistics & Sustainable Transport 10 (1) 31-44 2019.Xiao Y. ve Konak A. The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion Transportation Research Part E: Logistics and Transportation Review 88 146-166 2016.Demir E. Bektaş T. ve Laporte G. The bi-objective pollution-routing problem European Journal of Operational Research 232 (3) 464-478 2014.Poonthalir G. ve Nadarajan R. A fuel efficient green vehicle routing problem with varying speed constraint (F-GVRP). Expert Systems with Applications 100 131-144 2018.Li Y. Soleimani H. ve Zohal M. An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives. Journal of Cleaner Production 227 1161-1172 2019.Zhong Y. ve Cole M. H. A vehicle routing problem with backhauls and time windows: a guided local search solution. Transportation Research Part E: Logistics and Transportation Review 41 (2) 131-144 2005.Demir E. Bektaş T. ve Laporte G. An adaptive large neighborhood search heuristic for the pollution-routing problem European Journal of Operational Research 223 (2) 346-359 2012.Keçeci B. Altıparmak F. ve Kara İ. Heterojen eş-zamanli topla-dağit araç rotalama problemi: Matematiksel modeller ve sezgisel bir algoritma Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi 30 (2) 2015.Leggieri V. ve Haouari M. A practical solution approach for the green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review 104 97-112 2017.Koç Ç. ve Karaoglan I. The green vehicle routing problem: A heuristic based exact solution approach. Applied Soft Computing 39 154-164 2016.Andelmin J. ve Bartolini E. An exact algorithm for the green vehicle routing problem. Transportation Science 51(4) 1288-1303 2017.Vincent F. Y. Redi A. P. Hidayat Y. A. ve Wibowo O. J. A simulated annealing heuristic for the hybrid vehicle routing problem. Applied Soft Computing 53 119-132 2017.Deb K. Multi-objective optimization using evolutionary algorithms Cilt 16 John Wiley & Sons New York A.B.D. 2001.Mavrotas G. Effective implementation of the ε-constraint method in multi-objective mathematical programming problems Applied Mathematics and Computation 213 (2) 455-465 2009.McKinnon A. C. ve Piecyk M. Measuring and managing CO2 emissions in European chemical transport CEFIC 2010. | |
| dc.identifier.doi | 10.17341/gazimmfd.633583 | |
| dc.identifier.issn | 1300-1884 | |
| dc.identifier.issn | 1304-4915 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/10537 | |
| dc.language.iso | Türkçe | |
| dc.relation.ispartof | Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi | |
| dc.source | Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi | |
| dc.subject | Bilgisayar Bilimleri- Yazılım Mühendisliği-İşletme-Enerji ve Yakıtlar-İnşaat Mühendisliği | |
| dc.title | Karbon salınımını azaltan ve hizmet kalitesini arttıran iki amaçlı yeşil araç rotalama problemi | |
| dc.type | Article | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C4 | |
| gdc.coar.type | text::journal::journal article | |
| gdc.collaboration.industrial | false | |
| gdc.description.endpage | 112 | |
| gdc.description.startpage | 103 | |
| gdc.description.volume | 38 | |
| gdc.identifier.openalex | W4283210634 | |
| gdc.index.type | TR-Dizin | |
| gdc.oaire.accesstype | GOLD | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 3.0 | |
| gdc.oaire.influence | 2.5109077E-9 | |
| gdc.oaire.isgreen | false | |
| gdc.oaire.popularity | 3.8555306E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0211 other engineering and technologies | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.openalex.collaboration | National | |
| gdc.openalex.fwci | 0.4068 | |
| gdc.openalex.normalizedpercentile | 0.67 | |
| gdc.opencitations.count | 3 | |
| gdc.plumx.mendeley | 17 | |
| gdc.plumx.scopuscites | 10 | |
| oaire.citation.endPage | 112 | |
| oaire.citation.startPage | 103 | |
| publicationissue.issueNumber | 1 | |
| publicationvolume.volumeNumber | 38 | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |