טכנולוגיה ומדעי המחשב

בעיית העמסת המכולה

תקציר

בעיית העמסת המכולה היא "בעיית אריזה" במדעי המחשב. מחקר זה בוחן את הבעיה בה על מכולה אחת להכיל קבוצה של קופסאות, כאשר לכל אחת מהקופסאות ממדים מוגדרים (למשל, מסה, נפח, מידות). מטרת הפרויקט היא ליצור אלגוריתם שיסדר את הקופסאות במכולה, תוך לקיחה בחשבון של מספר אילוצים. האלגוריתם שלנו מתייחס לחמישה אילוצים ראליסטים: קיבולת משקל, יציבות סטטית, אילוצי סיבוב, קיבוץ ואיזון המכולה, זאת בניגוד לשאר המחקרים המתמקדים ב 2-3 אילוצים ופותרים גרסה פחות נאמנה למציאות של הבעיה. בנוסף, האלגוריתם שפיתחנו מחפש "פתרון אופציונלי" במקום לרדוף אחר "פתרון אופטימלי", גישה זו מורידה זמני חישוב, ומרחיבה את הישימות שלו ככלי בתעשייה. האלגוריתם פותר את הבעיה בתנאים קרובים מאוד למציאות, ולכן הוא יוכל להיות משולב לתוך מערכת אריזה אוטונומית שתביא ליעילות משופרת בלוגיסטיקה וניהול שרשרת האספקה, הפחתת בזבוז משאבים ושיפור העלות-תועלת של שליחת מוצרים ככלל.

לפרוייקט הבא
לוטם זמיר
בית ספר קשת, מזכרת בתיה
מורים מלווים

מר דביר פרידמן, גב' ולרי קורדובל מרום, תוכנית 'אלפא'
מנחים
מר גל לוי, פרופ' אמיר שפירא, אוניברסיטת בן גוריון בנגב
מנחים מטעם התחרות
מר איתמר שרוני, מר יהונתן להב
מוזיאון המדע על שם בלומפילד ירושלים, כל הזכויות שמורות, 2021
Site by STREETLIGHT