| Naslov: | A two-stage construction heuristic approach for vehicle routing problem with split deliveries and pickups : case studies and performance comparison |
|---|
| Avtorji: | ID Jin, C. (Avtor)
ID Lu, L. J. (Avtor)
ID Min, J. N. (Avtor) |
|---|
| Datoteke: |  APEM17-1_121-133.pdf (848,32 KB)
MD5: 4C55CEB6BD6B683AFAACAD21E23ADF1F
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FS - Fakulteta za strojništvo
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | vehicle routing, split deliveries and pickups, two-stage construction heuristic, clustering first and routing later, partitioning algorithms, modified Clarke-Wright savings algorithm |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 15.10.2021 |
|---|
| Datum sprejetja članka: | 05.03.2022 |
|---|
| Datum objave: | 29.04.2022 |
|---|
| Založnik: | Fakulteta za strojništvo, Inštitut za proizvodno strojništvo |
|---|
| Leto izida: | 2022 |
|---|
| Št. strani: | str. 121-133 |
|---|
| Številčenje: | Vol. 17, no. 1 |
|---|
| PID: | 20.500.12556/DKUM-97194  |
|---|
| UDK: | 658.5 |
|---|
| COBISS.SI-ID: | 269124355 |
|---|
| DOI: | 10.14743/apem2022.1.425 |
|---|
| ISSN pri članku: | 1854-6250 |
|---|
| Avtorske pravice: | Content from this work may be used under the terms of the Creative Commons Attribution 4.0 International Licence (CC BY 4.0). Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation, and DOI. |
|---|
| Datum objave v DKUM: | 23.02.2026 |
|---|
| Število ogledov: | 164 |
|---|
| Število prenosov: | 1 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
