Το Πρόβλημα Δρομολόγησης Των Οχημάτων: Μελέτη Περίπτωσης
Creators: name: Χριστιανίδη, Ευφημία Δημητρίου
Publisher: name: Aristotle University of Thessaloniki
Year: 2020
Subjects: Πρόβλημα δρομολόγησης οχημάτων
Μέθοδος εξοικονόμησης απόστασης των Clarke and Wright
Logistics
Vehicle routing problem
Clarke and Wright Savings Algorithm

description: Στην εποχή μας οι επιχειρήσεις αντιμετωπίζουν μεγάλο ανταγωνισμό στην αγορά που δραστηριοποιούνται, συνεπώς είναι ιδιαίτερα σημαντικό για μία εταιρεία να αποκτήσει ανταγωνιστικό πλεονέκτημα έναντι των υπολοίπων. Οι επιχειρήσεις λόγω του ότι ενδιαφέρονται για την κερδοφορία τους, δίνουν έμφαση σε ένα σημαντικό θέμα για αυτές το οποίο είναι το πρόβλημα δρομολόγησης των οχημάτων (VRP). Καθώς οι εταιρείες προσπαθούν να βρουν τις βέλτιστες λύσεις για την καθημερινή διανομή των προϊόντων τους στους πελάτες τους, εξετάζουν διάφορες μεθόδους εξοικονόμησης. Το πρόβλημα δρομολόγησης των οχημάτων μπορεί να καθοδηγήσει τις εταιρείες μέσω των αλγόριθμων στις βέλτιστες λύσεις που μπορούν να εφαρμόσουν. Στην παρούσα εργασία εξετάζονται ο παράλληλος αλγόριθμος των Clarke and Wright και o σειριακός αλγόριθμος των Clarke and Wright για την εταιρεία Frezyderm ως μελέτη περίπτωσης. Πρόκειται για μία ελληνική εταιρεία η οποία δραστηριοποιείται στον κλάδο των καλλυντικών πουλώντας τα προϊόντας της σε φαρμακεία και σε πολυκαταστήματα καλλυντικών. Στην εργασία αναφέρονται βασικοί ορισμοί οι οποίοι είναι απαραίτητοι για την κατανόηση του θέματος. Τα logistics αποτελούν αναπόσπαστο κομμάτι στην λήψη αποφάσεων για μια εταιρεία, διότι εξετάζει την βελτιστοποίηση συνδυάζοντας το κόστος, τον χρόνο παράδοσης των αγαθών καθώς και την ποιότητα. Επιπρόσθετα, γίνεται αναφορά σε βασικά σημεία του κλάδου των καλλυντικών αλλά και των φαρμακείων. H συγκεκριμένη μελέτη περίπτωσης αφορά το πρόβλημα δρομολόγησης της εταιρείας Frezyderm εξετάζοντας τα σημεία πώλησης εντός του ιστορικού κέντρου της Θεσσαλονίκης. Τέλος, αναλύονται τα αποτελέσματα της μεθόδου εξοικονόμησης των Clarke and Wright και δίνονται προτάσεις βελτίωσης και μείωση του κόστους. Η προτεινόμενη μεθοδολογία μπορεί να βοηθήσει την εταιρεία μέσω των τεχνικών στην ακριβή λήψη αποφάσεων καθώς και κάθε εταιρεία που ενδεχόμενα θέλει να βελτιώσει το κομμάτι διανομής προϊόντων τους
description: Nowadays, businesses face great competition in the active market, so it is especially important for a company to gain a competitive edge over others. Businesses, because of their interest in profitability, emphasize an important issue for them which is the Vehicle Routing Problem (VRP). As companies try to find the best solutions for the day-to-day distribution of their products to customers, they are looking at various savings methods. The problem of vehicle routing can guide companies through algorithms to the best solutions they can implement. This study examines the algorithms of the parallel and sequential algorithm of Clarke and Wright on the Frezyderm company as a case study. It is a Greek company which is active in the cosmetics sector selling its products in pharmacies and cosmetics department stores. The study provides key definitions that are essential for understanding the topic. Logistics is an integral part of a company's decision making because it examines optimization by combining cost, delivery time and quality. Additionally, focus is briefly given to key points of the cosmetics and pharmacy sectors. The points of sale which are included in the particular case study of the vehicle routing problem of the Frezyderm company, are within the historic center of Thessaloniki. Finally, the results of the Clarke and Wright saving method are analyzed and suggestions for improvement and cost reduction are given. The proposed methodology could help the company through the techniques of accurate decision making and every company that possibly seek to improve the distribution of their products