Stage M2 MATIS

Sujet proposé par : Adnan YASSINE et Riadh MOUSSI

Résolution du problème d’ordonnancement des véhicules

et de stockage des conteneurs dans une opération de
déchargement dans un terminal à conteneur
Les problèmes opérationnels des terminaux à conteneurs sont divisés en plusieurs sous
problèmes :
1. placement des navires,
2. ordonnancement des grues à quai,
3. ordonnancement des grues de cours,
4. ordonnancement des véhicules,
5. stockage des conteneurs.

Les conteneurs sont déchargés du bateau par les grues à quai (Quay Crane (QC), en anglais).
Ils sont transportés et stockés aux zones de stockage (des travées) par des véhicules de levage,
dits cavaliers (Lifting vehicle (LV), en anglais). Ceux derniers sont capables de soulever ou
de placer seul un conteneur à partir du sol.

Dans ce sujet nous intéressons au problème d’ordonnancement des véhicules et de stockage

des conteneurs. Le but de notre travaille est de :
1. Minimiser la longueur globale des tournées des différents véhicules ;
2. Optimiser l’emplacement de conteneurs dans le parc de stockage en proposant un plan
de stockage respectant des contraintes imposées par le port.

Pour atteindre cet objectif, nous souhaitons mettre en place un code numérique capable de
résoudre ce problème d’ordonnancement. Pour cela, nous avons besoin de :
1. Une modélisation mathématique du problème réel ;
2. Un algorithme exact et une méthode approchée pour résoudre le modèle
mathématique ;
3. Des simulations numériques sur des données réelles pour consolider les résultats
théoriques et montrer l’efficacité de la méthode approchée.

Références
1. C. Jinxin, S. Qixin, D. Horng Lee, A decision support method for truck scheduling and
storage allocation problem, Science and technology vol 13, 2008.
2. A. Imai, K. Sasaki, E. Nishimura, Stratos PapadimitriouMulti-objective simultaneous
stowage and load planning for a container ship with container rehandle in yard stacks.
European Journal of Operational Research 171, 373–389, 2006.
3. L. Chen, Z. Lu. The storage location assignment problem for outbound containers in a
maritime terminal. Int. J. Production Economics, 2009.
4. M. Bazzazi, N. Safaei, N. Javadian. A genetic algorithm to solve the storage space
allocation problem in a container terminal. Computers & Industrial Engineering, 2009.
5. Les nouvelles techniques de la recherche opérationnelle appliquées à la gestion
d'entrepôts. Rapport interne de notre équipe, 2010.