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

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

کلیدواژه ها:

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