סיכום מערכות תפעול - זימון מכונות

FCFS - מהי שיטת זימון

• זמן עיבוד הקצר ביותר

• מגיע ראשון מטופל ראשון

• תאריך אספקה המוקדם ביותר

• זמן עיבוד הארוך ביותר

שיטה זו מתאימה כשהלקוח רוצה את העבודה מהר ככל האפשר

• JHONSON

• FCFS

• SPT

• EDD

Tmax - שיטה זו מביאה למינימום את ה

• EDD

• LPT

• SPT

• FCFS

johnson אלגוריתם

• לא מביא אף מדד למינימום

• מביא למקסימום את משך השהייה במערכת

• מביא את ממוצע משך השהייה למינימום

• מביא למינימום את משך השהייה המקסימאלי של העבודות במערכת

לקיחת משך מצטבר

• תמיד ניקח מהמכונה האחרונה בתהליך

• אין לכך משמעות

• נסכום את המשך של כל המכונות

• תמיד ניקח מהמכונה הראשונה בתהליך

בשיטה זו מחברים את זמן העיבוד של המכונות ומסדרים לפי סדר עולה

• EDD

• SPT

• FCFS

• CR

שיטה זו מתאימה שהלקוח רוצה את העבודה מאוחר ככל האפשר

• CR

• SPT

• FCFS

• LPT

JHONSON מהם שלבי התזמון באלגוריתם

• מחפשים את הזמן המקסימאלי של כל מכונה

  A משובץ בהתחלה

  B משובץ בסוף

• מחפשים את הזמן המינימאלי של כל מכונה

  B משובץ בהתחלה

  A משובץ בסוף

• מחפשים את הזמן המינימאלי של כל מכונה

  A משובץ בהתחלה

  B משובץ בסוף

• מחפשים את הזמן המקסימאלי של כל מכונה

  B משובץ בהתחלה

  A משובץ בסוף