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
