Vous êtes sur la page 1sur 93

Universit Hassan II

Facult des Sciences An Chock


Casablanca

Projet de Fin dEtudes


Pour obtenir le Master en

Ingnierie et Optimisation des Systmes de


Transport et Logistique
Intitul

OPTIMISATION DE LESPACE DE
STOCKAGE VERTICAL PAR LES
SYSTMES RFID
Ralis et soutenu par

ADONI WILFRIED YVES HAMILTON


Le, 04/07/2014

Encadr par :
Mr.ABDELTIF ELBYED, Professeur la facult des sciences Ain-Chock
Mr. AIT EL FAKIR , Chef du Service Parc et Espace de Stockage Verticale
Membres du Jury :
Mr ABDELTIF ELBYED, facult des sciences Ain-Chock,Casablanca
Mr BRAHIM AGHEZZAF, facult des sciences Ain-Chock,Casablanca
Mr ABGHOUR NORDDINE, facult des sciences Ain-Chock,Casablanca
Mme EL MOUMEN SAMIRA, facult des sciences Ain-Chock,Casablanca
Mme CHAMLAL HASNA, facult des sciences Ain-Chock,Casablanca
Mr NAHHAL TARIK, facult des sciences Ain-Chock,Casablanca

Anne Universitaire 2013 / 2014

Ddicace
Je ddie ce modeste travail, en tmoin de
ma reconnaissance, aux personnes qui mont
aid, ceux qui ont sacrifi leur bien tre
pour mon ducation, et mont tant rapport
de soutien et de confort, ceux qui mont tous
offert, Mes Parents, ma vraie source de
motivation

Rsum

Ce document prsente le rapport du projet de fin dtude dont le titre est loptimisation de
lespace de stockage vertical par les systmes RFID au sein du Dpartement Terminal
Voiturier de Marsa Maroc.
Apres avoir fait une tude analytique de toute la sous chaine logistique afin de classifier les alas
et contraintes du problme et proposer des mthodes de rsolution, on a tablit une modlisation
par la recherche oprationnelle dont lobjectif est la minimisation le taux doccupation du parc
automobile ainsi que loptimisation des cots de rotations des vhicules dans le parc automobile
tous en proposant un planning optimal daffectation des vhicules.
Enfin, on automatise le processus de stockage et le planning daffectation des vhicules grce
un mini progiciel dvelopp en VBA (planning daffectation et suivi des cots de rotation) et java
Mobile Android (pointages des vhicules).
Grce ce projet, on a montr la possibilit dtablir un planning efficace daffectation des
vhicules par des heuristiques doptimisation en tenant compte des contraintes et alas du
problme

Abstract

This document presents the report of the final project study whose title is
Optimization of vertical storage space by RFID systems in the Terminal Department
Parking of Marsa Maroc.
After having made an analytical study of the entire logistics chain in order to classify the risks and
constraints of the problem and suggest methods of resolution, we established a model for
operational research whose objective is the minimization of the occupancy of fleet and cost
optimization of rotations of all vehicles in the parking by providing an optimal schedule for the
allocation of vehicles.
Finally, it automates the process of storage and planning the allocation of vehicles through a mini
package developed in VBA (planning assignment and monitoring of turnover costs) and JAVA
Mobile Android (scan vehicles VIN).
Through this project, we have shown the possibility of efficient planning allocation of vehicles by
an optimizations heuristics taking into account the constraints and uncertainties of the problem.

Remerciement
Je ne saurais entamer la rdaction de ce rapport sans exprimer mes
sentiments de reconnaissance et de gratitude toutes les personnes
dont le soutien et la coopration ont t favorables llaboration de ce
travail.
Je voudrais exprimer ma forte reconnaissance et profond respect
Mr AIT EL FAKIR et Mr ABDELTIF ELBYED qui mont bien soutenu et
encadr durant cette priode de stage.

Le tmoignage sadresse Mr AKHARTOUF AHMED, Chef de Service


Administratif et Mr BOUZEMMOUR, Chef Magasinier ainsi que toute
l'quipe du Dpartement Terminal Voiturier.

Je profite de loccasion pour remercier du fond du cur lensemble des


Agents du parc pour avoir toujours pris le temps de rpondre mes
interrogations et pour mavoir encourag tout au long de cet
apprentissage. Je les remercie pour lensemble de leurs conseils aviss,
et leur aide prcieuse.

Enfin, je remercie luniversit Hassan II de Casablanca et plus


particulirement Mr BRAHIM AGHEZZAF pour son accompagnement et
ses conseils avant, pendant et aprs le stage. Cette opportunit de stage
offerte a t trs enrichissante et cette exprience constitue une relle
valeur ajoute ma formation.

Table des matires


Introduction .....12
Chapitre I : Prsentation de la structure daccueil....14
1 Prsentation de Marsa Maroc...15
****1.1 Profit de lentreprise ..15
****1.2 Activits de Marsa Maroc...16
****1.3 Gouvernance et organisation .....16
****1.4 Situation gographique ..18
****1.5 Infrastructures de Marsa Maroc..19
2 Dpartement Trafic Voiturier...20
****2.1 Missions.20
****2.2 Organisation de la DTV ...21
****2.3 Moyens matriels ...22
****2.4 Zones de stockages ....24
Chapitre II : Problmatique et tude dcisionnelle.......26
1. Problmatique gnrale...27
****1.1 Les contraintes .27
****1.2 Les alas 28
****1.3 Les Objectifs 29
2. Les donnes29
****2.1 Historique..29
****2.2 Classification des donnes. ... 30
3. Etude et analyse..30
****3.1 Les diffrentes marques de vhicules.30
****3.2 Les diffrents modles...32
****3.3 Taux doccupation du parc.....34
****3.4 Flux dentres-sorties des vhicules ..35
4. Aide multicritre dans le choix d'affectation des vhicules..36
****4.1 Choix du niveau du parc.....36
****4.2 Dispatching des vhicules..39
****4.3 Ordonnancement ..43
Conclusion..44
Chapitre III : Etude fonctionnelle de la technologie RFID ....45
1 Prsentation de la technologie RFID ...46
****1.1 Dfinition de la RFID.....46
****1.2 Les diffrentes technologies .46
****1.3 LEPC (Electronic Product Code) .46
****1.4 Classification des tags RFID . 47
2 Fonctionnement dun systme RFID ..48
****2.1 Composants dun systme RFID....48

****2.2 Couplages dun systme RFID....49


3 Vhicules Identification Number(VIN) ...49
4. Lecteur de code barre et donnes via RFID..51
****4.1 Dfinition PDA..51
****4.2 Les fonctionnalits du PDA....51
****4.3 Atouts des PDA ...51
****4.4 Avantages des PDA....52
****5. Intrt et limite de la RFID..52
Conclusion..53
Chapitre IV : Modlisation et Optimisation....54
1. Modle linaire....55
****1.1 Fonction objectif et variables.55
****1.2 Les contraintes du modle .56
2. Rsolution du modle 58
3. Optimisation : Mthode 2-Opt ...61
****3.1 Principe..61
****3.2 Estimation de performance et limites.61
****3.3 Amlioration de la solution.... 61
Conclusion..63
Chapitre V : Conception et implmentation.....64
1. Etapes d'un projet de modlisation-UML....65
2. Dfinition des besoins65
3. Rgles mtiers.66
4. Les acteurs et diagramme de cas dutilisation. 66
****4.1 Les Acteurs66
****4.2 Les cas dutilisation66
****4.3 Classification des cas dutilisation...67
****4.4 Diagramme des cas dutilisation (Use Case Model) ....67
5. Diagramme dactivits et de squences68
****5.1 Diagramme dactivit Authentification ...68
****5.2 Diagramme de squence Pointage rception ..69
****5. 3 Diagramme de squence Pointage import/exportation .69
****5. 4 Diagramme dactivit Paramtre compte ..70
****5. 5 Diagramme dactivit Boxage vhicule 71
****5. 6 Diagramme de classe72
Conclusion..72

Chapitre VI : Prsentation de lapplication....73


1. Environnement de travail....74
2. Application Mobile Android pour les PDA.74
****2.1 Authentification.75
****2.2 Le pointage rception.75
****2.3 Le pointage import/export.77
****2.4 Outil prvisionnel...78
****2.5 Gestion des comptes utilisateurs.....79
3. Application bureautique de gestion du parc auto.80
****3.1 Gestion des flux entrants....81
****3.2 Cartographie...82
****3.3 Outil prvisionnel...83
****3.4 Assistance...84
****3.5 Indice de performance....84
4. Approche future..85
Conclusion et perspectives .86
Bibliographie ...87
Annexes ....88

Liste des figures


Introduction
Figure 1: Diagramme de Gantt ...81
Chapitre I : Prsentation de la structure daccueil
Figure 2 : Organigramme de Marsa Maroc .15
Figure 3: Ports et terminaux Marsa Maroc .16
Figure 4 : Terminal des marchandises diverses ..14
Figure 5: Terminal Minralier..17
Figure 6 : Terminal conteneurs EST ...18
Figure 7 : Terminal RO-RO ...18
Figure 8: Sortie vhicules et engins roulants ..19
Figure 9: Organigramme DTV ...20
Figure 10 : Tracteur sellette 60T.......21
Figure 11: Chariots prise frontale spreader....21
Figure 12 : Chariots lvateur 32T..22
Figure 13: Chariots lvateur 45T ...22
Figure 14: Col de cygne ..22
Figure 15: Remorque basse 40....23
Figure 16 : Remorque basse 20 ..23
Figure 17: Appontements (rampe A2) ....23
Figure 18: Terre pleine import24
Figure 19: Terre pleine import/export des vhicules...24
Figure 20: Intrieur du parc (niveau 4) ...25
Figure 21: Architecture de lespace de stockage vertical ..25
Chapitre II : Problmatique et tude dcisionnelle
Figure 22: Structure parc vu de face partie de la zone A1 ...29
Figure 23: Groupage des vhicules marque ..29
Figure 24: Scenario optimiste 1...40
Figure 25: Dcision scenario optimiste 1.....41
Figure 26: Scenario optimiste 2 ..41
Figure 27: Dcision scenario optimiste 2.....42
Figure 28: Scenario pessimiste.....42
Figure 29 : Dcision scenario pessimiste .....43
Figure 30 : Exemple ordonnancement des vhicules ..44
Chapitre III : Etude fonctionnelle de la technologie RFID
Figure 31: Schma dun systme RFID...47
Figure 32: Composante dune tiquette...47
Figure 33: Encodage standard ERP ...47

Figure 34 : Catgorie tag RFID...48


Figure 35 : Composant dun tag RFID...49
Figure 36: Couplage RFID......50
Figure 37: Numros chssis ou VIN...50
Figure 38 : Composition code VIN.....51
Figure 39 : Code constructeur VIN.....51
Figure 40: PDA Motorola MC9090G ....52
Figure 41: Fonctionnalit PDA..52
Figure 42: Dtection des vhicules et lecture/criture des informations ..53
Figure 43: Vue sur lentre RFID de Marsa Maroc.....54
Chapitre IV : Modlisation et Optimisation
Figure 44 : Reprsentation de la solution....62
Figure 45 : Exemple taux doccupation dun niveau 2 lignes et 9 colonnes..63
Figure 46 : Mthode 2-OPT64
Chapitre V : Conception et implmentation
Figure 47 : Diagramme de cas dutilisation .68
Figure 48: Diagramme dactivit Authenfication ...69
Figure 49: Diagramme de squence Pointage rception ............................70
Figure 50 : Diagramme de squence Pointage import/exportation ....70
Figure 51: Diagramme dactivit paramtre compte ..71
Figure 52 : Diagramme dactivit Boxage .72
Figure 53 : Diagramme de classe ...73
Chapitre VI : Prsentation de lapplication
Figure 54 :Icones application mobile...74
Figure 55 : Authentification PDA ..... 75
Figure 56: Menu principal PDA.. 75
Figure 57 : Information navire....76
Figure 58 : Scan Tag....76
Figure 59 : Code barre Tag..76
Figure 60 : Affiche numros Tag.... 76
Figure 61 : Scan VIN vhicule....76
Figure 62 : Code barre.....76
Figure 63 : Affiche information vhicule.76
Figure 64 : Serveur phpMyAdmin...77
Figure 65 : Pointage import/export.....77
Figure 66 : Information import/export...77
Figure 67 : Prvision Ford-Hyundai ..78
Figure 68 : Prvision Ford .....78
Figure 69 : Prvision cot de rotation.....78
Figure 70 Prvision cot de rotation...78

Figure 71 : Paramtre 79
Figure 72 : Information Agent 79
Figure 73 : Ajout russi .. 79
Figure 74 : Suppression Agent 79
Figure 75 : Suppression russi ..79
Figure 76 : Authentification .. 79
Figure 77 : Menu principal .80
Figure 78 : Fentre de saisie ..80
Figure 79 : Planning daffectation..81
Figure 80 : Visualisation planning..82
Figure 81 : Cartographie82
Figure 82 : Prvision..83
Figure 83 : Assistance83
Figure 84 : Indice de performance.84
Figure 85 : Application Android85
Figure 86 : Application VBA.85
Figure 87 : Serveur distant.85

Liste des tableaux


