Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm
•The MDP model for the Green STDCVRP accounts for stochastic time-dependent vehicle speeds and emissions.•An Approximate Dynamic Programming Based heuristic has been proposed.•The decision support tools can be used to obtain environmentally friendly solutions.•Computational analysis show the benefit...
Saved in:
| Published in: | Transportation research. Part D, Transport and environment Vol. 54; pp. 82 - 98 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier India Pvt Ltd
01.07.2017
|
| Subjects: | |
| ISSN: | 1361-9209, 1879-2340 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | •The MDP model for the Green STDCVRP accounts for stochastic time-dependent vehicle speeds and emissions.•An Approximate Dynamic Programming Based heuristic has been proposed.•The decision support tools can be used to obtain environmentally friendly solutions.•Computational analysis show the benefit of accounting for vehicle speed stochasticity.•The heuristic provides promising results within relatively short computation times.
This paper addresses a Time Dependent Capacitated Vehicle Routing Problem with stochastic vehicle speeds and environmental concerns. The problem has been formulated as a Markovian Decision Process. As distinct from the traditional attempts on the problem, while estimating the amount of fuel consumption and emissions, the model takes time-dependency and stochasticity of the vehicle speeds into account. The Time Dependent Capacitated Vehicle Routing Problem is known to be NP-Hard for even deterministic settings. Incorporating uncertainty to the problem increases complexity, which renders classical optimization methods infeasible. Therefore, we propose an Approximate Dynamic Programming based heuristic as a decision aid tool for the problem. The proposed Markovian Decision Model and Approximate Dynamic Programming based heuristic are flexible in terms that more environmentally friendly solutions can be obtained by changing the objective function from cost minimization to emissions minimization. The added values of the proposed decision support tools have been shown through computational analyses on several instances. The computational analyses show that incorporating vehicle speed stochasticity into decision support models has potential to improve the performance of resulting routes in terms of travel duration, emissions and travel cost. In addition, the proposed heuristic provides promising results within relatively short computation times. |
|---|---|
| AbstractList | •The MDP model for the Green STDCVRP accounts for stochastic time-dependent vehicle speeds and emissions.•An Approximate Dynamic Programming Based heuristic has been proposed.•The decision support tools can be used to obtain environmentally friendly solutions.•Computational analysis show the benefit of accounting for vehicle speed stochasticity.•The heuristic provides promising results within relatively short computation times.
This paper addresses a Time Dependent Capacitated Vehicle Routing Problem with stochastic vehicle speeds and environmental concerns. The problem has been formulated as a Markovian Decision Process. As distinct from the traditional attempts on the problem, while estimating the amount of fuel consumption and emissions, the model takes time-dependency and stochasticity of the vehicle speeds into account. The Time Dependent Capacitated Vehicle Routing Problem is known to be NP-Hard for even deterministic settings. Incorporating uncertainty to the problem increases complexity, which renders classical optimization methods infeasible. Therefore, we propose an Approximate Dynamic Programming based heuristic as a decision aid tool for the problem. The proposed Markovian Decision Model and Approximate Dynamic Programming based heuristic are flexible in terms that more environmentally friendly solutions can be obtained by changing the objective function from cost minimization to emissions minimization. The added values of the proposed decision support tools have been shown through computational analyses on several instances. The computational analyses show that incorporating vehicle speed stochasticity into decision support models has potential to improve the performance of resulting routes in terms of travel duration, emissions and travel cost. In addition, the proposed heuristic provides promising results within relatively short computation times. |
| Author | Çimen, Mustafa Soysal, Mehmet |
| Author_xml | – sequence: 1 givenname: Mustafa surname: Çimen fullname: Çimen, Mustafa email: mcimen@hacettepe.edu.tr organization: Management Science, Hacettepe University, Ankara, Turkey – sequence: 2 givenname: Mehmet surname: Soysal fullname: Soysal, Mehmet email: mehmetsoysal@hacettepe.edu.tr organization: Operations Management, Hacettepe University, Ankara, Turkey |
| BookMark | eNp9kM1OwzAQhC1UJFrgAbj5BRLsJHYaOFUVf1IlLuVsOfYmdZU4kW0KfXscFXHg0NOuRvONdmeBZnawgNAdJSkllN_v0-B0mhFapqRIo3KB5nRZVkmWF2QW95zTpMpIdYUW3u8JIYwxPkfHrekh0TCC1WADbh2AxQfYGdUBdsNnMLbFoxvqDnr8ZcIO-zConfTBqD-fHwG0f8Ari-UYzd-mlwGwPlrZR1tUWif7foqSXTu4GNPfoMtGdh5uf-c1-nh-2q5fk837y9t6tUlUXpUhYU1FQGmZa1jymjJKWFMWGSx1UQKri1rJWoGiecYmE9cN51mjIatzzshS59eInnKVG7x30IjRxfPcUVAipu7EXsTuxNSdIIWISmTKf4wyQQYz2OCk6c6SjycS4ksHA054ZcAq0MaBCkIP5gz9AwpDkBY |
| CitedBy_id | crossref_primary_10_1093_imaman_dpab008 crossref_primary_10_1109_JIOT_2025_3588189 crossref_primary_10_1016_j_ejor_2018_06_001 crossref_primary_10_1371_journal_pone_0291473 crossref_primary_10_1016_j_knosys_2019_06_021 crossref_primary_10_1007_s10479_021_04489_z crossref_primary_10_3390_info16080675 crossref_primary_10_3390_su14148633 crossref_primary_10_1002_net_22256 crossref_primary_10_1142_S0217595922500464 crossref_primary_10_1016_j_trb_2020_12_007 crossref_primary_10_1016_j_trc_2024_104625 crossref_primary_10_1016_j_jclepro_2020_125444 crossref_primary_10_1016_j_ijpe_2020_107899 crossref_primary_10_1016_j_tre_2024_103862 crossref_primary_10_1016_j_eneco_2025_108628 crossref_primary_10_1016_j_trd_2018_09_008 crossref_primary_10_1016_j_jclepro_2019_119433 crossref_primary_10_1016_j_cie_2023_109093 crossref_primary_10_1016_j_trd_2022_103333 crossref_primary_10_1080_00207543_2021_2000658 crossref_primary_10_1016_j_energy_2021_120367 crossref_primary_10_1109_TEM_2023_3247565 crossref_primary_10_1016_j_trc_2025_105150 crossref_primary_10_1016_j_cie_2020_107010 crossref_primary_10_1016_j_eswa_2025_127575 crossref_primary_10_1016_j_jclepro_2019_119437 crossref_primary_10_1287_ijoc_2019_0906 crossref_primary_10_3390_math12152394 crossref_primary_10_1016_j_trd_2022_103502 crossref_primary_10_1109_TITS_2022_3156685 crossref_primary_10_1016_j_jclepro_2019_05_344 crossref_primary_10_1007_s10479_021_04046_8 crossref_primary_10_1016_j_trb_2019_02_008 crossref_primary_10_1016_j_tre_2024_103539 crossref_primary_10_62206_sajm_30_5_2024_205_230 crossref_primary_10_1080_21693277_2020_1732848 crossref_primary_10_3390_app14198836 crossref_primary_10_1016_j_ejor_2020_12_020 crossref_primary_10_1016_j_tre_2018_06_008 crossref_primary_10_1109_ACCESS_2020_2979259 crossref_primary_10_1155_2021_4313749 crossref_primary_10_3390_su142315827 crossref_primary_10_1016_j_cor_2019_02_014 crossref_primary_10_1177_03611981221140370 crossref_primary_10_1016_j_asoc_2021_107528 crossref_primary_10_1016_j_ejor_2023_02_028 crossref_primary_10_11627_jksie_2024_47_2_168 crossref_primary_10_1016_j_trc_2024_104801 crossref_primary_10_1016_j_ijpe_2022_108653 crossref_primary_10_3390_electronics10151775 crossref_primary_10_3390_su15043208 crossref_primary_10_1155_2021_9589476 crossref_primary_10_1016_j_cor_2022_105902 crossref_primary_10_3390_biomimetics10010057 crossref_primary_10_1016_j_cor_2024_106639 crossref_primary_10_4018_IJBAN_2019100101 crossref_primary_10_1016_j_tre_2025_104417 crossref_primary_10_1109_TSG_2019_2942593 crossref_primary_10_1287_ijoc_2022_1195 crossref_primary_10_1177_03611981231162600 crossref_primary_10_1016_j_trb_2020_01_005 crossref_primary_10_3390_biomimetics7040241 crossref_primary_10_1016_j_resconrec_2019_104585 crossref_primary_10_1016_j_jclepro_2017_11_040 crossref_primary_10_1016_j_trb_2025_103155 crossref_primary_10_1007_s40747_023_01259_1 crossref_primary_10_1016_j_cie_2022_108024 crossref_primary_10_1016_j_jlp_2018_08_006 crossref_primary_10_1108_APJML_06_2018_0217 crossref_primary_10_3390_su10051366 crossref_primary_10_1111_itor_13595 crossref_primary_10_3390_math12010028 crossref_primary_10_1016_j_ijpe_2022_108602 crossref_primary_10_1016_j_cor_2024_106963 crossref_primary_10_1016_j_segan_2025_101669 crossref_primary_10_1155_2022_5714991 crossref_primary_10_1016_j_tre_2021_102496 crossref_primary_10_1016_j_apenergy_2019_03_117 crossref_primary_10_1016_j_cor_2021_105211 crossref_primary_10_1016_j_ijpe_2021_108078 crossref_primary_10_1016_j_tre_2024_103837 crossref_primary_10_1109_JIOT_2022_3181613 crossref_primary_10_1016_j_trd_2018_03_002 crossref_primary_10_3390_systems11040173 crossref_primary_10_3390_sym14102115 crossref_primary_10_1080_00207543_2018_1533260 |
| Cites_doi | 10.1016/j.cie.2009.05.009 10.1016/0377-2217(92)90192-C 10.1016/j.tre.2016.01.011 10.1016/j.jmsy.2014.11.016 10.1016/j.trd.2010.08.003 10.1016/j.ijpe.2015.09.031 10.1016/j.trd.2011.01.011 10.1016/j.trd.2016.07.001 10.1016/j.ijpe.2014.11.016 10.1016/j.trd.2013.04.001 10.1007/s11067-006-9285-8 10.1016/j.trc.2014.08.007 10.1177/1687814015618631 10.1016/j.orl.2013.07.007 10.1016/j.jocs.2012.01.006 10.1016/j.trc.2010.11.002 10.1016/j.cor.2011.05.027 10.1016/j.cor.2011.08.013 10.1016/j.ejor.2015.11.034 10.1016/j.trd.2012.05.009 10.1016/j.cor.2011.07.002 10.1016/S0305-0548(99)00146-X 10.1016/j.ejor.2008.03.023 10.1016/0377-2217(94)00299-1 10.1057/palgrave.jors.2602465 10.1016/j.trb.2013.08.008 10.1111/j.1937-5956.2012.01338.x 10.1007/s10288-009-0097-9 10.1016/j.cor.2014.10.007 10.1016/j.ijpe.2010.01.013 10.1016/j.eswa.2013.07.107 10.3182/20130619-3-RU-3018.00441 10.1080/00207543.2016.1264643 10.1016/j.trb.2011.02.004 10.1016/j.dss.2012.06.007 |
| ContentType | Journal Article |
| Copyright | 2017 Elsevier Ltd |
| Copyright_xml | – notice: 2017 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.trd.2017.04.016 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Economics Engineering Environmental Sciences |
| EISSN | 1879-2340 |
| EndPage | 98 |
| ExternalDocumentID | 10_1016_j_trd_2017_04_016 S1361920916305284 |
| GroupedDBID | --K --M .DC .~1 0R~ 123 1B1 1~. 1~5 29Q 4.4 457 4G. 5VS 7-5 71M 8P~ AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO ABFNM ABFYP ABLJU ABLST ABMAC ABMMH ABXDB ABYKQ ACDAQ ACGFS ACRLP ADBBV ADEZE ADMUD AEBSH AEKER AFKWA AFTJW AFXIZ AGHFR AGUBO AGYEJ AHEUO AIEXJ AIKHN AITUG AJBFU AJOXV AKIFW AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BLECG BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA HVGLF HZ~ IHE J1W KCYFY KOM M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PRBVW PZZ Q38 R2- RIG ROL RPZ SDF SDG SES SEW SPCBC SSB SSJ SSO SSZ T5K ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ADNMO AEIPS AFJKZ AGQPQ AIIUN ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c397t-5f90ecda3de86b15105f742e8d47e5b4bcabcec1325da3d6df662fde2b36508d3 |
| ISICitedReferencesCount | 102 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000405976700007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1361-9209 |
| IngestDate | Tue Nov 18 21:07:09 EST 2025 Sat Nov 29 03:30:19 EST 2025 Fri Feb 23 02:30:04 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Stochastic time dependent capacitated vehicle routing problem Approximate Dynamic Programming Markovian Decision Process Green vehicle routing |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c397t-5f90ecda3de86b15105f742e8d47e5b4bcabcec1325da3d6df662fde2b36508d3 |
| PageCount | 17 |
| ParticipantIDs | crossref_primary_10_1016_j_trd_2017_04_016 crossref_citationtrail_10_1016_j_trd_2017_04_016 elsevier_sciencedirect_doi_10_1016_j_trd_2017_04_016 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-07-01 |
| PublicationDateYYYYMMDD | 2017-07-01 |
| PublicationDate_xml | – month: 07 year: 2017 text: 2017-07-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Transportation research. Part D, Transport and environment |
| PublicationYear | 2017 |
| Publisher | Elsevier India Pvt Ltd |
| Publisher_xml | – name: Elsevier India Pvt Ltd |
| References | Figliozzi (b0070) 2011; 19 Lecluyse, Van Woensel, Peremans (b0125) 2009; 7 Defra, 2007. Guidelines to Defra’s GHG conversion factors for company reporting – Annexes updated June 2007. Technical Report, Department for Environment, Food and Rural Affairs. Jabali, Van Woensel, de Kok (b0100) 2012; 21 Kwon, Choi, Lee (b0115) 2013; 23 Laporte (b0120) 1992; 59 Powell (b0170) 2011 McKinnon, A., 2010. Environmental sustainability. Green logistics: improving the environmental sustainability of logistics, London. Ligterink, Tavasszy, Lange (b0135) 2012; 17 Duan, Sun, Sun, Li (b0040) 2015; 7 Ehmke, Campbell, Thomas (b0045) 2016; 251 Bektaş, Laporte (b0010) 2011; 45 Tas, Dellaert, van Woensel, de Kok (b0225) 2014; 48 Gromicho, van Hoorn, Kok, Schutten (b0090) 2012; 39 Xiao, Zhao, Kaku, Xu (b0245) 2012; 39 Malandraki, Dial (b0145) 1996; 90 Pillac, Guéret, Medaglia (b0165) 2012; 54 Secomandi (b0180) 2000; 27 . Li, Tian, Leung (b0130) 2010; 125 Sutton, Barto (b0215) 1998 Soysal (b0195) 2016; 48 Hickman, J., Hassel, D., Joumard, R., Samaras, Z., Sorenson, S., 1999. Methodology for calculating transport emissions and energy consumption. Technical Report, Transport Research Laboratory. Sun, Duan, Yang (b0210) 2015 Russell, Urban (b0175) 2008; 59 Franceschetti, Honhon, Van Woensel, Bektaş, Laporte (b0075) 2013; 56 Norouzi, Sadegh-Amalnick, Tavakkoli-Moghaddam (b0155) 2016 European Commission, 2011a. Transport 2050: commission outlines ambitious plan to increase mobility and reduce emissions. Technical Report IP/11/372, Brussels, European Commission. Soysal, M., 2015. Decision Support Modeling for Sustainable Food Logistics Management. Ph.D. thesis, Wageningen University, The Netherlands. Novoa, Storer (b0160) 2009; 196 Eksioglu, Vural, Reisman (b0055) 2009; 57 European Commission, 2011b. Transport 2050: the major challenges, the key measures. Technical Report MEMO/11/197, Brussels, European Commission. Kok, Hans, Schutten (b0110) 2012; 39 Demir, Bektaş, Laporte (b0035) 2011; 16 Setak, Habibi, Karimi, Abedzadeh (b0185) 2015; 35 Çimen, Kirkbride (b0025) 2017; 55 Gromicho, van Hoorn, Kok, Schutten (b0085) 2008; 266 Soysal, M., Çimen, M., Omurgonulsen, M., Belbağ, S., 2016. A comparison of two heuristics for time dependent vehicle routing problem. In: The 16th Production Research Symposium Conference Book, pp. 987–992. Gaur, Mudgal, Singh (b0080) 2013; 41 Soysal, Bloemhof-Ruwaard, Bektaş (b0200) 2015; 164 Wen, Eglese (b0235) 2015; 56 Zhang, Zhao, Xue, Li (b0250) 2015; 170 Lin, Choy, Ho, Chung, Lam (b0140) 2014; 41 TRIP, 2015. Smart and sustainable logistics for a competitive Europe. Technical Report, The Transport Research and Innovation Portal (TRIP) Consortium for the European Commission’s Directorate-General for Mobility and Transport. Çimen, Kirkbride (b0020) 2013; 46 Bektaş, Demir, Laporte (b0015) 2016 Xiao, Konak (b0240) 2016; 88 Ehmke, Steinert, Mattfeld (b0050) 2012; 3 Kara, Kara, Yetis (b0105) 2007; Vol. 4616 Suzuki (b0220) 2011; 16 Ando, Taniguchi (b0005) 2006; 6 10.1016/j.trd.2017.04.016_b0095 Zhang (10.1016/j.trd.2017.04.016_b0250) 2015; 170 Soysal (10.1016/j.trd.2017.04.016_b0200) 2015; 164 Franceschetti (10.1016/j.trd.2017.04.016_b0075) 2013; 56 Sun (10.1016/j.trd.2017.04.016_b0210) 2015 Gaur (10.1016/j.trd.2017.04.016_b0080) 2013; 41 Tas (10.1016/j.trd.2017.04.016_b0225) 2014; 48 Bektaş (10.1016/j.trd.2017.04.016_b0010) 2011; 45 Novoa (10.1016/j.trd.2017.04.016_b0160) 2009; 196 Lin (10.1016/j.trd.2017.04.016_b0140) 2014; 41 Kara (10.1016/j.trd.2017.04.016_b0105) 2007; Vol. 4616 Laporte (10.1016/j.trd.2017.04.016_b0120) 1992; 59 Li (10.1016/j.trd.2017.04.016_b0130) 2010; 125 Pillac (10.1016/j.trd.2017.04.016_b0165) 2012; 54 Ando (10.1016/j.trd.2017.04.016_b0005) 2006; 6 Jabali (10.1016/j.trd.2017.04.016_b0100) 2012; 21 Malandraki (10.1016/j.trd.2017.04.016_b0145) 1996; 90 10.1016/j.trd.2017.04.016_b0065 Secomandi (10.1016/j.trd.2017.04.016_b0180) 2000; 27 10.1016/j.trd.2017.04.016_b0060 Xiao (10.1016/j.trd.2017.04.016_b0245) 2012; 39 Kwon (10.1016/j.trd.2017.04.016_b0115) 2013; 23 Eksioglu (10.1016/j.trd.2017.04.016_b0055) 2009; 57 Demir (10.1016/j.trd.2017.04.016_b0035) 2011; 16 10.1016/j.trd.2017.04.016_b0150 Bektaş (10.1016/j.trd.2017.04.016_b0015) 2016 10.1016/j.trd.2017.04.016_b0030 10.1016/j.trd.2017.04.016_b0230 Duan (10.1016/j.trd.2017.04.016_b0040) 2015; 7 10.1016/j.trd.2017.04.016_b0190 Lecluyse (10.1016/j.trd.2017.04.016_b0125) 2009; 7 Ligterink (10.1016/j.trd.2017.04.016_b0135) 2012; 17 Kok (10.1016/j.trd.2017.04.016_b0110) 2012; 39 Soysal (10.1016/j.trd.2017.04.016_b0195) 2016; 48 Sutton (10.1016/j.trd.2017.04.016_b0215) 1998 Xiao (10.1016/j.trd.2017.04.016_b0240) 2016; 88 Norouzi (10.1016/j.trd.2017.04.016_b0155) 2016 Gromicho (10.1016/j.trd.2017.04.016_b0085) 2008; 266 Wen (10.1016/j.trd.2017.04.016_b0235) 2015; 56 Ehmke (10.1016/j.trd.2017.04.016_b0045) 2016; 251 Powell (10.1016/j.trd.2017.04.016_b0170) 2011 Çimen (10.1016/j.trd.2017.04.016_b0025) 2017; 55 Ehmke (10.1016/j.trd.2017.04.016_b0050) 2012; 3 Figliozzi (10.1016/j.trd.2017.04.016_b0070) 2011; 19 Çimen (10.1016/j.trd.2017.04.016_b0020) 2013; 46 Russell (10.1016/j.trd.2017.04.016_b0175) 2008; 59 Suzuki (10.1016/j.trd.2017.04.016_b0220) 2011; 16 Gromicho (10.1016/j.trd.2017.04.016_b0090) 2012; 39 10.1016/j.trd.2017.04.016_b0205 Setak (10.1016/j.trd.2017.04.016_b0185) 2015; 35 |
| References_xml | – reference: McKinnon, A., 2010. Environmental sustainability. Green logistics: improving the environmental sustainability of logistics, London. – volume: 27 start-page: 1201 year: 2000 end-page: 1225 ident: b0180 article-title: Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands publication-title: Comput. Oper. Res. – volume: 48 start-page: 31 year: 2016 end-page: 45 ident: b0195 article-title: Closed-loop inventory routing problem for returnable transport items publication-title: Transport. Res. Part D: Transport Environ. – reference: Soysal, M., 2015. Decision Support Modeling for Sustainable Food Logistics Management. Ph.D. thesis, Wageningen University, The Netherlands. – reference: Soysal, M., Çimen, M., Omurgonulsen, M., Belbağ, S., 2016. A comparison of two heuristics for time dependent vehicle routing problem. In: The 16th Production Research Symposium Conference Book, pp. 987–992. < – volume: 41 start-page: 1118 year: 2014 end-page: 1138 ident: b0140 article-title: Survey of green vehicle routing problem: past and future trends publication-title: Expert Syst. Appl. – volume: 45 start-page: 1232 year: 2011 end-page: 1250 ident: b0010 article-title: The pollution-routing problem publication-title: Transport. Res. Part B – volume: 164 start-page: 366 year: 2015 end-page: 378 ident: b0200 article-title: The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations publication-title: Int. J. Prod. Econ. – volume: 57 start-page: 1472 year: 2009 end-page: 1483 ident: b0055 article-title: The vehicle routing problem: a taxonomic review publication-title: Comput. Indust. Eng. – reference: Defra, 2007. Guidelines to Defra’s GHG conversion factors for company reporting – Annexes updated June 2007. Technical Report, Department for Environment, Food and Rural Affairs. – reference: European Commission, 2011a. Transport 2050: commission outlines ambitious plan to increase mobility and reduce emissions. Technical Report IP/11/372, Brussels, European Commission. – volume: 56 start-page: 265 year: 2013 end-page: 293 ident: b0075 article-title: The time-dependent pollution-routing problem publication-title: Transport. Res. Part B: Methodol. – volume: 251 start-page: 478 year: 2016 end-page: 494 ident: b0045 article-title: Vehicle routing to minimize time-dependent emissions in urban areas publication-title: Eur. J. Oper. Res. – start-page: 1 year: 2016 end-page: 14 ident: b0155 article-title: Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption publication-title: Optim. Lett. – start-page: 243 year: 2016 end-page: 265 ident: b0015 article-title: Green vehicle routing publication-title: Green Transportation Logistics: The Quest for Win-Win Solutions – reference: European Commission, 2011b. Transport 2050: the major challenges, the key measures. Technical Report MEMO/11/197, Brussels, European Commission. – volume: 88 start-page: 146 year: 2016 end-page: 166 ident: b0240 article-title: The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion publication-title: Transport. Res. Part E: Logist. Transport. Rev. – volume: 54 start-page: 414 year: 2012 end-page: 423 ident: b0165 article-title: An event-driven optimization framework for dynamic vehicle routing publication-title: Decis. Support Syst. – volume: 266 start-page: 1 year: 2008 end-page: 20 ident: b0085 article-title: The flexibility of restricted dynamic programming for the vrp publication-title: Beta Working Paper Ser. – start-page: 2015 year: 2015 ident: b0210 article-title: Urban freight management with stochastic time-dependent travel times and application to large-scale transportation networks publication-title: Discrete Dynam. Nature Soc. – volume: 48 start-page: 66 year: 2014 end-page: 83 ident: b0225 article-title: The time-dependent vehicle routing problem with soft time windows and stochastic travel times publication-title: Transport. Res. Part C: Emerging Technol. – volume: 90 start-page: 45 year: 1996 end-page: 55 ident: b0145 article-title: A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem publication-title: Eur. J. Oper. Res. – volume: 56 start-page: 41 year: 2015 end-page: 50 ident: b0235 article-title: Minimum cost vrp with time-dependent speed data and congestion charge publication-title: Comput. Oper. Res. – year: 2011 ident: b0170 article-title: Approximate Dynamic Programming: Solving the Curses of Dimensionality – volume: 6 start-page: 293 year: 2006 end-page: 311 ident: b0005 article-title: Travel time reliability in vehicle routing and scheduling with time windows publication-title: Netw. Spatial Econ. – volume: 196 start-page: 509 year: 2009 end-page: 515 ident: b0160 article-title: An approximate dynamic programming approach for the vehicle routing problem with stochastic demands publication-title: Eur. J. Oper. Res. – volume: 59 start-page: 1220 year: 2008 end-page: 1228 ident: b0175 article-title: Vehicle routing with soft time windows and erlang travel times publication-title: J. Oper. Res. Soc. – volume: 39 start-page: 1419 year: 2012 end-page: 1431 ident: b0245 article-title: Development of a fuel consumption optimization model for the capacitated vehicle routing problem publication-title: Comput. Oper. Res. – volume: 35 start-page: 37 year: 2015 end-page: 45 ident: b0185 article-title: A time-dependent vehicle routing problem in multigraph with fifo property publication-title: J. Manuf. Syst. – volume: 170 start-page: 234 year: 2015 end-page: 242 ident: b0250 article-title: Vehicle routing problem with fuel consumption and carbon emission publication-title: Int. J. Prod. Econ. – volume: 39 start-page: 910 year: 2012 end-page: 918 ident: b0110 article-title: Vehicle routing under time-dependent travel times: the impact of congestion avoidance publication-title: Comput. Oper. Res. – volume: 125 start-page: 137 year: 2010 end-page: 145 ident: b0130 article-title: Vehicle routing problems with time windows and stochastic travel and service times: models and algorithm publication-title: Int. J. Product. Econ. – volume: 16 start-page: 73 year: 2011 end-page: 77 ident: b0220 article-title: A new truck-routing approach for reducing fuel consumption and pollutants emission publication-title: Transport. Res. Part D: Transport Environ. – volume: 41 start-page: 576 year: 2013 end-page: 580 ident: b0080 article-title: Routing vehicles to minimize fuel consumption publication-title: Oper. Res. Lett. – volume: 59 start-page: 345 year: 1992 end-page: 358 ident: b0120 article-title: The vehicle routing problem: an overview of exact and approximate algorithms publication-title: Eur. J. Oper. Res. – volume: 39 start-page: 902 year: 2012 end-page: 909 ident: b0090 article-title: Restricted dynamic programming: a flexible framework for solving realistic VRPs publication-title: Comput. Oper. Res. – reference: TRIP, 2015. Smart and sustainable logistics for a competitive Europe. Technical Report, The Transport Research and Innovation Portal (TRIP) Consortium for the European Commission’s Directorate-General for Mobility and Transport. – volume: 19 start-page: 766 year: 2011 end-page: 778 ident: b0070 article-title: The impacts of congestion on time-definitive urban freight distribution networks publication-title: Transport. Res. Part C: Emerging Technol. – volume: 16 start-page: 347 year: 2011 end-page: 357 ident: b0035 article-title: A comparative analysis of several vehicle emission models for road freight transportation publication-title: Transport. Res. Part D: Transport Environ. – reference: >. – volume: 23 start-page: 81 year: 2013 end-page: 89 ident: b0115 article-title: Heterogeneous fixed fleet vehicle routing considering carbon emission publication-title: Transport. Res. Part D: Transport Environ. – volume: 7 year: 2015 ident: b0040 article-title: Stochastic time-dependent vehicle routing problem: mathematical models and ant colony algorithm publication-title: Adv. Mech. Eng. – volume: 7 start-page: 363 year: 2009 end-page: 377 ident: b0125 article-title: Vehicle routing with stochastic time-dependent travel times publication-title: 4OR – volume: 17 start-page: 487 year: 2012 end-page: 491 ident: b0135 article-title: A velocity and payload dependent emission model for heavy-duty road freight transportation publication-title: Transport. Res. Part D: Transport Environ. – year: 1998 ident: b0215 article-title: Reinforcement Learning: An Introduction – reference: Hickman, J., Hassel, D., Joumard, R., Samaras, Z., Sorenson, S., 1999. Methodology for calculating transport emissions and energy consumption. Technical Report, Transport Research Laboratory. – volume: 55 start-page: 2034 year: 2017 end-page: 2050 ident: b0025 article-title: Approximate dynamic programming algorithms for multidimensional flexible production-inventory problems publication-title: Int. J. Product. Res. – volume: 3 start-page: 193 year: 2012 end-page: 205 ident: b0050 article-title: Advanced routing for city logistics service providers based on time-dependent travel times publication-title: J. Comput. Sci. – volume: Vol. 4616 start-page: 62 year: 2007 end-page: 71 ident: b0105 article-title: Energy minimizing vehicle routing problem publication-title: Combinatorial Optimization and Applications of Lecture Notes in Computer Science – volume: 46 start-page: 2015 year: 2013 end-page: 2020 ident: b0020 article-title: Approximate dynamic programming algorithms for multidimensional inventory optimization problems publication-title: IFAC Proc. Vol. – volume: 21 start-page: 1060 year: 2012 end-page: 1074 ident: b0100 article-title: Analysis of travel times and publication-title: Product. Oper. Manage. – volume: 57 start-page: 1472 year: 2009 ident: 10.1016/j.trd.2017.04.016_b0055 article-title: The vehicle routing problem: a taxonomic review publication-title: Comput. Indust. Eng. doi: 10.1016/j.cie.2009.05.009 – volume: 59 start-page: 345 year: 1992 ident: 10.1016/j.trd.2017.04.016_b0120 article-title: The vehicle routing problem: an overview of exact and approximate algorithms publication-title: Eur. J. Oper. Res. doi: 10.1016/0377-2217(92)90192-C – volume: 88 start-page: 146 year: 2016 ident: 10.1016/j.trd.2017.04.016_b0240 article-title: The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion publication-title: Transport. Res. Part E: Logist. Transport. Rev. doi: 10.1016/j.tre.2016.01.011 – ident: 10.1016/j.trd.2017.04.016_b0065 – volume: 35 start-page: 37 year: 2015 ident: 10.1016/j.trd.2017.04.016_b0185 article-title: A time-dependent vehicle routing problem in multigraph with fifo property publication-title: J. Manuf. Syst. doi: 10.1016/j.jmsy.2014.11.016 – volume: 16 start-page: 73 year: 2011 ident: 10.1016/j.trd.2017.04.016_b0220 article-title: A new truck-routing approach for reducing fuel consumption and pollutants emission publication-title: Transport. Res. Part D: Transport Environ. doi: 10.1016/j.trd.2010.08.003 – volume: 170 start-page: 234 year: 2015 ident: 10.1016/j.trd.2017.04.016_b0250 article-title: Vehicle routing problem with fuel consumption and carbon emission publication-title: Int. J. Prod. Econ. doi: 10.1016/j.ijpe.2015.09.031 – volume: 16 start-page: 347 year: 2011 ident: 10.1016/j.trd.2017.04.016_b0035 article-title: A comparative analysis of several vehicle emission models for road freight transportation publication-title: Transport. Res. Part D: Transport Environ. doi: 10.1016/j.trd.2011.01.011 – ident: 10.1016/j.trd.2017.04.016_b0205 – volume: 48 start-page: 31 year: 2016 ident: 10.1016/j.trd.2017.04.016_b0195 article-title: Closed-loop inventory routing problem for returnable transport items publication-title: Transport. Res. Part D: Transport Environ. doi: 10.1016/j.trd.2016.07.001 – volume: 164 start-page: 366 year: 2015 ident: 10.1016/j.trd.2017.04.016_b0200 article-title: The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations publication-title: Int. J. Prod. Econ. doi: 10.1016/j.ijpe.2014.11.016 – volume: 23 start-page: 81 year: 2013 ident: 10.1016/j.trd.2017.04.016_b0115 article-title: Heterogeneous fixed fleet vehicle routing considering carbon emission publication-title: Transport. Res. Part D: Transport Environ. doi: 10.1016/j.trd.2013.04.001 – volume: 6 start-page: 293 year: 2006 ident: 10.1016/j.trd.2017.04.016_b0005 article-title: Travel time reliability in vehicle routing and scheduling with time windows publication-title: Netw. Spatial Econ. doi: 10.1007/s11067-006-9285-8 – volume: 48 start-page: 66 year: 2014 ident: 10.1016/j.trd.2017.04.016_b0225 article-title: The time-dependent vehicle routing problem with soft time windows and stochastic travel times publication-title: Transport. Res. Part C: Emerging Technol. doi: 10.1016/j.trc.2014.08.007 – volume: 7 year: 2015 ident: 10.1016/j.trd.2017.04.016_b0040 article-title: Stochastic time-dependent vehicle routing problem: mathematical models and ant colony algorithm publication-title: Adv. Mech. Eng. doi: 10.1177/1687814015618631 – volume: 41 start-page: 576 year: 2013 ident: 10.1016/j.trd.2017.04.016_b0080 article-title: Routing vehicles to minimize fuel consumption publication-title: Oper. Res. Lett. doi: 10.1016/j.orl.2013.07.007 – volume: 3 start-page: 193 year: 2012 ident: 10.1016/j.trd.2017.04.016_b0050 article-title: Advanced routing for city logistics service providers based on time-dependent travel times publication-title: J. Comput. Sci. doi: 10.1016/j.jocs.2012.01.006 – volume: 19 start-page: 766 year: 2011 ident: 10.1016/j.trd.2017.04.016_b0070 article-title: The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: Results from a case study in portland, oregon publication-title: Transport. Res. Part C: Emerging Technol. doi: 10.1016/j.trc.2010.11.002 – ident: 10.1016/j.trd.2017.04.016_b0150 – volume: 39 start-page: 910 year: 2012 ident: 10.1016/j.trd.2017.04.016_b0110 article-title: Vehicle routing under time-dependent travel times: the impact of congestion avoidance publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2011.05.027 – volume: 39 start-page: 1419 year: 2012 ident: 10.1016/j.trd.2017.04.016_b0245 article-title: Development of a fuel consumption optimization model for the capacitated vehicle routing problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2011.08.013 – volume: Vol. 4616 start-page: 62 year: 2007 ident: 10.1016/j.trd.2017.04.016_b0105 article-title: Energy minimizing vehicle routing problem – start-page: 243 year: 2016 ident: 10.1016/j.trd.2017.04.016_b0015 article-title: Green vehicle routing – volume: 251 start-page: 478 year: 2016 ident: 10.1016/j.trd.2017.04.016_b0045 article-title: Vehicle routing to minimize time-dependent emissions in urban areas publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2015.11.034 – volume: 17 start-page: 487 year: 2012 ident: 10.1016/j.trd.2017.04.016_b0135 article-title: A velocity and payload dependent emission model for heavy-duty road freight transportation publication-title: Transport. Res. Part D: Transport Environ. doi: 10.1016/j.trd.2012.05.009 – volume: 266 start-page: 1 year: 2008 ident: 10.1016/j.trd.2017.04.016_b0085 article-title: The flexibility of restricted dynamic programming for the vrp publication-title: Beta Working Paper Ser. – ident: 10.1016/j.trd.2017.04.016_b0030 – volume: 39 start-page: 902 year: 2012 ident: 10.1016/j.trd.2017.04.016_b0090 article-title: Restricted dynamic programming: a flexible framework for solving realistic VRPs publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2011.07.002 – volume: 27 start-page: 1201 year: 2000 ident: 10.1016/j.trd.2017.04.016_b0180 article-title: Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands publication-title: Comput. Oper. Res. doi: 10.1016/S0305-0548(99)00146-X – volume: 196 start-page: 509 year: 2009 ident: 10.1016/j.trd.2017.04.016_b0160 article-title: An approximate dynamic programming approach for the vehicle routing problem with stochastic demands publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2008.03.023 – year: 1998 ident: 10.1016/j.trd.2017.04.016_b0215 – start-page: 1 year: 2016 ident: 10.1016/j.trd.2017.04.016_b0155 article-title: Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption publication-title: Optim. Lett. – volume: 90 start-page: 45 year: 1996 ident: 10.1016/j.trd.2017.04.016_b0145 article-title: A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem publication-title: Eur. J. Oper. Res. doi: 10.1016/0377-2217(94)00299-1 – volume: 59 start-page: 1220 year: 2008 ident: 10.1016/j.trd.2017.04.016_b0175 article-title: Vehicle routing with soft time windows and erlang travel times publication-title: J. Oper. Res. Soc. doi: 10.1057/palgrave.jors.2602465 – ident: 10.1016/j.trd.2017.04.016_b0060 – volume: 56 start-page: 265 year: 2013 ident: 10.1016/j.trd.2017.04.016_b0075 article-title: The time-dependent pollution-routing problem publication-title: Transport. Res. Part B: Methodol. doi: 10.1016/j.trb.2013.08.008 – volume: 21 start-page: 1060 year: 2012 ident: 10.1016/j.trd.2017.04.016_b0100 article-title: Analysis of travel times and CO2 emissions in time-dependent vehicle routing publication-title: Product. Oper. Manage. doi: 10.1111/j.1937-5956.2012.01338.x – volume: 7 start-page: 363 year: 2009 ident: 10.1016/j.trd.2017.04.016_b0125 article-title: Vehicle routing with stochastic time-dependent travel times publication-title: 4OR doi: 10.1007/s10288-009-0097-9 – volume: 56 start-page: 41 year: 2015 ident: 10.1016/j.trd.2017.04.016_b0235 article-title: Minimum cost vrp with time-dependent speed data and congestion charge publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2014.10.007 – ident: 10.1016/j.trd.2017.04.016_b0190 – ident: 10.1016/j.trd.2017.04.016_b0230 – volume: 125 start-page: 137 year: 2010 ident: 10.1016/j.trd.2017.04.016_b0130 article-title: Vehicle routing problems with time windows and stochastic travel and service times: models and algorithm publication-title: Int. J. Product. Econ. doi: 10.1016/j.ijpe.2010.01.013 – volume: 41 start-page: 1118 year: 2014 ident: 10.1016/j.trd.2017.04.016_b0140 article-title: Survey of green vehicle routing problem: past and future trends publication-title: Expert Syst. Appl. doi: 10.1016/j.eswa.2013.07.107 – volume: 46 start-page: 2015 year: 2013 ident: 10.1016/j.trd.2017.04.016_b0020 article-title: Approximate dynamic programming algorithms for multidimensional inventory optimization problems publication-title: IFAC Proc. Vol. doi: 10.3182/20130619-3-RU-3018.00441 – year: 2011 ident: 10.1016/j.trd.2017.04.016_b0170 – volume: 55 start-page: 2034 year: 2017 ident: 10.1016/j.trd.2017.04.016_b0025 article-title: Approximate dynamic programming algorithms for multidimensional flexible production-inventory problems publication-title: Int. J. Product. Res. doi: 10.1080/00207543.2016.1264643 – start-page: 2015 year: 2015 ident: 10.1016/j.trd.2017.04.016_b0210 article-title: Urban freight management with stochastic time-dependent travel times and application to large-scale transportation networks publication-title: Discrete Dynam. Nature Soc. – volume: 45 start-page: 1232 year: 2011 ident: 10.1016/j.trd.2017.04.016_b0010 article-title: The pollution-routing problem publication-title: Transport. Res. Part B doi: 10.1016/j.trb.2011.02.004 – ident: 10.1016/j.trd.2017.04.016_b0095 – volume: 54 start-page: 414 year: 2012 ident: 10.1016/j.trd.2017.04.016_b0165 article-title: An event-driven optimization framework for dynamic vehicle routing publication-title: Decis. Support Syst. doi: 10.1016/j.dss.2012.06.007 |
| SSID | ssj0005556 |
| Score | 2.4810743 |
| Snippet | •The MDP model for the Green STDCVRP accounts for stochastic time-dependent vehicle speeds and emissions.•An Approximate Dynamic Programming Based heuristic... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 82 |
| SubjectTerms | Approximate Dynamic Programming Green vehicle routing Markovian Decision Process Stochastic time dependent capacitated vehicle routing problem |
| Title | Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm |
| URI | https://dx.doi.org/10.1016/j.trd.2017.04.016 |
| Volume | 54 |
| WOSCitedRecordID | wos000405976700007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: ScienceDirect Freedom Collection customDbUrl: eissn: 1879-2340 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0005556 issn: 1361-9209 databaseCode: AIEXJ dateStart: 19960901 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9NAEF6FFgl6QBCoWl7aAycsV_b6sTa3CIIogqpSC8rNsnfXTarEiWw3Sv9UfyOzL8eUhwCJixWtZp2V5_PMeHfmG4RexYFfgCPOXY_zwA2JEG5aeMJlHuFCkCRKFNvn10_05CSZTNLTweDG1sKs57Sqks0mXf1XVcMYKFuWzv6FurubwgD8BqXDFdQO1z9T_GwhXNvbtnUuZGKNsxZTKefUy6tW15-rPjImQ71dsmkuCZs7uWYFXq0xu4aKd3wzg9hWOFx3sLd5XQtV4zi_WNZwo0U_0u1Y0zXCDKnQ9Ahi1rp13imcWBF1gtErubMokKf4CZX9B9S-raz1Kjs3cra8blS3AuezmC5MHbfZv_Bpl-tqNtVsYc1xBS-Ec7pue_lM0iIHse-mxNN2VeixhKYuCTTPkzXjUdizw7qhkfHous31D75Cb1tcHrW1ZIz1qaK89W_xcitPfyYXIdcAwasXgUO_g3YJjVKworuj4_Hk4zapKFL9grtF23N0lVF4649-Hgn1opvzh-iB-SzBIw2nR2ggqiG6Z6vWmyHa6xFXDtH-eKssmGYcRPMYXX-PPqzQhw2qsEEfNujDEn14i75OTqPvDR5VuIc9bLCHe9jDHfaeoC_vx-dvP7imu4fLIAZu3ahMPcF4HnCRxIUvA_2SgrFIeEhFVIQFywsmmB-QSArFvIxjUnJBikB-VfBgH-1Uy0ocIEwolX0h4kRwL_QZ2BcaFHnOGdyJ8JwdIs8-6YwZ6nvZgWWe2RzHywyUk0nlZF6Ywcghet1NWWnel98Jh1Z9mQlcdUCaAdZ-Pe3pv017hu5v36PnaKetr8QLdJet21lTvzSI_AbXScR- |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Time-dependent+green+vehicle+routing+problem+with+stochastic+vehicle+speeds%3A+An+approximate+dynamic+programming+algorithm&rft.jtitle=Transportation+research.+Part+D%2C+Transport+and+environment&rft.au=%C3%87imen%2C+Mustafa&rft.au=Soysal%2C+Mehmet&rft.date=2017-07-01&rft.pub=Elsevier+India+Pvt+Ltd&rft.issn=1361-9209&rft.eissn=1879-2340&rft.volume=54&rft.spage=82&rft.epage=98&rft_id=info:doi/10.1016%2Fj.trd.2017.04.016&rft.externalDocID=S1361920916305284 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1361-9209&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1361-9209&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1361-9209&client=summon |