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

יסודות תכנות Integer עבור בריאות Scheduling

מה זה Integer Programming?

תכנות Integer (IP) הוא ענף של אופטימיזציה מתמטית שבו משתנים החלטות מוגבלים לערכים integer. בהקשר של לוח עבודה, משתנים integer אלה בדרך כלל מייצגים את מספר אנשי הצוות שהוקצו שינויים מסוימים, ימים, או משימות.בעיית אופטימיזציה מורכבת מתפקוד אובייקטיבי למזער (או למקסם) ומערכת של מגבלות שיש להיות מרוצים. כאשר כל המשתנים טבעיים הם ב-Ter, הבעיה היא חלק מקבצייתולטיבי (או מ-Mteger) היא תוכנית פשוטה של עיצובית (או מ-Mteer) ו-Mteger) ומערכת של תוכנית הפעלה רציפה (או מתחום זה לא יכול להיות מתחום זה לא יכול להיות מתחום).

(הבעיות תכנות של Integer הן בדרך כלל NP-Hard, כלומר, ככל שהגודל הבעייתי גדל, המאמץ החישובי הנדרש כדי למצוא פתרונות אופטימליים מוכחים יכול להגדיל באופן אקספוננציאלי.עם זאת, פותרים מודרניים כמו גורבי, CPLEX, ו- COIN-OR, בשילוב עם טכניקות אלגוריתמיות מתקדמות (ברנץ'-ו-ו-ו-ו-ד'), יכולים להתמודד עם מקרים אמיתיים גדולים עבור מתקנים רבים בתחום הבריאות.

היתרונות העיקריים של כוח עבודה שנקטול מודל IP

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

החלטות משתנות

(ה) מבדילים בין-לאומיים ובין-[[1924]] ל[[1924]], [[1924]]]], [[1924]]]], [[1924]]]], [[1924]]]]]]]]]], [[1924]]]]]]]]]]]]]], [[1924]]]]]]]]]]]]]]]], [[1924]]]]]]]]]]]]]]]]]], [[1924]]]]]]]]]]]]]]]]]]]], [[1924]]]]]]]]]]]]]]]], [[1924]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]], [[1924]]]]]]]]]]]]]], [[1924]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]], [[1924]]]]]]]]]], [[1924]], [[1924]]]]]], [[1924]]]]]]]], [[1924]], [[1924]]]]]]]]]]]], [[1924]], [[[[1924]]]]]], [[[[1924]]]]]]]], [[[[1924]]]]]]]]]]]]]]]]]]]]

תפקוד אובייקטיבי

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

Constraints

מגמות ללכוד את המציאות המבצעית וה הרגולטורית של סביבות הבריאות.שיעורים של אימונים משותפים כוללים:

  • דרישות ה-FLT:0 (Coverageדרישות: FLT:1; מספר מינימום של צוות עם מיומנויות ספציפיות חייב להיות נוכח בכל שינוי או מזל (למשל, חדר מיון).
  • (ב) זמינות:0 (Staff זמינות: 1FLT) כל אחד מבני הצוות יכול לעבוד ברוב המשמרות ביום, ורק בשעות החוזיות או בימים העדיפים.
  • (FLT:0Legal and חוזי גבולות:FLT:1 ימים עבודה רצופים, תקופות מנוחה מינימליות בין שינויים, שעות שבועיות מקסימליות, ופרקות הכרחיות.לדוגמה, תחומי שיפוט רבים מחייבים לפחות 11 שעות רצופות של מנוחה ב-24 שעות.
  • (FLT:0) skill Mix: 1) שינויים מסוימים דורשים מספר מינימלי של אחיות רשומות, אחיות מעשיות מורשה, או עוזרי אחות.יחס בכיר לצוות זוטר עשוי גם להיות מוגבל.
  • (ב) ⁇ :0 [הטבע וההון]: ⁇ 1:1 או עונשים כדי להבטיח הפצה מאוזנת של סופי שבוע, משמרות לילה או חגים בין חברי הצוות.
  • (ב) ,0) ,Budget או כותרת גבולות: 1FreaLT) שעות או עלות לכל תקופת תזמון.

(ב) כל מכלול (ה) הוא ייעודו של [[המאה ה-20]], [[המאה ה-20]], [[1924]], [[1924]], [[1924]]]]]], [[1924]]]]]], [[1924]]]]]]]], [[1924]]]]]]]]]], [[1924]]]]]]]]]], [[1924]]]]]]]]]]]], [[1924]]]]]]]]]]]] ו[[1924]], [[1924]], [[1924]], [[1924]], [[1924]]]]]]]]]]]]]]]], [[1924]]]]]]]]]]]]]], [[1924]]]]]]]]]]]]]]]]]], [[1924]]]]]]]]]]]]]]

