Welcome to the InfoSci Platform

Research on Hybrid Immune Algorithm for Solving the Location-Routing Problem With Simultaneous Pickup and Delivery

Xiaowei Wang

Source Title: Journal of Cases on Information Technology (JCIT)24(5)

ISSN: 1548-7717|EISSN: 1548-7725|EISBN13: 9781668453926|DOI: 10.4018/JCIT.295253

MLA

Wang, Xiaowei. "Research on Hybrid Immune Algorithm for Solving the Location-Routing Problem With Simultaneous Pickup and Delivery." JCIT vol.24, no.5 2022: pp.1-17. http://doi.org/10.4018/JCIT.295253

APA

Wang, X. (2022). Research on Hybrid Immune Algorithm for Solving the Location-Routing Problem With Simultaneous Pickup and Delivery. Journal of Cases on Information Technology (JCIT), 24(5), 1-17. http://doi.org/10.4018/JCIT.295253

Chicago

Wang, Xiaowei. "Research on Hybrid Immune Algorithm for Solving the Location-Routing Problem With Simultaneous Pickup and Delivery," Journal of Cases on Information Technology (JCIT) 24, no.5: 1-17. http://doi.org/10.4018/JCIT.295253

Export Reference

Favorite Full-Issue Download

View Full Text HTML

View Full Text PDF

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.