A Two-Stage Heuristic Approach for Split Vehicle Routing Problem with Deliveries and Pickups

Jianing Min (), Lijun Lu () and Cheng Jin ()
Additional contact information
Jianing Min: Taihu University of Wuxi
Lijun Lu: Nanjing University
Cheng Jin: Taihu University of Wuxi

A chapter in LISS 2021, 2022, pp 478-490 from Springer

Abstract: Abstract The vehicle routing problem with split deliveries and pickups is an important research topic in which deliveries and pickups to and from each customer are split into multiple visits. The objective is to minimize the travel distance while using the fewest vehicles. Therefore, this paper proposes a two-stage constructive heuristic approach to solve this problem. First, revised sweep algorithms are adopted to partition the customer domain into sub-domains limited in vehicle capacity and customer deliveries and pickups. Second, a modified Clarke-Wright saving algorithm is used to optimize the route in each sub-domain from the delivery and pickup demands of each point. The reconstructed Solomon benchmark datasets were adopted to evaluate the proposed algorithms. The computational results indicate that the proposed algorithms are feasible and efficient in reducing the total travel distance, decreasing the number of vehicles used, and increasing the average loading rate.

Keywords: Split deliveries and pickups; Vehicle routing problems; Two-stage heuristic approach; Reconstructed benchmark datasets (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-981-16-8656-6_43

Ordering information: This item can be ordered from
http://www.springer.com/9789811686566

DOI: 10.1007/978-981-16-8656-6_43

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().