PFE Logistique Optimisation de L_espace de Stockage Vertical Par Les Systèmes RFID

7/26/2019 PFE Logistique Optimisation de L_espace de Stockage Vertical Par Les Systmes RFID

1/93

Universit Hassan II

Facult des Sciences An Chock

CasablancaProjet 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 LESSYSTMES RFID

Ralis et soutenu par

ADONI WILFRIED YVES HAMILTONLe, 04/07/2014Encadr par :

Mr.ABDELTIF ELBYED,Professeur la facult des sciences Ain-ChockMr. AIT EL FAKIR ,Chef du Service Parc et Espace de Stockage Verticale

Membres du Jury :Mr ABDELTIF ELBYED, facult des sciences Ain-Chock,CasablancaMr BRAHIM AGHEZZAF, facult des sciences Ain-Chock,Casablanca

Mr ABGHOUR NORDDINE, facult des sciences Ain-Chock,CasablancaMme EL MOUMEN SAMIRA, facult des sciences Ain-Chock,Casablanca

Mme CHAMLAL HASNA, facult des sciences Ain-Chock,CasablancaMr NAHHAL TARIK, facult des sciences Ain-Chock,Casablanca

AnneUniversitaire2013 / 2014


2/93


3/93

Ddicace

Je ddie ce modes te t ravai l, en tmoin de

ma reconnaissance, aux personnes qui montaid, ceux qu i ont sac r if i leu r b ien tre

pour mon ducation, et mont tant rapport

de soutien et de confort, ceux qui mont tous

o ffer t, Mes Paren ts , ma vraie source de

mot ivat ion


4/93

Rsum

Ce document prsente le rapport du projet de fin dtude dont le titre est loptimisation delespace 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 alaset contraintes du problme et proposer des mthodes de rsolution, on a tablit une modlisationpar la recherche oprationnelle dont lobjectif est la minimisation le taux doccupation du parcautomobile 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


5/93

Abstract

This document presents the report of the final project study whose title isOptimization of vertical storage space by RFID systems in the Terminal DepartmentParking of Marsa Maroc.

After having made an analytical study of the entire logistics chain in order to classify the risks andconstraints of the problem and suggest methods of resolution, we established a model foroperational research whose objective is the minimization of the occupancy of fleet and costoptimization of rotations of all vehicles in the parking by providing an optimal schedule for theallocation of vehicles.

Finally, it automates the process of storage and planning the allocation of vehicles through a minipackage developed in VBA (planning assignment and monitoring of turnover costs) and JAVAMobile Android (scan vehicles VIN).

Through this project, we have shown the possibility of efficient planning allocation of vehicles byan optimizations heuristics taking into account the constraints and uncertainties of the problem.


6/93

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 FAKIRet Mr ABDELTIF ELBYED qui mont bien soutenu etencadr durant cette priode de stage.

Le tmoignage sadresse Mr AKHARTOUF AHMED,Chef de ServiceAdministratif et Mr BOUZEMMOUR, Chef Magasinier ainsi que toutel'quipe du Dpartement Terminal Voiturier.

Jeprofite de loccasion pour remercier du fond du cur lensemble desAgents du parc pour avoir toujours pris le temps de rpondre mesinterrogations 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 plusparticulirement Mr BRAHIM AGHEZZAFpour son accompagnement etses conseils avant, pendant et aprs le stage. Cette opportunit de stageofferte a t trs enrichissante et cette exprience constitue une rellevaleur ajoute ma formation.


7/93

Table des matiresIntroduction .....12

Chapitre I : Prsentation de la structure daccueil....141 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..192 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. ... 303. 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 ..354. 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 ..43Conclusion..44

Chapitre III : Etude fonctionnelle de la technologie RFID ....451 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 . 472 Fonctionnement dun systme RFID ..48****2.1 Composants dun systme RFID....48


8/93

****2.2 Couplages dun systmeRFID....493 Vhicules Identification Number(VIN) ...494. 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..52Conclusion..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 modle583. Optimisation : Mthode 2-Opt ...61****3.1 Principe..61****3.2 Estimation de performance et limites.61****3.3 Amlioration de la solution....61Conclusion..63

Chapitre V : Conception et implmentation.....64

1. Etapes d'un projet de modlisation-UML....65

2. Dfinition des besoins653. Rgles mtiers.664. 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)....675. 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 classe72Conclusion..72


9/93

Chapitre VI : Prsentation de lapplication....73

1. Environnement de travail....742. 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.....793. 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....844. Approche future..85

Conclusion et perspectives .86

Bibliographie ...87

Annexes ....88


10/93

Liste des figuresIntroduction

Figure 1: Diagramme de Gantt ...81

Chapitre I : Prsentation de la structure daccueil

Figure 2 : Organigramme de Marsa Maroc .15Figure 3: Ports et terminaux Marsa Maroc .16Figure 4 : Terminal des marchandises diverses ..14Figure 5: Terminal Minralier..17Figure 6 : Terminal conteneurs EST ...18Figure 7 : Terminal RO-RO ...18

Figure 8: Sortie vhicules et engins roulants ..19Figure 9: Organigramme DTV ...20Figure 10 : Tracteur sellette 60T.......21Figure 11: Chariots prise frontale spreader....21Figure 12 : Chariots lvateur 32T..22Figure 13: Chariots lvateur 45T ...22Figure 14: Col de cygne ..22Figure 15: Remorque basse 40....23Figure 16 : Remorque basse 20 ..23Figure 17: Appontements (rampe A2)....23Figure 18: Terre pleine import24Figure 19: Terre pleine import/export des vhicules...24Figure 20: Intrieur du parc (niveau 4) ...25Figure 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 ...29Figure 23: Groupage des vhicules marque ..29Figure 24: Scenario optimiste 1...40

Figure 25: Dcision scenario optimiste 1.....41Figure 26: Scenario optimiste 2 ..41Figure 27: Dcision scenario optimiste 2.....42Figure 28: Scenario pessimiste.....42Figure 29 : Dcision scenario pessimiste .....43Figure 30 : Exemple ordonnancement des vhicules ..44

