תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון מבוא -מערכות הרכבה הגדרה -מערכות המורכבות מתחנת עבודה אחת או יותר כאשר בתחנות אלו מתבצעות פעולות הרכבה שנועדו להשלים מוצר סופי. מערכות אלו הם מסוג Fixed Positionאו מסוג מערכות זרימה מערכות הרכבה מסוג Fixed Positionמשמשות כאשר הגודל הפיזי של המוצר מקשה על ניידותו ,הכמות המורכבת ממוצר זה אינה גדולה ,מורכבותו של המוצר גבוהה והמגוון הנדרש הוא גבוה מערכות הרכבה המתבססות על זרימה )קווית או אחרת( משמשות כאשר מגוון המוצרים המורכב הוא נמוך ונפחי ההרכבה הנדרשים גבוהים תפעול מערכות ייצור ושירות -מערכות הרכבה 1 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון הרכבה מסוג Fixed Position תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון הרכבה מסוג Fixed Position תפעול מערכות ייצור ושירות -מערכות הרכבה 2 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון מבוא -קווי הרכבה הגדרה -קבוצה של תחנות אשר קשורות האחת לשניה בצורה סדרתית, המוצר עובר תחנות אלו בצורה סדרתית כאשר ביציאת התחנה האחרונה בקו המוצר מושלם העבודה בקו מחולקת לאלמנטים )פעילויות( -אלמנט מוגדר כחלק הקטן ביותר של מטלה המוסיף ערך למוצר ,עם השלמתו יש לבצע אלמנט נוסף כל תחנה בקו אחראית על ביצוע סידרה של אלמנטים כך שבסוף הקו המוצר מושלם כולו וכל התחנות פועלות בו זמנית אלמנטים אלו מוקצים לעובדים אשר רוכשים מיומנות בביצועם מיומנות העובדים נובעת בעיקר מאפקט הלמידה אשר מתקיים בעת ביצוע חוזר ונשנה של אלמנטי עבודה פשוטים מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה קו הרכבה תפעול מערכות ייצור ושירות -מערכות הרכבה 3 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון מבוא -קווי הרכבה ישנם שלושה סוגים עיקריים של קווי הרכבה: קווי הרכבה ידניים קווי הרכבה אוטומטיים הכוללים אוטומציה קשה Transfer lines - קווי הרכבה הכוללים אוטומציה רכה Automated Flexible Flow Lines - יתרונות קווי ההרכבה הם: ניצול יעיל של משאבים )מכונות ו/או אנשים( בניגוד למערכות כגון הJob Shop ההפרש בין זמן המוצר בתהליך ) (Lead Timeלזמן ההרכבה נטו הוא קטן המלאי בתהליך WIPוהצורך בו קטנים במקביל לירידה בצרכי המלאי יש גם ירידה במקום הנדרש ובעלויות המימון תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון קווי העברה אוטומטיים Transfer Lines - קווים אלו מייצגים אוטומציה קשה שהיא גם עתירת השקעה לכן נדרש להפעיל אותם בייצור המוני וסטנדרטי למרות יעילותם הגבוהה נדרש להימנע משינוי תכן המוצר בגלל העלות הגבוהה הכרוכה בעדכון או החלפת מכונות אלו השוק הדינמי היום אינו מאפשר קיבעון מסוג זה מוצרים נדרשים להתחדש דבר הגורר דרישה למערכת בעלת גמישות תפעול מערכות ייצור ושירות -מערכות הרכבה 4 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון קווי הרכבה רובוטיים )אוטומציה רכה( קו מרובה רובוטים תחנת הרכבה -רובוט יחיד תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון קו הרכבה רובוטי תפעול מערכות ייצור ושירות -מערכות הרכבה 5 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון השוואה בין סוגי קווי ההרכבה השונים Quantity תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון עקרונות בסיסיים של קווי הרכבה קווי הרכבה מתבססים על שני עקרונות עיקריים שהוגדרו במאה ה :19 עקרון החלופיות Principal of Interchangeability -רכיבים ותתי חלקים המרכיבים את המוצר הסופי יהיו ברי החלפה ברכיבים ותתי חלקים מאותו סוג עקרון חלוקת העבודה Division of Labor -ניתן לפשט את התהליך ולהפוך אותו לסטנדרטי ע”י פירוקו לאלמנטים עצמאיים פשוטים כך שלכל אלמנט יש הוראות ביצוע מדויקות שני עקרונות אלו סייעו וקידמו את נושא הייצור ההמוני ואת הארכת חייו השימושיים של המוצר )ע”י שימוש בחלקי חילוף( קווי ההרכבה הביאו למהפכה בעולם התעשייתי הוזלה ניכרת בעליות הייצור יחד עם גידול משמעותי בנפחי הייצור תפעול מערכות ייצור ושירות -מערכות הרכבה 6 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון קווים למוצר בודד -קווים למספר רב של מוצרים הביקוש למספר רב של סוגי מוצרים אינו מצדיק הקמת קו ייחודי משפחה של מוצרים אשר להם יחד ביקוש מספיק משויכים לקו אחד קו מרובה מוצרים יש לסגור מדי תקופה לשם ביצוע העריכה הנדרשת כך שניתן יהיה להרכיב מוצר שונה מאותה משפחה במקרה זה יש לצבור מלאי מכל מוצר בשעה שהוא מורכב ,מלאי שיספיק עד שיגיע שוב תורו של המוצר בשנים האחרונות בגלל דרישות השוק ופיתוח אוטומציה מושם דגש על קווים מעורבים .Mixed Linesבקווים אלו מורכבים מוצרים שונים בו זמנית על אותו קו תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון מבנה קו הרכבה על הארגון להחליט מהוא מבנה הקו הרצוי ,הדילמה היא בין: קו יחיד המכיל מספר רב של תחנות ומספר קטן מאוד של אלמנטים בכל תחנה מספר קווים )ככל שנדרש( כך שכל קו מכיל מספר קטן של תחנות ומספר רב של אלמנטים בכל תחנה קווי הרכבה הם בעיקר קווים לינאריים אולם כיום מוצאים יותר ויותר קווי U איזון וסוג המוצרים המורכבים בקו משפיעים על מבנה הקו ובמיוחד על מספר התחנות המקבילות שיש להפעיל תפעול מערכות ייצור ושירות -מערכות הרכבה 7 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון יתרונות וחסרונות – מספר קווים לעומת קו אחד יתרונות חסרונות קל יותר לאזן את עומס העבודה בין עלויות עריכה גבוהות יותר התחנות עלויות ציוד גבוהות יותר גמישות שיבוץ גדולה יותר דרישות מיומנות עובדים גבוהה יותר העשרת עיסוק תהליך למידה איטי יותר זמינות מערכת גבוהה יותר עקב אי- השגחה ובקרה מורכבים יותר תלות בין הקווים איכות גבוהה יותר עקב אחריות עובדים מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה קווי הרכבה בצורת U יתרונות שליטה ובקרה טובים יותר חסכון במקום מקלים על העברת ציוד עזר מסוף הקו לתחילתו מקצרים מרחקי שינוע חוץ קווי )מקלים על פעולות האיסוף והפיזור( חסרונות קושי בביצוע הסיבובים הנדרשים תפעול מערכות ייצור ושירות -מערכות הרכבה 8 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תחנות במקביל וקטעים מקבילים מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה קווי הרכבה הפועלים בקצב קבוע Paced - קווים הנמצאים בתנועה רציפה במהירות נמוכה C n+6 n+5 n+4 n+3 n+2 n+1 n בקווים הנמצאים בתנועה רציפה על העובדים לנוע במקביל לקו ולבצע את עבודתם מנקודת התחלה עד לנקודה סיום המרווח ) (Slackבקווים אלו בא לידי ביטוי בתוספת אורך לתחנה בכדי להגדיל את הסיכוי להשלמת כלל האלמנטים המוקצבים לתחנה למרות האקראיות הקיימת תפעול מערכות ייצור ושירות -מערכות הרכבה 9 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון קו הרכבה בקצב קבוע Paced - מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה קווי הרכבה הפועלים בקצב קבוע Paced - קווים המקודמים בצעד אחד כל יחידת זמן קבועה )(Indexed C n+6 n+5 n+4 n+3 n+2 n+1 n בקווי ה Indexניתנת לעובדים מסגרת זמן קבועה המוגדרת כזמן המחזור של הקו ,מסגרת זמן זו חייבת לכלול גם את מרווחי זמן הדרושים כמענה לאקראיות בסוף הקו ישנם אתרי עבודה שנועדו להשלמת אלמנטים שלא בוצעו במסגרת הקו מסיבה זו או אחרת בקווים לא אוטומטיים נהוג לשריין מאגרים קטנים בין התחנות בכדי להקטין את תופעת ההרעבה שעלולה לפגוע בתחנות השונות תפעול מערכות ייצור ושירות -מערכות הרכבה 10 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון קווי הרכבה אסינכרוניים Unpaced - כאשר זמני הפעילויות משתנים באופן משמעותי נדרשים קווים הפועלים בקצב משתנה )בקווים אלו יש לעיתים מאגרים( בקווים מסוג זה תחנת עבודה מתחילה לטפל במוצר חדש לאחר סיום האלמנטים הנדרשים במוצר הקודם בקווים אלו אין מגבלת זמן קשיחה לכן אין להעביר מוצרים לא מושלמים גם כאשר העובד מסיים מוקדם מהממוצע אין להמתין להעברת המוצר אלה יש לנצל את הזמן העודף בכדי להגדיל את הסיכויים להשלים גם את המוצר הבא תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון מטרות בתכנון קווי הרכבה המטרה ברוב המודלים האנליטיים היא מזעור זמן הבטלה בקו )המושג ע"י איזון עומס העבודה בין התחנות( תוך השגת קצב הרכבה דרוש בבעיות מעשיות ניתן להצביע על מספר מטרות נוספות: מזעור ההשקעות בכלים מזעור המאמץ המכסימלי שעל העובד להשקיע קיבוץ יחד של אלמנטים הדורשים יכולות ומיומנויות זהות מזעור השינויים הנדרשים מציוד קיים תפעול מערכות ייצור ושירות -מערכות הרכבה 11 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון ייצוג מטלת הרכבה ניתן לייצג מטלת הרכבה בעזרת תרשים רשת או בייצוג מטריציוני בדומה לייצוג רשת פרויקט באמצעות התרשים ו/או המטריצה ניתן לייצג את אילוצי הקדימויות במטלת ההרכבה 7 8 6 2 5 4 2 2 2 3 1 2 1 1 2 6 2 1 1 2 1 2 1 5 7 2 5 אין 6 1 8 4 1 4 1 3 1 1 3 7 ל 8 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה חישוב גמישות מטלת הרכבה גמישות מטלת ההרכבה משפיעה על הקלות בה ניתן יהיה לאזן את קו ההרכבה מדד הגמישות F - ratioבודק מהו היחס בין התאים הריקים Zלכל התאים מעל האלכסון במטריצה המתארת את מטלת ההרכבה 1 2 F-ratio = 1 4 3 2 1 3 F-ratio = 0 4 תפעול מערכות ייצור ושירות -מערכות הרכבה 12 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון חישוב גמישות מטלת הרכבה 7 8 6 2 5 4 2 2 2 3 1 2 1 1 2 6 1 1 4 1 2 3 1 1 2 1 2 4 1 1 8 7 5 2 5 6 7 1 3 8 תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון איזון קו הרכבה Assembly Line Balancing - איזון קו הרכבה מתבצע ע”י הקצאה נכונה של אלמנטי עבודה לתחנות השונות מטרת האיזון היא למזער את זמני הבטלה בקו מזעור זה צריך לקחת בחשבון את הנקודות הבאות: אילוצי הקדימויות בין האלמנטים השונים אילוצים של נפחי הייצור אפשרות קיבוץ אלמנטים שונים יחד ניתן לתקוף בעיה זו בשני אופנים: קביעת מספר התחנות בקו כאשר זמן המחזור ידוע וקבוע קביעת זמן המחזור כאשר מספר התחנות בקו ידוע וקבוע תפעול מערכות ייצור ושירות -מערכות הרכבה 13 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון יעילות איזון קו ההרכבה זמן בטלה בתחנה C תחנות K תפעול מערכות ייצור ושירות -מערכות הרכבה 7 6 5 4 3 2 1 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון יעילות איזון קו ההרכבה Eיעילות 1 d k-2 k-1 k k+1 k+2 E Cזמן מחזור תפעול מערכות ייצור ושירות -מערכות הרכבה 14 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון קביעת מספר תחנות Kכאשר זמן מחזור Cנתון קצב הרכבה נדרש Pמוצרים לשעה פתרון לא אפשרי Eיעילות 1 פתרון אפשרי פתרון אפשרי k-2 k-1 k k+1 k+2 Cזמן מחזור C1 C2 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה קביעת זמן מחזור Cכאשר נתון מספר תחנות K Eיעילות 1 פתרונות לא אפשריים פתרון אפשרי k-2 k-1 k k+1 k+2 Cזמן מחזור תפעול מערכות ייצור ושירות -מערכות הרכבה 15 C מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון דוגמא לחישוב זמן מחזור מינימלי ומכסימלי בהנחה שקצב הייצור הנדרש הוא 13 מוצרים ליום עבודה בן 8שעות זמני המחזור המינימלי והמכסימלי הם: 15 25 7 6 4 1 10 25 8 16 8 7 5 2 12 3 תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון מודל להקצאת אלמנטים לתחנות בקו הרכבה - Nמספר האלמנטים להם חולקה מטלת ההרכבה - Pקצב הרכבה נדרש )מוצרים/יחידת זמן( - mמספר קווי ההרכבה זהים הפועלים במקביל - m/Pהזמן בין השלמת מוצר אחד למשנהו בכל אחד מ m -קווי ההרכבה - tiזמן הרכבה של לאלמנט הרכבה i - Cזמן מחזור קו הרכבה - IPזוגות אלמנטים ) (u,vעם קשר קדימות מידית ) uמקדים מידית של ( v - ZSזוגות אלמנטים אותם יש להקצות לאותה תחנה - ZDזוגות אלמנטים אותם אין להקצות לאותה תחנה - cikמקדם עלות לפעולת ההקצאה של אלמנט iלתחנה k תפעול מערכות ייצור ושירות -מערכות הרכבה 16 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון מודל להקצאת אלמנטים לתחנות בקו הרכבה תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון מודל להקצאת אלמנטים לתחנות בקו הרכבה תפעול מערכות ייצור ושירות -מערכות הרכבה 17 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון אלגוריתם COMSOLלאיזון קווי הרכבה -TKקבוצת כל אלמנטי העבודה - Aקבוצת אלמנטי העבודה שלא הוקצו עדיין - Bקבוצת אלמנטי העבודה מתוך קבוצה Aשניתן להקצות מבחינת אילוצי הקדימויות - Fקבוצת אלמנטי העבודה מתוך קבוצה Bשניתן עדיין להקצות לתחנה הנוכחית מבחינת הזמן הפנוי הנותר בתחנה ) - NIP(Iוקטור המציין כמה אלמנטים מקדימים מיידית יש לאלמנט i ) - WIP(Iמטריצה המציינת לאלו אלמנטים משמש אלמנט iכמקדים מיידי תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון אלגוריתם COMSOLלאיזון קווי הרכבה 1איתחול 2 3 4 5 6 7 8 התחל רצף חדש בדיקת קיום קדימויות )ווקטור (B בדיקת קיום אילוצי זמן )ווקטור ,(Fאם ריק עבור לצעד ,5אחרת עבור לצעד 6 פתח תחנת הרכבה חדשה ,אם זמן פנוי מצטבר IDLEחורג מזה של הפתרון שהוא החסם העליון ,עבור לצעד ,2אחרת עבור לצעד 3 בחירת משימה )לפי סדר ברצף ,באקראי(...., אם כל המשימות הוקצו עבור לצעד ,8אחרת עבור לצעד 3 עדכן זמן פנוי IDLEואת החסם העליון ועבור לצעד 2 תפעול מערכות ייצור ושירות -מערכות הרכבה 18 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון דוגמא לאיזון קווי הרכבה COMSOL - תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון דוגמא לאיזון קווי הרכבה COMSOL - תפעול מערכות ייצור ושירות -מערכות הרכבה 19 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון דוגמא לאיזון קווי הרכבה COMSOL - 5 5 6 j c b 20 a 10 15 21 h g d 16 46 15 8 l k i e 35 f תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון דוגמא לאיזון קווי הרכבה COMSOL - - Pייצור של 1500יחידות לשבוע בשבוע 4ימי עבודה ,בכל יום עבודה 2משמרות ,כל משמרת בת 4 שעות מתוכם 20דקות הפסקה זמן מחזור הנדרש הוא 70שניות תפעול מערכות ייצור ושירות -מערכות הרכבה 20 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון דוגמא לאיזון קווי הרכבה COMSOL - איתחול: j h l k c b g התחל רצף חדש: a d e i קיום קדימויות: f a d, e,f, קיום אילוצי זמן: 21 20 35 8 a d, e,f, מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה דוגמא לאיזון קווי הרכבה COMSOL - בחירת משימה: j h l k c b g a d e i f 21 קו ההרכבה קיום קדימויות: d תפעול מערכות ייצור ושירות -מערכות הרכבה 21 קיום אילוצי זמן: מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון דוגמא לאיזון קווי הרכבה COMSOL - בחירת משימה: j h l k c a b g e i f 21 קיום קדימויות: קו ההרכבה f d 20 8 קיום אילוצי זמן: ae מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה דוגמא לאיזון קווי הרכבה COMSOL - בחירת משימה: j h l k c b a g e i 12 פתיחת תחנה חדשה: קו ההרכבה f e תפעול מערכות ייצור ושירות -מערכות הרכבה 22 d קיום קדימויות: מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון דוגמא לאיזון קווי הרכבה COMSOL - קיום אילוצי זמן: j h l k c b a a בחירת משימה: g i 01 קו ההרכבה f e a קיום קדימויות: d מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה דוגמא לאיזון קווי הרכבה COMSOL - קיום אילוצי זמן: j h l k c b b בחירת משימה: g i 01 קו ההרכבה b a תפעול מערכות ייצור ושירות -מערכות הרכבה 23 f e קיום קדימויות: d מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון דוגמא לאיזון קווי הרכבה COMSOL - קיום אילוצי זמן: j l c בחירת משימה: g h k c i 01 קו ההרכבה b c a f e 01 קיום קדימויות: d מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה דוגמא לאיזון קווי הרכבה COMSOL - קיום אילוצי זמן: g j, 15 5 בחירת משימה: j h l k g i קו ההרכבה b g c 01 a תפעול מערכות ייצור ושירות -מערכות הרכבה 24 f e d קיום קדימויות: מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון דוגמא לאיזון קווי הרכבה COMSOL - קיום אילוצי זמן: 10 5 h j, בחירת משימה: j h l k i קו ההרכבה 01 f e b a cg h קיום קדימויות: d מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה דוגמא לאיזון קווי הרכבה COMSOL - קיום אילוצי זמן: ji 15 5 j l k בחירת משימה: i 12 קו ההרכבה b a cg jh תפעול מערכות ייצור ושירות -מערכות הרכבה 25 פתיחת תחנה חדשה: f e d מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון דוגמא לאיזון קווי הרכבה COMSOL - סדר בחירת האלמנטים הנותרים i,k,l קו ההרכבה l i k IDLE=9 IDLE=54 ab c j hg IDLE=9 f e d IDLE=6 חסם תחתון לבעיה תפעול מערכות ייצור ושירות -מערכות הרכבה מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון יתרונות אלגוריתם COMSOL לאלגוריתם זה מספר יתרונות: פשוט לתכנות והבנה מספר רב של פתרונות פיזיביליים מיוצרים בזמן קצר איכות הפתרון המתקבל הוא פונקציה של מספר הפתרונות המיוצרים במידה ואין אילוצי קדימויות בין Nהפעילויות השונות אזי מספר הרצפים השונים לאיזון קו ההרכבה הם !N במידה וקיים פתרון אופטימלי יחיד הסיכוי בהרצה בודדת לקבל את הפתרון האופטימלי הוא תפעול מערכות ייצור ושירות -מערכות הרכבה 26 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון שיטת ) Ranked Positional Weight (RPW היוריסטיקה זו היא מסוג חמדן במעבר יחיד Greedy Single - Pass Heuristics גישה זו יוצרת רצף יחיד של אלמנטי עבודה ע”י יצירת סדר עדיפויות בין האלמנטים השונים - Siקבוצת אלמנטי העבודה העוקבים לאלמנט i - PWiהמשקל העמדתי של אלמנט i האלגוריתם .1חשב PWiעבור כל אלמנט עבודה של מטלת ההרכבה .2סדר את כל האלמנטים בסדר יורד של PWi .3עבור כל האלמנטים ובהתאם לסדר הנ"ל הקצה אלמנט iלתחנה הראשונה האפשרית בקו מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה שיטת ) Ranked Positional Weight (RPW j h l k i g c b a d e f PWa= 20 + 6 + 5 + 5 + 15 + 10 + 15 + 46 + 16 = 138 PWd= 21 + 15 +10 + 15 + 46 + 16 = 123 תפעול מערכות ייצור ושירות -מערכות הרכבה 27 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון שיטת ) Ranked Positional Weight ( RPW 5 j 10 h 5 c 6 20 b a 15 21 g d 16 46 15 8 l k i e 35 f מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה שיטת ) Ranked Positional Weight ( RPW קו ההרכבה k l j IDLE=3 תפעול מערכות ייצור ושירות -מערכות הרכבה 28 h e i f IDLE=2 db a c g IDLE=3 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון תפעול מערכות ייצור ושירות -מערכות הרכבה 29 מבוסס על הרצאותיו של ד”ר דוד זינרייך ז"ל הפקולטה להנדסת תעשיה וניהול -טכניון