OPTIMISATION DE LESPACE DE
STOCKAGE VERTICAL PAR LES
SYSTMES RFID
Ralis et soutenu par
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
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.
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
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.
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.
Nom de marque
Marsa Maroc
Statut
Siege social
175, BD Zerktouni-Casablanca
Capital Social
733.956.000 DHS
Chiffre dAffaires*
Effectif*
2.279 collaborateurs
Trafic global
Prsident du Directoire
Mohammed ABDELJALIL
Secteur dactivit
Sites oprs
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.
Nador
Al Hoceima
Tanger
Mohammdia
Casablanca
Jorf Lasfar
Safi
Agadir
Layoune
Dakhla
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:
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 RO-RO
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
Dpartement
Trafic Voiturier
Service
Technique
Division
Division
Manutention et Parc
Support
Service Quai
Service APIG
Service Parc
Service Client
Figure 9: Organigramme DTV
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.
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
Capacit(vhicules)
Nature du trafic
TP97
TP11
1600
1000
Import
Export
Zone A2
400
Import/Export
5000
Stockage
Espace stockage
verticale
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.
.
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.
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.
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.
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 :
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
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
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 :
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
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.
Marques
Modles
KA
KUGA
RANGER
TRANSIR
CMAX
EXPLORER
FIESTA
FOCUS
ACCENT
COUNTY
H1
H100
HD72
I10
I20
I30
I40
IX35
SANTAFE
VELOSTER
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%
9% 0%
2%
0%
9%
2%
ACCENT
COUNTY
10%
30%
4%
3%
H1
H100
19%
1%
0%
KA
4%
9%
0%
16%
CMAX
KUGA
EXPLORER
25%
FIESTA
45%
FOCUS
RANGER
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
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.
disponible
63%
37%
Parc
Diagramme 6 : Taux doccupation globale du parc
2000
y = 2,8462x + 400
R = 0,4527
1500
1000
500
0
0
50
100
Stock marque:Hyndai
150
200
250
300
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
y = -7,6551x + 1681,7
R = 0,3953
2000
1500
Stock
Linaire (Stock)
1000
500
0
0
20
40
60
80
100
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
Niveau 1
Niveau 2
Niveau 3
Niveau 4
Niveau 5
Ford
Hyundai
Autre marque
Vhicule long
Vhicule spcial
Vhicule avarie
Priorit
Autorisation
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
Niveau 2
5%
8%
Citroen
31%
15%
2%
36%
3%
voiture
special
voiture
avarie
Niveau 3
9%
Ford focus
38%
28%
Hyndai H100
10%
2% 9%
4%
Niveau 4
4%
17%
Hynday i30
Hynday iX35
79%
Hyndai ix40
Niveau 5
Vehicule
long
15%
40%
45%
Peugeot
Volvo
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).
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
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.
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 :
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.
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 :
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.
Lecture / criture
Caractristique
Tags actifs
Tags passifs
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.
Rentabilit
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
Dpartement de la Dfense US
Applications actuelles
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.
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.
Vijlc
p= {
{
)
)
} (
Niveau
1
2
3
4
5
Total
Capacit
951
966
966
966
1106
4955
, 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
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.
Il sagit dun modle qui volue au cours du temps, donc slectionn Evolutionnaire
Nombre vhicule
Taux doccupation global
Capacit
Solution
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)
`
3.1 Principe
Cet algorithme est simple et relativement efficace. Le principe est le suivant :
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.
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
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
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
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.
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
Entit Physique
Entit Virtuelle
Visualisation cartographique
Historique et planning daffectation
Outil prvisionnel / Assistance
Planning hebdomadaire dactivit
Suivi des indicateurs de performance
Ajout/modification/suppression de compte utilisateur
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.
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.
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.
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.
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.
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
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
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 :
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.
Le pointage rception
Le pointage import/export
Prvision
Assistance
Paramtrage
Dconnexion
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
Figure 71 : Paramtre
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 71 : Paramtre
Figure 76 : Authentification
Une fois lauthenfication valide, vous tes dirigs vers le menu principal.
Interface 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 :
Planning daffectation
3.2 Cartographie
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
Figure 81 : Cartographie
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
Figure 83 : Assistance
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.
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.
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
Vij
TOj
Cj
Capacit du niveau j
Nombre de colonne
TRi
TS
CR
CGP
Statut
CG
CS
Cot de stockage(Dirhams)
CM
Vij= {
TO=
TRi=
+ (TOCMTS)
Cot dentretien de lespace occup durant les TS jours
Manifeste dentre
Universit Hassan II
Facult des Sciences An Chock
-----------Casablanca
Anne Universitaire 2013 / 2014
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