این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Journal of Industrial and Systems Engineering، جلد ۱۰، شماره special issue on scheduling، صفحات ۳۸-۵۷
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Solving a nurse rostering problem considering nurses preferences by graph theory approach
چکیده انگلیسی مقاله Nurse Rostering Problem (NRP) or the Nurse Scheduling Problem (NSP) is a complex scheduling problem that affects hospital personnel on a daily basis all over the world and is known to be NP-hard.The problem is to decide which members of a team of nurses should be on duty at any time, during a rostering period of, typically, one month.It is very important to efficiently utilize time and effort, to evenly balance the workload among people and to attempt to satisfy personnel preferences.With demand ever fluctuating, designing a timetable to definea work schedule for each nurse is not an easy task.A NRP deals with a very high number of constraints.A lot of big healthcare organizations around the world still construct nurses' duty roster manually.Many optimization algorithms have been proposedto solve NRPs such as exact algorithms and (Meta)heuristic algorithms. In this paper we propose an approach that use the graph theory concept to solve the problem. We use the graph coloring and bipartite graph concept. In our approach we first formulize the problem and solve it with exact algorithm and then by using the graph concept, the solution is improved. Finally by results obtained from the graph approaches the final timetable is available.In in order to validate the proposed approach some problems with different scales are solved. We solved the problems for 30, 40, 45 and 50 nurses. In all problems the proposed approach is efficient and for instance the relationship between the nurses are presented.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله مسعود ربانی |
school of industrial engineering, university of tehran, tehran , iran
سازمان اصلی تایید شده: دانشگاه تهران (Tehran university)

مهرداد نیازی |
school of industrial engineering, university of tehran, tehran , iran
سازمان اصلی تایید شده: دانشگاه تهران (Tehran university)

نشانی اینترنتی http://www.jise.ir/article_49106_c8aa51241f1ed28a7e6550759aa52a00.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/490/article-490-529690.pdf
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات