Abstract
In the simultaneous pickup and delivery problem, every customer has both delivery demand and pick-up demand, and both demands need to be served simultaneously．Under this condition, a location-routing problem with simultaneous pickup and delivery model was established to minimize the sum of location cost, routing cost and transportation cost. For solving this model, a Hybrid Immune Algorithm was developed. The initial solution was generated by greedy clustering algorithm; The antibody was evaluated and sorted by the original immune algorithm; And the immune operation of the original algorithm was improved by the neighborhood search operation. Finally, the feasibility of the model and the effectiveness of the algorithm were verified by using the Hybrid Immune Algorithm, the original Immune Algorithm, the simulated annealing algorithm and the ant colony 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.
