Planification du

transport chez
Condor Logistics

 Présenté par :
BENYAHIA Nesrine
 Encadré par :
BOUZID Mouaouia Cherif
1

2020/2021
 11 Introduction

Problèmes de flot en
22
recherche opérationnel

Formulation du problème
plan de travail 33 sous forme d'un FMCMMC

Résultats sur le cas

44
de Condors Logistics

55 Conclusion et perspectives

2
 Introduction

L’optimisation du transport de marchandises

est l’objectif de chaque entreprise pour
assurer sa performance.
Condor logistics est une entreprise
spécialisée dans le transport routier de
marchandises, elle doit déplacer toujours un
nombre important de plusieurs types de
véhicules, et vu l’immensité de la charge
par les clients, elle fait appel à la flotte de la
sous-traitants qui se perd une part de
bénéfice.

3
 

Problèmes de flot en recherche opérationnel

Problème de Flot
Dans un graphe G, un flot est une application F qui associe à
chaque arc U de G une valeur F(u) qui passe par cet arc, telle que :
• 0 ≤ f (u) ≤ c(u) pour tout arc u de G... (la capacité) ;
• = pour tout sommet x de G... (loi de conservation).

4
 Les différents problèmes du flot

Problème flotmaximum
Problème flot maximum coûtde
Problème
minimum
de flot maximum
coûtdeminimum
multi-commodités

5
 

Formulation de FMCMMC selon Orlin

Min

Où = flot de type k passant par l’arc

6
6
Formulation du problème sous forme d'un FMCMMC
 
Fonction objectif :
 
Min

Les contraintes :

- =0 ∀ i ∊ N, k ∊ K

≤ ≤ pour tout v ∊ A ,k ∊ K

≥0 ∀ v ∊ A, k ∊ K

7
Formulation de problème sur Gusek

Fichier
Fichier
Résultat
mod
data

8
Interprétation graphique

9
 Application de notre
méthodologie au cas de Condor
Logistics

10
Présentation de l’instance de Condor logistics
 Données des missions
 La flotte de Condors
La mission origine destination Type de véhicule Nombre de véhicule

1
N° de type 3de véhicule
(Cristor BBA)
Type de véhicule 8 (Ouargla)
Nombre de véhicule
1 (20 T) 2

2 (10 T) 2

2 4 (Oran) 7 (Mostaganem) 1 (20 T) 2

3 4 (Oran) 9 (Alger) 1 (20 T) 2

4 5 (Condor Electronics BBA) 8 (Ouargla) 1 (20 T) 2

1 20 tonne 50

5 5 (Condor Electronics BBA) 9 (Alger) 1 (20 T) 2

2 10 tonne 7

6 5 (Condor Electronics BBA) 10 (Sétif) 1 (20 T) 1

3 5 tonne 5
2 (10 T) 1

7 5 (Condor Electronics BBA) 12 (Bordj Steel BBA) 2 (10 T) 3

4 7 tonne 10
3 (5 T) 1

8 5 (Condor Electronics BBA) 6 (Msila) 3 (5 T) 3 11

9 11 (Batna) 12 (Béjaia) 2 (10 T) 2

 Description de problème
Le coût prévu de la société Condor logistics pour réaliser les missions
indiquées dans la figure ci-dessous est de : 200300 DA

12
Resolution du problème par GMPL
Fichier mod
data
output

13
 Interprétation et résultat

nous recommandons au décideur de suivre le plan suivant pour un coût de 185420 DA au

lieu de 200300 DA:

14
 Comparaison

Notre coût est de 185420 DA et celui de

condor 200300 DA ce qui équivaut à une
amélioration de 7 %

15
 Conclusion et perspectives

Le résultat obtenu a permis d’obtenir une solution

avec plusieurs types de véhicules et un montant en
dinars, une solution qui nous espérons est
satisfaisante pour condor logistics
Dans le futur , considéré le probleme sous un
horizon de temps multipériode

16
17