Operations research problems — משימות חקר הביצועים
משימות חקר הביצועים (חב"ר) — הן מחלקות של בעיות טיפוסיות באופטימיזציה, תכנון, ניהול וקבלת החלטות במערכות מורכבות, שלפתרונן מפותחות ומיושמות שיטות ומודלים כמותיים של חקר ביצועים. בעיות אלה מתעוררות בתחומים שונים של פעילות מעשית, כגון ייצור, לוגיסטיקה, פיננסים, ניהול פרויקטים, בריאות וענייני ביטחון.
המטרה העיקרית של פתרון משימות חב"ר — למצוא את הדרך הטובה ביותר (האופטימלית) או הטובה דיה (הרציונלית) לפעולה להשגת המטרות שנקבעו, בהינתן המשאבים וההגבלות הקיימים.
מאפייני משימות חב"ר
משימות הנפתרות בשיטות חקר ביצועים מאופיינות לרוב ב: קיום מטרה מוגדרת בבירור (או מספר מטרות) שיש לאפטם (למקסם או למזער). הצורך בהקצאה או שימוש במשאבים מוגבלים (זמן, כסף, חומרים, ציוד, כוח אדם). קיום מספר דרכי פעולה או אסטרטגיות חלופיות. קיום אילוצים שיש לכבד. נוכחות אפשרית של גורמי אי-ודאות או סיכון. מורכבות המערכת הדורשת מידול פורמלי לצורך ניתוח.
סיווג משימות טיפוסיות של חקר ביצועים
קיימים סוגים רבים של משימות המשויכות באופן מסורתי לתחום חקר הביצועים. להלן כמה מהמחלקות הנפוצות ביותר:
- משימות הקצאת משאבים: קביעת הדרך הטובה ביותר לחלוקת משאבים מוגבלים בין פעילויות שונות או צרכנים, למיקסום התועלת הכוללת או מיזעור העלויות. מנוסחות לרוב כבעיות של תכנות לינארי או לא-לינארי. דוגמה לכך היא בעיית הדיאטה או בעיית תכנון הייצור.
- בעיות הובלה: קביעת תוכנית הובלה אופטימלית של מוצר אחיד ממוצאים (מקורות) ליעדים (צרכנים) בעלויות הובלה כוללות מינימליות. הן מהוות מקרה פרטי של בעיות תכנות לינארי.
- בעיות השמה: חלוקת מבצעים (למשל, עובדים, מכונות) למשימות (עבודות, פעולות) כך שהעלויות הכוללות יהיו מינימליות או היעילות הכוללת מקסימלית, בתנאי שכל מבצע מוקצה למשימה אחת בלבד וכל משימה מבוצעת על ידי מבצע אחד בלבד. גם זהו מקרה פרטי של בעיות תכנות לינארי.
- בעיות ניהול מלאי: קביעת האסטרטגיה האופטימלית לניהול מלאי (למשל, חומרי גלם, מוצרים מוגמרים): מתי ובאיזה כמות לחדש את המלאי, כדי למזער את העלויות הכוללות של אחסון, הזמנה ומחסור, תוך עמידה בביקוש.
- בעיות שירות המוני: (תורת התורים) ניתוח ואופטימיזציה של מערכות שבהן נוצרות תורים (למשל, מוקדי שירות, בנקים, צמתי תחבורה). המטרה — לקבוע מאפיינים אופטימליים של המערכת (למשל, מספר ערוצי השירות, משמעת התור), כדי למזער זמני המתנה ועלויות שירות.
- בעיות החלפת ציוד: (תורת האמינות והחלפות) קביעת המועד האופטימלי לתיקון או החלפת ציוד המתבלה או מתיישן עם הזמן, במטרה למזער את העלויות הכוללות של תפעול, תיקון והחלפה.
- בעיות תכנון ובקרת רשתות: תכנון, תיאום ובקרה של ביצוע קומפלקסים מורכבים של עבודות מקושרות (פרויקטים). משתמשים בשיטות כגון שיטת הנתיב הקריטי (CPM) ו-PERT, לקביעת זמן המינימלי לביצוע הפרויקט, זיהוי עבודות קריטיות ואופטימיזציה של השימוש במשאבים.
- בעיות ניתוב: מציאת מסלולים אופטימליים לכלי רכב או זרמים (למשל, בעיית הסוכן הנוסע, בעיית ניתוב כלי רכב) במטרה למזער מרחק, זמן או עלויות.
- בעיות תורת המשחקים: ניתוח מצבי קונפליקט שבהם משתתפות שתי צדדים או יותר בעלי אינטרסים מנוגדים. המטרה — לקבוע אסטרטגיות פעולה אופטימליות לכל משתתף, תוך התחשבות בפעולות האפשריות של היריבים.
- בעיות אופטימיזציה רב-קריטריונית: חיפוש פתרונות שהם הטובים ביותר מנקודת מבטם של מספר קריטריוני יעילות, לעיתים קרובות סותרים, בו-זמנית. במקום פתרון אופטימלי אחד, מחפשים לרוב פתרונות פשרה או פתרונות Pareto-אופטימליים.
ניסוח ופתרון
פתרון משימות חב"ר כולל בדרך כלל את השלבים הבאים:
- ניסוח הבעיה: תיאור ברור של המצב, המטרות, המשתנים, האילוצים.
- בניית מודל: יצירת מודל מתמטי או סימולציוני המשקף את מהות הבעיה.
- איסוף נתונים: קבלת ערכים מספריים לפרמטרי המודל. פתרון המודל: יישום שיטות חב"ר מתאימות (תכנות לינארי, תכנות דינמי, תורת התורים, סימולציה וכד') למציאת הפתרון האופטימלי או המקובל.
- בדיקה וניתוח הפתרון: הערכת נאותות המודל ויציבות הפתרון (ניתוח רגישות).
- יישום: הפעלת הפתרון שנמצא בפועל.
ספרות
- ונצל י. ס. חקר ביצועים: משימות, עקרונות, מתודולוגיה. — מוסקבה: נאוקה, 1988.
- אקוף ר., סאסיאני מ. יסודות חקר הביצועים. — מוסקבה: מיר, 1971.
- Taha, Hamdy A. Operations Research: An Introduction. — Pearson. (10th ed., 2017)
- Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)
ראו גם
- חקר ביצועים
- מודלים של חקר ביצועים
- אופטימיזציה
- מודל מתמטי
- תכנות לינארי
- תורת קבלת ההחלטות