16-01-2009, 15:04
|
|
|
|
חבר מתאריך: 23.11.07
הודעות: 187
|
|
אז הנה לפחות רעיון אחד לפרוייקט גמר. תכתבי מערכת לסידור משמרות בחברה (למשל, מוקד שרות של HOT או YES או מוקד תמיכה טכנית של חברת אינטרנט או סלולרי).
אני רואה כמה דברים שתצטרכי להתחשב בהם:
1. עובד צריך לתת מינימום משמרות בשבוע - ו/או מינימום שעות (ואז אפשר לעשות משמרת כפולה במקום שתי משמרות).
2. אם עובד רוצה חופש ביום או משמרת מסויימים, הוא צריך להודיע מראש והמערכת תנסה להתחשב (גם כאן, אפשר להתייחס לעד כמה הבקשה קריטית - העובד 'מבקש' או 'חייב' חופשה).
3. המערכת תתחשב בזה שיש משמרות 'קשות' יותר (לילות,חגים וסופי שבוע) ותפצה את העובד.
4. המערכת תתמוך בהחלפות של משמרות בין עובדים והתחשבות במשמרת שנעשתה בפועל, ולא שתוכננה.
כמובן שתצטרכי לבנות ממשק משתמש להזנת דרישות החברה, בקשות של עובדים ופלט של המשמרות שנבחרו. אפשר לקחת את הרעיון הזה לעוד הרבה מקומות - הכל תלוי בעד כמה את רוצה להשקיע.
מבחינה אלגוריתמית, זה מקרה של מה שנקרא combinatorial optimization - לא מעשי לעבור על כל אפשרויות הסידור כי יש מספר אסטרונומי ורובן המכריע לא יענה לתנאים. צריך למצוא דרכים להתרכז רק באפשרויות החוקיות ולמצוא שם את הסידור הכי טוב. |
ראשי
צ'אט
מצב כלאיים
