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


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Sharifi M, Ahmadi M B. Optimizing the Distribution of Dairy Products by Heuristic Algorithms and Geographic Information System: A Case Study of FARS PEGAH DAIRY COMPANY. IJMSI 2022; 17 (2) :19-44
URL: http://ijmsi.ir/article-1-1185-en.html
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

Add your comments about this article : Your username or Email:
CAPTCHA

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

© 2024 CC BY-NC 4.0 | Iranian Journal of Mathematical Sciences and Informatics

Designed & Developed by : Yektaweb