Solving the Transportation Problem using Meta-Heuristic Algorithms

In this paper, the transportation problem is thoroughly analyzed and solved using three different meta-heuristic algorithms. The transportation problem, a fundamental optimization issue in operations research, involves determining the most efficient way to distribute goods from multiple supply sources to multiple destinations while minimizing overall transportation costs. Traditional exact methods may struggle to provide solutions in a reasonable time frame, especially as the size and complexity of the problem grow. In contrast, meta-heuristic algorithms offer the potential to find near-optimal solutions more efficiently, making them a valuable approach for large-scale problems. This study focuses on three algorithms: Genetic Algorithm (GA), Teaching-Learning-Based Optimization (TLBO), and an improved variant of TLBO known as ITLBO. Each of these algorithms was applied to the transportation problem, and their performance was evaluated in terms of solution quality, convergence speed, and computational efficiency. The results demonstrate that while all three algorithms can solve the transportation problem, ITLBO consistently outperforms GA and TLBO {in terms of accuracy}. Specifically, ITLBO shows a faster convergence to the optimal solution and a significant reduction in execution time, particularly for large problem instances. The improved efficiency of ITLBO makes it a more practical and scalable option for solving complex transportation problems.

کلیدواژه ها:

Transportation problem ، Teaching-Learning Based Optimization ، Meta-heuristic algorithms ، Operations research