A two-stage construction heuristic approach for vehicle routing problem with split deliveries and pickups: Case studies and performance comparison

The vehicle routing problem with split deliveries and pickups is a hot research topic in recent years, where a customer can be served multiple times with split deliveries and pickups. The objective is to minimize the travel distance, use the fewest number of vehicles and increase the load rate, whic...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Advances in production engineering & management Ročník 17; číslo 1; s. 121 - 133
Hlavní autoři: Jin, C., Lu, L.J., Min, J.N.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Maribor University of Maribor, Faculty of Mechanical Engineering, Production Engineering Institute 01.03.2022
Témata:
Algorithms
Case studies
Cost control
Customers
Domains
Heuristic
Heuristic methods
Iterative methods
Linear programming
Load
Loading rate
Logistics
Performance evaluation
Route optimization
Route planning
Vehicle routing
Vehicles
ISSN:1854-6250, 1855-6531
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract The vehicle routing problem with split deliveries and pickups is a hot research topic in recent years, where a customer can be served multiple times with split deliveries and pickups. The objective is to minimize the travel distance, use the fewest number of vehicles and increase the load rate, which will further reduce the carbon emissions that damage the environment. In this paper, we use a two-stage construction heuristic approach to solve this problem. First, partitioning algorithms based on the multi-restart-iterative sweep algorithm are adopted to partition the customer domain into sub-domains according to the vehicle capacity, and to determine the split points and the corresponding values. Second, a modified Clarke-Wright savings algorithm is used to check the possibility of each point in each route based on the load of each point and the vehicle load limitation. The three case studies with 12 instances per each from the reconstructed Solomon benchmark datasets were conducted to evaluate the effectiveness and feasibility of the proposed approaches-Unsplit, Both-Split and Enhanced-Both-Split. The comparison among these approaches reveals that the splits reduce the total travel cost and vehicles used, and increase the average loading rate considerably, especially when customers have larger demand values. Our computation results proves that the vehicle routing problem with split deliveries and pickups is highly beneficial for transportation and logistics enterprises.
AbstractList The vehicle routing problem with split deliveries and pickups is a hot research topic in recent years, where a customer can be served multiple times with split deliveries and pickups. The objective is to minimize the travel distance, use the fewest number of vehicles and increase the load rate, which will further reduce the carbon emissions that damage the environment. In this paper, we use a two-stage construction heuristic approach to solve this problem. First, partitioning algorithms based on the multi-restart-iterative sweep algorithm are adopted to partition the customer domain into sub-domains according to the vehicle capacity, and to determine the split points and the corresponding values. Second, a modified Clarke-Wright savings algorithm is used to check the possibility of each point in each route based on the load of each point and the vehicle load limitation. The three case studies with 12 instances per each from the reconstructed Solomon benchmark datasets were conducted to evaluate the effectiveness and feasibility of the proposed approaches-Unsplit, Both-Split and Enhanced-Both-Split. The comparison among these approaches reveals that the splits reduce the total travel cost and vehicles used, and increase the average loading rate considerably, especially when customers have larger demand values. Our computation results proves that the vehicle routing problem with split deliveries and pickups is highly beneficial for transportation and logistics enterprises.
Author Jin, C.
Min, J.N.
Lu, L.J.
Author_xml – sequence: 1
  givenname: C.
  surname: Jin
  fullname: Jin, C.
– sequence: 2
  givenname: L.J.
  surname: Lu
  fullname: Lu, L.J.
– sequence: 3
  givenname: J.N.
  surname: Min
  fullname: Min, J.N.
