Abstract
In order to reduce the cost of logistics distribution, a capacitated open vehicle routing problem with split deliveries by order is studied. According to the actual situation of split deliveries by order in the practice of logistics distribution, the condition of non-split in the traditional open vehicle routing problem is relaxed, and a new form of discrete split deliveries by order is designed. Based on the classical model of open vehicle routing problem, a corresponding double objective mathematical model with split deliveries by order is established, and an adaptive tabu search algorithm is designed to solve the problem. In order to improve the optimization performance, an adaptive penalty mechanism is designed, a multiple neighborhood structure is constructed, and the tabu list is reinitialized. The comparison with other methods in the literature shows the effectiveness of the algorithm.
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.
