Page 104 - sce smart
P. 104
מכרז קומבינטורי כפול עבור שירות משלוחים שיתופי
מס' פרויקט SWE007
מאת: ליהיא רואס ; roaslihi@gmail.com בר סלע ; Barsela03@gmail.com
בהנחיית: ד"ר תמר שרוט
המכללה האקדמית להנדסה SCE אשדוד , המחלקה להנדסת תוכנה, קמפוס אשדוד
הפרויקט מתמקד בתכנון ופיתוח של פלטפורמה דיגיטלית להעברת משלוחים המבוססת מיקור המונים ושילוח שיתופי באמצעות שימוש במנגנון מכירה פומבית. המערכת מאפשרת לשולחים להזין פרטי משלוח ומובילים פוטנציאליים יזינו תתי-מסלול זמינים עבורם. עיקר המחקר מתמקד בפיתוח אלגוריתם שמטרתו למצוא רצף שליחים אופטימלי העומד בחלונות הזמן והמחיר המקסימלי עבור ההובלה וממזער את העלות הכוללת תוך התחשבות באילוצים ובזמינות של כל שליח. ראשית , אנו מפרקים את הבעיה לבעיית קביעת מנצח ולבעיית איסוף ומשלוח עם חלונות זמן עוקבים. בשל האופי הקומבינטורי של השילובים השונים מדובר בבעיית NP-complete ולכן צריך יוריסטיקות עם ביצועים טובים. הפרויקט מכיל סקירה תיאורטית של שיטות שונות שבסופה נבררו אלגוריתם IDA* ואלגוריתם גנטי כבעלי ההתאמה המרבית לשלב הפיתוח בו הגדרנו גרף הצעות המייצג רצף מובילים העומד באילוצים. הרצנו סימולציות עם האלגוריתמים השונים. באלגוריתם *IDA נשקלו היוריסטיקות שונות המבוססות על מספר מדדי איכות ובאלגוריתם הגנטי נשקלוcrossover שונים ופרמטרים שונים. בסיום, אנו מציגות את תוצאות ההרצה על הבעיות השונות ומנתחות אותן. התוצאות מראות שאלגוריתם מבוסס *IDA מניב תוצאות ביעילות זמן טובה יותר ויעילות מקום נמוכה יותר מדייקסטרה. ואילו האלגוריתם הגנטי הניב פתרונות קרובים לאופטימליים ביעילות זמן עדיפה ועשוי להתאים למצבים בקנה מידה גדול. בנוסף, הפרויקט מציע יישום טכני של המערכת, לרבות זרימה וכלים שבהם נעשה שימוש ועבודה עתידית למען
שיפורה.
104