Chapitre I : Prsentation de la structure daccueil
Tableau 1 : Fiche signaltique de Marsa Maroc....15
Tableau 2: Caractristique zone de stockage des engins roulants .....24
Tableau 3: Caractristique zone de stockage des vhicules...24
Chapitre II : Problmatique et tude dcisionnelle
Tableau 4 : Classification des variables du problme .....30
Tableau 5 : Marques des vhicules ....31
Tableau 6 : Modles Ford-Hyundai...........................33
Tableau 7 : Critre de choix du niveau du parc ...37
Chapitre III : Etude fonctionnelle de la technologie RFID
Tableau 8: Classification tags RFID ...47
Chapitre IV : Modlisation et Optimisation
Tableau 9 : Capacit niveau du parc....56
Chapitre V : Conception et implmentation
Tableau 10: restriction des taches par acteur .....66
Tableau 11: rpartition des taches ralises...67
Tableau 12: Environnement de dveloppement..72

Liste des diagrammes


Chapitre II : Problmatique et tude dcisionnelle
Diagramme 1: Evolution du trafic dimport32
Diagramme 2 : rpartition marques de vhicules dans le parc auto..32
Diagramme 3 : Modles Hyundai33
Diagramme 4 : Modles Ford......33
Diagramme 5 : Taux doccupation des modles Ford et Hyundai par niveau...34
Diagramme 6 : Taux doccupation globale du parc..34
Diagramme 7 : Rpartition vhicule niveau 1..37
Diagramme 8: Rpartition vhicule niveau 2...38
Diagramme 9 : Rpartition vhicule niveau 3..38
Diagramme 10: Rpartition vhicule niveau 4....38
Diagramme 11 : Rpartition vhicule niveau 5.....37
Courbe 1 : Evolution du stock par jour : cas de Hyundai ....35
Courbe 2 : Evolution du stock par jour : cas de Ford..35

Liste des abrviations


DTV : Dpartement Terminal Voiturier
TO : Taux dOccupation
TR : Taux de Rotation
PDA: Personal Digital Assistant
UML: Unified Modeling Language
VBA: Visual Basic
J2ME: Java 2 Mobile Edition
RO-RO: Roll On Roll Off
TOG: Taux dOccupation Global
RFID: Radio Frequence Identification
VIN: Vehicle Identification Number
WMI: World Manufacturer Identifier
VDS: Vehicle Description Section
VIS: Vehicle Identification Section
EPC: Encoded Product Code
FIFO: First In First Out
LIFO: Last In First Out
PL: Programme Linaire
SDK: Software Developer Kit
ADT: Android Development Tools
AVD: Android Virtual Devise

Introduction
Apres la crise conomique connue en 2008, le secteur automobile a commenc connaitre peu
peu une hausse de ses activits. Cette croissance impacte en premier lieu le transit des voitures
par les ports. Au port de Casablanca, le trafic roulier commence prendre de lampleur danne
en anne celui des voitures neuves qui reprsente 80% du trafic roulier global.
Pour accompagner cette croissance, le conseil de surveillance de Marsa Maroc, prsid par
M. Karim GHELLAB a approuv le projet de cration du premier terminal voiturier au port de
Casablanca. Il fut inaugur en juin 2010 par Sa Majest le Roi MOHAMED VI.
Ce terminal, dune superficie de 20.000m2 a ncessit un investissement de 168 millions de
Dirham. Il dispose dun espace de stockage vertical conu conformment aux meilleurs
standards internationaux, despaces ddis aux services valeur ajoute et de zones de livraison et
rception des marchandises aux clients finaux.
Ainsi, la gestion de ce terminal ncessite une grande gestion des systmes dinformation afin de
garantie la traabilit et prvenir tous risques davaries ou pertes des engins rouliers.
Cest dans ce contexte que le Dpartement Trafic Voiturier sest orient vers ltude de mise en
place dun systme RFID facilitant la gestion du parc automobile et loptimisation des flux
entrant et sortant de lespace de stockage vertical.
Afin de cibler notre tude et pour apporter des solutions fiables et oprationnelles, nous avons
tent de rpondre la problmatique suivante : quelle modlisation linaire peut-on adopter
pour assurer une meilleur affectation des vhicules dans les ranches de boxage du parc
automobile ?, nous avons choisie comme rponses thoriques (hypothses) :

La mthode ABC Pareto 20/80 qui est la plus adapte pour laide multicritre dans le
choix du niveau du parc pour laffectation des vhicules.
Proposition dun modle linaire NP-Difficile qui permet une rsolution plus fiable
pour le dispatching des vhicules selon les paramtres du niveau du parc choisie.
Mthode 2-Opt pour amliorer la solution trouve laide du modle linaire tous en
se basant sur le taux de rotation des vhicules dans le parc.

Tous avant de commencer le cur du problme, nous effectuerons une tude dtaille sur le
mode de fonctionnement de la technologie RFID, cette tude fera lobjet de la premire partie de
ce rapport.
Pour tenter de rpondre la problmatique, nous nous sommes penchs sur une analyse
fonctionnelle de lactivit du dpartement trafic voiturier, afin de dduire les points positifs et
ceux amliorer qui seront par la suite les bases qui nous mnerons vers une modlisation
linaire convenable laffectation des vhicules et sa vrification pratique laide dExcel Solveur
et VBA.
Cette analyse fonctionnelle ainsi que la modlisation linaire voque auparavant feront lobjet
des deux et troisimes parties de ce travail de mmoire.

Dans la quatrime partie nous utiliserons les rsultats obtenus suite lanalyse et la modlisation
linaire dveloppe pour implmenter et concevoir un mini progiciel(application VBA et
application mobile-PDA) facilitant la gestion du parc automobile tous en proposant des
indicateurs de performances dfinis selon les exigences et la vision stratgique de lentreprise,
Cela a pour but deffectuer un suivi quotidien sur ltat gnral des activits lies la gestion du
parc automobile.
Enfin dans la cinquime et dernire partie, nous prsenterons lensemble des fonctionnalits de
lapplication dont nous avons implment dans la partie quatre.
Bien avant de passer la phase de rdaction du rapport ; nous proposons laide dun diagramme
de GANTT les tapes dlaboration du projet. Les diffrentes phases dlaboration du projet se
sont droules sur une priode de 3 mois en tenant compte des jours fris et des weekends.

Figure 1 diagramme de GANTT

Chapitre I
Prsentation de la structure
daccueil
Cette partie contient la prsentation de la structure daccueil, ces activits
et infrastructures de lespace de stockage vertical ainsi que les futurs
projets de dveloppement.

1. Prsentation de Marsa Maroc


1.1 Profit de lentreprise
Marsa Maroc est le leader national de l'exploitation des terminaux portuaires.
Dans les 9 ports o elle est prsente, Marsa Maroc offre des services de manutention, de stockage
et de logistique portuaire ainsi que des services aux navires.
Depuis sa cration en dcembre 2006, elle s'est engage dans un processus de dveloppement en
phase avec la dynamique que Marsa Maroc connat dans le secteur de la logistique au Maroc.
En plus d'riger la qualit de service comme priorit travers, entre autres, le dveloppement
du capital humain et l'amlioration continue de son parc d'quipements, Marsa Maroc ambitionne
de devenir un oprateur portuaire de rfrence sur le plan rgional.
Raison sociale

Socit dExploitation des Ports

Nom de marque

Marsa Maroc

Statut

Socit Anonyme Directoire et Conseil de Surveillance

Siege social

175, BD Zerktouni-Casablanca

Capital Social

733.956.000 DHS

Chiffre dAffaires*

1.990 millions de DHS

Effectif*

2.279 collaborateurs

Trafic global

35,9 millions de tonnes

Prsident du Directoire

Mohammed ABDELJALIL

Secteur dactivit

Gestion de terminaux et quais portuaires

Sites oprs

Nador, Al Hoceima, Tanger, Mohammedia, Casablanca, Jorf Lasfar,


Safi, Agadir, Layoune, Dakhla.
Tableau 1: Fiche signaltique de Marsa Maroc

1.2 Activit de Marsa Maroc


Marsa Maroc est au cur de la logistique du commerce, elle sest assigne comme mission de
rechercher la cration de valeur chaque maillon de la chane logistique portuaire.
Marsa Maroc oprateur de logistique portuaire, exploite des terminaux et quais dans le cadre de
concessions et offre une gamme de services diversifie :
Services aux navires : pilotage, remorquage, lamanage, avitaillement
Services aux marchandises : manutention ( bord et quai), magasinage, pointage,
pesage, empotage et dpotage de conteneurs et remorques ;
Services connexes : dbardage, gerbage de la marchandise, chargement et
dchargement des camions;
Information en temps rel.
Marsa Maroc bnficie dune implantation multi sites dans 10 ports du Royaume.
Cette diversit lui a confr la matrise de plusieurs segments dactivit :

Le conteneur
Le roulier
Les passagers
Les vracs solides et les vracs liquides
Le conventionnel.

Pour rpondre aux besoins spcifiques de chaque activit, Marsa Maroc met la
disposition de ses clients des installations dotes dquipements et de ressources humaines
spcialiss ainsi quune organisation adapte.

1.3 Gouvernance et organisation


Mode de gouvernance
Marsa Maroc a t constitue ds sa cration, en Dcembre 2006, sous la forme dune
Socit Anonyme Conseil de Surveillance et Directoire.
Le Conseil de Surveillance, prsid par le ministre de lEquipement et des Transports,
exerce le contrle permanent de la gestion de la Socit par le Directoire et approuve
les grandes orientations stratgiques de la socit.
Le Directoire, prsid par M. Mohammed ABDELJALIL, constitue lorgane de gestion de la
socit et est investi de larges pouvoirs pour prendre toute dcision dordre commercial,
technique, financier et social.
Organisation
Lorganisation de Marsa Maroc est fonde sur le principe de la dcentralisation avec des
responsabilits claires et des moyens de gestion et dauto contrle.

La Direction Gnrale dfinit la stratgie et joue un rle de support vis--vis des


directions dExploitation aux Ports tout en laissant une large autonomie de gestion ces
dernires.
Les Directions dExploitation aux Ports dfinissent leurs objectifs, laborent
leurs budgets et grent leurs propres ressources.
La structure de chaque Direction dExploitation varie selon limportance des
installations gres au niveau de chaque port.

Figure 2 : Organigramme de Marsa Maroc

1.4 Situation gographique


Pour mieux assurer lensemble de ces services sur le royaume, Marsa Maroc sest implant dans
plusieurs villes stratgiques du royaume, prcisment les villes portuaires. Pour ce fait, elle exploit
10 ports au Maroc, savoir:

Nador
Al Hoceima
Tanger
Mohammdia
Casablanca
Jorf Lasfar
Safi
Agadir
Layoune
Dakhla

Figure 3: Ports et terminaux Marsa Maroc

Pour maintenir son statut de leader sur le plan national et accrotre sa position au niveau mondial,
Marsa Maroc envisage plusieurs projets visant amliorer leur qualit de service et accrotre leur
chiffre daffaire, on peut citer:

Un nouvel espace de stockage vertical pour les vhicules neufs.


Intgration de la technologie RFID pour la gestion de lespace de stockage
vertical.
Mise en place dune zone valeur ajoute au Dpartement Terminal Voiturier

1.5 Infrastructures de Marsa Maroc


Pour assurer ses missions, Marsa Maroc sest dote dinfrastructures trs dveloppes et
spcialises rpondant aux exigences des standards internationaux pour le traitement du
trafic conteneur, pilote par un systme dinformation de la nouvelle gnration SAGETEC ,
lui permettant de raliser lensemble des prestations dans les meilleurs dlais avec un cot
optimal. Linfrastructure est compose de quatre terminaux :
Terminal des marchandises diverses
Ce terminal est ddi pour le traitement de divers
produits tels que les produits fruitiers, craliers, bois et
drivs, Produits sidrurgiques et les produits vivriers.
Il est quip de 7 ponds bascules, 20 tracteurs de 20 t et
40 t, 106 lvateurs dont 13 de 20 t et 6 de 25 t.
Figure 4 : Terminal des marchandises

Terminal Minralier
Ce terminal est utilis pour le traitement des produits
en vracs. En effet ce terminal est utilis pour le
traitement de matires premires telles que le
Charbon et le phosphate. Il est quip de deux
portiques minerais de 14 tonnes et de 16 tonnes.

Terminal conteneurs EST


Ce terminal est utilis pour laccostage des
navires transportant des conteneurs, les
caractristiques techniques de ce quai permet
daccoster trois navires en mme temps, voir quatre
navires dans le cas o les navires sont de taille
moyenne ou petite.

Figure 5: Terminal Minralier

Terminal RO-RO

Figure 6: Terminal a conteneurs EST

Ce terminal assure le dbarquement et


lembarquement des engins roulants en utilisant un
poste quip dune rampe
hydraulique qui permet dajuster la passerelle du navire
en fonction du niveau deau.
Il assure le principal trafic des vhicules et remorques.

Figure 7 : Terminal RO-RO

2. Dpartement Terminal Voiturier


Les rouliers reu au port de Casablanca sont traits par la Division Trafic Roulier qui a fait partie
du Dpartement Terminal conteneurs jusqu la date du 01/09/2010. A cette date le
Dpartement Terminal Voiturier est lanc pour grer le transit du trafic roulier par le port de
Casablanca. Cest une division qui soccupe des voitures et des engins, afin de contrler
et dassurer leur scurit jusqu la livraison vers le client final.
Le parking est divis en deux : une zone pour la rception des voitures et une autre pour la
rception de tout ce qui est roulier (engins) : matriel agricole, matriel industriel, matriel
des travaux publics ainsi que les conteneurs Hors Gabarit.

