Le Routing Visuel de Tournées de Véhicules sur le Web

19
LE ROUTING VISUEL DE TOURNEES DE VEHICULES SUR LE WEB et L’ANALYSE DE SENSIBILITE Emre HESAPDAR Ahmet ŞENSĐVAS Alper BEĞEN Université de Galatasaray Génie Industriel Encadré Par : Doç. Dr. Temel ÖNCAN

description

Le Routing Visuel de Tournées de Véhicules sur le Web

Transcript of Le Routing Visuel de Tournées de Véhicules sur le Web

Page 1: Le Routing Visuel de Tournées de Véhicules sur le Web

LE ROUTING VISUEL DE TOURNEES DE VEHICULES SUR LE WEB et L’ANALYSE DE SENSIBILITE

Emre HESAPDAR

Ahmet ŞENSĐVAS

Alper BEĞEN

Université de Galatasaray

Génie Industriel

Encadré Par : Doç. Dr. Temel ÖNCAN

Page 2: Le Routing Visuel de Tournées de Véhicules sur le Web

1

1. L’APPLICATION

1.1. LA PROBLEMATIQUE

On examine une entreprise qui se trouve dans le secteur logistique. Cette entreprise sert

à distribuer les produits d’une entreprise qui produit les matériaux sportifs aux clients.

A cause d’être dynamique des demandes, les plans de la distribution sont faits pour

chaque jour. Et cela cause à ne pas faire un plan général qui n’est pas valide toujours.

Dans certains cas, en raison de la livraison urgente on peut parler de ne pas utiliser

efficacement de la flotte des véhicules. De plus, une des plus grandes erreurs est lors

de la préparation de la direction de la même région, plus d'un véhicule assignant vers

cette région.

La responsable de préparation planifie la distribution en long temps et il ne peut pas

adapter rapidement aux les plans nouvelles lors de changement des demandes ou des

autres contraints. A cause de ne pas voir les plans sur la carte, la préparation n’est pas

interactive. Alors, elle ne peut pas se rendre compte de l’action d’un petit changement

dans les plans faites. Et bien quand la responsable est au loin de l’entreprise ou elle est

en un des autre paie, elle ne peut pas préparer ou changer les plans. Si elle change les

plans dans ce cas, elle ne voit pas les actions.

La préparation logistique est très importante parce que la logistique a une place

stratégique dans les entreprises. En raison de cela, plusieurs entreprises utilisent les

entreprises logistiques pour résoudre leurs services logistiques. Parce que des nos jours

les entreprises sont à la concurrence les uns avec les autres sur la qualité et le temps de

service. Dans ce cas, l’entreprise laquelle a le meilleur service logistique elle passe les

autres.

Le secteur de logistique est très important pour les autres secteurs. Bien qu’une

entreprise a aussi du succès que le succès de l’entreprise logistique. En raison de cela,

on a choisi de faire une amélioration sur une entreprise logistique. Selon nôs

recherches, la préparation de tournées des véhicules jouent un rôle important dans le

secteur de logistique. Et on croit si on trouve une meilleure solution ou une nouvelle

méthode sur la préparation de tournées des véhicules, la qualité de service de

Page 3: Le Routing Visuel de Tournées de Véhicules sur le Web

2

l’entreprise logistique va augmenter parallèlement. Par-dessus tout, le rendement de

l’utilisation de la flotte, et du temps vont augmenter et la responsable va pouvoir

trouver beaucoup de temps pour travailler sur ses autres charges.

1.2. LE CONTENU

Plusieurs secteurs ont le PTV. En générale, les usines qui fabriquent, ont les types du

PTV quand ils distribuent ou reprennent leurs productions. L’utilisation mal de la flotte

de véhicule, la rallonge et le prix de revient des routes, les retards des livraisons, les

livraisons hors des heures d’acceptation, la transportation du type différent des biens

etc. sont les problèmes qui s’apparaissent chaque jour. Tous sont les contraintes

différentes du PTV et en raison de cela nous pouvons voir plusieurs types des PTV

dans la littérature. Quand le nombre des contraintes augmente et les contraintes

changent, l’analyse du problème devient difficile.

Dans le PTV, on peut trouver la solution pour ces sujets ;

• la préparation des routes,

• le temps de livraison,

• le nombre total des véhicules utilisés,

• le coût total,

• la distance totale,

• la capacité des véhicules,

• la flotte hétérogène,

• l’accès à distance

• la circulation

• la préparation visuelle

Dans nôtre examination, on essaie de trouver une méthode sur la préparation. Parce que

la base de la logistique est la préparation. La préparation est faite un jour avant. Dans

