استفاده از روش تجزيه دانتزيگ - ولف براي حل مساله زمان بندي شيفت هاي كاري با در نظر گرفتن محدوديت در توالي شيفت ها

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