Solving the patient appointment scheduling problem in outpatient chemotherapy clinics using clustering and mathematical programming

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