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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
