A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals

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