Open AccessImplementation of a Computerized System Based on the Recursive Core Heuristic (RCH) Algorithm for Optimal Filling of Tankers
Author(s) -
Kangiama Lwangi Richard,
Bokungu Efoto Patrick,
Katambwa Madika Cedrick,
Djanga Ndjondjo Pierre
Publication year - 2021
Publication title -
journal of scientific research and reports
Language(s) - English
Resource type - Journals
ISSN - 2320-0227
DOI - 10.9734/jsrr/2021/v27i1230477
Subject(s) - truck , computer science , service (business) , realization (probability) , software , heuristic , operations research , core (optical fiber) , algorithm , engineering , artificial intelligence , automotive engineering , mathematics , telecommunications , statistics , economy , economics , programming language
The paper focuses on the implementation of a computerized dispatching system for petroleum products in service stations for the company SEPCONGO. The objective is to achieve a software allowing to automate the optimal planning of filling of tanker trucks by using the tools proposed by Operational Research, more precisely of the combinatorial optimization resolution methods for the multiple backpack problem. In this contribution we propose the design and realization of a computerized system for optimal filling and dispatching of tank trucks through the service stations of the City of Kinshasa based on a mathematical optimization problem, with making an optimal good decision. Knowing the trajectory of vehicles is important for a company because it saves time and capital. In this article, we clearly show that with a backpack algorithm we can easily solve the dispatching problem. However, we are proposing a system that will allow SEPCONGO to optimize the delivery of products through the city of Kinshasa in particular and those of the Democratic Republic of Congo.