לוגו אתר Fresh          
 
 
  אפשרות תפריט  ראשי     אפשרות תפריט  צ'אט     אפשרות תפריט  מבזקים     אפשרות תפריט  צור קשר     חץ שמאלה ‎print ‎"Hello World!"; if‎ ‎not rules.‎know ‎then rules.‎read(); חץ ימינה  

לך אחורה   לובי הפורומים > מחשבים > תכנות ובניית אתרים
שמור לעצמך קישור לדף זה באתרי שמירת קישורים חברתיים
תגובה
 
כלי אשכול חפש באשכול זה



  #2  
ישן 14-05-2009, 06:55
צלמית המשתמש של Narxx
  משתמש זכר Narxx Narxx אינו מחובר  
 
חבר מתאריך: 21.12.04
הודעות: 30,021
בתגובה להודעה מספר 1 שנכתבה על ידי תמיררר שמתחילה ב "אלגוריתם לשיבוץ עובדים"

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

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

נסה לפרט קצת יותר
_____________________________________
בברכה, מתן.
www.MatanNarkiss.com

תגובה ללא ציטוט תגובה עם ציטוט חזרה לפורום
  #3  
ישן 15-05-2009, 14:29
  תמיררר תמיררר אינו מחובר  
 
חבר מתאריך: 11.10.08
הודעות: 16
צודק...
בתגובה להודעה מספר 2 שנכתבה על ידי Narxx שמתחילה ב "מה הדרישות? איך האלגוריתם..."

ציטוט:
מה הדרישות?
איך האלגוריתם אמור לדעת איזה עובד לשבץ באיזה יום?

כל עובד צריך להגיש סידור עבודה שבו הוא יציין באיזה ימים הוא אינו יכול לעבוד (עד שישה אילוצים).
יהיה ניתן לציין לכל עובד מה מינימום המשמרות שהוא צריך לעשות.

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

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

ציטוט:
מה גודל הטבלאות שאתה צריך להכין (כמה עובדים)?

מדובר על 20-30 עובדים

ציטוט:
האם אתה צריך לזכור אחורה סידורי עבודה ישנים (אם כן, כמה אחורה אתה רוצה לזכור)?
.
בהחלט, כל הסידורים צריכים להיות ב-DB מסודר.

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

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

מקווה שכעת זה יהיה יותר ברור...
תגובה ללא ציטוט תגובה עם ציטוט חזרה לפורום
  #4  
ישן 15-05-2009, 15:14
  Tankado Tankado אינו מחובר  
 
חבר מתאריך: 24.01.09
הודעות: 58
בתגובה להודעה מספר 3 שנכתבה על ידי תמיררר שמתחילה ב "צודק..."

למה אתה עושה את העבודה הזאת? ובאיזה רמה אתה רוצה להגיע?
כעיקרון תארת בעיה קלאסית בנושא שנקרא סיפוק אילוצים
Constraints Satisfaction

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

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

אם זה לא ברור תקרא עוד על Backtracking
זה דומה למשל אם אתה מכיר את בעיית שמונה המלכות רק שאתה צריך למדל את גרף האילוצים שלך בצורה טיפה יותר מתקדמת .
יש אלגורייתם מבוזרים ומתוחכמים יותר ויעילים יותר...
בכל מקרה אם אתה צריך את זה ומוכן לשלם זאת לא אמורה להיות בעיה גדולה בשבילי זה עבודה של כמה שעות למישהו שמכיר את המנגנונים
תגובה ללא ציטוט תגובה עם ציטוט חזרה לפורום
  #5  
ישן 15-05-2009, 15:21
צלמית המשתמש של Narxx
  משתמש זכר Narxx Narxx אינו מחובר  
 
חבר מתאריך: 21.12.04
הודעות: 30,021
בתגובה להודעה מספר 4 שנכתבה על ידי Tankado שמתחילה ב "[font=Verdana]למה אתה עושה את..."

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

אם רוצים לבנות את המערכת לא לפי "אני רוצה לעבוד ב..." אלא לפי "אני לא יכול לעבוד ב..." אז אפשר לתת לעובד הראשון שמזין את הנתונים את ה priority הכי גבוה וכך הלאה, עד שלאחרון יש את ה priority הנמוך ביותר.
ואז הראשון מבטיח לעצמו שהוא יעבוד בהכרח בשעות שנוחות לו, העובד השני גם וכך הלאה עד שהעובד הראשון יצטרך להתפלל חזק שבמקרה יצא כך שכל אלו שמעליו (בעלי priority גבוה יותר) לא שריינו את השעות שהוא רוצה.
_____________________________________
בברכה, מתן.
www.MatanNarkiss.com

תגובה ללא ציטוט תגובה עם ציטוט חזרה לפורום
תגובה

כלי אשכול חפש באשכול זה
חפש באשכול זה:

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

מזער את תיבת המידע אפשרויות משלוח הודעות
אתה לא יכול לפתוח אשכולות חדשים
אתה לא יכול להגיב לאשכולות
אתה לא יכול לצרף קבצים
אתה לא יכול לערוך את ההודעות שלך

קוד vB פעיל
קוד [IMG] פעיל
קוד HTML כבוי
מעבר לפורום



כל הזמנים המוצגים בדף זה הם לפי איזור זמן GMT +2. השעה כעת היא 23:16

הדף נוצר ב 0.03 שניות עם 12 שאילתות

הפורום מבוסס על vBulletin, גירסא 3.0.6
כל הזכויות לתוכנת הפורומים שמורות © 2024 - 2000 לחברת Jelsoft Enterprises.
כל הזכויות שמורות ל Fresh.co.il ©

צור קשר | תקנון האתר