Abstract
This paper introduces and formulates a covering traveling salesman problem with profit arose in the last mile delivery. In this problem, a set of vertices including a central depot, customers and parcel lockers (PL) are given, and the goal is to construct a Hamiltonian cycle within a pre-defined cost over a subset of customers and/or PLs to collect maximum profits, each unvisited customer is covered by a PL in the cycle or outsourced. To solve the problem, a two-phase heuristic combined with a feasible solution construction procedure and an improvement procedure is proposed. The algorithm is evaluated on two sets of instances, and the computational results indicated its efficiency.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: 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.