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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 889

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC12_113

تاریخ نمایه سازی: 8 آبان 1395

چکیده مقاله:

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

کلیدواژه ها:

مساله زمان بندی پرستاران ، برنامه ریزی عدد صحیح ، الگوریتم فرا ابتکاری ، تبرید شبیه سازی شده ، همسایگی

نویسندگان

حامد جعفری

دانشجوی دکتری دانشگاه صعنتی اصفهان ، اصفهان ، ایران

ناصر سلماسی

دانشیار دانشگاه صنعتی شریف، تهران ، ایران

الهه روشنفکر

سوپروایزر ، بیمارستان میلاد ، تهران، ایران

محمد حسین حقیقی

دانشجوی کارشناسی مرکز آموزش شعالی محلات ، محلات، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Jaumard, B., Semet, F., Vovor, T., 1998. A generalized Linear ...
  • Al-Yakoob, M., Sherali, H.D., 2007. Mixed-Integer programming models for an ...
  • Bard, J.F., Purnomo, H.W., 2005. Hospital-wide reactive scheduling of nurses ...
  • Khan, Z., 1991. A Note on a network model for ...
  • Even, S., Itai, A., Shamir, A., 1976. On the Complexity ...
  • Osogami, T., Imai, H, 2000. Classification of Various Neighborhood Operations ...
  • Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., 1983. Optimization by Simulated ...
  • Corny, A., 1985. Theorem Dynamical Approach to the TSP, Journal ...
  • Miller, H., Pierskalla, E.W., Rath, G., 1976. Nurse Scheduling using ...
  • Warner, D.M. 1976. Scheduling nursing personnel according to nursing preference: ...
  • Majumdar, J., Bhunia, A.K., 2007. Elitist genetic algorithm for assigmment ...
  • Dias, T.M., Ferber, D.F., Souza, C.C., Moura, A.V., 2003. Constructing ...
  • Burke, E.K., D ecausmaecker, P., Vaden Berghe, G., 1999. A ...
  • نمایش کامل مراجع