محمد رضا حسنی؛ جواد بهنامیان
چکیده
مساله زمان‌بندی کارکنان به دنبال یافتن یک برنامه کاری بهینه برای برنامه‌ریزی کارکنان با توجه به میزان تقاضا (حجم کار)، میزان در دسترس بودن کارکنان، قانون کار، قراردادهای کاری و... می‌باشند. اهمیت این مساله در بهبود کیفیت خدمت‌دهی، سلامت و رضایت کارکنان و کاهش هزینه‌‌ها از جمله در بیمارستان‌ها، مراکز نظامی، خدماتی یا امدادی، پژوهشگران ...
بیشتر
مساله زمان‌بندی کارکنان به دنبال یافتن یک برنامه کاری بهینه برای برنامه‌ریزی کارکنان با توجه به میزان تقاضا (حجم کار)، میزان در دسترس بودن کارکنان، قانون کار، قراردادهای کاری و... می‌باشند. اهمیت این مساله در بهبود کیفیت خدمت‌دهی، سلامت و رضایت کارکنان و کاهش هزینه‌‌ها از جمله در بیمارستان‌ها، مراکز نظامی، خدماتی یا امدادی، پژوهشگران را ترغیب به بررسی هر چه بیشتر آن نموده است. در این بین مساله‌ی زمان‌بندی شیفت‌های کاری پرستاران، به دنبال یافتن یک برنامه‌ی زمان‌بندی است که مشخص‌کننده‌ی تعداد پرستار مورد نیاز با مهارت‌های مختلف و زمان ارایه خدمت آن‌ها در افق برنامه‌ریزی است. در این تحقیق با افزودن محدودیت‌های ترجیحات شیفتی پرستاران و محدودیت تعداد روز کاری متوالی سعی شده مساله نسبت به تحقیقات گذشته شرایط واقعی‌تر به خود گیرد. تابع هدف مساله مورد بررسی شامل حداقل‌سازی مجموع هزینه‌های تخصیص شیفت‌های کاری به پرستاران، هزینه‌ی تعداد پرستاران ذخیره لازم، هزینه‌ی اضافه‌کاری از یک نوع شیفت خاص، هزینه‌ی کم‌کاری از یک نوع شیفت خاص، هزینه‌ی اضافه‌کاری در افق برنامه‌ریزی، هزینه‌ی کم‌کاری در افق برنامه‌ریزی و هزینه‌ی عدم اعمال شیفت-روزهای کاری و غیرکاری ترجیحی پرستاران است. برای حل مساله، پس از مدلسازی مساله در قالب برنامه عددی صحیح مختلط و به دلیل پچیدگی ذاتی مساله از الگوریتم تفاضل تکاملی با ابتکار در عملگر تقاطع استفاده شده است. به منظور اعتبارسنجی کیفیت الگوریتم پیشنهادی، خروجی آن با خروجی الگوریتم ژنتیک مقایسه گردید. نتایج نشان می‌دهد که الگوریتم تفاضل تکاملی دارای کارایی مناسبی در حل مساله است.
