Implementation of a Computerized System Based on the Recursive Core Heuristic (RCH) Algorithm for Optimal Filling of Tankers
Kangiama Lwangi Richard *
University of Kinshasa, Kinshasa, Lemba, Democratic Republic of Congo.
Bokungu Efoto Patrick
University of Kinshasa, Kinshasa, Lemba, Democratic Republic of Congo.
Katambwa Madika Cedrick
University of Kinshasa, Kinshasa, Lemba, Democratic Republic of Congo.
Djanga Ndjondjo Pierre
University of Kinshasa, Kinshasa, Lemba, Democratic Republic of Congo.
*Author to whom correspondence should be addressed.
Abstract
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.
Keywords: RCH, MKP, multiple knapsack problems, heuristic, dynamic, programming, operational research.