Chapitre III : Etude fonctionnelle de la technologie RFIDFigure 31: Schma dun systme RFID...47

Figure 32: Composante dune tiquette...47Figure 33: Encodage standard ERP...47


11/93

Figure 34 : Catgorie tag RFID...48Figure 35 : Composant dun tag RFID...49Figure 36: Couplage RFID......50Figure 37: Numros chssis ou VIN...50Figure 38 : Composition code VIN.....51Figure 39 : Code constructeur VIN.....51Figure 40: PDA Motorola MC9090G ....52Figure 41: Fonctionnalit PDA..52Figure 42: Dtection des vhicules et lecture/criture des informations ..53Figure 43: Vue sur lentre RFID de Marsa Maroc.....54

Chapitre IV : Modlisation et OptimisationFigure 44 : Reprsentation de la solution....62Figure 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 .68Figure 48: Diagramme dactivit Authenfication ...69Figure 49: Diagramme de squence Pointage rception ............................70Figure 50 : Diagramme de squence Pointage import/exportation ....70Figure 51: Diagramme dactivit paramtre compte ..71Figure 52 : Diagramme dactivit Boxage .72

Figure 53 : Diagramme de classe ...73

Chapitre VI : Prsentation de lapplicationFigure 54 :Icones application mobile...74Figure 55 : Authentification PDA .....75Figure 56: Menu principal PDA.. 75Figure 57 : Information navire....76Figure 58 : Scan Tag....76Figure 59 : Code barre Tag..76

Figure 60 : Affiche numros Tag....76Figure 61 : Scan VIN vhicule....76Figure 62 : Code barre.....76Figure 63 : Affiche information vhicule.76Figure 64 : Serveur phpMyAdmin...77Figure 65 : Pointage import/export.....77Figure 66 : Information import/export...77Figure 67 : Prvision Ford-Hyundai ..78Figure 68 : Prvision Ford .....78Figure 69 : Prvision cot de rotation.....78

Figure 70 Prvision cot de rotation...78


12/93

Figure 71 : Paramtre 79Figure 72 : Information Agent 79Figure 73 : Ajout russi ..79Figure 74 : Suppression Agent 79Figure 75 : Suppression russi ..79Figure 76 : Authentification ..79Figure 77 : Menu principal .80Figure 78 : Fentre de saisie ..80Figure 79 : Planning daffectation..81Figure 80 : Visualisation planning..82Figure 81 : Cartographie82Figure 82 : Prvision..83Figure 83 : Assistance83Figure 84 : Indice de performance.84

Figure 85 : Application Android85Figure 86 : Application VBA.85Figure 87 : Serveur distant.85


13/93

Liste des tableauxChapitre I : Prsentation de la structure daccueil

Tableau 1 : Fiche signaltique de Marsa Maroc....15Tableau 2: Caractristique zone de stockage des engins roulants .....24Tableau 3: Caractristique zone de stockage des vhicules...24Chapitre II : Problmatique et tude dcisionnelle

Tableau 4 : Classification des variables du problme .....30Tableau 5 : Marques des vhicules ....31Tableau 6 : Modles Ford-Hyundai...........................33Tableau 7 : Critre de choix du niveau du parc ...37Chapitre III : Etude fonctionnelle de la technologie RFID

Tableau 8: Classification tags RFID ...47Chapitre IV : Modlisation et Optimisation

Tableau 9 : Capacit niveau du parc....56Chapitre V : Conception et implmentation

Tableau 10: restriction des taches par acteur .....66Tableau 11: rpartition des taches ralises...67Tableau 12: Environnement de dveloppement..72

Liste des diagrammesChapitre II : Problmatique et tude dcisionnelle

Diagramme 1: Evolution du trafic dimport32Diagramme 2 : rpartition marques de vhicules dans le parc auto..32Diagramme 3 : Modles Hyundai33Diagramme 4 : Modles Ford......33Diagramme 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..37Diagramme 8: Rpartition vhicule niveau 2...38Diagramme 9 : Rpartition vhicule niveau 3..38Diagramme 10: Rpartition vhicule niveau 4....38Diagramme 11 : Rpartition vhicule niveau 5.....37

Courbe 1 : Evolution du stock par jour : cas de Hyundai ....35Courbe 2 : Evolution du stock par jour : cas de Ford..35


14/93

Liste des abrviationsDTV: DpartementTerminalVoiturier

TO:Taux dOccupation

TR:Tauxde Rotation

PDA:Personal DigitalAssistant

UML: Unified Modeling Language

VBA:Visual Basic

J2ME:Java 2Mobile 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 SectionVIS:Vehicle Identification Section

EPC: Encoded Product Code

FIFO: First In First Out

LIFO:LastIn First Out

PL: Programme Linaire

SDK: Software Developer Kit

ADT: Android DevelopmentTools

AVD: AndroidVirtual Devise


15/93

IntroductionApres 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 voiturespar les ports. Au port de Casablanca, le trafic roulier commence prendre de lampleur danneen anne celui des voitures neuves qui reprsente 80% du trafic roulier global.Pour accompagner cette croissance, le conseil de surveillance de Marsa Maroc, prsid parM. Karim GHELLAB a approuv le projet de cration du premier terminal voiturier au port deCasablanca. Il fut inaugur en juin 2010 par Sa Majest le Roi MOHAMED VI.

Ce terminal, dunesuperficie de 20.000m2 a ncessit un investissement de 168 millions deDirham. Il dispose dun espace de stockage vertical conu conformment aux meilleurs

standards internationaux, despacesddis aux services valeur ajoute et de zones de livraison etrception des marchandises aux clients finaux.

Ainsi, la gestion de ce terminal ncessite une grande gestion des systmes dinformation afin degarantie la traabilit et prvenir tous risques davariesou pertes des engins rouliers.Cest dans ce contexteque le DpartementTrafic Voiturier sest orientvers ltude de mise enplace 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 avonstent 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 lechoix du niveau du parc pour laffectation desvhicules.

Proposition dun modle linaire NP-Difficilequi permet une rsolution plus fiablepour 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 ense 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 lemode de fonctionnement de la technologie RFID, cette tude fera lobjet de la premire partie dece rapport.