Common Integer Programming Model Types

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

  • (FLT:0Set Cover/parting Models: ההרחבה 1) במודלים אלה בוחרים תת-קבוצה של דפוסי שינוי אפשריים (למשל, רצף של שינויים עבד וימים) כך שכל מרווח זמן מכוסה על ידי מספיק צוות.כל דפוס הוא עמודה קודמת, ואת תבניות הסלקטיביות המכסות את כל הדרישות בעלות מינימלית זו היא גישה עוצמתית עבור לוחות זמנים רבים, אך ורק 12 שעות.
  • מודלים של LT:0(Asignment Models: FLT:1) אלה להקצות אנשי צוות בודדים לשינוי או משימות ספציפיות, לעתים קרובות עם משתנים בינאריים.הם טבעיים עבור יחידות קטנות יותר שבהן העדפות ומיומנויות מותאמות אישית חשובים, אך הופכים כבדים מבחינה חישובית עבור מתקנים גדולים.
  • (FLT:0) מודלים של רב-לשוניים: ⁇ 1) אלה משתרעים מעל שבועות או חודשים, שילוב מגבלות של נושאים כגון שעות מצטברות בחודש או ימים נדרשים בין סיבובים.
  • מודלים לתכנות: FLT:0 (Stochastic Programming Models:FLT:1) אלה מטפלים בחוסר ודאות בביקוש המטופל או בזמינות הצוות באמצעות תרחישים או מגבלות הזדמנות.לדוגמה, בית חולים עשוי להשתמש בתוכנית סטושבמית של שני שלבים שבו החלטות בשלב הראשון קובעות את לוח הזמנים הבסיסי, והתאמות של השלב השני (מעל זמן, צוות צף) מטפלות בביקוש.

יישומים בהגדרות בריאות

בית החולים סיעוד Units

היישום הבוגר ביותר של תכנות integer בתחום הבריאות הוא תזמון אחות. יחידת בית חולים טיפוסי עם 20-60 אחיות על אופק 4-12 שבוע, עם סוגים מרובים של שינוי (יום, ערב, לילה) ורמות מיומנות, הוא בעיה ניהולית חישובית עבור פותרים מודרניים.בתי חולים רבים משתמשים חבילות תוכנה כי הטמעת MIPtime כדי לייצר לוחות זמנים מתאימים אישית (למשל, ימים הרצויים) בעוד שפחות מ- 1F2xtextexing עלויות מחקר: 1F2 LT2.

רופא שילינג במחלקת חירום

