A New Approach for Solving Multi Products Transportation Problem

Abstract

— The problem of transportation is studied in many areas, most importantly in the field of logistics and operations management. The distribution problem of goods and commodities from sources to destinations is an important problem where many methods have been used to obtain its optimum solution, which represents the minimum cost of distribution the goods from sources to destinations. Generally, the transportation classical cost of one unit of a good is depending on the source and the destination. In this paper, we suggest an approach to obtain a solution to the transportation problem consisting of two products or more and then by using the modified Kruskal’s algorithm we find the minimum feasible solution.

Keywords

• Transportation Problem
• Multi Products Algorithms
• Kruskal’s Algorithm
• Graph Theory