Pour tenter de rpondre la problmatique, nous nous sommes penchs sur une analysefonctionnelle de lactivit du dpartement trafic voiturier, afin de dduire les points positifs etceux amliorer qui seront par la suite les bases qui nous mnerons vers une modlisationlinaire convenable laffectation des vhicules et sa vrification pratique laide dExcel Solveur

et VBA.

Cette analyse fonctionnelle ainsi que la modlisation linaire voque auparavant feront lobjetdes deux et troisimes parties de ce travail de mmoire.


16/93

Dans la quatrime partie nous utiliserons les rsultats obtenus suite lanalyseet la modlisationlinaire dveloppe pour implmenter et concevoir un mini progiciel(application VBA etapplication mobile-PDA) facilitant la gestion du parc automobile tous en proposant desindicateurs 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 duparc automobile.

Enfin dans la cinquime et dernire partie, nous prsenterons lensemble des fonctionnalits delapplication dont nous avons implment dans la partie quatre.

Bien avant de passer la phase de rdaction du rapport ; nous proposons laide dun diagrammede GANTT les tapes dlaborationdu projet. Les diffrentes phases dlaboration du projet sesont droules sur une priode de 3 mois en tenant compte des jours fris et des weekends.

Figure 1 diagramme de GANTT


17/93

Chapitre I

Prsentation de la structuredaccueil

Cette partie contient la prsentation de la structure daccueil, ces activitset infrastructures de lespace de stockage vertical ainsi que les futursprojets de dveloppement.


18/93

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 stockageet de logistique portuaire ainsi que des services aux navires.Depuis sa cration en dcembre 2006, elle s'est engage dans un processus de dveloppement enphase 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 dveloppementducapital humain et l'amlioration continue de sonparc d'quipements,Marsa Maroc ambitionnede 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
http://www.sodep.co.ma/notre-capital-humainhttp://www.sodep.co.ma/nos-equipementshttp://www.sodep.co.ma/nos-equipementshttp://www.sodep.co.ma/notre-capital-humain


19/93

1.2 Activit de Marsa Maroc

Marsa Maroc est au cur de la logistique du commerce, elle sest assigne comme mission derechercher 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 ladisposition 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 duneSocit 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 desresponsabilits claires et des moyens de gestion et dauto contrle.


20/93

La Direction Gnraledfinit la stratgie et joue un rle de support vis--vis desdirections 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


21/93

1.4 Situation gographique

Pour mieux assurer lensemble de cesservices sur le royaume, Marsa Maroc sest implant dansplusieurs villes stratgiques du royaume, prcisment les villes portuaires. Pour ce fait, elle exploit10 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 leurchiffre 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 enplace dune zone valeur ajouteau Dpartement Terminal Voiturier
http://fr.wikipedia.org/wiki/Nador_(Maroc)http://fr.wikipedia.org/wiki/Al_Hoceimahttp://fr.wikipedia.org/wiki/Tangerhttp://fr.wikipedia.org/wiki/Mohamm%C3%A9diahttp://fr.wikipedia.org/wiki/Casablancahttp://fr.wikipedia.org/wiki/Jorf_Lasfarhttp://fr.wikipedia.org/wiki/Safi_(Maroc)http://fr.wikipedia.org/wiki/Agadirhttp://fr.wikipedia.org/wiki/L%C3%A2ayounehttp://fr.wikipedia.org/wiki/Dakhlahttp://fr.wikipedia.org/wiki/Dakhlahttp://fr.wikipedia.org/wiki/L%C3%A2ayounehttp://fr.wikipedia.org/wiki/Agadirhttp://fr.wikipedia.org/wiki/Safi_(Maroc)http://fr.wikipedia.org/wiki/Jorf_Lasfarhttp://fr.wikipedia.org/wiki/Casablancahttp://fr.wikipedia.org/wiki/Mohamm%C3%A9diahttp://fr.wikipedia.org/wiki/Tangerhttp://fr.wikipedia.org/wiki/Al_Hoceimahttp://fr.wikipedia.org/wiki/Nador_(Maroc)


22/93

1.5 Infrastructures de Marsa Maroc

Pour assurer ses missions, Marsa Maroc sest dote dinfrastructures trs dveloppes etspcialises rpondant aux exigences des standards internationaux pour le traitement dutrafic conteneur, pilote par un systme dinformation de la nouvelle gnration SAGETEC ,

lui permettant de raliser lensemble des prestations dans les meilleurs dlais avec un cotoptimal. Linfrastructure est compose de quatre terminaux :

Terminal des marchandises diverses

Ce terminal est ddi pour le traitement de diversproduits tels que les produits fruitiers, craliers, bois etdrivs, Produits sidrurgiques et les produits vivriers.Il est quip de 7 ponds bascules, 20 tracteurs de 20 t et40 t,106 lvateurs dont 13 de 20 t et 6 de 25t.

Figure 4 : Terminal des marchandises

Terminal Minralier

Ce terminal est utilis pour le traitement des produitsen vracs. En effet ce terminal est utilis pour letraitement de matires premires telles que leCharbon et le phosphate. Il est quip de deuxportiques minerais de 14 tonnes et de 16 tonnes.

Terminal conteneurs EST Figure 5: Terminal Minralier

Ce terminal est utilis pour laccostage des

navires transportant des conteneurs, lescaractristiques techniques de ce quai permetdaccoster trois navires en mme temps, voir quatre

navires dans le cas o les navires sont de taillemoyenne ou petite.

Terminal RO-RO Figure 6: Terminal a conteneurs EST

Ce terminal assure le dbarquement etlembarquement des engins roulants en utilisantunposte quip dune rampehydraulique 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


23/93

2. Dpartement Terminal Voiturier

Les rouliers reu au port de Casablanca sont traits par la Division Trafic Roulier qui a fait partiedu 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 deCasablanca. Cest une division qui soccupe des voitures et des engins, afin de contrleret 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 larception de tout ce qui est roulier (engins) : matriel agricole, matriel industriel, matrieldes 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 traiteles navires rouliers.Les navires rouliers, appel aussi les navires Ro-Ro sont des navires qui transportentprincipalement les vhicules, les camions les semi-remorques, les engins, ainsi que lesconteneurs, les caisses mobiles ,etcLappellation 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 :

