A Hybrid Genetic Algorithm for Multi-Trip Green Capacitated Arc Routing Problem in the Scope of Urban Services

Greenhouse gases (GHG) are the main reason for the global warming during the past decades. On the other hand, establishing a well-structured transportation system will yield to create least cost-pollution. This paper addresses a novel model for the multi-trip Green Capacitated Arc Routing Problem (G...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Sustainability 2018-05, Vol.10 (5), p.1366
Hauptverfasser: Tirkolaee, Erfan, Hosseinabadi, Ali, Soltani, Mehdi, Sangaiah, Arun, Wang, Jin
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue 5
container_start_page 1366
container_title Sustainability
container_volume 10
creator Tirkolaee, Erfan
Hosseinabadi, Ali
Soltani, Mehdi
Sangaiah, Arun
Wang, Jin
description Greenhouse gases (GHG) are the main reason for the global warming during the past decades. On the other hand, establishing a well-structured transportation system will yield to create least cost-pollution. This paper addresses a novel model for the multi-trip Green Capacitated Arc Routing Problem (G-CARP) with the aim of minimizing total cost including the cost of generation and emission of greenhouse gases, the cost of vehicle usage and routing cost. The cost of generation and emission of greenhouse gases is based on the calculation of the amount of carbon dioxide emitted from vehicles, which depends on such factors as the vehicle speed, weather conditions, load on the vehicle and traveled distance. The main applications of this problem are in municipalities for urban waste collection, road surface marking and so forth. Due to NP-hardness of the problem, a Hybrid Genetic Algorithm (HGA) is developed, wherein a heuristic and simulated annealing algorithm are applied to generate initial solutions and a Genetic Algorithm (GA) is then used to generate the best possible solution. The obtained numerical results indicate that the proposed algorithm could present desirable performance within a suitable computational run time. Finally, a sensitivity analysis is implemented on the maximum available time of the vehicles in order to determine the optimal policy.
doi_str_mv 10.3390/su10051366
format Article
fullrecord <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_3390_su10051366</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_3390_su10051366</sourcerecordid><originalsourceid>FETCH-LOGICAL-c267t-5a13d59b094857987130db5ef33a5fb6928ddbfe9fa2d98135765802c099337a3</originalsourceid><addsrcrecordid>eNpNkM1KAzEURoMoWGo3PsFdC6PJxMxMlkPRVqgotl0P-blpI9PJkKRC315FQc_mO6tvcQi5ZvSWc0nv0pFRKhivqjMyKWnNCkYFPf_nl2SW0jv9gnMmWTUhQwvLk47ewgIHzN5A2-9C9Hl_ABciPB_77ItN9CMsIuIAczUq47PKaKGNBt7CMfthB68x6B4P4AfIe4S1CSNCcLCNWg2wxvjhDaYrcuFUn3D2u1OyfXzYzJfF6mXxNG9XhSmrOhdCMW6F1FTeN6KWTc04tVqg41wJpytZNtZqh9Kp0sqGcVFXoqGloVJyXis-JTc_vyaGlCK6boz-oOKpY7T7jtX9xeKf-kFbhA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>A Hybrid Genetic Algorithm for Multi-Trip Green Capacitated Arc Routing Problem in the Scope of Urban Services</title><source>MDPI - Multidisciplinary Digital Publishing Institute</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Tirkolaee, Erfan ; Hosseinabadi, Ali ; Soltani, Mehdi ; Sangaiah, Arun ; Wang, Jin</creator><creatorcontrib>Tirkolaee, Erfan ; Hosseinabadi, Ali ; Soltani, Mehdi ; Sangaiah, Arun ; Wang, Jin</creatorcontrib><description>Greenhouse gases (GHG) are the main reason for the global warming during the past decades. On the other hand, establishing a well-structured transportation system will yield to create least cost-pollution. This paper addresses a novel model for the multi-trip Green Capacitated Arc Routing Problem (G-CARP) with the aim of minimizing total cost including the cost of generation and emission of greenhouse gases, the cost of vehicle usage and routing cost. The cost of generation and emission of greenhouse gases is based on the calculation of the amount of carbon dioxide emitted from vehicles, which depends on such factors as the vehicle speed, weather conditions, load on the vehicle and traveled distance. The main applications of this problem are in municipalities for urban waste collection, road surface marking and so forth. Due to NP-hardness of the problem, a Hybrid Genetic Algorithm (HGA) is developed, wherein a heuristic and simulated annealing algorithm are applied to generate initial solutions and a Genetic Algorithm (GA) is then used to generate the best possible solution. The obtained numerical results indicate that the proposed algorithm could present desirable performance within a suitable computational run time. Finally, a sensitivity analysis is implemented on the maximum available time of the vehicles in order to determine the optimal policy.</description><identifier>ISSN: 2071-1050</identifier><identifier>EISSN: 2071-1050</identifier><identifier>DOI: 10.3390/su10051366</identifier><language>eng</language><ispartof>Sustainability, 2018-05, Vol.10 (5), p.1366</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c267t-5a13d59b094857987130db5ef33a5fb6928ddbfe9fa2d98135765802c099337a3</citedby><cites>FETCH-LOGICAL-c267t-5a13d59b094857987130db5ef33a5fb6928ddbfe9fa2d98135765802c099337a3</cites><orcidid>0000-0002-0229-2460 ; 0000-0001-5473-8738</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Tirkolaee, Erfan</creatorcontrib><creatorcontrib>Hosseinabadi, Ali</creatorcontrib><creatorcontrib>Soltani, Mehdi</creatorcontrib><creatorcontrib>Sangaiah, Arun</creatorcontrib><creatorcontrib>Wang, Jin</creatorcontrib><title>A Hybrid Genetic Algorithm for Multi-Trip Green Capacitated Arc Routing Problem in the Scope of Urban Services</title><title>Sustainability</title><description>Greenhouse gases (GHG) are the main reason for the global warming during the past decades. On the other hand, establishing a well-structured transportation system will yield to create least cost-pollution. This paper addresses a novel model for the multi-trip Green Capacitated Arc Routing Problem (G-CARP) with the aim of minimizing total cost including the cost of generation and emission of greenhouse gases, the cost of vehicle usage and routing cost. The cost of generation and emission of greenhouse gases is based on the calculation of the amount of carbon dioxide emitted from vehicles, which depends on such factors as the vehicle speed, weather conditions, load on the vehicle and traveled distance. The main applications of this problem are in municipalities for urban waste collection, road surface marking and so forth. Due to NP-hardness of the problem, a Hybrid Genetic Algorithm (HGA) is developed, wherein a heuristic and simulated annealing algorithm are applied to generate initial solutions and a Genetic Algorithm (GA) is then used to generate the best possible solution. The obtained numerical results indicate that the proposed algorithm could present desirable performance within a suitable computational run time. Finally, a sensitivity analysis is implemented on the maximum available time of the vehicles in order to determine the optimal policy.</description><issn>2071-1050</issn><issn>2071-1050</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><recordid>eNpNkM1KAzEURoMoWGo3PsFdC6PJxMxMlkPRVqgotl0P-blpI9PJkKRC315FQc_mO6tvcQi5ZvSWc0nv0pFRKhivqjMyKWnNCkYFPf_nl2SW0jv9gnMmWTUhQwvLk47ewgIHzN5A2-9C9Hl_ABciPB_77ItN9CMsIuIAczUq47PKaKGNBt7CMfthB68x6B4P4AfIe4S1CSNCcLCNWg2wxvjhDaYrcuFUn3D2u1OyfXzYzJfF6mXxNG9XhSmrOhdCMW6F1FTeN6KWTc04tVqg41wJpytZNtZqh9Kp0sqGcVFXoqGloVJyXis-JTc_vyaGlCK6boz-oOKpY7T7jtX9xeKf-kFbhA</recordid><startdate>20180501</startdate><enddate>20180501</enddate><creator>Tirkolaee, Erfan</creator><creator>Hosseinabadi, Ali</creator><creator>Soltani, Mehdi</creator><creator>Sangaiah, Arun</creator><creator>Wang, Jin</creator><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0002-0229-2460</orcidid><orcidid>https://orcid.org/0000-0001-5473-8738</orcidid></search><sort><creationdate>20180501</creationdate><title>A Hybrid Genetic Algorithm for Multi-Trip Green Capacitated Arc Routing Problem in the Scope of Urban Services</title><author>Tirkolaee, Erfan ; Hosseinabadi, Ali ; Soltani, Mehdi ; Sangaiah, Arun ; Wang, Jin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c267t-5a13d59b094857987130db5ef33a5fb6928ddbfe9fa2d98135765802c099337a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Tirkolaee, Erfan</creatorcontrib><creatorcontrib>Hosseinabadi, Ali</creatorcontrib><creatorcontrib>Soltani, Mehdi</creatorcontrib><creatorcontrib>Sangaiah, Arun</creatorcontrib><creatorcontrib>Wang, Jin</creatorcontrib><collection>CrossRef</collection><jtitle>Sustainability</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Tirkolaee, Erfan</au><au>Hosseinabadi, Ali</au><au>Soltani, Mehdi</au><au>Sangaiah, Arun</au><au>Wang, Jin</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Hybrid Genetic Algorithm for Multi-Trip Green Capacitated Arc Routing Problem in the Scope of Urban Services</atitle><jtitle>Sustainability</jtitle><date>2018-05-01</date><risdate>2018</risdate><volume>10</volume><issue>5</issue><spage>1366</spage><pages>1366-</pages><issn>2071-1050</issn><eissn>2071-1050</eissn><abstract>Greenhouse gases (GHG) are the main reason for the global warming during the past decades. On the other hand, establishing a well-structured transportation system will yield to create least cost-pollution. This paper addresses a novel model for the multi-trip Green Capacitated Arc Routing Problem (G-CARP) with the aim of minimizing total cost including the cost of generation and emission of greenhouse gases, the cost of vehicle usage and routing cost. The cost of generation and emission of greenhouse gases is based on the calculation of the amount of carbon dioxide emitted from vehicles, which depends on such factors as the vehicle speed, weather conditions, load on the vehicle and traveled distance. The main applications of this problem are in municipalities for urban waste collection, road surface marking and so forth. Due to NP-hardness of the problem, a Hybrid Genetic Algorithm (HGA) is developed, wherein a heuristic and simulated annealing algorithm are applied to generate initial solutions and a Genetic Algorithm (GA) is then used to generate the best possible solution. The obtained numerical results indicate that the proposed algorithm could present desirable performance within a suitable computational run time. Finally, a sensitivity analysis is implemented on the maximum available time of the vehicles in order to determine the optimal policy.</abstract><doi>10.3390/su10051366</doi><orcidid>https://orcid.org/0000-0002-0229-2460</orcidid><orcidid>https://orcid.org/0000-0001-5473-8738</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2071-1050
ispartof Sustainability, 2018-05, Vol.10 (5), p.1366
issn 2071-1050
2071-1050
language eng
recordid cdi_crossref_primary_10_3390_su10051366
source MDPI - Multidisciplinary Digital Publishing Institute; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals
title A Hybrid Genetic Algorithm for Multi-Trip Green Capacitated Arc Routing Problem in the Scope of Urban Services
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-09T07%3A38%3A33IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Hybrid%20Genetic%20Algorithm%20for%20Multi-Trip%20Green%20Capacitated%20Arc%20Routing%20Problem%20in%20the%20Scope%20of%20Urban%20Services&rft.jtitle=Sustainability&rft.au=Tirkolaee,%20Erfan&rft.date=2018-05-01&rft.volume=10&rft.issue=5&rft.spage=1366&rft.pages=1366-&rft.issn=2071-1050&rft.eissn=2071-1050&rft_id=info:doi/10.3390/su10051366&rft_dat=%3Ccrossref%3E10_3390_su10051366%3C/crossref%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true