מחקר בגובה העיניים

מחקר בגובה העיניים

מפעל ייחודי של הקרן הלאומית למדע שמטרתו להנגיש את הישגי המחקרים הממומנים על ידה לציבור הרחב.

עובדות ומספרים

< חזרה למחקרים
פרופ' מיכל צור
הנדסת תעשייה
אוניברסיטת תל-אביב
מדעי החברה
תקופת המחקר
2015-2018

"הסוכן הנוסע" מציל מזון

אלגוריתמים מתמטיים מסייעים בתכנון אופטימלי של מסלולי איסוף וחלוקה של תרומות מזון. המטרה: לאסוף ולחלק מזון רב ככל האפשר, בצורה שוויונית ככל האפשר

נכתב ע''י מיכל צור, 15 אוק 2019

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

פורסם בתאריך - 03-דצמבר-2019 - התכנים נכונים ליום הפרסום

מילות מפתח

הקצאת משאבים
ניתוב תעבורה
לוגיסטיקה הומניטרית
בנק מזון
בעיית אופטימיזציה
פורסם בתאריך - 03-דצמבר-2019 - התכנים נכונים ליום הפרסום