o Prsenter un document justificatif en cas de constat par exemple : dfaillance dune voiture.o vrifier le nombre de vhicule.o mentionner les dgts.o faire un tat diffrentiel en comparant le nombre dbarqu par rapport au manifeste.o Effectuer les pointages des vhicules.o Boxage des vhicules dans les ranches de boxage.

o Gestion de linformation relative aux vhicules.

Figure 8: sortie vhicules et engins roulants


24/93

2.2 Organisation du dpartement Terminal Voiturier

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

Figure 9: Organigramme DTV

Service Quai: ce service planifie la programmation de laccostagedes navires, elleeffectue le planning de chargement et dchargement des navires.

Service Parc: Gre lentreposage desvhicules 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 leslivraisons dans les meilleurs conditions.

Service APIG: ce service assure la maintenance des quipements de manutention poureffectuer toutes activits relatives en relation avec la DTV.

Dpartement

Trafic Voiturier

Division

Manutention et Parc

Service Quai

Service Parc

Division

Support

Service APIG

Service Client

ServiceTechnique


25/93

2.3 Moyens matriels

Les quipements portuaires dsignent l'ensemble des engins et matriels utiliss pour lamanutention des marchandises et l'assistance des navires transitant par les terminaux et quais. Ilsconstituent donc l'outil de production du service et leur fiabilit et capacit influent directementsur la qualit du service rendu. La DTV possde au port de Casablanca toute une flotte quincessite une maintenance stricte 24h/24h et 7j /7j pour une fiabilit continuelle et satisfactionde la clientle.Afin de garantir un traitement appropri des navires rouliers, Marsa Maroca 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


26/93

Nature: Chariot lvateur 45T Nombre: 2 Utilisation: Manipulation des conteneurs. Capacit : 45 tonnes

Figure 13: Chariots lvateur 45T

NatureCol de cygne Nombre: 17 UtilisationAccrochage 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


27/93

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 depuislinauguration 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 auxvoitures, et celles qui sont rserves aux remorques, engins etc.

Stockage des engins et remorques

Zone de stockage Capacit Nature du trafic

TP9780 semi-remorques

Import/Export40 enginsTP16 100 engins Import

Tableau 2: caractristique zone de stockage des engins roulants Stockage des vhicules

Zone de stockage Capacit(vhicules) Nature du trafic

TP97 1600 ImportTP11 1000 Export

Zone A2 400 Import/ExportEspace stockage

verticale5000 Stockage

Tableau 3: caractristique zone de stockage des vhicules

Au niveau des terres pleines, les vhicules sont stocks selon des travers, chaque travers unelongueur 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


28/93

Lespace de stockage verticale spcialement ddi pour le stockage des vhicules a une structurepermettant 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 unensemble 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 leursnumros de ligne, colonne et niveau afin de constituer une base de donne de leur position pourle traitement des systmes dinformationvia le systme RFID dont nous parlerons dans la partieIII.

Figure 20: intrieur du parc (niveau 4)

Figure 21: Architecture de lespace de stockagevertical


29/93

Chapitre II

Problmatique et tude

dcisionnelleAffectation des vhicules et prise de dcision

Cette partie est une description de la problmatique lie au dispatchingdes vhicules dans le parc automobile. Ce problme est NP-difficile car ilprend en compte plusieurs paramtres dans la prise de dcision.


30/93

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 quisemble non fiable et gnre des anomalies au niveau des inventaires : non concidence entre lestock thorique et le stock rel. Pour le moment la socit nest pas encore confronter au manquedespace 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 degestion despace.

Le problme de la socit est de trouver un plan daffectationoptimal des vhicules dans le parcautomobile 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 grefferdes alas, rendant difficile latteinte des objectifs.

1.1 Les contraintes

Ce problme prsente plusieurs contraintes qui diffrent en fonction du niveau du parc ou dutype de vhicule stocker.Les contraintes de capacit: ce sont les contraintes imposes par la structure du parc auto. Leparc 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 etensuite par modle. Afin de faciliter les inventaires, les dstockages des vhicules (puisque lanotion 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 picesautomobiles, ce qui rduit sa capacit 921places pour le boxage des vhicules dont la hauteur

du trave est inferieur ou suprieur 2.5 mtresNiveau 2 :

Ce niveau est plus utilis pour paquer les vhicules spciaux et de marque FORD, Sa capacit destockage est limite 966places.Niveau 3 :

Ce niveau est en gnral utilis pour paquer les vhicules de marque Hyundai, sa capacit destockage est limite 966places.Niveau 4 :

Ce niveau est utilis pour stocker les vhicules de divers marques (Fiat, Alpha Romeo, etc).ca

capacit de stockage est limite 966places.


31/93

Niveau 5 :

Plus utiliser pour stocker les vhicules de plus de 2.5m de hauteur mais peut tre aussi utilis pourstocker des vhicules de hauteur inferieur 2.5metres en cas de congestion. Ca capacit destockage 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 dansun temps record, il est plus avantageux destocker les vhicules par marque et modle.Exemple au niveau 3 du parc automobile ony trouve des vhicules de marque Hyundaiparqus 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 desconducteurs 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 lesscans un peu complexe).

Les anomalies techniques viennent sajouter dans les oprations de boxage (stockage des

vhicules dans les ranches).


32/93

1.3 Les Objectifs

Lobjectif principal deMarsa Maroc est la satisfaction de sa clientle.La satisfaction de la clientle passe par plusieurs oprations depuis le dchargement des vhiculesdu 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 uneplace stratgique, Marsa Maroc doit imprativement viser lefficacit dans son activit. Celaimplique :

Lusage efficace et optimal des diffrents niveaux de stockage du parc

automobile : Marsa vise mettre en place un planning de boxage (rangement desvhicules) optimal visant minimiser le taux doccupation de chaque niveau de stockagedu parc.