2.1 Missions
La division trafic roulier, et comme son nom lindique, une division de manutention qui traite
les navires rouliers.
Les navires rouliers, appel aussi les navires Ro-Ro sont des navires qui transportent
principalement les vhicules, les camions les semi-remorques, les engins, ainsi que les
conteneurs, les caisses mobiles ,etc
Lappellation Ro-Ro vient de Roll on- Roll off qui est une technique de manutention.
Elle est faite horizontalement par roulage.
Lquipe du travail a pour mission de contrler le parking :
Prsenter un document justificatif en cas de constat par exemple : dfaillance dune voiture.
vrifier le nombre de vhicule.
mentionner les dgts.
faire un tat diffrentiel en comparant le nombre dbarqu par rapport au manifeste.
Effectuer les pointages des vhicules.
Boxage des vhicules dans les ranches de boxage.
o Gestion de linformation relative aux vhicules.
o
o
o
o
o
o

Figure 8: sortie vhicules et engins roulants

2.2 Organisation du dpartement Terminal Voiturier


Etant donn que le port de Casablanca est le plus important du Maroc et pour mettre en uvre
lorganisation optimale, le dpartement terminal voiturier du port de Casablanca est structur de
la manire suivante :

Dpartement
Trafic Voiturier
Service
Technique

Division

Division

Manutention et Parc

Support

Service Quai

Service APIG

Service Parc

Service Client
Figure 9: Organigramme DTV

Service Quai : ce service planifie la programmation de laccostage des navires, elle


effectue le planning de chargement et dchargement des navires.
Service Parc : Gre lentreposage des vhicules et engins sur les zones de stockage et
lespace de stockage vertical.

Service Client : Sert dintermdiaire entre le client et le service parc afin deffectuer les
livraisons dans les meilleurs conditions.
Service APIG : ce service assure la maintenance des quipements de manutention pour
effectuer toutes activits relatives en relation avec la DTV.

2.3 Moyens matriels


Les quipements portuaires dsignent l'ensemble des engins et matriels utiliss pour la
manutention des marchandises et l'assistance des navires transitant par les terminaux et quais. Ils
constituent donc l'outil de production du service et leur fiabilit et capacit influent directement
sur la qualit du service rendu. La DTV possde au port de Casablanca toute une flotte qui
ncessite une maintenance stricte 24h/24h et 7j /7j pour une fiabilit continuelle et satisfaction
de la clientle. Afin de garantir un traitement appropri des navires rouliers, Marsa Maroc
a dot le terminal des moyens matriels suivants :

Nature : Tracteur sellette 60T


Nombre : 13
Utilisation : Manipulation des semi-remorques.
Capacit : 60 tonnes maximal

Figure 10 : Tracteur sellette 60T

Nature : Chariot prise frontale spreader


Nombre : 4
Utilisation : Manipulation des conteneurs
pleins.

Figure 11: Chariots prise frontale spreader

Nature : Chariot lvateur 32T


Nombre : 2
Utilisation : Manipulation des conteneurs.
Capacit : 32 tonnes

Figure 12 : Chariots lvateur 32T

Nature : Chariot lvateur 45T


Nombre : 2
Utilisation : Manipulation des conteneurs.
Capacit : 45 tonnes
Figure 13: Chariots lvateur 45T

Nature Col de cygne


Nombre : 17
Utilisation Accrochage des tracteurs aux
remorques basses.

Figure 14: Col de cygne

Nature : Remorque basse 40


Nombre : 18

Utilisation : Transport des conteneurs 40 pieds

Figure 15: Remorque basse 40

Nature : Remorque basse 20


Nombre : 5

Utilisation : Transport des conteneurs 20 pieds


(pour les navires Grimaldi)

Figure 16 : Remorque basse 20

Nature : appontements (rampe A1 et A2)


Nombre : 2

Utilisation : import et export des engins rouliers

Capacit : 100 tonnes


NB: la rampe A1 nest plus utilise depuis
linauguration de la rampe A2

2.4 zones de stockages

Figure 17 : Appontements (Rampe A2)

Pour les zones de stockage, nous distinguerons entre celles qui sont rserves aux
voitures, et celles qui sont rserves aux remorques, engins etc.
Stockage des engins et remorques
Zone de stockage
Capacit

Nature du trafic

80 semi-remorques
TP97

Import/Export

40 engins
100 engins

TP16

Import

Tableau 2: caractristique zone de stockage des engins roulants

Stockage des vhicules


Zone de stockage

Capacit(vhicules)

Nature du trafic

TP97
TP11

1600
1000

Import
Export

Zone A2

400

Import/Export

5000

Stockage

Espace stockage
verticale

Tableau 3: caractristique zone de stockage des vhicules

Au niveau des terres pleines, les vhicules sont stocks selon des travers, chaque travers une
longueur denviron 3 mtres servant ainsi stocker les vhicules de tailles moyennes ou longues.
Les vhicules sont stocks en fonction de leur date dimport/export et de leur importateur et ce
pour optimiser les charges horaires.
.

Figure 18: Terre pleine import

Figure 19: Terre pleine import/export des vhicules

Lespace de stockage verticale spcialement ddi pour le stockage des vhicules a une structure
permettant un chargement optimal des vhicules tous en respectant les rgles dusages du parc.
En effet, le parc automobile est compos de 5 niveaux, chaque niveau du parc comporte un
ensemble de ligne et colonne dont le croissement de ces derniers forme des ranches de boxage.
Ces ranches sont utilises pour paquer les vhicules qui seront pas la suite identifier par leurs
numros de ligne, colonne et niveau afin de constituer une base de donne de leur position pour
le traitement des systmes dinformation via le systme RFID dont nous parlerons dans la partie
III.

Figure 20: intrieur du parc (niveau 4)

Figure 21: Architecture de lespace de stockage vertical

Chapitre II
Problmatique et tude
dcisionnelle
Affectation des vhicules et prise de dcision
Cette partie est une description de la problmatique lie au dispatching
des vhicules dans le parc automobile. Ce problme est NP-difficile car il
prend en compte plusieurs paramtres dans la prise de dcision.

1. Problmatique gnrale.
Chaque semaine, la socit reoit un document manifeste dcrivant les caractristiques dun
nouvel accostage de navire. Ce document contient comme information : la quantit de vhicule,
les marques. L affectation des vhicules dans les espaces de stockage se fait manuellement ce qui
semble non fiable et gnre des anomalies au niveau des inventaires : non concidence entre le
stock thorique et le stock rel. Pour le moment la socit nest pas encore confronter au manque
despace puisque le nombre de vhicule entrant est inferieur au nombre de vhicule sortant mais
cette tude pourrais prvenir et prparer la compagnie a fait face un ventuelle problme de
gestion despace.
Le problme de la socit est de trouver un plan daffectation optimal des vhicules dans le parc
automobile tous en cherchant minimiser le taux doccupation du parc.
Sur le plan thorique, ce problme peut tre assimil un modle linaire multidimensionnel, il
sagit dun problme NP-Difficile avec plusieurs contraintes.
Malheureusement la Compagnie fait face de multiples contraintes auxquelles viennent se greffer
des alas, rendant difficile latteinte des objectifs.

1.1 Les contraintes


Ce problme prsente plusieurs contraintes qui diffrent en fonction du niveau du parc ou du
type de vhicule stocker.
Les contraintes de capacit : ce sont les contraintes imposes par la structure du parc auto. Le
parc dispose de cinq niveaux qui ont des capacits qui peuvent diffrer dun niveau un autre.
Contrainte de groupage : cette contrainte stimule quil faut grouper les vhicules par marque et
ensuite par modle. Afin de faciliter les inventaires, les dstockages des vhicules (puisque la
notion du temps de sjour des vhicules nest pas cadre) et enfin donner plus de clart au niveau
de lorganisation.
Les Contraintes de Capacit
Niveau 1 :
Le niveau 1 dispose dune zone de valeur ajoute pour les oprations dassemblages des pices
automobiles, ce qui rduit sa capacit 921 places pour le boxage des vhicules dont la hauteur
du trave est inferieur ou suprieur 2.5 mtres
Niveau 2 :
Ce niveau est plus utilis pour paquer les vhicules spciaux et de marque FORD, Sa capacit de
stockage est limite 966 places.
Niveau 3 :
Ce niveau est en gnral utilis pour paquer les vhicules de marque Hyundai, sa capacit de
stockage est limite 966 places.
Niveau 4 :
Ce niveau est utilis pour stocker les vhicules de divers marques (Fiat, Alpha Romeo, etc).ca
capacit de stockage est limite 966 places.

Niveau 5 :
Plus utiliser pour stocker les vhicules de plus de 2.5m de hauteur mais peut tre aussi utilis pour
stocker des vhicules de hauteur inferieur 2.5metres en cas de congestion. Ca capacit de
stockage est limite 1106 places.

Figure 22: structure parc vu de face partie de la zone A1

Les Contraintes de Groupage

Dans le but de favoriser les inventaires dans


un temps record, il est plus avantageux de
stocker les vhicules par marque et modle.
Exemple au niveau 3 du parc automobile on
y trouve des vhicules de marque Hyundai
parqus en fonction de leur modle

Figure 23: groupage des vhicules marque

1.2 Les alas


Marsa Maroc fait face plusieurs alas difficiles maitriser, On distingue :
Les incidents lors du dplacement des vhicules depuis le navire jusqu la zone
dimportation-exportation (Zone A2).
Quelques disfonctionnement dans le systme RFID qui augmentent les charges horaires des
conducteurs et engendrent des blocages au niveau de la chaine logistique.
Les agents pointeurs rencontrent quelques fois des difficults lors des oprations de
pointage : cause par lhygine du cadre (poussire sur les VIN des vhicules rendant les
scans un peu complexe).
Les anomalies techniques viennent sajouter dans les oprations de boxage (stockage des
vhicules dans les ranches).

1.3 Les Objectifs


Lobjectif principal de Marsa Maroc est la satisfaction de sa clientle.
La satisfaction de la clientle passe par plusieurs oprations depuis le dchargement des vhicules
du navire en passant par le stockage dans le parc automobile jusqu livraison finale.
Par ailleurs en tant que socit oprant dans un pays ou la logistique prend de plus en plus une
place stratgique, Marsa Maroc doit imprativement viser lefficacit dans son activit. Cela
implique :
Lusage efficace et optimal des diffrents niveaux de stockage du parc
automobile : Marsa vise mettre en place un planning de boxage (rangement des
vhicules) optimal visant minimiser le taux doccupation de chaque niveau de stockage
du parc.
Mise en place dun systme efficace de gestion de linformation : En vertu des
contraintes de travail et afin dviter un dsquilibre dans les inventaires afin de fiabiliser
les informations entre le stock thorique et le stock rel, un systme RFID a t mise en
place afin de suivre tape par tape et avoir une traabilit sur le parcours des vhicules
depuis la rception en passant par le boxage jusqu la livraison finale. Le Systme RFID
facilite les inventaires tous en rduisant les charges horaires de manutention.
Mise en place dun plan daffectation efficace des vhicules :
Utilisation optimale de chaque niveau du parc tous en respectant les exigences et
contraintes chaque niveau du parc.

2. Les donnes
Avant dentamer tous problmes de modlisation, il est primordial danalyser la problmatique de
donnes .Dans cette section, nous recenserons diffrentes donnes disponibles, nous tudierons
leur pertinence dans notre problmatique de planning.

2.1 Historique
La plupart des informations que nous prsentons ici, on t recueillies latelier des systmes
dinformation du parc auto du dpartement trafic voiturier. Chaque semaine, la DTV fait sortir
un rapport contenant ltat du stock et les flux dentre-sortie dans le parc. Ces fichiers sont :

Fichier contenant ltat du stock gnral et leur emplacement.


Ce fichier enregistre pour chaque type de vhicule :

Marque du vhicule
Position vhicule : Niveau, Ligne et colonne
Nombre de vhicules dans le parc
Taux doccupation du parc auto

Les donnes dont nous disposons sont celles des mois doctobre 2013 mai 2014

Fichier dcrivant les flux des vhicules dans le parc.


Ce fichier enregistre toutes les oprations dentres-sorties des vhicules dans le parc :

Information sur le navire


Date de rception des vhicules
Modle
VIN des vhicules
Date de livraison des vhicules
Temps de sjour dans le parc
Nombre de vhicule

2.2 Classification des donnes.


Donnes invariables sont celles qui ne subissent aucune modification au cours du temps, elles
sont en gnrales connus davance pendant la phase de programmation daccostage du navire.
Les donnes variables sont celles ayant un lien direct avec ltat du parc.
Ces donnes sont classifies dans le tableau comparatif ci-dessous.

Variable
Taux doccupation
Taux de rotation
Modle vhicule
Position vhicule (Niveau-Ligne-Colonne)

Invariable
VIN
Information sur le navire
Date de livraison
Temps de sjour
Nombre de vhicule
Capacit niveau du parc

Tableau 4 : classification des variables du problme

3. Etude et analyse.
Dans la section prcdente nous avons pris connaissance du problme gnral de gestion des
ressources au niveau de la DTV. Satisfaire la demande de ses clients dont HYNDAI et FORD
sont les clients potentiels et avec comme objectif :

Loptimisation de lespace de stockage, rduction du taux doccupation du parc


Prise de dcision dans le choix des zones daffectation des vhicules traabilit et le
suivie en temps rel des flux via les systmes RFID.

3.1 Les diffrentes marques de vhicules


Marsa Maroc reoit en moyenne deux navires accostant, ces navires dchargent en gnral des
vhicules de divers marques et modles en provenant de lEurope, lAmrique du Sud-Nord et de
lAsie.
On peut les classer en fonction de leur marque dans le tableau suivant :

Tableau 5 : Marques des vhicules

Aprs la remonte remarquable de lanne


2008, le trafic dimport des voitures a
reconnu une baisse puis une stagnation
pendant les annes 2009 et 2010.
Lanne 2011 sest caractrise par une
hausse de 30% par rapport celle davant.
Diagramme 1: Evolution du trafic dimport

