کنفرانس بین المللی محاسبات نرم

صفحه اصلی / چهارمین کنفرانس بین المللی محاسبات نرم

پیاده سازی الگوریتم تبرید شبیه سازی شده برای مسأله زمانبندی ترجیحات شیفتی پرستاران

نویسندگان :

حامد جعفری¹

1- دانشگاه صنعتی اصفهان

کلمات کلیدی :

ترجیحات شیفتی پرستاران، رضایتمندی شغلی، زمانبندی، الگوریتمهای فراابتکاری، الگوریتم تبرید شبیه سازی شده.

چکیده :

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