Mise en place dun systme efficace de gestion de linformation: En vertu descontraintes 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 enplace afin de suivre tape par tape et avoir une traabilit sur le parcours des vhiculesdepuis la rception en passant par le boxage jusqu la livraison finale. Le Systme RFIDfacilite 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 etcontraintes 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 tudieronsleur 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 doctobre2013 mai 2014


33/93

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.

Tableau 4 : classification des variables du problme

3. Etude et analyse.

Dans la section prcdente nous avons pris connaissance du problme gnral de gestion desressources au niveau de la DTV. Satisfaire la demande de ses clients dont HYNDAI et FORDsont 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 desvhicules de divers marques et modles en provenant de lEurope, lAmrique du Sud-Nord et delAsie.

On peut les classer en fonction de leur marque dans le tableau suivant :

Variable Invariable

Taux doccupationTaux de rotationModle vhicule

Position vhicule (Niveau-Ligne-Colonne)

VINInformation sur le navireDate de livraison

Temps de sjour

Nombre de vhiculeCapacit niveau du parc


34/93

Tableau 5 : Marques des vhicules


35/93

Aprs la remonte remarquable de lanne

2008, le trafic dimport des voituresareconnu une baisse puis une stagnationpendant 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 Marocet ces nouvelles politiques dans la course logistique que SM Le Roi Mohamed VI a lanc en vuedaccroit lindice de performance logistique du royaume. Cette stratgie logistique adopte par le

royaume notamment sduit les industries automobiles a choisit les ports marocains comme polede 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 depointage 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 uneaugmentation du nombre de vhicule et diversit de vhicule en termes de qualit.

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% delespace de stockage du parc. Cela sexplique par le fait que Ford et Hyundai sont les deux grandsclients potentiels traitants directement avec Marsa.

3.2 Les diffrents modles

Dans la section prcdente, il a t question de prsenter les diffrentes marques de vhiculesparqus dans le parc auto. Ces vhicules sont boxs en fonction de leurs marques et du type demodle. On y trouve une varit de modle par marque de vhicule.

Les vhicules ayant fait lobjet de notre tude, sontles 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 :

0%1%

0% 3%

8% 2%

34%

52%

Volvo

Toyota

Alfaromeo

LANCIA

RANGE

ROVERPEUGEOT

Fiat


36/93

Marques ModlesKA

KUGARANGER

TRANSIR

CMAXEXPLORER

FIESTAFOCUS

ACCENTCOUNTY

H1H100HD72

I10

I20I30I40

IX35SANTAFE

VELOSTERTableau 6 : modles Ford-Hyundai

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

Le diagramme ci-dessous montre la rpartition desdiffrents modles Hyundai parqus dans le parcautomobile de la DTV.

Diagramme 3 : Modles Hyundai

Le diagramme ci-dessous montre la rpartitiondes diffrents modles Ford parqus dans le parcautomobile de la DTV.

Diagramme 4 : Modles Ford

12%

2%3%

10%

0%

19%2%9%

4%

30%

9% 0%ACCENT

COUNTY

H1

H100

1%4%

16%

0%

45%

25%

0%

9%

KA

CMAX

KUGA

EXPLORER

FIESTA

FOCUS

RANGER


37/93

3.3 Taux doccupation du parc

LeTOest fonction de lespace de stockage disponible et occup, on peut lexprim en fonctionde lespace occup sur chaque niveau du parc.

TOi=Taux doccupation niveau i

TOG=Taux doccupation global du parc

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 desmodles Ford

et Hyundai.

Compte tenu de la situation gographique stratgique du Maroc, carrefour de passage entrelAfrique 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 tauxdoccupation du parc.

Ci -dessous, le taux doccupation globale moyen du parc par les marques Ford et Hyundai.

Diagramme 6 : Taux doccupation globale du parc

10,79%

50,31%64,60% 55,38%

19,98%

89,21%

49,69%35,40% 44,62%

80,02%

Niveau 1 Niveau 2 Niveau 3 Niveau 4 Niveau 5

occupee disponible

37%

63%

Parc

Taux d'occupation globale

occupe disponible


38/93

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 automobileLa courbe ci-dessus dcritlvolution de ltat du stock

de Hyundai en fonction dunombre de jour.Cette courbe de tendancesuivante est croissante, celaindique que le nombre de

vhicules de marque Hyundai

a rgulirement augment surune 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 quelpoint 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

La courbe ci-dessus dcritlvolution de ltat du stock

de Ford en fonction dunombre de jour.

La courbe de tendancesuivante est dcroissante, cela

signifie que le nombre devhicules de marque Ford argulirement diminu sur unepriode de 140 jours(5 mois).

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

y = 2,8462x + 400

R = 0,4527

0

500

1000

1500

2000

0 50 100 150 200 250 300

Stock marque:Hyndai Linaire (Stock marque:Hyndai)

y = -7,6551x + 1681,7

R = 0,3953

0

500

1000

1500

2000

2500

0 20 40 60 80 100 120 140

StockLinaire (Stock)


39/93

Notons que le coefficient de dtermination (un nombre compris entre 0 et 1 qui indique quelpoint les valeurs estimes pour la courbe de tendance correspondent aux donnes relles) est de0,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 desvhicules

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 automobilede 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, unplanning 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 unhorizon 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 parcoparquer 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 appelleronsdsormais :problme de dispatching.

