Séminaire Mathématique de Béjaia
Volume 21, Numéro 1, Pages 109-119
2022-12-31

Scheduling And Planning The Project Of Rehabilitation And Upgrading The Installations In The Oil Port Of Bejaia, Algeria.

Authors : Makhloufi Sylia . Boudjaja Chahinaz . Aïssani Djamil .

Abstract

This article treats problem met in company, it acts to find a scheduling of the spots for the project of rehabilitation of the oil port of Bejaia, by minimizing its total duration. We used the technique of the Gantt chart, method PERT, and method PDM. These methods are based on the graphs for modeling and the resolution, for the latter we calculated more the long way which represents more the long series of spots, of which the total duration represents the minimum duration of the project. We also modelled the problem in the form of linear program with limited variables, which we solved by the method of interior point by using the Matlab software, considering the big size of our data.We could minimized the total duration of the project by solving the problem of scheduling under constraints of temporal anteriorities and localization. However the problems of scheduling in practice imply the taking into account of the limited number of resources. For that we used software ms project for the assignment of resources to the spots, and for the resolution of the overuse of these last.

Keywords

Scheduling tasks, project planning, project management, graph theory, linear programming.