Optimization of a multi-constraint transport problem using a heuristic approach
1 Department of Fundamental Sciences and Engineering Techniques, Chemical Engineering and Mineral Industries School, University of Ngaoundere, Cameroon.
2 Department of Mechanical Engineering, National Advanced School of Agro-Industrial Sciences, University of Ngaoundere, Cameroon.
3 Department of Physics, Faculty of Science, University of Ngaoundere, Cameroon.
Research Article
Global Journal of Engineering and Technology Advances, 2022, 10(01), 001–021.
Article DOI: 10.30574/gjeta.2022.10.1.0158
Publication history:
Received on 05 May 2021; revised on 25 November 2021; accepted on 02 January 2022
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.
Keywords:
Cost; Optimization; Linear programming problem; Heuristic method
Full text article in PDF:
Copyright information:
Copyright © 2022 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution Liscense 4.0