cette préparation, il y a quelque processus.

Plans de distribution est prévue un jour avant. Les exigences des clients seront

soumises à la quantité et la distribution de produits de la région est déterminée. Après

Page 4: Le Routing Visuel de Tournées de Véhicules sur le Web

3

la détermination des régions et des demandes, la flotte de véhicule ou le type de

véhicule est choisi. Les clients sont attribués en tenant compte de la capacité de la flotte

de véhicules et de certaines autorisations de circulation urbaine. La responsable de

préparation cette partie. Après cette partie, la responsable de préparation envoie les

plans au superviseur de la flotte. Dans la deuxième partie le superviseur de la flotte

planifie encore une fois le choix des véhicules, la queue de distribution pour chaque

véhicule et la queue du chargement des véhicules selon les plans des autres projets.

Selon cette préparation, l’information du plan de distribution et les produits qui doivent

être délivrés sont donnés au chauffeur. A partir de maintenant sur la voie par laquelle

d'effectuer la livraison de l'initiative reste le chauffeur. Quelles routes doivent être

utilisées? Qu’est qu’il doit être fait pour résoudre le problème de la circulation? Quels

sont les itinéraires des routes? Sont les responsabilités en vertu du chauffeur. Une

décision sera mauvais dans ce processus aura une incidence sur le rendement de la

livraison. Dans les cas où une livraison est urgent pour la responsable de préparation de

transmettre les informations nécessaires au superviseur de la flotte et il est l'occasion

pour tenter de trouver une solution à ce problème en considération. La solution dans

cette région, allant parfois à une situation d'urgence d'un outil de livraison des produits

sont envoyés par un véhicule privé ou un véhicule quel va vers ce région. Dans ce cas,

la flotte sur l'efficacité et la performance de livraison sont en difficulté. Après avoir fait

la distribution qui est une partie des services de logistique, le processus comme un

produit à être transférés d'un endroit à un autre endroit prend fin.

1.3. LE BUT

Les processus de préparation et de distribution sont organisés comme décrit ci-dessus.

De livraison de qualité et de performance, on peut voir qu’ils dépendent de la

préparation. Toutefois, dans le processus de préparation et de gestion de la préparation,

les initiatives de la responsable de préparation, du superviseur de la flotte et du

chauffeur peuvent prendre place à confusion. Ceci est bien sûr pris en compte dans la

performance. L’initiative peut causer parfois à diminuer la performance de distribution.

Par conséquent, chacun doit suivre pour faire un plan qui vous permettra d'éliminer

l'oisiveté.

Page 5: Le Routing Visuel de Tournées de Véhicules sur le Web

4

La responsable de préparation décide les plans d’après la demande et la région. Il est

parfois préférable de passer à l'avant d'une meilleure préparation et ne disposent

d'aucune norme. On veut faire gagner une méthode standard afin d’aider à la

responsable. Cette méthode va éliminer toutes les initiatives et il y aura un seul plan. En

bref, on veut développer un type de systèmes d'aide à la décision. Ce système d'aide à

la décision va préparer systématiquement en fonction de la demande et des véhicules.

Ce système marche avec les méthodes de résolution du PTV dans la littérature. Mais

pour trouver une solution optimale, on a besoin beaucoup de temps. En raison de cela,

on veut utiliser les méthodes heuristiques qui trouvent la solution en temps court et qui

sont plus proche que la solution optimale. Ce système d'aide à la décision dans cet état

a été assigné seul outil qui offre aux clients plus efficacement. Ceci est bien sûr le plus

important critère de performance de la logistique est en place pour récupérer les taux

d'occupation.

Un autre problème sera utilisé pour la livraison du chauffeur afin de déterminer leur

propre chemin. Après l’attribution des clients aux véhicules par le système, les

solutions va transférer sur la carte de la ville et cette question va être résolue

visuellement. De cette façon, un seul point de la préparation a été créé et des routes de

véhicules doivent être l'affaire visuelle. Quand la responsable de préparation, le

superviseur de la flotte et le chauffeur voient les plans sur la carte, le coût totale et la

distance totale vont être diminués. Grâce à cette amélioration, l’entreprise va être faite

une bonne économisassions.

La préparation sur une carte pour montrer les différents web à base de cartes en ligne

sont destinés à donner une impression à l'aide de meilleure qualité. Microsoft Virtual

Earth et Google Maps de la carte l'un des meilleurs sur le Web. On va utiliser cette

carte pour développer le système d'aide à la décision que nous croyons est utilisé en

ligne. Cela s'ajoute à la préparation de l'extérieur de l'entreprise l'accès au système ou

