Optimisation des temps de manutention des conteneurs au niveau de BMT

Abstract

Plusieurs problématiques inhérentes au probl`eme de transport des conteneurs ont été révélés durant les derni`eres années. Parmi ces probl`emes, nous citons Quay Crane and Yard Truck Scheduling Problem (QCYTSP) ou l’ordonnancement des grues de quai et camions de transport auquel nous nous intéressons dans ce mémoire, mais en considérant une seule grue (Qc) et plusieurs camions. L’objectif principal de ce travail concerne la réduction du temps de manutention des conteneurs, en exploitant les méthodes de recherche opérationnelle. Il consiste `a résoudre un probl`eme d’optimisation combinatoire qui est l’ordonnancement des camions qui transportent des conteneurs déchargés par une seule grue de quai, ou organiser les activités de transfert des conteneurs entre un navire et une zone de stockage. Pour pallier `a ce probl`eme une modéisation mathématique a été élaborée et les différents processus ont été décrits. Les résultats obtenus par Cplex ont permis de déterminer une affectation optimale des camions Several problems inherent in the problem of container transport have been revealed in recent years. Among these problems, we cite the Quay Crane and Yard Truck Scheduling Problem (QCYTSP) or ordonation of quay cranes which we are interested in this thesis, but considering quay crane and several trucks. The main objective of this work concerns the reduction of container handling time, by using operationel research methods. It consists in solving a combinatorial optimization problem which is the scheduling of trucks that transport containers unloaded by a single quay crane, or organize the transfer activities of the containers between a ship and a storage area. To overcome this problem, a mathematical modeling has been developed and the different processes have been described. The results obtained by Cplex solver determined an optimalallocation of trucks