o Lordonnancement du boxage des vhicules afin viter tous dommage ou avarie pendant lesoprations 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 cetteproblmatique.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 marquesFord et Hyundai, ils ont la priorit sur les niveaux 3 et 4 du parc, compte tenu de leur statut declient potentiel et leur exigence en matire de systme RFID, ils peuvent tre affecter aux autresniveaux au cas ou les niveaux ddis sont pleins.Les vhicules des autres marques seront dispatchs en fonction de lespace de stockagedisponible 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).
https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CCwQFjAA&url=http%3A%2F%2Fwww.lematin.ch%2Fhigh-tech%2Fhard-software%2FTrouver-ou-parquer-a-Geneve-Il-y-a-une-App-pour-ca%2Fstory%2F23850660&ei=X5VnU_PGOpGT0QWA04GoDQ&usg=AFQjCNHjR-rZcXOU-MX36nxeLv6iM1lpgg&sig2=Mvp0bjBrnYOeMFDNmSpMYw&bvm=bv.65788261,d.d2khttps://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CCwQFjAA&url=http%3A%2F%2Fwww.lematin.ch%2Fhigh-tech%2Fhard-software%2FTrouver-ou-parquer-a-Geneve-Il-y-a-une-App-pour-ca%2Fstory%2F23850660&ei=X5VnU_PGOpGT0QWA04GoDQ&usg=AFQjCNHjR-rZcXOU-MX36nxeLv6iM1lpgg&sig2=Mvp0bjBrnYOeMFDNmSpMYw&bvm=bv.65788261,d.d2khttps://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CCwQFjAA&url=http%3A%2F%2Fwww.lematin.ch%2Fhigh-tech%2Fhard-software%2FTrouver-ou-parquer-a-Geneve-Il-y-a-une-App-pour-ca%2Fstory%2F23850660&ei=X5VnU_PGOpGT0QWA04GoDQ&usg=AFQjCNHjR-rZcXOU-MX36nxeLv6iM1lpgg&sig2=Mvp0bjBrnYOeMFDNmSpMYw&bvm=bv.65788261,d.d2khttps://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CCwQFjAA&url=http%3A%2F%2Fwww.lematin.ch%2Fhigh-tech%2Fhard-software%2FTrouver-ou-parquer-a-Geneve-Il-y-a-une-App-pour-ca%2Fstory%2F23850660&ei=X5VnU_PGOpGT0QWA04GoDQ&usg=AFQjCNHjR-rZcXOU-MX36nxeLv6iM1lpgg&sig2=Mvp0bjBrnYOeMFDNmSpMYw&bvm=bv.65788261,d.d2khttps://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CCwQFjAA&url=http%3A%2F%2Fwww.lematin.ch%2Fhigh-tech%2Fhard-software%2FTrouver-ou-parquer-a-Geneve-Il-y-a-une-App-pour-ca%2Fstory%2F23850660&ei=X5VnU_PGOpGT0QWA04GoDQ&usg=AFQjCNHjR-rZcXOU-MX36nxeLv6iM1lpgg&sig2=Mvp0bjBrnYOeMFDNmSpMYw&bvm=bv.65788261,d.d2khttps://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CCwQFjAA&url=http%3A%2F%2Fwww.lematin.ch%2Fhigh-tech%2Fhard-software%2FTrouver-ou-parquer-a-Geneve-Il-y-a-une-App-pour-ca%2Fstory%2F23850660&ei=X5VnU_PGOpGT0QWA04GoDQ&usg=AFQjCNHjR-rZcXOU-MX36nxeLv6iM1lpgg&sig2=Mvp0bjBrnYOeMFDNmSpMYw&bvm=bv.65788261,d.d2k


40/93

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 auxmodles Ford et Hyundai.Il en est de mme pour les vhicules de plus de 2,5 mtres de hauteur qui sont parqus au niveau1 ou 5.Dans le cas des autres marques, aucune priorit nest impose. Ils sont dispatchs sur lensembledes 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/80dont nous utiliseronspar 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 afindtablir un planning daffectation. Les rpartitions des vhicules sur chaque niveau sont

reprsentes respectivement dans les diagrammes suivant :

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 plusde 2.5 mtres de hauteur compte tenu de lastructure du niveau 1 qui favorise le boxage des

vhicules hauts.

Diagramme 7 : Rpartition vhicule niveau 1

4%

53%

11%

32%

Niveau 1

Toyota D-4D

Fiat doblo

Jeep

BMW 535d


41/93

Sur ce diagramme, on remarque que le niveau 2contient une grande varit de vhicule de diversmarques et une zone pour les vhicules spciaux etles vhicules avaries.

Diagramme 8: Rpartition vhicule niveau 2

Sur le niveau 3, on y stocke que les modles Ford etHyundai mais les modles Ford occupent unegrande partie du niveau, cela sexplique par le fait

que ce niveau lui est prioritaire.


De mme, au niveau 4 on y trouve que des modlesHyundai, cela sexplique par le fait que ce niveau luiest ddi, Aussi le flux de vhicule entrant-sortantest plus dense pour les vhicules de marques

Hyundai.

Diagramme 10: Rpartition vhicule niveau 4

Le niveau 5 du parc, contient des vhicules longs etbien dautres modles comme vu dans les sections

prcdentes ; Seuls les vhicules de plus de 2,5mtres de hauteur ont la priorit sur ce niveau. Maison peut galement parqus dautre type de vhicule

de diverses maques au cas o on est confront

une ventuelle rupture de place sur un niveauquelconque.


31%

2%

3%

36%

15%

5%8%

Niveau 2

Citroen

voiture

special

voitureavarie

38%

4%9%2%

10%

28%

9%

Niveau 3

Ford focus

Hyndai H-

100

17%

79%

4%

Niveau 4

Hynday i30

Hynday iX35Hyndai ix40

40%

45%

15%

Niveau 5

Vehicule

long

Peugeot

Volvo


42/93

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 destockage. 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 estsuprieur au nombre de vhicule.Aussi on suppose quon a un bloc complet, un tel scenario estappel 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 lebloc (A1-5, B1-5, C1-5, D1-5).


43/93

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 sousbloc 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.


44/93

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 laseule et nest pas videment lameilleure puisque pour le momentnous 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 aunombre de vhicule parquer. Dans ce cas on tend lheuristique de recherche sur dautreniveau du parc auto. Nous appellerons ce type de scenario : scenario pessimiste.

Mais loublions pas quil faut dabord tenir compte des exigences relatives lutilisation du parcautomobile. 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


45/93

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 leniveau 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 dansplusieurs domaines dactivits logistique et informatique.

Il sagitde:

la mthode FIFO

la mthode LIFO


46/93

4.3 Ordonnancement

Cette partie dcrit dans quelle ordre il faut parquer ou dparquer les vhicules afin dviter tousavaries 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 deuximevhicule la deuxime cellule de la premire ligne. Une fois que les cellules pleines, on retournesur la deuxime colonne. Proposons un exemple de simulation :