même de l'étranger, même de reconnaître la possibilité de la préparation.

Tous ces objectifs à l'esprit d'un système mis au point, dans certains cas, ne peut pas de

réponse satisfaisante. Cette situation d'urgence habituellement les expéditions, la

livraison de priorité, ou de changements inhabituels dans la dernière minute possible.

Page 6: Le Routing Visuel de Tournées de Véhicules sur le Web

5

Le système peut être plus utile à cette situation résultant des changements soudains

dans la programmation ou de préparation qui donne reflex aussi sur la carte pour

afficher des plans de rechange permettant une analyse de sensibilité, les besoins sont

nés.

Cette étude a brièvement l’attribution des clients aux véhicules, d'améliorer le taux

d'occupation de véhicule, comme une identification visuelle de la route, pour répondre

à des changements soudains dans les plans, et l'accès à distance seront disponibles à

développer un système qui est destiné à augmenter les performances.

1.4. LA SUGGESTION DE SOLUTION

L'analyse des systèmes existants avant développer des solutions est nécessaire de bien

faire. On peut créer un modèle de système qui va résoudre après l’analyse de système.

La fonction de but est minimiser le coût total et maximiser la performance. Mais les

contraintes sont très compliquées en vie quotidienne. Par conséquent, certaines

hypothèses et les limites seront nécessaires à la forme. Développer des solutions avant

l'analyse des systèmes existants est nécessaire de bien faire. Systèmes d'analyse des

résultats rassemblés dans nos possibilités de créer un modèle de système de solutions.

Coût de la fonction de modèle a pour but d'accroître minimisation et de performance.

Cependant, les limitations dans le monde réel est trop complexe. Par conséquent,

certaines hypothèses et les limites seront nécessaires à la forme. Ces limitations sont les

suivantes:

1. Un dépôt

2. Les distances asymétriques

3. Les véhicules homogènes

4. Chaque véhicule service à chaque client

5. Pas de contrainte de temps

6. Le nombre de véhicule est infini

7. La demande de client est définie.

Page 7: Le Routing Visuel de Tournées de Véhicules sur le Web

6

On va essayer de trouver une solution avec l’algorithme de gain de CW et la méthode

de balayage pour le problème qui a les contraintes au-dessus. On va créer une option de

l’analyse de sensibilité pour répondre le changement soudain. Dans cette analyse de

sensibilité, les clients va attribuer comme interactive aux véhicules.

1.5. LES SYSTEMES D’INFORMATION CARTOGRAPHIE NUMERI QUE

Le premier système d'information cartographie numérique code source ouvert est

Keyhole qui est acheté par Google Maps (Google Acquires Keyhole Corp, 2004).

Avant de Keyhole NASA avait un système d'information cartographie numérique qui

s’appelle WorldWind mais il n’est pas ouvert.

1.5.1. Google

Google a un système d'information cartographie numérique ouvert qui s’appelle Google

Maps (Google Maps API Reference, 2008). Apres l’achat de Keyhole, ils ont combiné

les bases de données de Google Maps et les bases de données de Keyhole. De cette

manière ils ont a une système hybride. De nos jours le Google Maps nous laisse

d’utiliser leurs fonctions dans notre site web. Grace à AJAX (Asynchrone JavaScript

XML) on n’attend pas pour nos demandes sur la carte. Google a deux versions de

système d’information cartographie numérique qui s’appelaient Google Maps Plus

(GMPl) et Google Maps Pro (GMPr). GMPr a permet d’intégrer les applications du

système de positionnement mondial (SPM) et aussi il a permet de charger les données.

Pour utiliser les fonctions on doit indiquer latitude et longitude de lieu ce qu’on veut

justifier. On peut signaler le lieu, additionner une déclaration à un lieu, tirer les objets

