Modélisation et optimisation de mouvement des conteneurs au niveau du terminal à conteneurs BMT

Conclusion

Dans ce chapitre nous avons passé en revue quelques aspects théoriques sur la Recherche opérationnelle (RO), plus précisément sur l'optimisation combinatoire, ses outils de modélisation ainsi que ses méthodes de résolution

Dans le prochain chapitre, nous allons élaborer un modèle mathématique décrivant le problème qu'on a trouvé à BMT y compris les paramètres, les variables de décision, la fonction objectif et les contraintes utilisées dans notre travail.

39

4

Modélisation et résolution du problème

Introduction

Au cours des dernières années, il y a eu une attention considérable portée à la modélisation et à l'évaluation des performances des mouvements des conteneurs dans le but d'atteindre une fonctionnalité optimale. Cette attention accrue découle de la volonté de maximiser l'efficacité et l'efficience des opérations de transport et de logistique liées aux conteneurs.

Dans ce chapitre, nous décrivons le mouvement des conteneurs destinés à l'exportation à l'aide d'un modèle mathématique conçu pour aider à la prise de décision.

4.1 Les hypothèses du modèle

Lors de l'élaboration d'un modèle mathématique, il faut prendre en compte certaines d'hypothèses. Ces dernières vont être intégrées d'une façon ou d'une autre dans la modélisation. Les hypothèses qu'on a considéré sont les suivantes :

1. On s'intéresse aux opérations de chargement des conteneurs qui sont destinés à l'ex-portation (outbound),

2. Tous les conteneurs sont similaires et ont la même largeur et la même hauteur,

3. On s'intéresse aux conteneurs de 40 pieds.

4. La localisation des conteneurs est donnée,

5. Une zone d'entreposage est formée de plusieurs blocs adjacents,

6. Chaque bloc contient un seul portiques gerbeurs sur pneus (RTG),

7.

4.2 Les paramètres du modèle 40

-Page 40-

Il n'y a pas de déplacement des RTGs entre les blocs de la zone

8. On considère les mouvements simultanés des portiques de cour et des camions,

9. Les mouvements non productifs (inutiles) des conteneurs (Rehandle) sont pris en compte,

10. les baies de chaque bloc ne sont pas totalement pleins,

11. Pour chaque conteneur, on connait sa destination sur le quai (numéro de quai)

12. La vitesse des portiques de cour est de 5km/h,

13. La vitesse des camions portuaires est de 20 km/h,

14. Les conteneurs peuvent être manutentionnés dans n'importe quel ordre.

4.2 Les paramètres du modèle

4.2.1 Les ensembles

· C : Ensemble des conteneurs à récupérer pour l'exportation dans la zone d'entrepo-sage tel que C = {1,... , M} ;

· R : Ensemble des conteneurs qui se trouvent en dessus des conteneurs à récupérer tel que R = {M + 1,...,M^'};

· P : Ensemble des portiques gerbeurs sur pneus (RTG) disponibles dans la zone tel que P = {1, . . . ,N} ;

· V : Ensemble des camions portuaires (CP) disponibles dans la zone tel que V = {1,...,T};

· B : Ensemble des blocs dans la cour;

· L : Ensemble des localisations pour le stockage des conteneurs d'exportation et de livraison au client final (localisation = une adresse formée du numéro du bloc, baie, rangée et étage).

· Q; Ensemble des quais disponibles pour l'embarquement des navires porte-conteneurs. 4.2.2 Les indices et les paramètres utilisés dans le modèle:

· i, j : Indices relatifs aux conteneurs; i, j E C ;

·

4.3 Les paramètres du modèle 41

o : Indice relatif aux conteneurs; o E R;

· i = 0 : Conteneur fictif;

· p : Indice des RTGs p E P ;

· v : Indice des camions v E V ;

· q : Indice des quais; q E Q;

· b :Indice du bloc; b E B ;

· Eb : Nombre des RTGs dans un bloc b;

· li : Localisation d'un conteneur i dans la zone;

· bi : Numéro du bloc dans la zone pour un conteneur i dans une localisation li ;

· ai : Numéro de la baie dans un bloc pour un conteneur i dans une localisation li ;

· ri : Numéro de la rangée pour un conteneur i dans une localisation li ;

· ei : Numéro d'étage pour un conteneur i dans une localisation li ;

· b_o : Numéro du bloc dans la zone pour un conteneur o;

· a_o : Numéro de la baie dans un bloc pour un conteneur o;

· r_o : Numéro de la rangée pour un conteneur o;

· e_o : Numéro d'étage pour un conteneur o;

· S : Grande valeur.

· h1 : Temps de traitement d'un conteneur, c'est à dire le temps pour enlever un conteneur et le mettre dans un emplacement vide s'il s'agit d'un conteneur non désiré ou-bien le charger dans le camion s'il s'agit d'un conteneur concerné par l'exportation;

· h2 : Temps pour enlever un conteneur, le mettre dans un emplacement vide et le remettre à sa place (mouvement non productif); on suppose que h2 = 2h1 ;

· ôi : Temps pour décharger le conteneur i du camion sur le quai.

· kij : Temps de parcours d'un RTG de la zone du conteneur i vers le conteneur j avec i, j sont dans le même bloc et ai =? aj ;

· ti : Temps de transport du conteneur i par un camion, connu a priori, de sa localisation li à sa destination sur le quai;

· tvqiaj : Le temps de retour à vide du camion du quai où il a déchargé le conteneur i vers la baie où il se trouve le prochain conteneur j à transporter à son tour.

-Page 41-