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
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
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
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é.
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.
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.
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)
7
Figure 2: L’example de déclaration
Figure 1: Signaler un lieu
8
Figure 4: Justifier la route
Figure 5.3: Chercher
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)
10
Figure 6: Signaler un lieu
Figure 7: Justifier la route
11
Figure 8: Chercher
Figure 9: Marquer un lieu
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
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
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
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é
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é
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.
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.
�������������� ������������� ����������������� ��!��""�#$����%�%�&��&�"%��&�$�����&�� �'���(��"��)�*+,-�&�������.�����/������0��%"�$1���234��5�!���"�!�)����)��"�1��!�&�!��%�6234�7�1�)"���#$��������)� 8���1��5%��!$��"��"������$��9�:�� %���1��!� �)!���5�!����5%��!$���!�)��)�)����"�5���"�1��1%&;�����$)��$����5����<9�=�!��#$��%��&�>�1�$<�5���"�"�)�������$&%�"��)�(�)!���)�1�����&�$"�� &����)���1?%&���)��#$��&�$5�)��@�����%)%�%"9����ABCDEFGH����!$������"����)"�"�IJ!��K!*IL!�I�&�$���>�I�J�M>9�9�9�9�9�>)>�����NI9���%����)L*���$��"�1��5%��!$���6*>�>*7�6�JM>999>)79��ABCDEFOH��� �)1����?%&���)��1�)"�$)�)�)L�$� �)�����)�1����� �1�9��ABCDEFPH�2��)�)"�1�$<�5%��!$��"�!�)��)�)��1�"���$��"���!"�6�>�*7����6*>I7���"&�!��5� �)�9�Q��"�IR�S>�&��5�"���� �)��($"��))���!�"���$��"�&����?�)���1$!���)�1���?��!�6�>�I7����&������"$&&��""��)�1�"���!"�6�>�*7����6*>�I79�T�������)�U$5������($"��)>�"���%"$���)��1�������$����"��&�""�8��9�V%&%��W�!�����%��&��I$"#$?0�!��#$?���)?X�����&�$"�1?� %��������)�&�""�8��9�=��@���9���������&��!%1$���&�$��@�����<%!$�%���)�Y�6)M�����)7>� ��"�!�����!� &��<��%�&�$��@�����%1$�����)�$����"�)��"��$!�$��"�1��1�))%�"��&&��&��%�"9�6Z�".���>�*+,[\�]����̂>�*+[S�\�Z��1�)������9>�*+[[�\�_��"�)������9>�*+̀a\����2��""�)">�*+̀ 7̀�:b�������� ��1���/�)�����)��&�"�� &��!��� �)��!� &���1�"�!�c�"�(�<�"����5%��!$�������������1�����(�����9�d���"�!�c�"�1�"�5%��!$��"�&�$��@����(�!��� �)��&��"�"��)�!� &���&����?�I�$��1��!�����!�)"��)���0���$"���"�!*I�6I�J�M>999>�)79�Q��$���)"��5�!�$)�)� 8���(�<��1��5%��!$��"�&�$��@�����8��)$���)��%&%��)���?%��&��e�I$"#$?0�!��#$�����)� 8���1����$��"���%�%������)�>� @ ��"����"����)"�1�5��))�)��)%����("9��fgChijklBmnEFDoEpqjrF��� �)!���� s)��%t�.���������������t����)$ %���1�������!����)�� � ����u<v.wt��b�8"!�""��1�����!���1�)���1��.L�' ��!���)��� � ����u<v.wt��b��1�)����1�����!���1�)���1��.L�' ��!���)��� ��������x� �)1�v.wt����1� �)1��1��.L�' ��!���)��� Q�����t���� �����$�����$������$5%��� �>I>6IR�7�y��6�J*>IJM7\�� )�y�6�J*7\�� �%&%����
� � ��������� � � ����������� ����� ����� ����� � � ��������� � � ����� � ��������� � �������������� ��������� ���������������� ���������������� ������� ����������������!��� "�������������#��������� � ����$�%"��&��'�(��%!���� ������(�$�'�������� � � �� � � "�������)�!�� � � � ��%����� �*������$������� �%"�'��+��'����#�� � � � � �������%, ���", ����'��� � � � ����� � ���������
Top Related