چكيده فارسي :
مساله زمان‌بندي كاركنان به دنبال يافتن يك برنامه كاري بهينه براي برنامه‌ريزي كاركنان با توجه به ميزان تقاضا (حجم كار)، ميزان در دسترس بودن كاركنان، قانون كار، قراردادهاي كاري و... مي‌باشند. اهميت اين مساله در بهبود كيفيت خدمت‌دهي، سلامت و رضايت كاركنان و كاهش هزينه‌‌ها از جمله در بيمارستان‌ها، مراكز نظامي، خدماتي يا امدادي، پژوهشگران را ترغيب به بررسي هر چه بيشتر آن نموده است. در اين بين مساله‌ي زمان‌بندي شيفت‌هاي كاري پرستاران، به دنبال يافتن يك برنامه‌ي زمان‌بندي است كه مشخص‌كننده‌ي تعداد پرستار مورد نياز با مهارت‌هاي مختلف و زمان ارايه خدمت آن‌ها در افق برنامه‌ريزي است. در اين تحقيق با افزودن محدوديت‌هاي ترجيحات شيفتي پرستاران و محدوديت تعداد روز كاري متوالي سعي شده مساله نسبت به تحقيقات گذشته شرايط واقعي‌تر به خود گيرد. تابع هدف مساله مورد بررسي شامل حداقل‌سازي مجموع هزينه‌هاي تخصيص شيفت‌هاي كاري به پرستاران، هزينه‌ي تعداد پرستاران ذخيره لازم، هزينه‌ي اضافه‌كاري از يك نوع شيفت خاص، هزينه‌ي كم‌كاري از يك نوع شيفت خاص، هزينه‌ي اضافه‌كاري در افق برنامه‌ريزي، هزينه‌ي كم‌كاري در افق برنامه‌ريزي و هزينه‌ي عدم اعمال شيفت-روزهاي كاري و غيركاري ترجيحي پرستاران است. براي حل مساله، پس از مدلسازي مساله در قالب برنامه عددي صحيح مختلط و به دليل پچيدگي ذاتي مساله از الگوريتم تفاضل تكاملي با ابتكار در عملگر تقاطع استفاده شده است. به منظور اعتبارسنجي كيفيت الگوريتم پيشنهادي، خروجي آن با خروجي الگوريتم ژنتيك مقايسه گرديد. نتايج نشان مي‌دهد كه الگوريتم تفاضل تكاملي داراي كارايي مناسبي در حل مساله است.
چكيده لاتين :
The employee scheduling seeks to find an optimal schedule for employees according to the amount of demand (workload), employee availability, labor law, employment contracts, etc. The importance of this problem in improving the quality of service, health and satisfaction of employees and reducing costs, including in hospitals, military or service centers, has encouraged researchers to study. In this regard, nurse rostering problem is a scheduling that determines the number of nurses required with different skills and the time of their services on the planning horizon. In this research, by adding the nurses' shift preferences and number of consecutive working days constraints, an attempt has been made to make the problem more realistic. The objective function of the problem is to minimize the total cost of allocating work shifts to nurses, the cost of the number of nurses required to reserve, the cost of overtime from a particular shift, the cost of underemployment from a particular shift, the cost of overtime on the planning horizon, the cost of underemployment on the planning horizon and the cost of absence shift-working and non-working days preferred by nurses. To solve problem, after modeling the problem as a mixed-nteger program and due to the complexity of the problem, the differential evolutionary algorithm is used with innovation in its crossover operator. To validate the proposed algorithm, its output was compared with the genetic algorithm. The results show that the differential evolutionary algorithm has good performance in problem-solving.