Cette volution remarquable dans les annes 2011 sexplique par la positon stratgique du Maroc
et ces nouvelles politiques dans la course logistique que SM Le Roi Mohamed VI a lanc en vue
daccroit lindice de performance logistique du royaume. Cette stratgie logistique adopte par le
royaume notamment sduit les industries automobiles a choisit les ports marocains comme pole
de transit principalement le port de Casablanca qui sest muni dun Terminal ddi a lexploitation
des vhicules.
Ces vhicules sont ensuite boxs dans le parc automobile en passant par les oprations de
pointage rception. Dans le diagramme ci-dessous nous proposons diffrentes marques de
vhicules stockes au parc automobile de la DTV selon la quantit dont on constate une
augmentation du nombre de vhicule et diversit de vhicule en termes de qualit.
0%

0% 3%
Volvo

1%
8%

2%

Toyota
Alfaromeo
LANCIA
RANGE
ROVER
PEUGEOT

52%

34%

Fiat

Diagramme 2 : rpartition marques de vhicules dans le parc auto

On remarque que les vhicules de types Ford et Hyundai occupent plus de soit 86% de
lespace de stockage du parc. Cela sexplique par le fait que Ford et Hyundai sont les deux grands
clients potentiels traitants directement avec Marsa.

3.2 Les diffrents modles


Dans la section prcdente, il a t question de prsenter les diffrentes marques de vhicules
parqus dans le parc auto. Ces vhicules sont boxs en fonction de leurs marques et du type de
modle. On y trouve une varit de modle par marque de vhicule.
Les vhicules ayant fait lobjet de notre tude, sont les vhicules de marques Ford et Hyundai
compte tenu de leurs diversits de modles associes leurs marques.
Les informations sont rsumes dans le tableau ci-dessous :

Marques

Modles
KA
KUGA
RANGER
TRANSIR
CMAX
EXPLORER
FIESTA
FOCUS
ACCENT
COUNTY
H1
H100
HD72
I10
I20
I30
I40
IX35
SANTAFE
VELOSTER

Tableau 6 : modles Ford-Hyundai

Dans cette partie, la plupart des donnes reprsentes ont t recueillies au service systme
dinformation de la DTV. Ces donnes datent doctobre 2013 avril 2014.

12%

Le diagramme ci-dessous montre la rpartition des


diffrents modles Hyundai parqus dans le parc
automobile de la DTV.

9% 0%

2%

0%
9%

2%

ACCENT
COUNTY

10%

30%
4%

3%

H1
H100

19%

Diagramme 3 : Modles Hyundai

1%

Le diagramme ci-dessous montre la rpartition


des diffrents modles Ford parqus dans le parc
automobile de la DTV.

0%

KA

4%

9%

0%
16%

CMAX
KUGA
EXPLORER

25%

FIESTA
45%

Diagramme 4 : Modles Ford

FOCUS
RANGER

3.3 Taux doccupation du parc


Le TO est fonction de lespace de stockage disponible et occup, on peut lexprim en fonction
de lespace occup sur chaque niveau du parc.

TOi=Taux doccupation niveau i


TOG=Taux doccupation global du parc
occupee

49,69%

disponible

35,40%

44,62%
80,02%

89,21%
50,31%

64,60%

55,38%
19,98%

10,79%
Niveau 1

Niveau 2

Niveau 3

Niveau 4

Niveau 5

Diagramme 5 : Taux doccupation des modles Ford et Hyundai par niveau

On constate que les niveaux 2,3 et 4 sont plus occups que les niveaux 1 et 5.
Cela sexplique par le fait que les niveaux 2,3 et 4 sont rservs pour le boxage des modles Ford
et Hyundai.
Compte tenu de la situation gographique stratgique du Maroc, carrefour de passage entre
lAfrique et lEurope on peut dire que les prvisions grimperont de faon exponentielle en
matire de demande. Donc il serait plus convenable davoir une vue globale de ltat du taux
doccupation du parc.
Ci -dessous, le taux doccupation globale moyen du parc par les marques Ford et Hyundai.

Taux d'occupation globale


occupe

disponible
63%

37%
Parc
Diagramme 6 : Taux doccupation globale du parc

3.4 Flux dentres-sorties des vhicules


Dans cette partie, nous nous concentrerons sur les donnes collectes, prcisment celles des
modles Ford et Hyundai vu quelles occupent les du parc automobile

2000
y = 2,8462x + 400
R = 0,4527

1500
1000
500
0
0

50

100

Stock marque:Hyndai

150

200

250

300

Linaire (Stock marque:Hyndai)

La courbe ci-dessus dcrit


lvolution de ltat du stock
de Hyundai en fonction du
nombre de jour.
Cette courbe de tendance
suivante est croissante, cela
indique que le nombre de
vhicules de marque Hyundai
a rgulirement augment sur
une priode de 261 jours
(9 mois).

Courbe 1 : Evolution du stock par jour : cas de Hyundai

Notons que le coefficient de dtermination (un nombre compris entre 0 et 1 qui indique quel
point les valeurs estimes pour la courbe de tendance correspondent aux donnes relles) est de
0.4527, ce qui indique une bonne correspondance entre la courbe et les donnes.

Yhyundai=2,8462x+400

R2=0,4527

2500

La courbe ci-dessus dcrit


lvolution de ltat du stock
de Ford en fonction du
nombre de jour.

y = -7,6551x + 1681,7
R = 0,3953
2000

1500
Stock
Linaire (Stock)

1000

500

0
0

20

40

60

80

100

Courbe 2 : Evolution du stock par jour : cas de Ford

120

140

La courbe de tendance
suivante est dcroissante, cela
signifie que le nombre de
vhicules de marque Ford a
rgulirement diminu sur une
priode de 140 jours
(5 mois).

Notons que le coefficient de dtermination (un nombre compris entre 0 et 1 qui indique quel
point les valeurs estimes pour la courbe de tendance correspondent aux donnes relles) est de
0,3953 ce qui indique une bonne correspondance entre la courbe et les donnes.

Yford= -7,6551x+1681,7

R2=0,3953

4. Aide multicritre dans le choix d'affectation des


vhicules
Dans la section prcdente, nous avons effectu une tude dapproche sur les donnes afin
dtablir une relation entre les modles de vhicules et le taux doccupation du parc automobile
de la DTV.
Cette partie sera consacre la prise de dcision dans le choix daffectation des vhicules sur
lespace de stockage vertical.
Satisfaire la demande de ses fournisseurs dans les temps impartis avec comme objectif, un
planning optimal daffectation des vhicules, suivi en temps rel des vhicules tous au long de la
chaine logistique.
De cette problmatique gnrale manent le problme de dcision. Ce problme sinscrit dans un
horizon despace donn, qui est lespace dont dispose la socit pour satisfaire la demande du
client. Une fois cette demande spcifie, ces problmes sont :
o Le choix du niveau du parc o parquer les vhicules que nous appellerons dsormais :
problme du choix du niveau.
o Laffectation des vhicules en concordances avec le premier choix, puisque plusieurs
affectations sont possibles pour une solution donne ce problme que nous appellerons
dsormais : problme de dispatching.
o Lordonnancement du boxage des vhicules afin viter tous dommage ou avarie pendant les
oprations de manutention que nous appellerons : problme dordonnancement.
Ce dcoupage nest pas unique mais il contient lensemble de la problmatique.

4.1 Choix du niveau du parc


Le choix du niveau du parc o parquer les vhicules reste un lment cl dans cette
problmatique.
En effet, ce choix dpend des caractristiques du vhicule : marque du vhicule et catgorie
(vhicule long ou normal).
La rglementation dusage du parc impose que les vhicules de plus de 2,5 mtres de hauteur
soient parqus au niveau 5 ou dfaut despace au niveau 1, quant aux vhicules de marques
Ford et Hyundai, ils ont la priorit sur les niveaux 3 et 4 du parc, compte tenu de leur statut de
client potentiel et leur exigence en matire de systme RFID, ils peuvent tre affecter aux autres
niveaux au cas ou les niveaux ddis sont pleins.
Les vhicules des autres marques seront dispatchs en fonction de lespace de stockage
disponible sur chaque niveau du parc.
Le tableau ci-dessous dcrit les critres de choix du niveau ou les vhicules seront parques.
Ces critres sont bass sur les marques des vhicules et leurs catgories (vhicule long ou moyen).

Niveau 1

Niveau 2

Niveau 3

Niveau 4

Niveau 5

Ford
Hyundai
Autre marque
Vhicule long
Vhicule spcial
Vhicule avarie
Priorit

Autorisation

Autoriser le boxage sur ce niveau si rupture despace

Tableau 7 : critre de choix du niveau du parc-Mthode ABC

Comme on peut le constater dans le tableau, les niveaux 3 et 4 sont strictement rservs aux
modles Ford et Hyundai.
Il en est de mme pour les vhicules de plus de 2,5 mtres de hauteur qui sont parqus au niveau
1 ou 5.
Dans le cas des autres marques, aucune priorit nest impose. Ils sont dispatchs sur lensemble
des diffrents niveaux en fonction de leur disponibilit ou taux doccupation.
Au niveau 2, il existe une zone avarie et une zone pour les vhicules spciaux.
En effet, cette classification des vhicules est fonction de leurs marques; lon a tendance
accorder plus de valeur aux marques qui reprsentent plus de 80% du flux des vhicules.
Cette mthode de classification est en fait la mthode ABC Pareto 20/80 dont nous utiliserons
par la suite pour dtecter les niveaux convenables chaque marque de vhicules.
Effectuons une tude statistique sur la rpartition des vhicules sur chaque niveau du parc afin
dtablir un planning daffectation. Les rpartitions des vhicules sur chaque niveau sont
reprsentes respectivement dans les diagrammes suivant :

Niveau 1
4%
Toyota D-4D
32%

Fiat doblo
53%

Jeep
BMW 535d

11%
Diagramme 7 : Rpartition vhicule niveau 1

On remarque quau niveau 1, lon ne stocke que les


vhicules autres que les modles Ford et Hyundai.
On peut galement stocker des vhicules de plus
de 2.5 mtres de hauteur compte tenu de la
structure du niveau 1 qui favorise le boxage des
vhicules hauts.

Niveau 2
5%

8%

Citroen
31%

15%

2%

36%

3%

voiture
special

Sur ce diagramme, on remarque que le niveau 2


contient une grande varit de vhicule de divers
marques et une zone pour les vhicules spciaux et
les vhicules avaries.

voiture
avarie

Diagramme 8: Rpartition vhicule niveau 2

Niveau 3
9%
Ford focus
38%

28%

Hyndai H100
10%

2% 9%

4%

Sur le niveau 3, on y stocke que les modles Ford et


Hyundai mais les modles Ford occupent une
grande partie du niveau, cela sexplique par le fait
que ce niveau lui est prioritaire.

Diagramme 9 : Rpartition vhicule niveau 3

Niveau 4
4%
17%

Hynday i30
Hynday iX35

79%

Hyndai ix40

De mme, au niveau 4 on y trouve que des modles


Hyundai, cela sexplique par le fait que ce niveau lui
est ddi, Aussi le flux de vhicule entrant-sortant
est plus dense pour les vhicules de marques
Hyundai.

Diagramme 10: Rpartition vhicule niveau 4

Niveau 5
Vehicule
long

15%
40%
45%

Peugeot
Volvo

Diagramme 11 : Rpartition vhicule niveau 5

Le niveau 5 du parc, contient des vhicules longs et


bien dautres modles comme vu dans les sections
prcdentes ; Seuls les vhicules de plus de 2,5
mtres de hauteur ont la priorit sur ce niveau. Mais
on peut galement parqus dautre type de vhicule
de diverses maques au cas o on est confront
une ventuelle rupture de place sur un niveau
quelconque.

4.2 Dispatching des vhicules


Lorsque lon choisit le niveau ou parquer les vhicules, lon en vient limplmentation, cest-dire choisir laffection efficace des vhicules dans les ranches de stockage tous en vitant le
maximum de place aberrant possible.
Ce problme nest pas anodin et plusieurs paramtres sont considrer.
En effet le dispatching des vhicules se fait en fonction de :

Nombre de place libre.


Nombre de vhicule parqu.
Taux doccupation de chaque niveau.

Considrons un parc automobile avec un niveau choisit alatoirement.


Proposons quelques mthodes de simulation pour le dispatching des vhicules sur lespace de
stockage. Afin de mieux comprendre le mcanisme de dispatching des vhicules, scindons-le en 2
types de scenario. Dans ce premier scenario, on suppose que le nombre de place disponible est
suprieur au nombre de vhicule. Aussi on suppose quon a un bloc complet, un tel scenario est
appel scenario optimiste de type 1.

Scenario optimiste 1

Figure 24: Scenario optimiste 1

Ce type de scenario est le plus simple, la dcision optimale est de parquer les 12 vhicules dans le
bloc (A1-5, B1-5, C1-5, D1-5).

Figure 25: dcision scenario optimiste 1

Si le nombre de place disponible reste toujours suprieur au nombre de vhicule mais il nexiste
pas de bloc complet. Un tel scenario est appel scenario optimiste de type 2.

Scenario optimiste 2

Figure 26: scenario optimiste 2

Dans ce cas de situation, il est plus optimal de considrer les sous blocs en un ensemble de sous
bloc complet.
Elle permet Ainsi de transformer le problme de bloc incomplet en sous bloc complet.
Un exemple de dcision optimal est donn dans la figure ci-dessous.

Figure 27: dcision scenario optimiste 2

Une des solutions efficaces est de parquer :


