Volume 13, Issue 4 (10-2023)                   IJOCE 2023, 13(4): 519-531 | Back to browse issues page


XML Print


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

Sedighpour M, Yousefikhoshbakht M. A HYBRID IMPERIALIST COMPETITIVE ALGORITHM FOR THE BALANCED VEHICLE ROUTING PROBLEM. IJOCE 2023; 13 (4) :519-531
URL: http://ijoce.iust.ac.ir/article-1-569-en.html
1- Department of Mathematics, Hamedan Branch, Islamic Azad University, Hamedan, Iran
2- Department of Mathematics, Faculty of Sciences, Bu-Ali Sina University, Hamedan, Iran
Abstract:   (8681 Views)
The balanced vehicle routing problem (BVRP) is one of the most famous research problems in operations, which has a very important position in combination optimization problems. In this problem, a fleet of vehicles with capacity Q starts moving from a node called the warehouse and returns to it after serving customers, provided that they visit each customer only once and never exceed the capacity Q. The goal is to minimize the paths traveled by vehicles provided that the distances traveled by the vehicles are the same as possible, for more justice in working time and income. This article presents the application of a hybrid imperialist competitive algorithm (HICA) to solve the problem. Unlike other optimization methods, this method is inspired by the socio-political process of societies and uses the competition between colonizing and colonized countries to reach the solution. To test the effectiveness of the algorithm, a set of standard examples are considered and the algorithm is implemented on it. The calculation results on these examples, which have a size of 50 to 200, show that the proposed algorithm has been able to compete well with well-known meta-heuristic algorithms in terms of the quality of the answers. In addition, the solutions close to the best answers obtained so far are generated for most of the examples.
Full-Text [PDF 703 kb]   (2683 Downloads)    
Type of Study: Research | Subject: Optimal design
Received: 2023/08/18 | Accepted: 2023/10/18 | Published: 2023/10/18

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

Send email to the article author


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 | Iran University of Science & Technology

Designed & Developed by : Yektaweb