BookMark eNo9kEtLxDAUhYMoOI6u3QZcd2yeTd3J4AsEN7ouMb210TapSTqDf8NfbHTU1b3cczgf9xyhfecdIHRKyhXhFWfneoKRlpSuyIpTsYcWRAlRSMHI_s_OC0lFeYhOYrTPJc93XjO6QJ-XOG19EZN-AWy8iynMJlnvcA9zsDFZg_U0Ba9Njzsf8AZ6awbAwc_JuhecpecBRry1qcdxGmzCLQx2A8FCxNq1eLLmbZ7iBV7rCDimuf1XIOTIUTvzzR4nnYHeHaODTg8RTn7nEj1dXz2ub4v7h5u79eV9YajkqTC8kmXX1VXNWAVUtJzwtiOCSA41VbKtayalEm0NbcVAKaprrZQhJmuMdmyJzna5-YX3GWJqXv0cXEY2VFZKECEFya7zncsEH2OArpmCHXX4aEjZ_HTf_HXfkCZ3z74AJDF8fw
ContentType Journal Article
Copyright Copyright University of Maribor, Faculty of Mechanical Engineering, Production Engineering Institute Mar 2022
Copyright_xml – notice: Copyright University of Maribor, Faculty of Mechanical Engineering, Production Engineering Institute Mar 2022
DBID AAYXX
CITATION
7TA
7TB
8FD
8FE
8FG
ABJCF
ABUWG
AFKRA
BENPR
BGLVJ
BYOGL
CCPQU
DWQXO
FR3
HCIFZ
JG9
L6V
M7S
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.14743/apem2022.1.425
DatabaseName CrossRef
Materials Business File
Mechanical & Transportation Engineering Abstracts
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest SciTech Premium Collection Technology Collection Materials Science & Engineering Database
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central
Technology Collection
East Europe, Central Europe Database (Proquest)
ProQuest One
ProQuest Central Korea
Engineering Research Database
SciTech Premium Collection
Materials Research Database
ProQuest Engineering Collection
Engineering Database
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
DatabaseTitle CrossRef
Materials Research Database
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
Materials Business File
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Central (New)
Engineering Collection
Engineering Database
ProQuest One Academic Eastern Edition
East Europe, Central Europe Database
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Materials Research Database
CrossRef
Database_xml – sequence: 1
  dbid: BYOGL
  name: East Europe, Central Europe Database (ProQuest)
  url: https://search.proquest.com/eastcentraleurope
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1855-6531
EndPage 133
ExternalDocumentID 10_14743_apem2022_1_425
GroupedDBID 8FE
8FG
AAYXX
ABDBF
ABJCF
ABUWG
ACIWK
ACUHS
ADMLS
AFFHD
AFKRA
ALMA_UNASSIGNED_HOLDINGS
BENPR
BGLVJ
BPHCQ
BYOGL
CCPQU
CITATION
ESX
FRP
HCIFZ
I-F
L6V
M7S
MK~
PHGZM
PHGZT
PQGLB
PQQKQ
PROAC
PTHSS
TUS
7TA
7TB
8FD
DWQXO
FR3
JG9
PKEHL
PQEST
PQUKI
PRINS
ID FETCH-LOGICAL-c264t-c4760ff979337e25d414df15164e9286d9936685d9ed73e882a9a88c1c86d32f3
IEDL.DBID BENPR
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000810893000018&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1854-6250
IngestDate Fri Jul 25 12:12:52 EDT 2025
Sat Nov 29 02:31:36 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c264t-c4760ff979337e25d414df15164e9286d9936685d9ed73e882a9a88c1c86d32f3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://apem-journal.org/Archives/2022/Abstract-APEM17-1_121-133.pdf
PQID 2678515651
PQPubID 1466335
PageCount 13
ParticipantIDs proquest_journals_2678515651
crossref_primary_10_14743_apem2022_1_425
PublicationCentury 2000
PublicationDate 2022-03-01
PublicationDateYYYYMMDD 2022-03-01
PublicationDate_xml – month: 03
  year: 2022
  text: 2022-03-01
  day: 01
