סמינריון במדעי המחשב

תקציר מנהלים מטרתה של העבודה הנוכחית הנה הורדת עלויות תפעול בסניף אור יהודה של חברת בון תור באמצעות צמצום נסיעות סרק של רכבי החברה. ניתוח נסיעות סרק הראה כי כיום, קילומטראז’ סרק מהווה יותר מ47%- מקילומטראז’ הכללי של רכבי החברה. נסיעות הרכבים בדרך להתייצבות בתחילת יום העבודה, נסיעות מנקודת שחרור של נסיעה לנקודת ההתייצבות של הנסיעה הבאה ונסיעה מנקודת שחרור של נסיעה למקום לינת הרכב – הנן נסיעות סרק מסוג ,1 2 ו3- בהתאמה שהוגדרו כסרק מבוקר – גורמות ל83%- מכלל נסיעות הסרק. נמצא שעלויות הדלק והאחזקה בלבד של קילומטראז’ סרק מבוקר בסניף אור יהודה נאמדות ביותר מ1.15- מיליוני ש”ח בשנה. הפוטנציאל העיקרי של צמצום נסיעות הסרק תמון בשיפור תכנון סידור עבודה של נהגי החברה, שמתבצע במצב הקיים באופן נאיבי, על סמך ניסיונם האישי והערכותיהם הסובייקטיביות של המתכננים וללא כל סיוע של כלים מדעים או ממוחשבים. העבודה הנוכחית מציעה לעשות תכנון סידור עבודה בשיטה ממוחשבת ולצורך כך בוחנת 2 חלופות – .1 פיתוח מערכת אופטימיזציה חדשה על בסיס אלגוריתם יעודי שבמסגרת העבודה הותאם במיוחד לחברות הסעות בישראל. או .2 רכישת תכנת מדף. תקופת החזר ההשקעה בחלופה הראשונה נאמדת על כ4.2- שנים – הערכה שמתבססת על הנחות של שימוש במערכת אופטימיזציה רק בסניף אור יהודה ושל תרומה לצמצום עלויות דלק ואחזקה הנובעות מנסיעות סרק מבוקר בלבד. עלות חלופה ב’ נמצאת עדיין בבחינה.   תוכן העניינים 9………………………………………………………………………………………………………………………………מנהלים תקציר 10…………………………………………………………………………………………………………………………….הארגון תאור .1 10…………………………………………………………………………………………………………………..הענף מבנה 1.1 11………………………………………………………………………………………………………………..הארגון תאור 1.2 13…………………………………………………………………………………………………………………………הפרויקט מטרת .2 14…………………………………………………………………………………………………………………………..ספרות סקירת .3 14……………………………………………………………………………………………………….הבעיה תאור – VRP 3.1 15……………………………………………………………………………………VRP אופטימיזציית שיטות סקירת 3.2 18……………………………………………………………………………………………………………………….DARP 3.3 21…………………………………………………………………………………………………………….VNS אלגוריתם 3.4 21………………………………………………………………………………………………הראשוני הפתרון 3.4.1 22…………………………………………………………………………………………………בסביבה