ניתוח מאמר swarm particle ניהול התפעול 2

מקצוע
מילות מפתח , , ,
שנת הגשה 2013
מספר מילים 1942
מספר מקורות 3

תקציר העבודה

המאמר דן בבעיית התזמון של n משימות על m מכונות בעבודה ב-JobShop, כאשר כל משימה חייבת לעבור דרך מכונה פעם אחת בלבד, העבודה על המשימה בכל מכונה חייבת לעבור ללא הפרעה וסדר המעבר בין מכונה למכונה לכל משימה הוא קבוע. זמן עיבוד המשימה קבוע וידוע מראש.
השאיפה היא למצוא את התזמון האופטימלי בכדי לצמצם את ה-MakeSpan אשר הוא הזמן הכולל לביצוע כל המשימות.
המחברים מציעים שיטה היברידית המבוססת על אלגוריתם קיים בשם Particle Swarm Optimization (PSO) ושיפורו כדי להתאימו לתנאי הבדיקות.
במהלך המאמר המחברים משווים את האלגוריתם המוצע אל מול האלגוריתמים הקיימים היום, ובבדיקה על מדגמי נתונים בלתי תלויים מוצאים ש-MakeSpan אשר יצר עבורם האלגוריתם המוצע, קצר בהרבה מתוצאת הזמן של האלגוריתמים האחרים ובכך הם מבססים את הנחת המחקר שלהם.
המאמר מוסבר היטב, מלווה בטבלאות נתונים מספריים להוכחות קונקרטיות, ומושווה אל מול אלגוריתמים אשר נבחרו לאחר סקירה ספרותית נרחבת. ההסבר על השיטה ההיברידית מתומצת ומחולק היטב, ומוצגים האלגוריתמים המשולבים בנפרד שלב אחר שלב.
דגימת הנתונים לקוחה ממאגר ידוע ומוכר המשמש חוקרים רבים בתחום, ומספר איטרציות האלגוריתם שנעשו עליו, מעיד על אמינות התוצאות.