The Heterogeneous Flexible Periodic Vehicle Routing Problem: Mathematical formulations and solution algorithms
The aim of this paper is to introduce the Flexible Periodic Vehicle Routing Problem with Heterogeneous Fleet, a variant of the Periodic Vehicle Routing Problem. Flexibility is introduced in service schedules and delivered quantities, heterogeneity comes from different vehicles capacities and speeds....
Gespeichert in:
| Veröffentlicht in: | Computers & operations research Jg. 141; S. 105662 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York
Elsevier Ltd
01.05.2022
Pergamon Press Inc |
| Schlagworte: | |
| ISSN: | 0305-0548, 1873-765X, 0305-0548 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | The aim of this paper is to introduce the Flexible Periodic Vehicle Routing Problem with Heterogeneous Fleet, a variant of the Periodic Vehicle Routing Problem. Flexibility is introduced in service schedules and delivered quantities, heterogeneity comes from different vehicles capacities and speeds. Three Mixed-Integer Linear Programming formulations and a matheuristic, based on Kernel Search, are proposed. Computational tests are made to evaluate the performance of the three formulations and to assess the quality of the solutions provided by the matheuristic.
•The Heterogeneous Flexible Periodic Vehicle Routing Problem (HFPVRP) is introduced.•In the HFPVRP, speeds and capacities of vehicles may differ.•Three different mathematical formulations are proposed to represent the HFPVRP.•A Kernel Search matheuristic, denoted as KSHFP, is developed to solve the HFPVRP.•Computational experiments were carried out to evaluate its performance.•Computational results show the quality of solutions found by the KSHFP. |
|---|---|
| AbstractList | The aim of this paper is to introduce the Flexible Periodic Vehicle Routing Problem with Heterogeneous Fleet, a variant of the Periodic Vehicle Routing Problem. Flexibility is introduced in service schedules and delivered quantities, heterogeneity comes from different vehicles capacities and speeds. Three Mixed-Integer Linear Programming formulations and a matheuristic, based on Kernel Search, are proposed. Computational tests are made to evaluate the performance of the three formulations and to assess the quality of the solutions provided by the matheuristic.
•The Heterogeneous Flexible Periodic Vehicle Routing Problem (HFPVRP) is introduced.•In the HFPVRP, speeds and capacities of vehicles may differ.•Three different mathematical formulations are proposed to represent the HFPVRP.•A Kernel Search matheuristic, denoted as KSHFP, is developed to solve the HFPVRP.•Computational experiments were carried out to evaluate its performance.•Computational results show the quality of solutions found by the KSHFP. The aim of this paper is to introduce the Flexible Periodic Vehicle Routing Problem with Heterogeneous Fleet, a variant of the Periodic Vehicle Routing Problem. Flexibility is introduced in service schedules and delivered quantities, heterogeneity comes from different vehicles capacities and speeds. Three Mixed-Integer Linear Programming formulations and a matheuristic, based on Kernel Search, are proposed. Computational tests are made to evaluate the performance of the three formulations and to assess the quality of the solutions provided by the matheuristic. |
| ArticleNumber | 105662 |
| Author | Fernández, Elena Huerta-Muñoz, Diana L. Perea, Federico Archetti, Claudia |
| Author_xml | – sequence: 1 givenname: Diana L. orcidid: 0000-0002-4818-9311 surname: Huerta-Muñoz fullname: Huerta-Muñoz, Diana L. email: dianahuerta@yalma.fime.uanl.mx organization: Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, Mexico – sequence: 2 givenname: Claudia orcidid: 0000-0002-3524-1600 surname: Archetti fullname: Archetti, Claudia email: archetti@essec.edu organization: Department of Information Systems, Decision Sciences and Statistics, ESSEC Business School, France – sequence: 3 givenname: Elena surname: Fernández fullname: Fernández, Elena email: elena.fernandez@uca.es organization: Department of Statistics and Operations Research, Universidad de Cádiz, Spain – sequence: 4 givenname: Federico surname: Perea fullname: Perea, Federico email: perea@us.es organization: Department of Applied Mathematics II, Higher Polytechnic School, Universidad de Sevilla, Spain |
| BookMark | eNp9kE1LxDAQhoMouH78AG8Bz13z0aatnkRcFRRFVLyFbDrZzdImmqSi_96s68mDcxnemXlmmHcPbTvvAKEjSqaUUHGymmofpowwmnUlBNtCE9rUvKhF9bqNJoSTqiBV2eyivRhXJEfN6AS5pyXga0gQ_AIc-DHiWQ-fdt4DfoBgfWc1foGl1bnw6Mdk3QI_BJ_7wym-U2kJg0pWqx4bH4axz8K7iJXrcPT9uFZY9QsfbFoO8QDtGNVHOPzN--h5dvl0cV3c3l_dXJzfFrokJBW8NsS0TanVvCupbhg1oiNq3jItGk5UzbhWXJUVY6bpdGtI2Qjo6rZSem5YxffR8WbvW_DvI8QkV34MLp-UTPBWNJRxkafoZkoHH2MAI9-CHVT4kpTIta1yJbOtcm2r3NiamfoPo236eToFZft_ybMNCfnxDwtBRm3BaehsAJ1k5-0_9DcvS5YM |
| CitedBy_id | crossref_primary_10_3390_su15097394 crossref_primary_10_1016_j_ejor_2024_01_045 crossref_primary_10_1016_j_cor_2023_106189 crossref_primary_10_1016_j_engappai_2023_107297 crossref_primary_10_1080_23249935_2024_2338249 crossref_primary_10_1016_j_cor_2025_107048 crossref_primary_10_1016_j_engappai_2023_107466 crossref_primary_10_1007_s10732_024_09536_z crossref_primary_10_1016_j_eswa_2025_129069 |
| Cites_doi | 10.1002/net.21527 10.1016/j.ejor.2014.04.007 10.1002/net.3230090102 10.1287/trsc.1060.0188 10.1287/opre.21.2.498 10.1002/net.3230140205 10.1111/itor.12226 10.1016/j.trb.2005.12.001 10.1016/j.tre.2006.04.003 10.1016/j.ejor.2015.07.020 10.1016/j.cor.2018.07.008 10.1287/trsc.1050.0140 10.1016/j.cor.2018.05.021 10.1007/s10589-010-9326-6 10.1111/j.1475-3995.2011.00811.x 10.1016/j.cor.2010.02.002 10.1016/j.cor.2017.03.008 10.1016/j.omega.2016.01.004 10.1002/net.3230040106 10.1145/321043.321046 10.1016/S0377-2217(01)00363-0 10.1002/nav.20195 |
| ContentType | Journal Article |
| Copyright | 2021 Elsevier Ltd Copyright Pergamon Press Inc. May 2022 |
| Copyright_xml | – notice: 2021 Elsevier Ltd – notice: Copyright Pergamon Press Inc. May 2022 |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/j.cor.2021.105662 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1873-765X 0305-0548 |
| ExternalDocumentID | 10_1016_j_cor_2021_105662 S0305054821003646 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 186 1B1 1OL 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6J9 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN AAYOK ABAOU ABBOA ABEFU ABFNM ABFRF ABJNI ABMAC ABMMH ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD AEBSH AEFWE AEHXG AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK AOUOD APLSM ARUGR ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HAMUX HVGLF HZ~ H~9 IHE J1W KOM LY1 M41 MHUIS MO0 MS~ O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ PRBVW Q38 R2- RIG ROL RPZ RXW SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSO SSV SSW SSZ T5K TAE TN5 U5U UAO UPT VH1 WUQ XFK XPP ZMT ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 7SC 8FD AGCQF JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c400t-37f0f984cabd41c821f6d0ab92c6830a723ca3a4522f8dc9f0486ed795acbf253 |
| ISICitedReferencesCount | 11 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000762974200002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0305-0548 |
| IngestDate | Wed Aug 13 08:37:18 EDT 2025 Sat Nov 29 07:21:00 EST 2025 Tue Nov 18 22:12:44 EST 2025 Fri Feb 23 02:40:24 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Heterogeneous fleet Vehicle Routing Kernel Search Matheuristics |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c400t-37f0f984cabd41c821f6d0ab92c6830a723ca3a4522f8dc9f0486ed795acbf253 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-4818-9311 0000-0002-3524-1600 |
| OpenAccessLink | https://idus.us.es/handle//11441/146683 |
| PQID | 2639681236 |
| PQPubID | 45870 |
| ParticipantIDs | proquest_journals_2639681236 crossref_primary_10_1016_j_cor_2021_105662 crossref_citationtrail_10_1016_j_cor_2021_105662 elsevier_sciencedirect_doi_10_1016_j_cor_2021_105662 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-05-01 |
| PublicationDateYYYYMMDD | 2022-05-01 |
| PublicationDate_xml | – month: 05 year: 2022 text: 2022-05-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | Computers & operations research |
| PublicationYear | 2022 |
| Publisher | Elsevier Ltd Pergamon Press Inc |
| Publisher_xml | – name: Elsevier Ltd – name: Pergamon Press Inc |
| References | Carvalho, Nascimento (b15) 2018; 100 Archetti, Bertazzi, Laporte, Speranza (b5) 2007; 41 Guastaroba, Speranza (b22) 2014; 238 Archetti, Speranza (b11) 2016; 23 Russell, Igo (b26) 1979; 9 Miller, Zemlin, Tucker (b25) 1960; 7 Christofides, Beasley (b16) 1984; 14 Archetti, Speranza (b10) 2012; 30 Francis, Smilowitz, Tzur (b19) 2006; 40 Archetti, Guastaroba, Huerta-Muñoz, Speranza (b8) 2021; 1 Archetti, Savelsbergh, Speranza (b9) 2008; 44 Francis, Smilowitz (b18) 2006; 40 Angelelli, Mansini, Speranza (b3) 2012; 51 Archetti, Fernández, Huerta-Muñoz (b6) 2017; 85 Francis, Smilowitz, Tzur (b20) 2007; 2 Angelelli, Mansini, Speranza (b2) 2010; 37 Beltrami, Bodin (b13) 1974; 4 Archetti, Fernández, Huerta-Muñoz (b7) 2018; 99 Francis, Smilowitz, Tzur (b21) 2008 Campbell, Wilson (b14) 2014; 63 Lin, Kernighan (b24) 1973; 21 Baptista, Oliveira, Zúquete (b12) 2002; 139 Filippi, Guastaroba, Speranza (b17) 2016; 65 Koç, Bektaş, Jabali, Laporte (b23) 2016; 249 Abreu, Arroyo (b1) 2015 Angelelli, Speranza (b4) 2002; vol. 519 Carvalho (10.1016/j.cor.2021.105662_b15) 2018; 100 Lin (10.1016/j.cor.2021.105662_b24) 1973; 21 Campbell (10.1016/j.cor.2021.105662_b14) 2014; 63 Filippi (10.1016/j.cor.2021.105662_b17) 2016; 65 Archetti (10.1016/j.cor.2021.105662_b11) 2016; 23 Abreu (10.1016/j.cor.2021.105662_b1) 2015 Miller (10.1016/j.cor.2021.105662_b25) 1960; 7 Angelelli (10.1016/j.cor.2021.105662_b4) 2002; vol. 519 Guastaroba (10.1016/j.cor.2021.105662_b22) 2014; 238 Archetti (10.1016/j.cor.2021.105662_b9) 2008; 44 Beltrami (10.1016/j.cor.2021.105662_b13) 1974; 4 Russell (10.1016/j.cor.2021.105662_b26) 1979; 9 Archetti (10.1016/j.cor.2021.105662_b7) 2018; 99 Angelelli (10.1016/j.cor.2021.105662_b2) 2010; 37 Archetti (10.1016/j.cor.2021.105662_b10) 2012; 30 Francis (10.1016/j.cor.2021.105662_b20) 2007; 2 Baptista (10.1016/j.cor.2021.105662_b12) 2002; 139 Archetti (10.1016/j.cor.2021.105662_b5) 2007; 41 Archetti (10.1016/j.cor.2021.105662_b6) 2017; 85 Francis (10.1016/j.cor.2021.105662_b19) 2006; 40 Christofides (10.1016/j.cor.2021.105662_b16) 1984; 14 Francis (10.1016/j.cor.2021.105662_b18) 2006; 40 Francis (10.1016/j.cor.2021.105662_b21) 2008 Angelelli (10.1016/j.cor.2021.105662_b3) 2012; 51 Archetti (10.1016/j.cor.2021.105662_b8) 2021; 1 Koç (10.1016/j.cor.2021.105662_b23) 2016; 249 |
| References_xml | – volume: 40 start-page: 872 year: 2006 end-page: 884 ident: b18 article-title: Modeling techniques for periodic vehicle routing problems publication-title: Transp. Res. B – start-page: 73 year: 2008 end-page: 102 ident: b21 article-title: The period vehicle routing problem and its extensions publication-title: The Vehicle Routing Problem: Latest Advances and New Challenges, Vol. 43 – start-page: 1 year: 2015 end-page: 9 ident: b1 article-title: An application of ILS heuristic to periodic vehicle routing problem with heterogeneous fleet and fixed costs publication-title: 2015 Latin American Computing Conference (CLEI) – volume: 23 start-page: 393 year: 2016 end-page: 407 ident: b11 article-title: The inventory routing problem: the value of integration publication-title: Int. Trans. Oper. Res. – volume: 238 start-page: 438 year: 2014 end-page: 450 ident: b22 article-title: A heuristic for BILP problems: The single source capacitated facility location problem publication-title: European J. Oper. Res. – volume: 9 start-page: 1 year: 1979 end-page: 17 ident: b26 article-title: An assignment routing problem publication-title: Networks – volume: 37 start-page: 2017 year: 2010 end-page: 2026 ident: b2 article-title: Kernel search: A general heuristic for the multi-dimensional knapsack problem publication-title: Comput. Oper. Res. – volume: 100 start-page: 43 year: 2018 end-page: 53 ident: b15 article-title: A kernel search to the multi-plant capacitated lot sizing problem with setup carry-over publication-title: Comput. Oper. Res. – volume: vol. 519 start-page: 269 year: 2002 end-page: 286 ident: b4 article-title: The application of a vehicle routing model to a waste collection problem: Two case studies publication-title: Quantitative Approaches to Distribution Logistics and Supply Chain Management – volume: 44 start-page: 114 year: 2008 end-page: 123 ident: b9 article-title: To split or not to split: That is the question publication-title: Transp. Res. E – volume: 249 start-page: 1 year: 2016 end-page: 21 ident: b23 article-title: Thirty years of heterogeneous vehicle routing publication-title: European J. Oper. Res. – volume: 30 start-page: 3 year: 2012 end-page: 22 ident: b10 article-title: Vehicle routing problems with split deliveries publication-title: Int. Trans. Oper. Res. – volume: 2 start-page: 136 year: 2007 end-page: 150 ident: b20 article-title: Flexibility and complexity in periodic distribution problems publication-title: Nav. Res. Logist. – volume: 14 start-page: 237 year: 1984 end-page: 256 ident: b16 article-title: The period routing problem publication-title: Networks – volume: 51 start-page: 345 year: 2012 end-page: 361 ident: b3 article-title: Kernel Search: A new heuristic framework for portfolio selection publication-title: Comput. Optim. Appl. – volume: 63 start-page: 2 year: 2014 end-page: 15 ident: b14 article-title: Forty years of periodic vehicle routing publication-title: Networks – volume: 21 start-page: 498 year: 1973 end-page: 516 ident: b24 article-title: An effective heuristic algorithm for the Traveling Salesman Problem publication-title: Oper. Res. – volume: 40 start-page: 439 year: 2006 end-page: 454 ident: b19 article-title: The period vehicle routing problem with service choice publication-title: Transp. Sci. – volume: 85 start-page: 58 year: 2017 end-page: 70 ident: b6 article-title: The flexible periodic vehicle routing problem publication-title: Comput. Oper. Res. – volume: 7 start-page: 326 year: 1960 end-page: 329 ident: b25 article-title: Integer programming formulation of traveling salesman problems publication-title: J. ACM – volume: 1 start-page: 1 year: 2021 ident: b8 article-title: A Kernel Search for the multivehicle inventory routing problem publication-title: Int. Trans. Oper. Res. – volume: 139 start-page: 220 year: 2002 end-page: 229 ident: b12 article-title: A period vehicle routing case study publication-title: European J. Oper. Res. – volume: 4 start-page: 65 year: 1974 end-page: 94 ident: b13 article-title: Networks and vehicle routing for municipal waste collection publication-title: Networks – volume: 99 start-page: 27 year: 2018 end-page: 37 ident: b7 article-title: A two-phase solution algorithm for the flexible periodic vehicle routing problem publication-title: Comput. Oper. Res. – volume: 41 start-page: 382 year: 2007 end-page: 391 ident: b5 article-title: A branch-and-cut algorithm for a vendor-managed inventory-routing problem publication-title: Transp. Sci. – volume: 65 start-page: 122 year: 2016 end-page: 137 ident: b17 article-title: A heuristic framework for the bi-objective enhanced index tracking problem publication-title: Omega – volume: 63 start-page: 2 issue: 1 year: 2014 ident: 10.1016/j.cor.2021.105662_b14 article-title: Forty years of periodic vehicle routing publication-title: Networks doi: 10.1002/net.21527 – volume: 238 start-page: 438 issue: 2 year: 2014 ident: 10.1016/j.cor.2021.105662_b22 article-title: A heuristic for BILP problems: The single source capacitated facility location problem publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2014.04.007 – volume: 9 start-page: 1 issue: 1 year: 1979 ident: 10.1016/j.cor.2021.105662_b26 article-title: An assignment routing problem publication-title: Networks doi: 10.1002/net.3230090102 – volume: 41 start-page: 382 issue: 3 year: 2007 ident: 10.1016/j.cor.2021.105662_b5 article-title: A branch-and-cut algorithm for a vendor-managed inventory-routing problem publication-title: Transp. Sci. doi: 10.1287/trsc.1060.0188 – volume: 21 start-page: 498 year: 1973 ident: 10.1016/j.cor.2021.105662_b24 article-title: An effective heuristic algorithm for the Traveling Salesman Problem publication-title: Oper. Res. doi: 10.1287/opre.21.2.498 – start-page: 1 year: 2015 ident: 10.1016/j.cor.2021.105662_b1 article-title: An application of ILS heuristic to periodic vehicle routing problem with heterogeneous fleet and fixed costs – volume: 14 start-page: 237 issue: 2 year: 1984 ident: 10.1016/j.cor.2021.105662_b16 article-title: The period routing problem publication-title: Networks doi: 10.1002/net.3230140205 – volume: 23 start-page: 393 issue: 3 year: 2016 ident: 10.1016/j.cor.2021.105662_b11 article-title: The inventory routing problem: the value of integration publication-title: Int. Trans. Oper. Res. doi: 10.1111/itor.12226 – volume: vol. 519 start-page: 269 year: 2002 ident: 10.1016/j.cor.2021.105662_b4 article-title: The application of a vehicle routing model to a waste collection problem: Two case studies – volume: 40 start-page: 872 issue: 10 year: 2006 ident: 10.1016/j.cor.2021.105662_b18 article-title: Modeling techniques for periodic vehicle routing problems publication-title: Transp. Res. B doi: 10.1016/j.trb.2005.12.001 – volume: 44 start-page: 114 issue: 1 year: 2008 ident: 10.1016/j.cor.2021.105662_b9 article-title: To split or not to split: That is the question publication-title: Transp. Res. E doi: 10.1016/j.tre.2006.04.003 – volume: 249 start-page: 1 issue: 1 year: 2016 ident: 10.1016/j.cor.2021.105662_b23 article-title: Thirty years of heterogeneous vehicle routing publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2015.07.020 – volume: 100 start-page: 43 year: 2018 ident: 10.1016/j.cor.2021.105662_b15 article-title: A kernel search to the multi-plant capacitated lot sizing problem with setup carry-over publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2018.07.008 – volume: 40 start-page: 439 issue: 4 year: 2006 ident: 10.1016/j.cor.2021.105662_b19 article-title: The period vehicle routing problem with service choice publication-title: Transp. Sci. doi: 10.1287/trsc.1050.0140 – volume: 99 start-page: 27 year: 2018 ident: 10.1016/j.cor.2021.105662_b7 article-title: A two-phase solution algorithm for the flexible periodic vehicle routing problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2018.05.021 – volume: 51 start-page: 345 issue: 1 year: 2012 ident: 10.1016/j.cor.2021.105662_b3 article-title: Kernel Search: A new heuristic framework for portfolio selection publication-title: Comput. Optim. Appl. doi: 10.1007/s10589-010-9326-6 – volume: 1 start-page: 1 issue: 1 year: 2021 ident: 10.1016/j.cor.2021.105662_b8 article-title: A Kernel Search for the multivehicle inventory routing problem publication-title: Int. Trans. Oper. Res. – volume: 30 start-page: 3 year: 2012 ident: 10.1016/j.cor.2021.105662_b10 article-title: Vehicle routing problems with split deliveries publication-title: Int. Trans. Oper. Res. doi: 10.1111/j.1475-3995.2011.00811.x – volume: 37 start-page: 2017 issue: 11 year: 2010 ident: 10.1016/j.cor.2021.105662_b2 article-title: Kernel search: A general heuristic for the multi-dimensional knapsack problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2010.02.002 – volume: 85 start-page: 58 year: 2017 ident: 10.1016/j.cor.2021.105662_b6 article-title: The flexible periodic vehicle routing problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2017.03.008 – volume: 65 start-page: 122 year: 2016 ident: 10.1016/j.cor.2021.105662_b17 article-title: A heuristic framework for the bi-objective enhanced index tracking problem publication-title: Omega doi: 10.1016/j.omega.2016.01.004 – volume: 4 start-page: 65 issue: 1 year: 1974 ident: 10.1016/j.cor.2021.105662_b13 article-title: Networks and vehicle routing for municipal waste collection publication-title: Networks doi: 10.1002/net.3230040106 – volume: 7 start-page: 326 issue: 4 year: 1960 ident: 10.1016/j.cor.2021.105662_b25 article-title: Integer programming formulation of traveling salesman problems publication-title: J. ACM doi: 10.1145/321043.321046 – volume: 139 start-page: 220 issue: 2 year: 2002 ident: 10.1016/j.cor.2021.105662_b12 article-title: A period vehicle routing case study publication-title: European J. Oper. Res. doi: 10.1016/S0377-2217(01)00363-0 – start-page: 73 year: 2008 ident: 10.1016/j.cor.2021.105662_b21 article-title: The period vehicle routing problem and its extensions – volume: 2 start-page: 136 issue: 54 year: 2007 ident: 10.1016/j.cor.2021.105662_b20 article-title: Flexibility and complexity in periodic distribution problems publication-title: Nav. Res. Logist. doi: 10.1002/nav.20195 |
| SSID | ssj0000721 |
| Score | 2.4450088 |
| Snippet | The aim of this paper is to introduce the Flexible Periodic Vehicle Routing Problem with Heterogeneous Fleet, a variant of the Periodic Vehicle Routing... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 105662 |
| SubjectTerms | Algorithms Heterogeneity Heterogeneous fleet Integer programming Kernel Search Linear programming Matheuristics Mixed integer Operations research Quality assessment Route planning Vehicle Routing |
| Title | The Heterogeneous Flexible Periodic Vehicle Routing Problem: Mathematical formulations and solution algorithms |
| URI | https://dx.doi.org/10.1016/j.cor.2021.105662 https://www.proquest.com/docview/2639681236 |
| Volume | 141 |
| WOSCitedRecordID | wos000762974200002&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: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-765X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000721 issn: 0305-0548 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Pb9MwFLZKhxAc-DFADAbygV2oghInbRJuY2s1UFd66KbeIsex105VUvpj2t_IX8V7sZ2006jgwCWqHLuJ-r76PT9__h4hH9PMdZVkSG71mRPwMHVSJSMnYEpkYcYFK0uyXPbDwSAaj-Nho_HLnoW5mYV5Ht3exvP_ampoA2Pj0dl_MHf1pdAAn8HocAWzw_WvDX-GJJcCukhkuPZQ9BJPSA3h-UU2Fa1LOcFhLeQDYa5gqMvKYHrgvNJxNUcb15Ytp1Ps-tVbfHZVLKariRE7t1oHpkbEskRUMZcLM9ZoCk1qFCEJwDlf40b9V68o09inAFXe6tcYBECtNN3gZMbX2bRyIZj9Lrf4PZsC74L35PU8D6FwGZajVAZgfTO3AcviiklYohF6X2HNJU1H2WaG4kQF3bVM52d5T5ud3rWwlpmgvXvdhs5gXIPVUSKWeVj9uGO8xJZE9-BH0rvo95NRdzw68nvznw7WL8N9_iP_VGPpAdljYTuOmmTv-Ft3_L2OC8LyFGD1knaPvWQb3nnyn6KkO_FCGQSNnpOnZvVCjzXqXpCGzPfJI3t4Yp88swCgxmfskycbipcvSQ7opFvopBad1KKTGnRSg05q0PmFbmKTbmKTAjapxSatsfmKXPS6o5Mzx5T8cAQ4kxW4O-WqOAoET7PAExHzVCdzeRoz0Yl8l4fMF9znWAZARZmIFSpGyiyM21ykirX916SZF7l8QyhXSkhPeFKEIshEmgrJA-XHXIZepy3TA-LanzgRRg8fy7LMEkt8vE7AKglaJdFWOSCfqiFzLQazq3Ng7ZaYaFZHqQmgbtewQ2vjxMwqy4TBOgKFAv3O292335HH9f_okDRXi7V8Tx6Km9V0ufhgEPkbn2rMVA |
| 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=The+Heterogeneous+Flexible+Periodic+Vehicle+Routing+Problem%3A+Mathematical+formulations+and+solution+algorithms&rft.jtitle=Computers+%26+operations+research&rft.au=Huerta-Mu%C3%B1oz%2C+Diana+L&rft.au=Archetti%2C+Claudia&rft.au=Fern%C3%A1ndez%2C+Elena&rft.au=Perea%2C+Federico&rft.date=2022-05-01&rft.pub=Pergamon+Press+Inc&rft.issn=0305-0548&rft.eissn=0305-0548&rft.volume=141&rft.spage=1&rft_id=info:doi/10.1016%2Fj.cor.2021.105662&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-0548&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-0548&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-0548&client=summon |