8 vhicules sur le sous bloc complet (A1, 2-B1, 2-C1, 2-D1, 2)
3 vhicules sur le sous bloc complet (F1-H1-I1)
1 vhicule sur le ranche F2.
NB : cette solution nest pas la seule et nest pas videment la meilleure puisque pour le moment
nous ne prenons pas en compte le taux de rotation des vhicules.
Cette solution sera amliorer pas des mthodes ou heuristiques vu au cours de cette anne.
Nous proposerons une approche sur cette tude dans la partie suivante.
Ce problme devient encore plus complexe quand le nombre de place disponible est inferieur au
nombre de vhicule parquer. Dans ce cas on tend lheuristique de recherche sur dautre
niveau du parc auto. Nous appellerons ce type de scenario : scenario pessimiste.
Mais loublions pas quil faut dabord tenir compte des exigences relatives lutilisation du parc
automobile. Cela veut dire quil faut choisir le niveau du parc en fonction de la marque et de la
catgorie des vhicules parquer.

Scenario pessimiste
Supposons que lon fait face une situation ou la demande en terme de vhicule a parqu est
suprieur au taux doccupations du parc. Ce scenario se dfinit comme suit :

Figure 28: scenario pessimiste

On remarque que lensemble des vhicules ne peuvent pas tre parqu au niveau 1. Alors il faut
trouver un niveau vrifiant les contraintes dusages du parc.
Dans ce scenario, on suppose que les vhicules en excs sont ligibles pour tre parqu sur le
niveau 2.
Il existe plusieurs solutions dans le choix des ranches pour laffectation des vhicules.
Nous proposons dans la figure ci-dessous un exemple de solution.

Figure 29 : dcision scenario pessimiste

Un exemple de solution est :{C1-5, D1-5, F1-2, H1} {F3, H1-3, I1-3}
Une fois la dcision prise, vient ensuite la question de scurit, Il sagit de trouver une mthode
dordonnancement afin dviter les collisions ou ventuel incident.
Un des phnomnes principal provoquant des avaries est louverture des portires aprs avoir
parquer le vhicule courant.
Pour ce fait, nous avons adopt une mthode dordonnancement efficace et utilise dans
plusieurs domaines dactivits logistique et informatique.
Il sagit de:

la mthode FIFO
la mthode LIFO

4.3 Ordonnancement
Cette partie dcrit dans quelle ordre il faut parquer ou dparquer les vhicules afin dviter tous
avaries ou incident.
FIFO
Cette mthode est utilise lorsquon veut parquer les vhicules.
Elle consiste parquer les vhicules par ordre darriv.
Nous proposons un bref algorithme pour ce type dordonnancement :

Le premier vhicule prsent, est affect la premire cellule de la premire colonne, le deuxime
vhicule la deuxime cellule de la premire ligne. Une fois que les cellules pleines, on retourne
sur la deuxime colonne. Proposons un exemple de simulation :

Figure 30 : exemple ordonnancement des vhicules

LIFO
Cette mthode est utilise dans le cas ou lon souhaite dparqu les vhicules.
Le dstockage des vhicules permet dviter les incidents ou tous avaries d louverture de la
portire gauche afin de faire entrer/sortir les vhicules du parc auto.
Nous proposons un bref algorithme pour ce type dordonnancement :

Conclusion
Cette partie a t consacre ltude de la problmatique sur diffrents angles afin de souscrire
les donnes pertinentes pour une prise de dcision efficace et optimale.
Cette dcision influencera la fois le planning daffectation des vhicules et le cot de rotation
des vhicules dans le parc.

Chapitre III
Etude fonctionnelle de la
technologie RFID
Systme RFID- code barre- VIN-PDA
Cette partie prsente le mode de fonctionnement des systmes RFID,
ces avantages en tant que nouvelle technologie et enfin ltude
mthodique des cots associes cette nouvelle technologie.

1. Prsentation de la technologie RFID


1.1 Dfinition de la RFID
RFID est un systme didentification par
radio frquence qui permet dcrire, de
stocker et de relire des informations sur des
tiquettes lectroniques intgres aux
produits tracer.
Un systme RFID se compose dune puce
lectronique quipe dune antenne
(ltiquette RFID) et dun lecteur permettant
la lecture/criture dinformation sur une
porte dun centimtre une dizaine de
mtres.

Figure 31: schma dun systme RFID

1.2 Les diffrentes technologies


L'tiquette RFID est un circuit lectronique
miniature, la puce de ltiquette est relie une
antenne ce qui lui permet de communiquer avec
les protiques et lecteurs RFID.
Il existe 2 types dtiquettes RFID :
Lecture (la plupart des tiquettes RFID)
__________________________________________

Figure 32: composante dune tiquette

Lecture / criture

1.3. L'EPC (Electronic Product Code)


Le systme amricain EPC a pour objet la standardisation du code.
Il associe la technologie un rseau de bases de donnes utilisant les technologies internet.
Chaque objet est identifi par un numro de srie : le code EPC. Lors de son passage dans une
zone de lecture, toutes les informations relatives lobjet sont retrouves dans le rseau EPC.

Figure 33: encodage standard ERP

1.4 Classification des tags RFID


Il existe 3 grandes catgories de tags RFID, on peut les classer dans le tableau suivant :
Tags

Caractristique

Tags actifs

bnficiant dune source dalimentation interne (pile).Ils


mettent des signaux radio.

Tags passifs

ltiquette RFID ne dispose pas dune source dnergie.


Elle est active par les ondes lectromagntiques dun
lecteur RFID

Tag passif assist par batterie


(BAP Battery Assisted Passive)

Il comporte une alimentation embarque (piles,


batteries...). Cette dernire n'est pas utilise pour
alimenter un metteur puisque le principe de
communication reste la rtro-modulation (comme pour
le tag passif). Mais pour alimenter le circuit lectronique
du tag ou tous autres circuits ou capteur connect au
circuit de base. Cette alimentation permet, en thorie,
damliorer les performances. Ce tag est largement
utilis pour des applications ncessitant une capture
dinformation (temprature, choc, lumire, etc.)
indpendante de la prsence dun interrogateur.
Tableau 8: Classification tags RFID

Figure 34: Catgorie tags RFID

2. Fonctionnement dun systme RFID


2.1 Les composants d'un systme RFID

Systme RFID : Un systme RFID (Radio Frquence Identification) se compose de


transpondeurs (aussi nomms tiquettes, marqueurs, tags, identifiants...) et d'un ou plusieurs
interrogateurs (aussi nomms coupleurs, base station...).
Interrogateurs RFID : Ce sont des dispositifs actifs, metteurs de radiofrquences qui vont
activer les tags qui passent devant eux en leur fournissant l'nergie dont ils ont besoin pour
fonctionner.
Outre de l'nergie pour l'tiquette, l'interrogateur envoie des commandes particulires
auxquelles rpond le tag. L'une des rponses les plus simples possibles est le renvoi d'une
identification numrique. La frquence utilise par les interrogateurs est variable selon le type
d'application vis et les performances recherches. Ces dernires sont dtailles dans la partie
Gammes de frquences.
Tag RFID : C'est un dispositif rcepteur, que l'on
place sur les lments tracer (objet, animal...). Ils
sont munis d'une puce contenant les informations et
d'une antenne pour permettre les changes
d'informations.
Figure 35 : composant dun tag RFID
Middleware : un systme dont la fonction est d'assurer la gestion des donnes, des
interrogateurs et de transfrer les informations ad hoc aux applications de plus haut niveau.
Interface : L'interface est le support de transmission de l'nergie et des donnes. Dans le
cadre des systmes RFID, il s'agit de l'air.

2.2 Les couplages d'un systme RFID


La liaison entre tag et interrogateur se ralise par
:

Couplage magntique dans le cas d'un


