تکنیک های برنامه ریزی عددصحیح برای زمان بندی آموزشی

مسائل زمان بندی آموزشی، مستلزم اختصاص زمان و منابع به رویدادها می باشد بطوری که مجموعه ای از محدودیت های مورد نیاز و مطلوب باید در نظر گرفته شوند. در این مقاله ما از قالب XHSTT استفاده کرده ایم. زیرا این مدلها شکل اصلی زمان بندی آموزشی را دارا میباشند و همچنین این قالب بیشترین استفاده را در مطالعات اخیر به خود اختصاص داده است. این مقاله فرمول بندی جدیدی را به جای مدل های برنامه ریزی عددصحيح موجود برای XHSTT ارائه میدهد. در این مقاله مجموعه ای از نمونه های XHSTT به کار برده شده است. فرمول بندی جدید چهارکران پایین بهینه را ارائه می دهد که در آن از چارچوب رياضيات ابتکاری استفاده شده و همین طور یازده راه حل شناخته شده را بهبود بخشیده است. آزمایش های محاسباتی همچنین نشان میدهد که نتایج مدلهای برنامه ریزی عددصحیح از فرمول بندی پیشنهادی برای اکثر نمونه ها مؤثر هستند.

کلیدواژه ها:

زمان بندی برنامه ریزی عددصحیح ، فرمول بندی