géométrique enter les lieus avec Google MAPS IPA (Interface de Programmation

d'Applications). (Voir Figure 1,2, 3, 4, 5)

Page 8: Le Routing Visuel de Tournées de Véhicules sur le Web

7

Figure 2: L’example de déclaration

Figure 1: Signaler un lieu

Page 9: Le Routing Visuel de Tournées de Véhicules sur le Web

8

Figure 4: Justifier la route

Figure 5.3: Chercher

Page 10: Le Routing Visuel de Tournées de Véhicules sur le Web

9

Figure 5: Marquer un lieu

1.5.2. Microsoft

Au contraire il y a un autre système d’information cartographie numérique qui

s’appelle Microsoft Visual Earth (The Virtual Earth Interactive SDK, 2008). Il sembler

au Google Maps mais il y a des avantages et désavantages entre Microsoft Visual

Earth et Google Maps. Microsoft Visual Earth contient beaucoup de fonctions de

Google Maps mais quelques fonctions de Google Maps ne marchent pas pour la

Turquie. Par exemple, ils ont une fonction qui tirer un route entre le lieu début et le lieu

fin ; Google Maps nous ne permettent pas l’utiliser. Ce fonction très important pour

notre sujet parce qu’on veut montrer les routes sur le carte. On peut signaler le lieu,

additionner une déclaration à un lieu, tirer les objets géométrique enter les lieus avec

Microsoft Virtual Earth IPA. (Voir 6, 7, 8, 9)

Page 11: Le Routing Visuel de Tournées de Véhicules sur le Web

10

Figure 6: Signaler un lieu

Figure 7: Justifier la route

Page 12: Le Routing Visuel de Tournées de Véhicules sur le Web

11

Figure 8: Chercher

Figure 9: Marquer un lieu

Page 13: Le Routing Visuel de Tournées de Véhicules sur le Web

12

1.5.3. La Comparaison Entre Google Maps et Microsoft Virtual Earth

Il ne faut pas comparer les deux IPA sur leurs logiciel parce qu’ils sont coder

facilement sur JavaScript. Mais Google a un avantage sur la diversité des fonctions

malgré cela la solubilité de Microsoft est meilleur que Google. (Voir Tableau 1)

Tableau 1: La comparaison entre Google Maps et Microsoft Virtual Earth

Oui Signe Oui

Oui La fenêtre d’informations Oui

Oui Rechercher Oui

Oui Marquer un terrain Oui

Oui (Non plus pour la

Turquie)

Marquer une route Oui (Oui aussi pour la

Turquie)

La fonction de la marquer d’une route est plus important fonction pour ce projet. Grace

a la fonction de marquer d’une route les résultats de l’agorithme CW ou la méthode de

balayage peuvent justifier leur routes comme un route de camion. Originalement les

fonctions de Google Maps IPA meilleur que Microsoft Virtual Earth mais la fonction

de la marquer d’une route est très important pour c projet. A cause de cela il faut coder

ce projet sur Microsoft.

1.6. LES PROCESSUS D’APPLICATION

Ce projet se compose de six chapitres ;

1. Charger les données

2. Combiner les attitudes et les longitudes avec les demandes et les nombres

des lieus

3. Courir les données dans le codage de C++ (CW)

4. Justifier les résultats sur la carte

Page 14: Le Routing Visuel de Tournées de Véhicules sur le Web

13

5. L’analyse de sensibilité

6. Trouver les nouveaux résultats

D’après les chercheurs de DSI (Dinçer,A. et Yüksel, E. et Seyrek, K. et Elcek,

S.,2007); le serveur d’Apache est très utile pour ce projet. Le langage sera coder sur

PHP et la meilleur base de donnée est MySQL pour ce projet.

Le but de ce projet est trouver un plan de distribution par courir l’algorithme de CW.

D’une part l’algorithme de CW trouve le numéro de camion. D’autre part l’algorithme

de CW correspond les lieus et les camions. Apres l’algorithme de CW le system peut

justifier la route du camion sur la carte par un bouton. Si l’entreprise n’est pas heureuse

sur les résultats de l’algorithme de CW il peut changer les destinations par utiliser

l’analyse de sensibilité.

De nos jours ; les gens utilisent les produits de Microsoft Office pour entreposer les

informations. A cause de cela on a imaginé un système qui commence par charger le

dossier de Microsoft Office Excel. Comme la figure 10 dossier peut charger sur le

système. Le format de ce dossier et les numéros des lieus de locations et les demandes

des clients.

Apres charger le dossier d’Excel le système commerce a transformer le dossier à

formater les numéros des lieus de locations, les attitudes des lieus, les longitudes des

lieus et les demandes des clients. (Voir Figure 11) Les attitudes des lieus et les

longitudes des lieus viennent dans les bases de données. Ce dossier entre au programme

qui a codé sur C++. Ce programme commence à marcher par lire les attitudes des lieus

Figure 10: Charger le dossier

Page 15: Le Routing Visuel de Tournées de Véhicules sur le Web

14

et les longitudes des lieus. Néanmoins, il calcule les distances entres les lieus, entres les

lieus et le dépôt. Et puis le système continue par travailler CW. (Voir Figure 12)

Figure 11: Le format d’

Figure 12: L’example d’entrée de donnée

Figure 13: Justifer la route

Page 16: Le Routing Visuel de Tournées de Véhicules sur le Web

15

Finalement le systeme ecrire les resultat de l’algorithm de CW sur un dossier. Aussi le

system justifier les resultat sur le site avec le ratio d’utilisation de camion et un button

qui justifier les routes de camion sur la carte. (Figure 13)

Avec le bouton de “Haritada Göster” la fonction de Microsof Virtual Earth IPA

commence à travailler et justifier la route sur la carte.

Si les responsables n’aiment pas les résultats de l’algorithme CW ils peuvent changer

les résultats comme ils veuillent. Il y a un autre tableau au-dessous de tableau des

routes ou il y a les numéros des clients, les numéros des camions et les demandes. Dans

ce cas la, les responsables peuvent changer les numéros de camion pour chaque client.

(Voir Figure 14)

Figure 14: Le bouton de justification et monter l’anayse de sensibilité

Page 17: Le Routing Visuel de Tournées de Véhicules sur le Web

16

Comme voir le Figure 14 la responsable a voulu changer les camions des clients 3 et 4.

Avec le changement les routes et les capacités des camions ont change. Avec ce

changement le système placé le nouveau client sur le nouveau camion entre les deux

clients qui sont très proche à ce client que la responsable veut changer.

Parfois les responsables peuvent oublier la contrainte de capacité. Si un camion passe la

capacité avec le changement, le system arrête ce demande automatiquement avec

définition du problème. (Voir Figure 15)

Figure 15: Les fautes dans l’analyse de sensibilité

Page 18: Le Routing Visuel de Tournées de Véhicules sur le Web

17

2. CONCLUSION

Le problème de tournée de véhicules peut être appliquée aux nombreux domaines dans

la vie quotidienne. PTV peut utiliser dans la distribution, la collection, la service etc. et

PTV peut également être utilisé pour la planification de la circulation des chariots

élévateurs dans les entrepôts. En outre, le facteur, les véhicules des personnels ou des

écoles, la tâche demandée à l'équipe municipale etc. aussi utilisent PTV dans la vie

quotidienne.

L’un des sujets qui sont souvent discuter dans la littérature est PTV. Il existe de

nombreuses méthodes mises au point pour résoudre PTV. D’abord nous avons obtenu

une meilleure solution avec l’algorithme du gain de Clarke et Wright et puis nous

l’avons amélioré avec l’échange de 3-opt. Ensuite nous avons cherché une méthode

alternative et nous avons utiliser la méthode de balayage pour résoudre PTV dans la vie

quotidienne.

Nous avons fait ce projet pour répondre les besoins du secteur de la logistique qui

utilise PTV beaucoup. Malheureusement, dans la vie réelle, les approches évoquées par

les utilisateurs ne sont pas beaucoup utilisés. Par conséquent, nous avons développé un

système qui facilite la planification et qui utilise les méthodes recherchées. Mais la

détermination des itinéraires ne suffit pas, parce qu’il contient seulement les véhicules

et la queue des leurs clients. Bien sûr cela n’aide pas à la minimisation du coût total. En

raison de cela, nous avons besoins de visualisation des plans sur la carte. Nous avons

utilisé Microsoft Virtual Earth pour la visualisation.

Après le travail de nôtre projet, l’utilisateur peut toujours atteindre les données

numériques et les données visuelles. Ainsi, l’utilisateur peut mieux canaliser les

chauffeurs avant la distribution. Les bénéfices importants sont obtenus par nôtre

système. Les coût et le temps ont été améliorés. Une autre bénéfice est la planification

horaire. Grâce à cela, les responsables peuvent planifier à quelle heure les véhicules

vont rétourner au depôt. Et la performance de la livraison et des retards peuvent être

analyser.

Page 19: Le Routing Visuel de Tournées de Véhicules sur le Web

18

Les produits ne peuvent pas être déplacées en même temps avec la présence de produit

est négligeable dans le système. Cela a également facilité la planification. Toutefois,

pour être durable , ce projet doit être examiné les autres contraintes. Par exemple,

certains produits qui ne sont pas transportés dans le camion, la flotte hétérogène de

véhicules ou le temps d’utilisation de véhicules loués sont une partie des contraintes.

En raison d’être léger des produits, nous avons utilisé la capacité de volume des

véhicules. Mais pour les autres produits qui sont lourds, la capacité de poids des

véhicules doit être examinée. Si le système est développé sous les contraintes au-

dessus, le système va être plus utile et il va concourir à l’amélioration de la

planification. Microsoft Virtual Earth est moins détaillé que Google Maps. Sur le Web

en utilisant la carte de Google Maps peut être préféré ou des travaux similaires sur une

nouvelle carte peuvent être faites.