PublicationDecade 2020
PublicationPlace Maribor
PublicationPlace_xml – name: Maribor
PublicationTitle Advances in production engineering & management
PublicationYear 2022
Publisher University of Maribor, Faculty of Mechanical Engineering, Production Engineering Institute
Publisher_xml – name: University of Maribor, Faculty of Mechanical Engineering, Production Engineering Institute
SSID ssib045314932
ssj0000329383
ssib003134525
Score 2.2031865
Snippet The vehicle routing problem with split deliveries and pickups is a hot research topic in recent years, where a customer can be served multiple times with split...
SourceID proquest
crossref
SourceType Aggregation Database
Index Database
StartPage 121
SubjectTerms Algorithms
Case studies
Cost control
Customers
Domains
Heuristic
Heuristic methods
Iterative methods
Linear programming
Load
Loading rate
Logistics
Performance evaluation
Route optimization
Route planning
Vehicle routing
Vehicles
Title A two-stage construction heuristic approach for vehicle routing problem with split deliveries and pickups: Case studies and performance comparison
URI https://www.proquest.com/docview/2678515651
Volume 17
WOSCitedRecordID wos000810893000018&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: PRVPQU
  databaseName: East Europe, Central Europe Database (ProQuest)
  customDbUrl:
  eissn: 1855-6531
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000329383
  issn: 1854-6250
  databaseCode: BYOGL
  dateStart: 20120301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/eastcentraleurope
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1855-6531
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000329383
  issn: 1854-6250
  databaseCode: M7S
  dateStart: 20120301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1855-6531
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000329383
  issn: 1854-6250
  databaseCode: BENPR
  dateStart: 20120301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV09T8MwELWAMsDAN6JQ0A0MLIYmcZxkQlC1YkAV4kvdotS-UAQ0hbTlf_CLOScOLQsLY2TFknOXe-_s8zvGjglTgpSYLldBorggAOYJRg4RORH4UiSJWyjwPV4H3W7Y60U3dsMtt2WVVUwsArXOlNkjP3OlaSNP9MM5H71z0zXKnK7aFhqLrGaUysjPa5ft7s3tnMd65uCuehbkcSKyNymLWO0R3BVanYRbglMy0LT6P4Kg9SwZ4ZtLKHfqnArTTHseun5H7gKOOuv_XcgGW7NEFC5Kz9lkCzjcYqtz8oTb7OsCxp8ZJ_74hKCymdYsDHBSKjxDpUkORH5higMzGXxkE1NNDbZbDZjNXsiJ7o5B46upBKH8HJKhhtGzepnQSqBFaAp5WdRYjsxuNID6aZa4wx467fvWFbc9HLgiqjXmSgSymaYRhQEvQNfXwhE6JZohBUZuKDXxIylDX0eoAw-J7ydREobKUTTmuam3y5aG2RD3GEj0Vb_vpT7l1AJ9v48Spaeb9FI_ICers5PKPPGolOqITYpjLBlXloydmCxZZ43KNrH9Z_N4Zpj9v4cP2IqZqqxEa7Al-vh4yJbVdPycfxxZFzwyVaR335Rq5ME
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3PTxQxFH6BxQQ8-AM1oqjvIAmXws60084cjEGEQFg3hIDhNs62b2SD7qzMLsR_wz_Ev9HX-eEuF28cPE6a6aH9Xr-v7ev3AN4yp5icla6wJrNCMQGLjJKAhZwykVZZFlYOfJ97pt-Pz8-T4wX43b6F8WmV7ZpYLdSusP6MfDvUvow8y4_g_fiH8FWj_O1qW0KjhsUR_bzhLVv57vAjz-9GGO7vne4eiKaqgLBM_hNhldHdPE8YmNJQGDkVKJcz8WlFSRhrx4ytdRy5hJyRxAo0S7I4toHlNhnmkvtdhCUllY46sPRhr398Mhch0l8Utt-KEa6S5uVmxQ2S6bXyBmWeVII3H93Gb0gxlW9nY_oeMqtuBVvKF--ep8rbTFHR3_7D_23gHsGDRmjjTh0Zj2GBRqtwf85-8Qn82sHJTSFYH38ltMXMSxcvaFo7WGPruY4s7vGaLnxneFVMfbY4NtV40B9mY8lyfoKOvvlMlyGVmI0cjof2csojh7usFrCskzbrltmLDbR_i0E-hbM7GZRn0BkVI3oOqCmyg4HMo1gaRVE0IE1aui7_NDAcRGuw2cIhHddWJKnfwnnkpC1y0iBl5KzBeouFtFmTynQGhBf_bn4Dywenn3pp77B_9BJWfLd11t06dHgi6BXcs9eTYXn1uoE_wpe7Bs4fTjQ-WA
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1NbxMxEB2VFCE48I3aUmAOIHFxk1177d1DhUpLoGoUegBUTtuNPUujttnQTVrxN_g5_DrG-0HChVsPHFfW-mC_8Xu2x28AXjKnmJyVrrAms0IxAYuMkoCFnDKRVlkWVg58XwZmOIyPjpLDFfjVvoXxaZXtmlgt1K6w_oy8G2pfRp7lR9DNm7SIw73-m-l34StI-ZvWtpxGDZED-nHF27dye3-P5_pVGPbffdr9IJoKA8KyEJgJq4zu5XnCIJWGwsipQLmcSVArSsJYO2ZvrePIJeSMJFajWZLFsQ0st8kwl9zvDViNtU5UB1bffv34frAULdJfGrbfitGukuYVZ8UTkqm28gllzlSCNyK9xntIMa13symdh8ywW8GW8oW8l2nzb9aoqLB_738exPtwtxHguFNHzANYoclDuLNky_gIfu7g7KoQrJu_Edpi4bGLJzSvna2x9WJHFv14SSe-M7wo5j6LHJsqPegPubFkmT9DR2c-A2ZMJWYTh9OxPZ3zKOIuqwgs62TOumXxkgPtnyKRj-HztQzKE-hMigmtAWqK7Ggk8yiWRlEUjUiTlq7HP40MB9c6vG6hkU5ri5LUb-08itIWRWmQMorWYbPFRdqsVWW6AMXGv5tfwC1GSzrYHx48hdu-1zoZbxM6PA_0DG7ay9m4vHjeRALC8XXj5jeFV0ct
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=A+two-stage+construction+heuristic+approach+for+vehicle+routing+problem+with+split+deliveries+and+pickups%3A+Case+studies+and+performance+comparison&rft.jtitle=Advances+in+production+engineering+%26+management&rft.au=Jin%2C+C&rft.au=Lu%2C+L+J&rft.au=Min%2C+J+N&rft.date=2022-03-01&rft.pub=University+of+Maribor%2C+Faculty+of+Mechanical+Engineering%2C+Production+Engineering+Institute&rft.issn=1854-6250&rft.eissn=1855-6531&rft.volume=17&rft.issue=1&rft.spage=121&rft.epage=133&rft_id=info:doi/10.14743%2Fapem2022.1.425&rft.externalDBID=HAS_PDF_LINK
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1854-6250&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1854-6250&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1854-6250&client=summon