יצירה אוטומטית / אלגוריתם היצירה

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

איך זה עובד

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

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

אילוצים קשיחים

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

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

אילוצי אופטימיזציה

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

דוגמאות נפוצות:

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

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

מערכות שעות נתמכות

  • מערכות שעות שבועיות — נתמך.
  • מערכות שעות מחזוריות — נתמך.
  • מערכות שעות במצב לוח שנה — נתמך עם שיעורים מתוארכים וטווח תאריכים.

מה לעשות אם היצירה האוטומטית נכשלת

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

סיבות נפוצות:

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

ראו את הדף אבחון יצירה אוטומטית שנכשלה.

כפיית מיקום של שיעור

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

ראו גם