Abstract
Vehicle routing problem with soft time windows and simultaneous pickups and deliveries (VRPSTWSPD), which illustrates a class of distribution and routing systems of convenience store industry, is introduced. The VRPSTWSPD is a novel variant, where it combines characteristics of two existing variants in the literature. A mathematical model of the VRPSTWSPD is first developed in the paper. A branch-and-price exact-based procedure with a two-stage subproblem solution algorithm for solving small-sized instances is then described, followed by an efficient genetic algorithm metaheuristic-based procedure taking into account intermediate infeasible search strategy, which is more adequate for larger instances. Both solution algorithms were successfully tested on benchmark instances. The exact solutions can be used as references to evaluate the performances of the proposed genetic algorithm.
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 callMore From: Journal of the Eastern Asia Society for Transportation Studies
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.
