Future of Information and Communication Conference (FICC) 2024
4-5 April 2024
Publication Links
IJACSA
Special Issues
Future of Information and Communication Conference (FICC)
Computing Conference
Intelligent Systems Conference (IntelliSys)
Future Technologies Conference (FTC)
International Journal of Advanced Computer Science and Applications(IJACSA), Volume 13 Issue 6, 2022.
Abstract: This paper studies on the food distribution route planning problem for improving the customer satisfaction and the operator cost of food providers. In the first, the problem is formulated to a combinatorial optimization which is hard to be solved. Thus, a polynomial time algorithm is proposed to solve the problem, combining genetic algorithm and neighbourhood search, to increase the total amount of distributed food and reduce the distribution cost. The proposed algorithm employs the genetic al-gorithm with integer coding to decide the assignment of customers to distribution vehicles, and integrates the neighbourhood search strategy into the genetic algorithm to improve its performance. Experiment results show that the proposed method improved the distribution performance up-to 111.09%, 73.10% and 70.21%, respectively, in the distributed food amount, the cost efficiency, and the customer satisfaction.
Bo Wang, Jiangpo Wei, Bin Lv and Ying Song, “An Improved Genetic Algorithm for the Multi-temperature Food Distribution with Multi-Station” International Journal of Advanced Computer Science and Applications(IJACSA), 13(6), 2022. http://dx.doi.org/10.14569/IJACSA.2022.0130604
@article{Wang2022,
title = {An Improved Genetic Algorithm for the Multi-temperature Food Distribution with Multi-Station},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2022.0130604},
url = {http://dx.doi.org/10.14569/IJACSA.2022.0130604},
year = {2022},
publisher = {The Science and Information Organization},
volume = {13},
number = {6},
author = {Bo Wang and Jiangpo Wei and Bin Lv and Ying Song}
}
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.