The Vehicle Routing Problem with Simultaneous Pickup and Delivery Considering the Total Number of Collected Goods

Qinge Guo and Nengmin Wang ()
Additional contact information
Qinge Guo: School of Management, Xi’an Jiaotong University, Xi’an 710049, China
Nengmin Wang: School of Management, Xi’an Jiaotong University, Xi’an 710049, China

Mathematics, 2023, vol. 11, issue 2, 1-10

Abstract: As a consequence of e-commerce development, large quantities of returned goods are shipped every day. The vehicle routing problem with simultaneous delivery and pickup (VRPSDP) has become one of the most important areas of logistics management. Most related studies are aimed at minimizing travel time. However, the total number of collected goods is also very important to logistics companies. Thus, only considering the traveling time cannot reflect actual practice. To effectively optimize these operations for logistics companies, this paper introduces the vehicle routing problem with simultaneous pickup and delivery considering the total number of collected goods. Based on the principles of considering the number of collected goods, a bi-objective vehicle routing model minimizing the total travel time and maximizing the total number of collected goods simultaneously is developed. A polynomial time approximation algorithm based on the ε -constraint method is designed to address this problem, and the approximation ratio of the algorithm is analyzed. Finally, the validity and feasibility of the proposed model and algorithm are verified by test examples, and several managerial insights are derived from the sensitivity analysis.

Keywords: vehicle routing problem; VRPSPD; the number of collected goods; bi-objective programming; approximation algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/2/311/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/2/311/ (text/html)

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:gam:jmathe:v:11:y:2023:i:2:p:311-:d:1028030

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().