Optimization of a multi-constraint transport problem using a heuristic approach
Global Journal of Engineering and Technology Advances, 10 (1):
001-021 (January 2022)DOI: 10.30574/gjeta.2022.10.1.0158
Abstract
A Linear transport problem can be defined as the action of transporting products from "m origins" (or units) to "n destinations" (or customers) at the lowest cost. So the solution to a transportation problem is to organize the transportation in such a way as to minimize its cost. The objective of this paper is to determine the quantity sent from each source (origin) to each destination while minimizing transport costs. Achieving this objective requires a methodology which consists in deploying an algorithm whose purpose is the search for an optimal solution, based on an initial solution. The application is made on a factory producing mechanical parts.