استفاده از روش تجزیه دانتزیگ ولف برای حل مساله زمانبندی شیفت های کاری با در نظر گرفتن محدودیت در توالی شیفتها

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

کلیدواژه ها:

روش تجزیه ، روش دانتزیگ-ولف ، زمانبندی شیفت های کاری