Figure 30 : exemple ordonnancement des vhicules


47/93

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 rotationdes vhicules dans le parc.


48/93

Chapitre III

Etude fonctionnelle de la

technologie RFIDSystme 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.


49/93

1. Prsentation de la technologie RFID

1.1 Dfinition de la RFID

RFID est un systme didentification parradio frquence qui permet dcrire, destocker et de relire des informations sur destiquettes lectroniques intgres auxproduits tracer.Un systme RFID se compose dune pucelectronique quipe dune antenne(ltiquette RFID) et dun lecteurpermettantla lecture/criture dinformation sur uneporte dun centimtre une dizaine demtres. Figure 31: schma dun systme RFID

1.2 Les diffrentes technologies

L'tiquette RFID est un circuit lectroniqueminiature, la puce de ltiquette est relie uneantenne ce qui lui permet de communiquer avecles 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 unezone de lecture, toutes les informations relatives lobjet sont retrouves dans le rseau EPC.

Figure 33: encodage standard ERP


50/93

1.4 Classification des tags RFID

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

Tableau 8: Classification tags RFID

Figure 34: Catgorie tags RFID

Tags CaractristiqueTags 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 dunlecteur RFID

Tag passif assist par batterie(BAP Battery Assisted Passive)

Il comporte une alimentation embarque (piles,batteries...). Cette dernire n'est pas utilise pouralimenter un metteur puisque le principe de

communication reste la rtro-modulation (comme pourle tag passif). Mais pour alimenter le circuit lectroniquedu tag ou tous autres circuits ou capteur connect aucircuit de base. Cette alimentation permet, en thorie,damliorer les performances. Ce tag est largementutilis pour des applications ncessitant une capturedinformation (temprature, choc, lumire, etc.)indpendante de la prsence dun interrogateur.


51/93

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 plusieursinterrogateurs (aussi nomms coupleurs, base station...).

Interrogateurs RFID: Ce sont des dispositifs actifs, metteurs de radiofrquences qui vontactiver 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 particuliresauxquelles rpond le tag. L'une des rponses les plus simples possibles est le renvoi d'uneidentification numrique. La frquence utilise par les interrogateurs est variable selon le typed'application vis et les performances recherches. Ces dernires sont dtailles dans la partieGammes de frquences.

Tag RFID : C'est un dispositif rcepteur, que l'onplace sur les lments tracer (objet, animal...). Ilssont munis d'une puce contenant les informations etd'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, desinterrogateurs 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 lecadre des systmes RFID, il s'agit de l'air.


52/93

2.2 Les couplages d'un systme RFID

La liaison entre tag et interrogateur se ralise par:

Couplage magntiquedans le cas d'un

champ proche (quelques cm 1,5 m).L'interrogateur utilise alors des LF (BassesFrquences) ou des HF (Hautes Frquences).Les antennes sont alors constitues deboucles inductives.

Couplage lectriquedans le cas d'un champlointain (jusqu' 6m). L'interrogateur utilisealors des UHF (Ultra Hautes Frquences) oudes SHF (Super Hautes Frquences). Lesantennes de base sont alors des diples oudes patchs. Figure 36: couplage RFID

3. Vhicule Identification Number (VIN)

VIN (Vhicule Identification Number)ounumro de chssis est un ensemble complexe dessignes qui est donn chaque vhicule par leconstructeur dans le but de l'identifier. Il existeISO 3779 - 1983 qui dtermine le contenue et laforme du numro d'identification, grce quoi onpeut 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


53/93

VIN est une construction alphanumrique sauf quatrederniers signes. On accepte lutilisation des majuscules etnombres 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 lemoteur et dans l'ordinateur de bord. Introduit sous uneforme non standardise en 1954 parlesconstructeurs amricains, il a tnormalis en1981 et comporte 17 caractres. Figure 38 : Composition code VIN

WMIAppel 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 dterminspar le constructeur. Les places qui ne sont pas utiliss par le constructeur sont files avec lessignes sans importance pour linformation code.

VIS -Partie qui est caractristique pour le vhicule. Elle est constitue par huit signes la findu 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 annesur la premire et le lieu sur la deuxime position de VIS. Par anne on comprendre lannecalendrier 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
http://fr.wikipedia.org/wiki/Constructeur_automobilehttp://fr.wikipedia.org/wiki/1981http://fr.wikipedia.org/wiki/1981http://fr.wikipedia.org/wiki/Constructeur_automobile


54/93

4. Lecteur de code barre et donnes via RFID

4.1 Dfinition PDA

Par son nom complet, Personal Digital Assistant, lesPDA ou terminaux portables durcis/semi-durcis sontdes outils de traitement des donnes depuis la lecturedu code barre jusqu lecture des donnes

RFID avec une connectivite rseau ou wifi afin defavoriser les changes ou traitement des donnes distance. Le PDA ou Pocket PC (ordinateur depoche) est la solution technique sans fil la plusadapte pour rpondre aux problmatiques decapture 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 professionnelset 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


55/93

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

RentabilitPermet de lutter contre le volFacilite les inventairesPermet de tracer les rayons

Rduction des ruptures dans les linaires par exemple les SKUMeilleure qualit : moins de saisie manuellePossibilit de 50 tags la seconde via portique de lectureMeilleure visibilit sur la Supply Chain

Amlioration de la prvision de la demandePrincipales problmatiquesCot : 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 proportiondu prix des produits ?

Qui va stocker cette information ?Quid du code barre :concurrence ou complmentarit avec le RFID ?Limite : Problme dontologique du respect de la vie prive, action des associations

de consommateurs contre le traage des consommateursPrincipaux secteurs ConcernsLa Grande Distribution (Wal-Mart, Tesco, Metro, etc.)La PharmacieLe luxe : lutte contre les marchs paralllesLe secteur textile : facilite les inventaires qui sont particulirement contraignantsSecteur de lautomobileDpartement de la Dfense US


56/93

Applications actuelles

Systme antivol voituresCartes daccs sans contact

Remontes mcaniques "Systmes ferms"Bibliothque