מחלקות חירום להתמודד עם שטף משתנה מאוד ודורש שילוב של משתתפים, תושבים, וספקי ביניים.מודלים תכנות Integer כאן חייב לקחת בחשבון עבור זמני שינוי מזוהים, כיסוי חפיפה לחלקה, וציות למגבלות עבודה שעות תושבות (למשל, 80 שעות בשבוע עבור תושבי ארה"ב). מודלים לעתים קרובות לשלב עונש עבור עבודה שמאלנית בסוף כדי להבטיח רציפות של רציפות עבודה.

בית טיפול ארוך וסיעוד

בתי אבות בדרך כלל מעסיקים חלק גדול של צוות במשרה חלקית ויש להם יחס קפדני של אחות-לטיפול החל על ידי תקנות. תכנות Integer מסייע אופטימיזציה לוחות זמנים הממזערים את ההסתמכות על צוות הסוכנות (אשר יקר) תוך הבטחת שלכל יחידה יש מספיק רמות צוות לאורך היום, ערב, ולילה. המרכזים של ארה"ב עבור Medicare & שירותי Medicaid (MS) דורש מינימום צוות, וסטנדרטים אלה יכולים להיות מקודדים ישירות.

בית החולים ואחיות ביקור

בבריאות ביתית, תזמון כולל לא רק משימות שינוי, אלא גם נסיעות בין בתי חולים.זה נותן עלייה של בעיה משולבת ותזמון, לעתים קרובות מודל כמו בעיה של הרכב עם חלונות זמן דרישות מיומנות - גרסה של integer ו תכנות מעורבב-integer.המטרה עשויה למזער את זמן הנסיעה הכולל או למקסם את מספר הביקורים תוך שמירה על זמינות מטפל וחלונות המינויים.

חדר הפעלה Scheduling

לוח זמנים של הפעלה (OR) כרוך להקצות ניתוחים לחסימות זמן, המנתחים, אנתרפיולוגים וצוותי הנקה, וניהול זמינות ציוד. בעוד שזה יותר מבעיה אופטימיזציה משולבת מאשר כוח עבודה טהור, הוא חופף בכבדות עם תזמון צוות כי כל ניתוח דורש הרכב צוות ספציפי.Integer מודלים תכנות במקביל לחסום שימוש ומשימות צוות כדי למזער את הזמן וזמני.

יתרונות ויתרונות

אימוץ תכנות integer עבור שירותי בריאות תזמון מספק יתרונות כמותיים ואיכותיים רבים:

  • (FLT:0) צמצום:0) צמצום: 1FLT על ידי צמצום יתר על המידה, תשלום פרמיה עבור משמרות סוף השבוע / יום ההוהולי, והסתמכות על צוות הסוכנות, בתי החולים יכולים להשיג חיסכון של 5-15% בעלויות העבודה בהשוואה לשיטות היררניות או ידניות.
  • (FLT:0) סיקור מוכח: מודלים של IPRE 1FLT להבטיח כי רמות מינימום של צוותים תקפים בכל השינויים והיחידות, צמצום מקרים של חתומות לא בטוחות.
  • (FLT:0) רוח ושוויון: מודלים של 1FLT יכולים לאכוף הפצה מאוזנת של שינויים לא רצויים, מה שמוביל לשביעות רצון גבוהה יותר של צוות וצמצום המחזור.
  • (ב) ציות לתקנות:0) ,(FLT:1 Constraints) יכול ישירות לקוד את מגבלות העבודה החוקיות של שעות עבודה, לשבור דרישות ותקופות מנוחה חובה, להפחית את הסיכון המשפטי.
  • (FLT:0) שקיפות וחידוש: ההרחבה 1 (בפעם מודל נבנה, ההיגיון מאחורי לוח הזמנים הוא אובייקטיבי וניתן לבדוק אותו, אשר מועיל למשא ומתן בין האיחוד ושיפור איכות.

אתגרים ומגבלות

מורכבות

למרות שטכנולוגיית פתרון מתקדמת באופן דרמטי, בעיות בעולם האמיתי עם מאות אנשי צוות, רמות מיומנות מרובות, ומגבלות מורכבות עדיין יכולות להיות אינטנסיביות חישובית.מקרים רבים ימצאו פתרון כמעט-אופטימלי במהירות, אך הוכחת אופטימליות עשויה לקחת שעות או ימים. מתרגלים לעתים קרובות להגדיר הגבלת זמן ולקבל פתרון אפשרי בתוך פער אופטימלי קטן (למשל, 1–2%).

איכות נתונים וזמינות

מודלים תכנות Integer דורשים נתונים מדויקים על זמינות צוות, העדפות, תחזיות הביקוש למטופל, ופרמטרים רגולטוריים.אם הערכות הביקוש הן עניות, לוח הזמנים המותאמות עדיין עשוי להוביל להתאמה.אינטגרציה עם רשומות בריאות אלקטרוניות (EHRs) ומערכות ניהול כוח העבודה חיוני עבור הזנת נתונים בזמן.

התנגדות לשינוי

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

עקבו אחרי Unquity

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

כיוונים עתידיים ומגמות מתפתחות

שילוב עם Machine Learning

מגמה מבטיחה משלבת תכנות integer עם טכניקות למידת מכונה (ML) ML יכול לחזות את הביקוש החולה או הצוות נעדרים מדויק יותר, מתן קלטות טובות יותר למודל IP.בנוסף, ML יכול ללמוד העדפות צוות מהנתונים ההיסטוריים כדי לבנות פונקציות מותאמות אישית, מה שהופך את לוח הזמנים מותאמים אישית יותר. חלק לאחרונה עובד משתמש חיזוק למידה כדי ליצור פתרונות חלקיים כי הם אז מעודן על ידי תכנות.

זמן אמיתי חוזר

עם כניסת נתונים בזמן אמת ממערכות IT של בית החולים, התחדשות דינמי היא צוברת מתחים.במקום ליצור שבועי לוח זמנים קבועים מראש, המודל הוא re-runally (למשל, כל כמה שעות) כדי להתאים משימות המבוססות על עומס המטופל בפועל, בדיקות-ins, והיעדרות בלתי צפויים.זה דורש פתרון MIPrs יעילים מאוד עשוי לטבוליים מתחולל.

הון עצמי מורכב

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

שם הספר: Scalable Open-Source Tools

הזמינות של קוד פתוח אופטימיזציה סלרס כמו SCIP, או-tools, ומסגרות מודלים מבוסס פייתון (PuLP, Pyomo, גורבי (חינם עבור אנשי אקדמיה) מורידה את המחסום עבור מתקני בריאות לאמץ תכנות integer. תבניות מותאמות אישית עבור תזמון האחות זמינות כעת על פלטפורמות כמו GitHub, ומאפשר מרפאות קטנות ליהנות מטכניקות מתקדמות ללא השקעה כבדה.

מסקנה

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

הפניות

  1. [22: 20: 20] מראיין: [ה] מראיין: [ה], [ה], [ב]], [ה], [ה], [ה], [ה]]]
  2. (ב) , ⁇ , ⁇ , ⁇ , ⁇ , ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇
  3. (ב) , (ב) , ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇
  4. ארדואן, G., & Battarra, M. (2020) בעיית תזמון האחות: סקר של מחקר עדכני.FLT:0 European Journal of Operational ResearchFLT:1, 286(3), 797–820.