Volume 17, Issue 2 (9-2022)                   IJMSI 2022, 17(2): 19-44 | Back to browse issues page


XML Print


Abstract:  
The problem of the distribution of dairy products, which is classified as a combinatorial optimization problem, cannot be solved in polynomial time. In this paper, an algorithm based on Ant Colony Hybrid meta-heuristic system and Geographic Information System (GIS) was used to find a near-optimal solution to this problem. Using the former method, the nearest neighbor heuristic algorithm was used to find an initial solution, and then, Campbell insertion algorithm having O($ n^{3} $) complexity was applied in order to find a feasible solution. Furthermore, cross exchange local search algorithm was utilized to reduce the time of finding a near-optimal solution. Using the latter method, with regard to geographic features of the problem, the distribution network was optimized by GIS.   Besides, we attempted to optimize the distribution network of dairy products using multi-objective mathematical model.
Type of Study: case report | Subject: Special

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.