ConclusionDans 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 estassurment une rvolution dans le domaine de la traabilit, cependant son cot encoreimportant ne permet pour linstant de n'envisager sa gnralisation qu'auxsecteurs 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 desproduits 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 sesfournisseurs 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


57/93

Chapitre IV

Modlisation et

OptimisationModle Linaire et Mthode 2-OptCette partie est consacre la rsolution du problme de dispatching desvhicules laide dun modle linaire prenant en compte les diffrentescontraintes afin de proposer une solution daffectation ,cette solutionobtenu sera amliorervia lalgorithme 2-Opt.


58/93

1. Modle linaire

Apres avoir dcrire la problmatique lie au boxage des vhicules au sein du parc automobile dela DTV, il convient maintenant de passer laction, on commence par crire le modle linaire

qui va modliser laffectation desvhicules dans les diffrents ranches du parc automobile, engardant toujours notre objectif qui est lusage efficace et optimale du taux doccupation du parc,et on termine par la solution pratique quon va propospour ce genre de problme.

Une solution est optimale si elle est ralisable et nadmet aucune solution meilleure que cettedernire aprs les prochaines itrations. Dans notre cas la solution optimale sera celle qui seraralisable et ayant le taux doccupations le plus petitet 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 lalibrairie 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 derotation des vhicules dans le parc automobile.Pour le moment nous penserons qua minimiser le taux doccupationglobale du parc, lobjectif

de maximiser le taux de rotation des vhicules sera trait dans la prochaine section afin de mieuxcerner et allger la comprhension du problme.

La stratgie de la socit consiste a affect les vhicules sur les diffrents niveaux du parc en lesboxant 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 leniveau suivant, le choix du prochain niveau dpendra du type de vhicules, de la disponibilit dece 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 tauxdoccupation globale du parc,dans ce cas, notre fonction objectif traitant le cas aura la formesuivante :

Vijlc

}


59/93

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 chaquevhicule est dfinitcomme suit :

TOi Vijlc =

p

( )

( ) }( )

Apres la dfinition de la fonction objective, on passe la deuxime phase de cette modlisationqui 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 leboxage des vhicules. En bref il ne faut pas dpasser la capacit de stockage sur chaque niveau duparc. 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.

Tableau 9 : capacit niveau du parc

Niveau Capacit

1 9512 9663 9664 9665 1106

Total 4955


60/93

Ainsi les contraintes de capacits par niveau scrivent comme suit:

(1) , pour le niveau 1(2) , j } , pour les niveaux 2,3 et 4(3)

, pour le niveau 5

La deuxime contrainte se base le nombre de vhicule quil faut parquer sur chaque niveau afindviter tous problmes de dpassement de capacit. Cette contrainte pour but de stopper leboxage des vhicules au cas o la capacit sur un niveau de boxage est atteinte.

Autrement dire, il faut sassurer de ne pas stocker plus devhicules que celle impose pas larglementation. Cette contrainte se traduit comme suit :

(4) , j }TOi: Taux doccupation duvhicule 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 tauxdoccupations sur chaque niveau du parc soit gale au taux doccupation globale du parc.

(5) TOG: Taux doccupation globale du parc.

LeTOGest le nombre total de vhicule parqu sur la capacit de stockage du parc.

TOG= ijlc ijlcDo le modle linaire complet pour le problme daffectation qui minimise le taux doccupationglobal est :

PL

iji

} } } } } } }

}


61/93

2. Rsolution du modle

Dans cette section, nous abordons la question de la mise en uvre du modle prsente. On aimplment, 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 NP-difficile, 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 donnesdynamiques, elles seront prise automatiquement par lapplication pour le dispatching; cettesection sera prsente dans la partie suivante du rapport.

Installation du solveur Add-in

1. Dans le bouton Microsoft Office, allez options cliquez sur Complments2. Dans la zone Complments, slectionnez complment solver

et cliquez sur boutonAtteindre

3. Dans la zone Macros complmentairesdisponibles, cocher la case ComplmentSolveur, puis cliquer sur OK


62/93

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

Configuration du problme sur la feuille de calcul

Appel du solveur Excel

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

Les contraintes du problme

Fonction objective a minimis

Plage de cellules variables


63/93

On obtient une solution ralisable, de plus le taux doccupation globale est optimal.z=0.00611% 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

Solution

Taux doccupation total

Taux doccupation global

Capacit

Nombre vhicule


64/93

3. Optimisation : Mthode 2-Opt

Dans cette section, nous chercherons trouver une solution meilleure en appliquant lalgorithme2-Opt permettant dobtenir une solution amlioreen fonction du taux de rotation des vhicules

pendant le boxage. En optimisation combinatoire, 2-Opt est un algorithme de recherche localepropos par Croes en 1958 pour rsoudre le problme du voyageur de commerce en amliorantune 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 solutionamliorante.

Le mieux est daffecter une recherche systmatique, par exemple tester toutes les permutationspossibles.

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 encomparant 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 bonsrsultats par rapport aux heuristiques constructivistes, avec un cart par rapport la borne allantde 4 7 % environcest--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 garantiesatisfaisante quant la qualit de la solution finale : lalgorithme est sujet tomber dans desminima locaux assez rapidement. On note aussi que la nature de la solution initiale influegrandement sur les rsultats

3.3 Amlioration de la solution

Dans cette section, nous tenterons de trouver une solution meilleure que celle dans la sectionprcdente. 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 vhiculequi est fonction de sa position dans le parc automobile.


65/93

Pour rappel le taux de rotation scrit comme suit :

Tr=

Tr(i) =

: 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 doccupationdun niveau 2 lignes et 9 colonnes

Dans la partie II, nous avons soulign que le boxage des vhicules se fait par ordre darrivdoncpar ordre croissant du taux de rotation pour que les nouveaux arrivant obtiennent un passagepour le positionnement.

Dans ce cas le critre de slection des places se basera sur lordre dcroissant du taux de rotationafin de faciliter la sortie des vhicules dans le cas des activits relatives aux

Documents

PFE Logistique Optimisation de L_espace de Stockage Vertical Par Les Systèmes RFID