champ proche (quelques cm 1,5 m).
L'interrogateur utilise alors des LF (Basses
Frquences) ou des HF (Hautes Frquences).
Les antennes sont alors constitues de
boucles inductives.
Couplage lectrique dans le cas d'un champ
lointain (jusqu' 6m). L'interrogateur utilise
alors des UHF (Ultra Hautes Frquences) ou
des SHF (Super Hautes Frquences). Les
antennes de base sont alors des diples ou
des patchs.

Figure 36: couplage RFID

3. Vhicule Identification Number (VIN)


VIN (Vhicule Identification Number) ou
numro de chssis est un ensemble complexe des
signes qui est donn chaque vhicule par le
constructeur dans le but de l'identifier. Il existe
ISO 3779 - 1983 qui dtermine le contenue et la
forme du numro d'identification, grce quoi on
peut crer le systme uniforme d'identification
des vhicules pour le monde entier.

Figure 37: VIN Vhicule

Le VIN est compos de trois grandes parties :


World Manufactured Identification

Vehicle Description Section

Vehicle Indicator Section

VIN est une construction alphanumrique sauf quatre


derniers signes. On accepte lutilisation des majuscules et
nombres telles que: 1 2 3 4 5 6 7 8 9 0 A B C D E F G H
J K L M N P R S T U V W X Y Z.
Il apparat sur le chssis du vhicule, ainsi que sur le
moteur et dans l'ordinateur de bord. Introduit sous une
forme non standardise en 1954 par
les constructeurs amricains, il a t
normalis en 1981 et comporte 17 caractres.

Figure 38 : Composition code VIN

WMI Appel aussi code constructeur, il est le code donn au constructeur dans le but de
lidentifier. Il est compos de trois signes (lettres ou nombres).Le premier caractre
correspond au code du pays dans lequel l'usine du constructeur est implante. Le deuxime
concerne le constructeur lui-mme, il peut changer selon les pays, Certains constructeurs
utilisent le troisime caractre pour une catgorie de vhicules comme les bus ou les camions
VDS - Partie qui dcrit le vhicule est compose de six signes qui donnent la description
gnrale du vhicule. Les signes, leurs places dans le code et leur signification sont dtermins
par le constructeur. Les places qui ne sont pas utiliss par le constructeur sont files avec les
signes sans importance pour linformation code.
VIS - Partie qui est caractristique pour le vhicule. Elle est constitue par huit signes la fin
du code. Important est que quatre dernires signes ces sont les nombres. Si le constructeur
veut coder anne de production et/ou le lieu de production il est considr de coder anne
sur la premire et le lieu sur la deuxime position de VIS. Par anne on comprendre lanne
calendrier dans laquelle le vhicule a t manufactur, ou lanne de modle de vhicule en
accord avec les dterminations considres par le constructeur.

Figure 39 : Code constructeur VIN

4. Lecteur de code barre et donnes via RFID


4.1 Dfinition PDA
Par son nom complet, Personal Digital Assistant, les
PDA ou terminaux portables durcis/semi-durcis sont
des outils de traitement des donnes depuis la lecture
du code barre jusqu lecture des donnes
RFID avec une connectivite rseau ou wifi afin de
favoriser les changes ou traitement des donnes
distance. Le PDA ou Pocket PC (ordinateur de
poche) est la solution technique sans fil la plus
adapte pour rpondre aux problmatiques de
capture de donnes et gestion logistique des
organisations.

Figure 40: PDA Motorola MC9090G

4.2 Les fonctionnalits du PDA


Intgres au PDA, une multitude doptions dutilisation peuvent tre incorpores comme :

un lecteur de code barre 1D, 2D, 3D


une carte puce
lecture/criture de donnes RFID
GPS/GSM/GPRS/EDGE
une imprimante
Wifi /3G/Bluetooth
Cartographie
Appareil photo
Autres fonctionnalits indispensables vos activits
_____________________________________________

Figure 41: fonctionnalit PDA

4.3 Atouts des PDA


Ergonomie optimise : Les PDA propose une ergonomie optimise pour les professionnels
et les techniciens. Son utilisation est donc simple et rapide pour tous.
Robustesse : rsistance aux chocs susceptibles dtre causs durant leur utilisation.
Autonomie : Varie selon les modles mais couvre une journe de travail.
Flexibilit : Tous les PDA sont totalement modulables pour rpondre lensemble des
problmatiques de gestion de stock et didentification automatique.
Portabilit : Systmes dexploitation : Windows Mobile/Android
Paramtrable : Configurer le PDA pour rpondre vos besoins ou exigences

4.4 Avantages des PDA

Vision relle de vos stocks un instant T


Un gain de temps et de traitement important
Un rel avantage concurrentiel et une force pour votre organisation
Traabilit
Identification automatique
Optimisation durable de ltat de votre stock actuel
Inventaire rapide
Evite les saisies manuelles
Systmes dinformations efficaces

5. Intrt et limite de la RFID

Rentabilit

Permet de lutter contre le vol


Facilite les inventaires
Permet de tracer les rayons
Rduction des ruptures dans les linaires par exemple les SKU
Meilleure qualit : moins de saisie manuelle
Possibilit de 50 tags la seconde via portique de lecture
Meilleure visibilit sur la Supply Chain
Amlioration de la prvision de la demande

Cot : 10-20 centimes d par tag passif (15 par tag actif) alors que le prix moyen de
vente dans une grande surface est de 1.5 euros (soit 10% du prix du produit moyen)
.Comment tre rentable alors que le cot de ltiquette reprsente une telle proportion
du prix des produits ?
Qui va stocker cette information ?
Quid du code barre : concurrence ou complmentarit avec le RFID ?

Principales problmatiques

Limite : Problme dontologique du respect de la vie prive, action des associations


de consommateurs contre le traage des consommateurs
Principaux secteurs Concerns
La Grande Distribution (Wal-Mart, Tesco, Metro, etc.)
La Pharmacie
Le luxe : lutte contre les marchs parallles

Le secteur textile : facilite les inventaires qui sont particulirement contraignants


Secteur de lautomobile

Dpartement de la Dfense US

Applications actuelles

Systme antivol voitures


Cartes daccs sans contact
Remontes mcaniques "Systmes ferms"
Bibliothque

Conclusion
Dans cette partie, nous nous sommes focaliss sur ltude dtaille de la technologie RFID afin
de mieux comprendre son mode de fonctionnement sur tous les aspects. En effet, la RFID est
assurment une rvolution dans le domaine de la traabilit, cependant son cot encore
important ne permet pour linstant de n'envisager sa gnralisation qu'aux secteurs de produits
forte valeur qui vendent des quantits limites (ex luxe, mdicaments, lectronique, cosmtiques,
mode, jeux vidos, etc.).
Ce systme est moins intressant conomiquement pour ceux qui vendent en grande quantit des
produits de faible valeur (ex agro-alimentaire, picerie, boisson, frais). Cependant, linstar de
Wall Mart aux Etats Unis, la pression de la Grande Distribution pour lquipement de ses
fournisseurs devrait permettre darriver des baisses consquentes du prix unitaire de ces
tiquettes RFID.

Figure 42: dtection des vhicules et lecture/criture des informations

Figure 43: vue sur lentre RFID de Marsa Maroc

Chapitre IV
Modlisation et
Optimisation
Modle Linaire et Mthode 2-Opt
Cette partie est consacre la rsolution du problme de dispatching des
vhicules laide dun modle linaire prenant en compte les diffrentes
contraintes afin de proposer une solution daffectation ,cette solution
obtenu sera amliorer via lalgorithme 2-Opt.

1. Modle linaire
Apres avoir dcrire la problmatique lie au boxage des vhicules au sein du parc automobile de
la DTV, il convient maintenant de passer laction, on commence par crire le modle linaire
qui va modliser laffectation des vhicules dans les diffrents ranches du parc automobile, en
gardant toujours notre objectif qui est lusage efficace et optimale du taux doccupation du parc,
et on termine par la solution pratique quon va propos pour ce genre de problme.
Une solution est optimale si elle est ralisable et nadmet aucune solution meilleure que cette
dernire aprs les prochaines itrations. Dans notre cas la solution optimale sera celle qui sera
ralisable et ayant le taux doccupations le plus petit et un taux de rotation maximal.
Tout modle linaire comporte trois phases respecter :
Dclaration des variables
Fonction Objectif
Les contraintes
Ensuite vient la phase de rsolution qui peut tre implment en Excel ou java laide de la
librairie glpk ou la librairie choco.

1.1 Fonction objectif et variables


Notre objectif est de minimiser le taux doccupation globale du parc tous en rduisant le taux de
rotation des vhicules dans le parc automobile.
Pour le moment nous penserons qua minimiser le taux doccupation globale du parc, lobjectif
de maximiser le taux de rotation des vhicules sera trait dans la prochaine section afin de mieux
cerner et allger la comprhension du problme.
La stratgie de la socit consiste a affect les vhicules sur les diffrents niveaux du parc en les
boxant dans les lignes et colonnes de ces diffrents niveaux.
Une fois que le niveau en cour est plein, alors laffectation des autres vhicules se fait sur le
niveau suivant, le choix du prochain niveau dpendra du type de vhicules, de la disponibilit de
ce niveau a parqu les vhicules restants.
Donc notre objectif est daffect le vhicule (i) au niveau (j) du parc. Une fois le niveau choisit,
alors on stocke le vhicule sur la ligne (k) de la colonne (l) tous en minimisant le taux
doccupation globale du parc, dans ce cas, notre fonction objectif traitant le cas aura la forme
suivante :


Vijlc

i : indice pour les vhicules


j : indice pour les niveaux du parc, on dispose de 5 niveaux pour le parc
l : indice des lignes sur chaque niveau du parc, on dispose de 15 lignes par niveau
c : indice des colonnes sur chaque niveau du parc, on dispose au plus 75 colonnes.
TOi : taux doccupation du vhicule (i).
Vijlc: vecteur de donne indiquant que le vhicule (i) est affect au niveau (j) et ___
positionn la ligne (l) et la colonne (c).
N : Nombre de vhicules.

p : dlimiteur des colonnes.


Si on dispose de N vhicules a stocks, alors le taux doccupation de chaque vhicule est dfinit
comme suit :
TOi
Vijlc = {
(
(

p= {
{

)
)
} (

Apres la dfinition de la fonction objective, on passe la deuxime phase de cette modlisation


qui est celle des contraintes lies notre problme.

1.2 Les contraintes du modle


La premire contrainte est lie au nombre de place maximale sur chaque niveau du parc pour le
boxage des vhicules. En bref il ne faut pas dpasser la capacit de stockage sur chaque niveau du
parc. Cette contrainte dpend de la capacit de stockage de chaque niveau du parc.
Ci-dessous nous proposons un rsum de la capacit daccueil de chaque niveau du parc.

Niveau
1
2
3
4
5
Total

Capacit
951
966
966
966
1106
4955

Tableau 9 : capacit niveau du parc

Ainsi les contraintes de capacits par niveau scrivent comme suit :


(1)
(2)
(3)

, pour le niveau 1
{
} , pour les niveaux 2,3 et 4

,j

, pour le niveau 5

La deuxime contrainte se base le nombre de vhicule quil faut parquer sur chaque niveau afin
dviter tous problmes de dpassement de capacit. Cette contrainte pour but de stopper le
boxage des vhicules au cas o la capacit sur un niveau de boxage est atteinte.
Autrement dire, il faut sassurer de ne pas stocker plus de vhicules que celle impose pas la
rglementation. Cette contrainte se traduit comme suit :
(4)

,j

TOi : Taux doccupation du vhicule i


TOj : Taux doccupation du niveau j du parc
La dernire contrainte sert donner un sens au problme. En effet il faut que la somme des taux
doccupations sur chaque niveau du parc soit gale au taux doccupation globale du parc.
(5)
TOG : Taux doccupation globale du parc.
Le TOG est le nombre total de vhicule parqu sur la capacit de stockage du parc.

ijlc

TOG =

ijlc

Do le modle linaire complet pour le problme daffectation qui minimise le taux doccupation
global est :

{
{
{

PL

ij

{
{

}
}
}

{
{
{

}
}

{
{

2. Rsolution du modle
Dans cette section, nous abordons la question de la mise en uvre du modle prsente. On a
implment, pour la rsolution du problme de dispatching des vhicules, une approche simple
dans sa forme mais puissante dans le fond. Pour la rsolution de ce problme linaire NPdifficile, nous nous faciliterons la tache en utilisant loutil de rsolution puissant du solveur Excel.
On prsente brivement les tapes de rsolution partir de donnes statique, pour les donnes
dynamiques, elles seront prise automatiquement par lapplication pour le dispatching ; cette
section sera prsente dans la partie suivante du rapport.

Installation du solveur Add-in

1. Dans le bouton Microsoft Office, allez options cliquez sur Complments


2. Dans la zone Complments, slectionnez complment solver
et cliquez sur bouton Atteindre
3. Dans la zone Macros complmentaires
disponibles, cocher la case Complment
Solveur, puis cliquer sur OK

Effectuons un test pour le boxage de 6 vhicules (N=6)

Configuration du problme sur la feuille de calcul

Appel du solveur Excel


Fonction objective a minimis

Plage de cellules variables

Les contraintes du problme

Il sagit dun modle qui volue au cours du temps, donc slectionn Evolutionnaire

Nombre vhicule
Taux doccupation global
Capacit

Solution

Taux doccupation total

On obtient une solution ralisable, de plus le taux doccupation globale est optimal.
z=0.0061 1% avec S={(1,1,1), (1,2,1), (1,3,1), (1,4,1), (1,5,1), (1,6,1)}
Dans le cas rel ,cette solution peut tre reprsenter comme dans la figure suivant :

(1, 1, 1)
(1, 2, 1)
(1, 3, 1)
(1, 4, 1)
(1, 5, 1)
(1, 6, 1)
`

Figure 44 : reprsentation de la solution

3. Optimisation : Mthode 2-Opt


Dans cette section, nous chercherons trouver une solution meilleure en appliquant lalgorithme
2-Opt permettant dobtenir une solution amliore en fonction du taux de rotation des vhicules
pendant le boxage. En optimisation combinatoire, 2-Opt est un algorithme de recherche locale
propos par Croes en 1958 pour rsoudre le problme du voyageur de commerce en amliorant
une solution initiale.

3.1 Principe
Cet algorithme est simple et relativement efficace. Le principe est le suivant :

On gnre une solution initial alatoirement ou par une autre mthode.


On applique cette solution une transformation simple, la plus simple possible.
Si la transformation est amliorant, on garde cette transformation, sinon on lannule.
Puis on rpte lopration jusqu ce que lon ne puisse plus gnrer de solution
amliorante.

Le mieux est daffecter une recherche systmatique, par exemple tester toutes les permutations
possibles.
La principale proccupation est de savoir quelle transformation utiliser ?
Les expriences montrent que les transformations les plus simples sont les plus efficaces.

3.2 Estimation de performance et limites


Communment, on mesure lefficacit des diffrentes heuristiques du voyageur de commerce en
comparant la distance de la solution obtenue avec une borne infrieure de la solution optimale
(par exemple, la borne de Held-Karp).
Ce faisant, diverses tudes empiriques tendent montrer que lalgorithme 2-opt donne de bons
rsultats par rapport aux heuristiques constructivistes, avec un cart par rapport la borne allant
de 4 7 % environ cest--dire au pire entre 4 et 7 % de la solution optimale.
Le nombre ditration ncessaire effectu par cet algorithme est dordre :

La principale limite de 2-opt rside bien sr dans le fait quil ne fournit pas de garantie
satisfaisante quant la qualit de la solution finale : lalgorithme est sujet tomber dans des
minima locaux assez rapidement. On note aussi que la nature de la solution initiale influe
grandement sur les rsultats

3.3 Amlioration de la solution


Dans cette section, nous tenterons de trouver une solution meilleure que celle dans la section
prcdente. Pour ce fait on utilise la solution prcdente comme solution initiale pour dbuter
notre itration, cette solution sera examine en fonction du taux de rotation de chaque vhicule
qui est fonction de sa position dans le parc automobile.

Pour rappel le taux de rotation scrit comme suit :

Tr=

Tr(i) =
l : nombre de ligne sur le niveau courant
c : nombre de colonne sur le niveau courant
li : ligne ou sera parque le vhicule i
ci : colonne ou sera parque le vhicule i

____________ Figure 45 : exemple taux doccupation dun niveau 2 lignes et 9 colonnes

Dans la partie II, nous avons soulign que le boxage des vhicules se fait par ordre darriv donc
par ordre croissant du taux de rotation pour que les nouveaux arrivant obtiennent un passage
pour le positionnement.
Dans ce cas le critre de slection des places se basera sur lordre dcroissant du taux de rotation
afin de faciliter la sortie des vhicules dans le cas des activits relatives aux flux sortant et viter
les accidents pendant le boxage des vhicules. Ci-dessous un exemple de lalgorithme 2-Opt en
se basant sur la solution du modle linaire de la section prcdente. On a 6 vhicules (N=6)
donc le nombre maximal ditrations possibles est :

=9

Figure 46 :Mthode 2-OPT

Ainsi on remarque quon retombe sur la solution initiale obtenue partir du modle linaire, ce
qui vient confirmer la fiabilit du modle dfinit, de plus on obtient un taux de rotation moyen de
86%, ce qui est logique vu que les vhicules seront parqus dans le fond du niveau du parc
choisit, donc cela ncessite beaucoup plus de mouvement.

Conclusion
Dans cette partie nous avons trouv une approche thorique du problme afin de la modliser en
tenant compte des contraintes associes au problme et par la suite proposer une mthode
doptimisation en se basant sur cette solution gnre.

Chapitre V
Conception et
implmentation
Modlisation unifie : Diagramme UML
Dans cette partie,nous identifierons les besions et les taches suceptibles
detre informatise afin de definir une modelisation du systme
informatique et definir les environnements de developpement de notre
projet.

1. tapes d'un projet de modlisation-UML


La ralisation dun projet de modlisation doit progresser tapes par tapes caractrises chacune
par la confection dun diagramme, la dmarche procdant par enrichissement progressif selon un
ordre top down.
Il ne convient pas de bousculer lordre des tapes : il ne faut pas se lancer dans la modlisation
proprement dite sans disposer de lexpression de besoin, ni documenter les cas dutilisation avant
davoir produit le diagramme dactivit etc. Chaque tape de la dmarche doit avoir t ralise
entirement avant que lon ne passe la suivante : lune des erreurs les plus courantes en
modlisation est de sengouffrer de faon prcoce dans des travaux dtaills quil faudra
dtricoter par la suite. La mthodologie idale dun projet de modlisation est la suivante :
Expression du besoin : Toute modlisation informatique doit partir dune expression de
besoin crite, claire, valide par les responsables. Elle servira de rfrence tout au long de la
ralisation du projet.
Rgles mtier : La notion de "contrainte" dans UML permet de modliser des rgles de
gestion qui autorisent, provoquent ou empchent le droulement dun processus (exemples :
"un agent pointeur ne peut pointer les VIN des vhicules via le PDA que sil a t enregistr
au pralable", etc.).
Les acteurs du systme : Dfinir les entits physiques ou morales, internes ou externes
intervenant dans le systme tudi
Diagramme de Cas dutilisation : permet de reprsenter visuellement une squence
d'actions ou de taches ralises par un systme
Diagramme de squence : se sont les interactions entre les acteurs et le systme selon un
ordre chronologique dans la formulation Unified Modeling Language.
Diagramme de classe : pour prsenter les classes et les interfaces des systmes ainsi que les
diffrentes relations entre celles-ci. Ce diagramme fait partie de la partie statique d'UML car il
fait abstraction des aspects temporels et dynamiques.
Diagramme dactivit : permet de reprsenter le dclenchement d'vnements en fonction
des tats du systme et de modliser des comportements paralllisables.

2. dfinition des besoins


Afin de mieux suivre la gestion de son stock dans les zones dentreposages, la DTV cherche
mettre en place un systme de gestion fiable et optimale permettant :

Suivi des prvisions de rceptions/livraisons des vhicules


Suivi de ltat du stock/ Indicateur de performance
Suivi des cots associes aux activits dentreposage des vhicules.
Fait le pointage import/export des VIN des vhicules via les PDA.
Authentification de lutilisation.
Permettre la visualisation de la cartographie du parc sur tous les niveaux
Etablir un planning hebdomadaire dactivits permettant aux responsables du parc les agents
des systmes dinformations de reprer.

Rduit aux maximum tous ce qui est saisie manuelle prcisment sur les VIN.
Dclencher des alertes ou alarmes visant prvenir dventuelle rupture despace.
Lecture des code barre 1D, 2D, 3D et traitement des donnes.

3. Rgles mtiers
Dans cette partie nous numrons les contraintes ou restrictions attribues aux utilisateurs. Ces
restrictions sappliquent plus sur les acteurs physiques, en bref il sagit des entits qui vont
effectuer des taches. On peut citer :
o Lauthentification obligatoire des acteurs avant toute opration
o Les agents pointeurs ne peuvent queffectuer les oprations de pointage des VIN
o Seul le responsable du parc et les agents des systmes dinformations peuvent accder aux
autres fonctionnalits.
Acteurs
Agents
Agent systme
Responsable
Fonctionnalits
pointeurs
dinformation
Parc
Pointage VIN
Assistance/
Prvisions/ Cartographie
Indicateur de performance
Planning daffectation
Configuration des comptes
Restriction

Accs

Tableau 10: restriction des taches par acteur

4. Les acteurs et diagramme de cas dutilisation


4.1 Les Acteurs
Les acteurs intervenant dans le systme sont ceux identifies dans llaboration dans la dfinition
des besoins. Ce sont :

Responsable du parc et espace de stockage vertical


Les agents de gestion des systmes dinformations
Les agents pointeurs
Systmes RFID
PDA

Entit Physique
Entit Virtuelle

4.2 Les cas dutilisation


Ltape suivante consiste dcrire les cas dutilisation, chaque activit en comporte un ou
plusieurs. Un cas dutilisation regroupe des oprations que lacteur excute et qui forment un
ensemble cohrent. Dans le cadre de notre projet on peut citer :
Autenfication des utilisateurs
Pointage rception et import/export des VIN des vhicules
Boxage des vhicules (affectation des vhicules dans les ranches de boxage)

Visualisation cartographique
Historique et planning daffectation
Outil prvisionnel / Assistance
Planning hebdomadaire dactivit
Suivi des indicateurs de performance
Ajout/modification/suppression de compte utilisateur

4.3 Classification des cas dutilisation

Autenfication des utilisateurs


Visualisation cartographique
Historique et planning daffectation
Boxage des vhicules
Outil prvisionnel
Planning hebdomadaire dactivit
Suivi des indicateurs de performance
Assistance
Paramtre compte

Autenfication des utilisateurs


Pointage des vhicules
Assistance dactivit
Paramtre compte

Tableau 11: rpartition des taches ralises

4.4 Diagramme des cas dutilisation (Use Case Model)

Figure 47 : Diagramme de cas dutilisation

Comme le montre la figure ci-dessus le processus dauthentification de tous utilisateur passe par
la saisie de son login et mot de passe. Les agents du parc sont scinds en deux catgories qui
sont : les agents pointeurs chargs seulement du scan des codes barre des VIN et les agents du
systmes dinformations chargs de grer tous les flux dinformations relatives au parc auto.

Les taches principales sont celles de pointage VIN , Boxage , Authentification et


paramtre compte puisque les autres taches sont directement dpendantes de celle-ci
numres. Dans la section suivante, nous montrerons tapes par tapes le droulement des ces
cas dutilisations.

5. Diagramme dactivits et de squences


Les interactions entre les acteurs et le systme sont mieux reprsentatifs avec les diffrents
diagrammes de squence ci-dessous :

5.1 Diagramme dactivit Authentification

Figure 48: Diagramme dactivit Authenfication

Lauthentification dun utilisateur passe tous dabord pas la saisie de ces identifiants savoir son
login et son mot de passe. Le PDA ou systmes de gestion du parc envoie les donnes au systme
RFID via rseau laide de borne wifi install dans les diffrents angles du parc auto. Le systme
vrifie les informations fournies, si les informations sont correctes alors lutilisateur accde au
menu daccueil sinon il est amen reprendre lauthentification (cette opration ne se fait que 3
fois, Une fois la limite de saisie atteint 3 fois, le systmes bloque toutes activits et passe en mode
verrouillage automatique. Une fois lauthenfication sest effectue avec succs lutilisateur peut
accder aux fonctionnalits qui lui sont attribues par ces droits daccs.

5.2 Diagramme de squence Pointage rception

Figure 49: Diagramme de squence Pointage rception

Le cas dutilisation Pointage rception se fait pas une interaction entre 3 acteurs qui sont : les
agents pointeurs(entite physique), le Pocket PC et le systme RFID.
A laide de son PDA, lagent pointeur saisie les informations relatives laccostage du navire(nom
du navire,numeros escale,date darrive,temps de sejour),il scan par la suite les tags passifs
associs aux differents vhicules puis il scan le code barre des VIN des vhicules.
Une fois loperation termine,ce dernier valide les saisies qui sont envoyes par le PDA au
systme RFID via reseau pour lenregistrement dans la base de donnes distante.

5. 3 Diagramme de squence Pointage import/exportation

Figure 50 : Diagramme de squence Pointage import/exportation

Avant la livraison des vhicules stockes dans le parc auto ; plusieurs tapes sont planifies. Tous
dabord le service client communique au service espace de stockage vertical les informations
relatives aux vhicules a dstockes.
Une fois linformation reue, les agents du systme dinformation sous laccord du responsable
du parc communiquent aux conducteurs la liste des VIN des vhicules dstocks.
Les vhicules concerns sont par la suite achemins vers les zones import/export et l commence
le processus du pointage import/exportation .
Pour commencer, lagent pointeur scan le VIN du vhicule laide du PDA. Le PDA lire le code
barre du vhicule et affiche le VIN du vhicule. Par la suite lagent pointeur saisie les
informations relatives au mode de transport de ces vhicules (Matricule du navire ou portevoiture, consignataire, date de sortie, mode de transport : routier ou maritime) puis il valide
lopration.
Apres validation, le PDA envoie les donnes au systme RFID via rseau pour lenregistrement
dans la base de donnes. On rpte ce processus jusqu ce quon pointe tous les vhicules.

5. 4 Diagramme dactivit Paramtre compte

Figure 51: Diagramme dactivit paramtre compte

Cette procdure ne peut tre effectue que par le responsable du parc. Il a la possibilit de
pouvoir ajouter, modifier ou supprimer un agent.
Une fois lopration termine, le PDA envoie les informations au serveur DB pour effectuer soit
lajout, la modification ou la suppression de lentit de la base de donnes.

5. 5 Diagramme dactivit Boxage vhicule

Figure 52 : Diagramme dactivit Boxage

Lopration de boxage des vhicules dans se fait en 3 grandes parties ; premirement les agents
du parc saisissent les informations relatives au navire accostant, deuximement ils saisissent les
informations concernant le dchargement des vhicules ;ces informations sont en gnrale
disponibles dans un fichier manifeste contenant tous les informations relatives aux vhicules
chargs dans le navire.la troisime partie est celle effectue par le logiciel de gestion du parc.
En effet ce processus commence tous dabord pas un scan complet du parc afin de dtecter
toutes les places vides, une fois cette action effectue, le systme choisit un niveau appropri au
stockage des vhicules, ce choix se fait par la mthode ABC.
Une fois le niveau choisit, commence le processus daffectation des vhicules sur les ranches de
boxage ; cette affectation se fait par la rsolution du modle linaire en tenant compte du nombre
de vhicule et de la structure du niveau du parc choisi.
Si le niveau choisi atteint son taux doccupation maximal alors un autre niveau est choisi pour
laffectation des vhicules restants. partie de ce planning daffectation on apporte une
affectation plus optimal grce la mthode 2-Opt et enfin on affiche le planning daffectation des
vhicules.

5. 6 Diagramme de classe

Figure 53 : Diagramme de classe

Ce diagramme fournit les caractristiques des entits ou objets et leur relation avec les autres
entits. En effet, il existe un seul responsable de parc qui supervise les activits de tous les agents
du parc. Ces agents pointent les vhicules la rception comme limport/export. Quand aux
vhicules, on leur associe un seul Tag actif qui est directement li leur VIN.

Conclusion
Dans cette partie, laide du logiciel StartUML fonctionnant sur le langage UML, nous avons
modlis les diffrentes tapes de chacune de nos taches a informatises sans oubli la dfinition
des diffrents agents et leur taches qui leurs sont attribues.
Nous avons utilis le logiciel pour spcifier, visualiser, modifier et construire les documents
ncessaires au bon dveloppement d'un logiciel orient objet.

Chapitre VI
Prsentation de
lapplication
Application mobile(PDA)-Android et logiciel de gestion
parc automobile (bureautique)
Dans cette partie,nous allons presenter notre environnement de travail
ainsi que les differentes fonctionnalits de notre progiciel de gestion du
parc.

1. Environnement de travail
Le march du mobile a normment volu depuis le dbut de lanne 2012. Apple, Google,
Windows et Nokia sont en comptition constante pour rcuprer des parts de march
: Android rattrape et dpasse dans certains pays iOS, et Windows Phone commence se
dvelopper. Le march des OS sur mobile est donc particulirement dynamique. Cette explosion
des plateformes de dveloppement sur mobile est donc un problme pineux pour les
entreprises, qui doivent faire preuve dadaptation. Compte tenu des caractristiques des PDA
nous avons opt pour la plateforme Android vu quelle est open source et offre plus de
portabilit. Les outils ncessaires pour le dveloppement sur la plateforme Android sont :
Eclipse

Eclipse est un
environnement de
dveloppement en OpenSource dont la suite logicielle
est particulirement fournie.

ADT et SDK

AVD

kit de dveloppement dans notre


langue, c'est un ensemble doutils
que met disposition Google afin
de vous permettre de dvelopper
des applications pour Android.

AVD est un mulateur ou


tlphone virtuel fournit
pour simuler des
applications Android.

Tableau 12: Environnement de dveloppement

Cette application dveloppe sous la plate-frome Android devrait interagir avec notre
applications bureautique VBA de gestion du parc via un serveur distant ou par des envoies et
rceptions de donnes partir de flux RSS.
Visual Basic for Application (VBA) est un environnement de programmation qui accompagne et
permet d'automatiser la plupart des applications bureautiques de Microsoft.
Le mini progiciel dvelopp se divise en deux grandes parties que sont :

Application mobile pour les PDA(Android)


Applications bureautique pour la gestion du parc(VBA)

Nous prsenterons les fonctionnalits du progiciel dans les sections suivantes

2. Application Mobile Android pour les PDA


Dans cette partie, nous prsentons les diffrentes fonctionnalits de notre application mobile.
Cette Application offre la possibilit de lecture des codes barres des VIN, spcialement conu
pour les environnements difficiles qui se trouvent dans les entrepts ou l'extrieur.
Ci dessous, nous proposons licone de lancement de lapplication

Figure 54 icone application mobile

2.1 Authentification
Laccs aux diffrentes fonctionnalits de lapplication passe avant tous par lidentification de
lagent. Cette identification se fait par la saisie du numro matricule suivi du mot de passe de
lagent. Apres validation des donnes lutilisateur peut par la suite accder aux diffrentes
fonctionnalits de lapplication.

Accs au Menu principal

Figure 55 : Authentification PDA

Figure 56: Menu principal PDA

Le menu principal contient 6 grandes fonctionnalits que sont :

Le pointage rception
Le pointage import/export
Prvision
Assistance
Paramtrage
Dconnexion

2.2 Le pointage rception


La fonctionnalit de pointage rception sert a enregistr toutes les informations relatives aux
rceptions des vhicules. Cette opration passe par le scan du code barre du vhicule.
Apres le scan du code barre, lapplication fournit automatique la marque et le model du vhicule
puis communique linformation au systme RFID via des bornes wifi.

Etape 1 : Saisie des informations sur le navire

Figure 56 : Menu principal PDA

Figure 57 : Information navire

Figure 58 : Scan Tag

Etape 2 : Scan du Tag passif associ au vhicule

Bien plac le code barre du Tag dans le rectangle pour


une bonne lecture. Vous verrez une ligne laser
apparaitre sur votre cran. Si le laser est vert alors le scan
sest bien effectu dans le cas ou elle est rouge cela veut
dire que la lecture sest pas bien effectue.

Figure 59 : Code barre Tag


passif

Apres le scan lapplication affiche automatiquement le


numro du Tag associ au vhicule, dont vous pouvez le
voir dans le premier champ de saisie de la figure droite
Figure 60 : Affiche numros Tag

Etape 3 : Scan du VIN aux vhicules


Apres avoir scann le VIN du vhicule,
lapplication affiche automatiquement les
informations relatives au vhicule
lenregistre dans le systme.

Figure 61 : Scan VIN vhicule

Figure 62 : Code barre


VIN

Figure 63 : Affiche information vhicule

On rpte cette opration jusquau pointage complet de tous les vhicules.


Les informations du pointage sont stockes dans une base de donnes distante (MySQL) comme
le montre la figure suivante :

Figure 64 : Serveur phpMyAdmin

2.3 Le pointage import/export

Figure 36 : Menu principal PDA

Figure 65 : Pointage import/export

Apres le scan du VIN du vhicule sortant, saisir les informations


relatives au mode de transport et cliquez sur le bouton
Enregistrer pour communiquer les donnes au systme.
On rpte cette action jusquau pointage final des vhicules sortants.
Figure 66 : Information import/export

2.4 Outil prvisionnel


Cette fonctionnalit est accessible que par le responsable du parc et les agents des systmes
dinformations. Elle permet davoir une ide du flux entrant et sortant des vhicules, elle propose
galement une estimation du cot de rotation des vhicules tous en tenant compte des
mouvements dentres et sorties du parc.
Prvision rception et livraison-Ford et Hyundai

Figure 56 : Menu principal PDA

Figure 67 : Prvision Ford-Hyundai

Figure 68 : Prvision Ford

Les donnes prvisionnelles fournies prsentent une incertitude derreur de 3% pour les modles
Hyundai et 20% pour les modles Ford. Ces erreurs de prvisions sont directement
compressibles et cela se remarque sur les courbes de prvisions de la partie III-3.4
Prvision cot de rotation-Ford et Hyundai

Cette option informe davance le


responsable du parc ou les agents du
systme dinformation sur le cot de
rotation des prochains vhicules
Ford et Hyundai arrivant.
Cette prvision du cot de rotation
est fournit avec une incertitude
denviron 20 25% pour les deux
marques de vhicules.

Figure 69 : Prvision cot de rotation

Figure 70 Prvision cot de rotation

2.4 Gestion des comptes utilisateurs


Dans cette partie, nous montrerons les tapes suivre afin dajouter, modifier, supprimer ou
restreindre les droits daccs dun agent. Cette action est ralisable que par le responsable du parc
qui assure lentire responsabilit de tous les agents de lespace de stockage vertical.

Ajouter un agent dans la BD


Supprimer un agent de la BD
Modifier information et droit
daccs dun agent.

Figure 71 : Paramtre

Figure 56 : Menu principal PDA

Ajout dun agent

Saisie les
informations
relatives lagent
puis choisit AGP
sil sagit dun
agent pointeur ou
AGSI sil sagit
dun agent
dinformations
Figure 72 : Information Agent
Figure 71 : Paramtre

Figure 73 : Ajout russi

Suppression dun agent

Figure 71 : Paramtre

Figure 74 : Suppression Agent

Figure 75 : Suppression russi

3. Application bureautique de gestion du parc auto


Cette application dont nous allons prsenter les diffrentes fonctionnalits, constitue le cur du
systme de notre projet ; puisquelle est la rsultante de notre tude analytique et de la solution
propose aprs rsolution du modle linaire et application des heuristiques doptimisations.
Cette application prsente 12 fonctionnalits dont nous prsenterons que 6 de ces fonctionnalits
vu quelles sont plus orientes logistique.
Au lancement de lapplication pour des questions scuritaires, lutilisateur est amen a sidentifi
afin daccder au menu.

Figure 76 : Authentification

Figure 77 : Menu principal

Une fois lauthenfication valide, vous tes dirigs vers le menu principal.

3.1 Gestion des flux entrants


Cette option permet lentreposage des vhicules dans le parc tous en se basant sur la modlisation
et les heuristiques de performances vu dans la partie IV afin de proposer un planning
daffectation optimal et sans chevauchement.

Figure 77 : Menu Principal

Interface de saisie

Figure 78 : Fentre de saisie

Apres avoir renseign les champs sur le navire accostant et les informations relatives a vhicules a
parqus, cliquer sur le bouton Parquer pour stocker les vhicules et proposer le planning
daffectations dont nous verrons dans la seconde partie de cette prsentation.

Planning daffectation
Apres avoir entrer les donnes et valider la saisie, lapplication propose automatiquement un
planning daffectation des vhicules dans le parc comme le montre la figure ci-dessous :

Figure 79 : Planning daffectation

Planning daffectation

Visualisation du planning daffectation

3.2 Cartographie

Figure 80 : Visualisation planning

Cette option permet davoir une vue globale sur ltat du parc. En effet elle fournit pour chaque
niveau du parc :

Le taux doccupation
Le nombre de places disponibles
Le nombre de places rserves

Cette option peut tre visible sur la figure suivante :

Figure 77 : Menu Principal

Figure 81 : Cartographie

3.3 Outil prvisionnel


Cette option permet au gestionnaire du parc davoir une ide des prvisions sur ltat du stock
actuel, des rceptions, livraisons. Cette prvision nest fournit que pour les modles Ford et
Hyundai. Pour plus de dtails rfrencez vous a la partie II-3.2.

Figure 77 : Menu Principal

Figure 82 : Prvision

3.4 Assistance
Cette option hrite
de celle vue dans la
partie prcdente car
elle tient compte des
donnes fournies par
loutil prvisionnel
afin de proposer un
planning
hebdomadaire de
tache a effectue.
Figure 77 : Menu Principal

3.5 Indice de performance

Figure 83 : Assistance

Lindice de performance est un lment permettant lvaluation de la qualit du travail en tenant


compte de plusieurs critres dvaluation. Dans le cadre de notre projet, nous avons slectionn
les lments cls permettant une meilleure valuation ; ces lments sont :

Taux moyen de rotation


Taux de rendement
Cot de rotation
Gain cumulatif

Taux de Rotation
CR

TR

TMR

GC

Gain cumulatif

Cot de rotation
Taux moyen de rotation
IP

Indice de performance

Dans la prcdente page, nous avons dfinir les critres dvaluations permettant lvaluation de
la qualit du travail afin de daboutir a un indicateur de performance satisfaisant. Les dtails
relatifs aux indicateurs seront fournis en annexe.

Lobjectif pour la socit est :

Figure 84 : Indice de performance

Avoir une rotation moyenne de 60% quelque soit le nombre et emplacement des
vhicules.
Atteindre un taux de rendement de 30% pour lensemble des vhicules stocks dans le
parc.
Minimiser au maximum les cots de rotations relatives aux mouvements des vhicules
dans le parc.
Avoir un gain cumulatif dont la moyenne est suprieure 25%.

4 Approche future
Comme nous lavons constat, notre progiciel dvelopp se prsente sous deux volets dont une
dveloppe sous la plateforme Android pour le traitement des donnes des flux entrant/sortant
des vhicules et lautre volet concerne lapplication bureautique dveloppe en VBA pour
laffectation des vhicules dans le parc.
Cependant, il reste a fait communiquer les deux applications afin de synchroniser les donnes et
rendre le systme plus autonome voir mme lobtention dun systme intelligent capable
danticip et effectu des rservations despaces pour les futurs flux entrants.

Figure 87 : Serveur distant

Figure 85 : Application Android

Figure 86 : Application VBA

Conclusion et perspectives
Dans ce prsent travail, nous avons approch un cas rel de planification dans une problmatique
de dispatching de vhicules dans un environnement incertain prsentant plusieurs contraintes et
aleas.Les problmes de dcision qui manent dune telle situation sont essentiellement lies aux
affectations des vhicules dans les ranches de boxage de lespace de stockage vertical du parc
automobile.
En effet lapproche idale qui allait nous permettre de rsoudre le problme de dispatching qui
est dune nature dynamique, comme nous lavons pens est la programmation dynamique. Or
aprs avoir commenc ltude nous nous sommes rendu compte des limites de sa faisabilit d
fait des donnes insuffisante qui ont t mis a notre disposition ce qui ne permettra pas une
bonne estimation des aleas.La qualit du planning peut se dgrader sur les dernires priodes de
lhorizon compte tenu du nombre dindustrie automobile qui se tourne vers le Maroc. La priorit
a t donc donne aux vhicules ayant un important flux dentre/sortie en vue danticiper tous
risques de congestion au niveau du parc. Mais lidal serait de tenir aussi compte du temps de
sjour des vhicules dans le parc.
Par ailleurs, le travail sest focalis sur la rsolution du problme de la socit.
Pourtant, il pourrait sinscrire dans une problmatique plus gnrique et aboutir sur une
rsolution plus gnrale sur un champ dintrt plus largi.
Le travail a pu aboutir sur un outil informatique qui constitue une bonne alternance la
planification manuelle.
Cette tude peut ventuellement faire lobjet de plusieurs ameliorations.Nous pourrions tenter
une approche en utilisation dautre heuristique et mta-heuristique tel que la mthode 3-OPT
pour rsoudre autrement notre problmatique via ladoption de la programmation dynamique ou
par programmation par contrainte. Les amliorations voques auparavant peuvent faire lobjet
dune nouvelle tude qui vrifie la rsolution et limplmentation de ces approches.

Bibliographie et
Webliographie
Webliographie
[1] Marsa Maroc site officiel : http://www.sodep.co.ma/web/marsamaroc/nosservices
[2]Vin dcoder site officiel : http://vindecoder.eu/fiat
[3] VIN-documentation
http://fr.wikipedia.org/wiki/Vehicle_Identification_Number
[4] PDA-documentation http://fr.wikipedia.org/wiki/Assistant_personnel
[5] RFID-documentation http://fr.wikipedia.org/wiki/Radio-identification
[6] Bare code decoder-tutorial Android
http://forum.frandroid.com/topic/47183-librairy-scan-code-barre
[7] StartUML site officiel : http://staruml.sourceforge.net/
[8] Programmation Android site officiel : http://siteduzero.com

Bibliographie
Les fondements conceptuels de lABC-Simon ALCOUFFE et Vronique
MALLERET
Le voyageur de commerce page 42-58, Michel Van Caneghem
Mthode de recherche locale-page 25-28, Michel Van Caneghem
Le problme du voyageur de commerce en informatique-Julien Baglio
Crez des applications pour Android.pdf-Frederic Espiau(Apollidore)
An Effective Heuristic Algorithm for the Traveling-Salesman Problem
Operations Res-S. LIN AND B. W. KERNIGHAN (1973). . 21, 498-516.
Local Search Heuristics. (n.d.) Retrieved June 16, 2008
Computer solutions of the traveling salesman problem.-S. LIN (1965). Bell Syst.
Tech. J. 44, 2245-2269
Heuristics for the Traveling Salesman Problem - Christian Nilsson

Annexes
Calcul des Cots et Taux
Variable

Dfinition

Nombre de vhicule a parqu

Indice des vehicules i{1,2,3,..,N}

Indice des niveaux du parc j{1,2,3,4,5}

Vij

variable dfinissant le vhicule i qui sera stock au niveau j.

TOj

Taux doccupation du niveau j.

Cj

Capacit du niveau j

Nombre de ligne sur un niveau

Nombre de colonne

TRi

Taux de rotation du vhicule i

TS

Temps de sjour (Jour)

Gain ou marge brute sur les N vhicules parqus(Dirhams)

Rendement ou gain en pourcentage sur les N vhicules parqus

CR
CGP

Statut

Cot de rotation du vhicule (Dirhams)


Cot global de rotation prvu pour chaque vhicule(Dirhams)

CG

Cot global de rotation des vhicules dans le parc(Dirhams)

CS

Cot de stockage(Dirhams)

CM

Cot de maintenance des vhicules dans le parc(Dirhams)

Vij= {
TO=

Cot de rotation du vhicule i dans le parc

TRi=

Cot de maintenance Durant les TS jours

CRi= (TRiCS) + (CMTS)


CG=
G=CGP-CG
R=

+ (TOCMTS)
Cot dentretien de lespace occup durant les TS jours

Manifeste dentre

Code constructeur WMI

Universit Hassan II
Facult des Sciences An Chock
-----------Casablanca
Anne Universitaire 2013 / 2014

Master en Ingnierie et Optimisation des

Systmes de Transport et Logistique


Nom & Prnoms : ADONI WILFRIED YVES HAMILTON
Titre du sujet : Optimisation de lespace de stockage vertical par les
____________Systmes RFID
Secteur dactivit : Gestion parc automobile et espace de stockage vertical
Mot cls : RFID, PDA, Code barre, Entreposage, Stockage vertical, VIN
Mthode thorique: Modle linaire/Mthode ABC/Mthode 2-Opt
Outils techniques
SIMIO
ECLIPSE
SIMULATION

EXCEL
2013

Langages informatiques
Start
UML

VBA

Java Mobile-J2ME

SQL

Rsum
Ce document prsente le rapport du projet de fin dtude dont le titre est
loptimisation de lespace de stockage vertical par les systmes RFID au
sein du Dpartement Terminal Voiturier de Marsa Maroc.
Apres avoir fait une tude analytique de toute la sous chaine logistique afin de
classifier les alas et contraintes du problme et proposer des mthodes de
rsolution, on a tablit une modlisation par la recherche oprationnelle dont
lobjectif est la minimisation du taux doccupation du parc automobile ainsi que
loptimisation des cots de rotations des vhicules dans le parc automobile tous en
proposant un planning optimal daffectation des vhicules. Enfin, on automatise le
processus de stockage et le planning daffectation des vhicules grce un mini
progiciel dvelopp en VBA (planning daffectation et suivi des cots de rotation)
et java Mobile Android (pointages des vhicules). Grce ce projet, on a montr la
possibilit dtablir un planning efficace daffectation des vhicules par des
heuristiques doptimisation en tenant compte des contraintes et alas du problme.

XML