畢業(yè)設(shè)計論文--基于模擬退火的護(hù)士調(diào)度算法研究np難問題-全文預(yù)覽
【正文】 護(hù)士排班能降低醫(yī)院的人力資源成本，提高護(hù)理質(zhì)量。 本文首先 對護(hù)士排班問題建立整數(shù)規(guī)劃模型， 考慮護(hù)士級別和偏好 ，在 減少醫(yī)院成本的同時，盡量滿足護(hù)士對于班次的偏好。 關(guān)鍵字：護(hù)士排班； 建 模； 模擬退火算法 Study on Nurse Scheduling Algorithm Based on Simulated Annealing Abstract As the rapid development of economy, health anization is highly concerned at home and abroad. Nurses are important members of health anization. Nurse scheduling is an important part of daily operation in hospitals. Scientific and reasonable nurse scheduling can not only reduce the operating costs of hospitals but also improve the quality of nursing work. Nurse scheduling is a normal job of nurses at basic level, considering the nursing work, content, process, personnel, and time factors, which is making systematic and scientific plan to make nurses clear about their work, improve the proficiency and quality of their work and reduce personnel cost. Because nurse scheduling problem is constrained by many rules of labor law and there are differences of abilities and preferences between different nurses, nurse scheduling is a bination optimization problem, belonging to NP hard problem. The thesis has built the integer programming of nurse scheduling problem, considering the levels and preferences of nurses. The thesis tries to use simulated annealing method to solve the nurse scheduling problem. At first, initial solution is generated randomly. At the same time, the up work time of a nurse is protected not to be broken and other constrains are concerned, for example, when a nurse gets a night shift, he can’t get the morning shifts the other day. Then adding nurse and subtracting shift methods are used to make the schedule feasible. In addition, much iteration is used to make the schedule better. Finally, programs are written in C++ builder environment and good result is reached. Key words: nurse scheduling, model, simulated annealing algorithm 目錄 摘要 ......................................................................................................... I Abstract ................................................................................................. II 1 緒論 ..................................................................................................... 1 選題背景和意義 ....................................................................... 1 國內(nèi)外研究現(xiàn)狀 ........................................................................ 1 國內(nèi)研究現(xiàn)狀 .................................................................................... 2 國外研究現(xiàn)狀 .................................................................................... 3 研究內(nèi)容與組織結(jié)構(gòu) ............................................................... 3 2 護(hù)士排班問題建模 ............................................................................. 5 護(hù)士排班問題 ............................................................................ 5 護(hù)士排班問題整數(shù)規(guī)劃模型 .................................................... 6 3 基于模擬退火的護(hù)士排班算法 .......................................................... 7 模擬退火算法概述 .................................................................... 7 基于模擬退火的護(hù)士排班算法設(shè)計 ......................................... 9 方案可行化 ..................................................................................... 11 新解的產(chǎn)生 ..................................................................................... 12 接受準(zhǔn)則 ......................................................................................... 14 參數(shù)設(shè)計 ............................................................................................ 14 4 基于模擬退火的護(hù)士排班算法實(shí)現(xiàn)與案例分析 ............................. 14 案例背景 ................................................................................. 14 算法實(shí)現(xiàn) ................................................................................. 15 類的設(shè)計 ............................................................................................ 15 模擬退火算法實(shí)現(xiàn) ........................................................................... 16 結(jié)果分析 ................................................................................. 16 5 總結(jié)與展望 ....................................................................................... 18 總結(jié) ......................................................................................... 19 展望 ......................................................................................... 19 致謝 ...............................................................................................
公司管理相關(guān)推薦
鄂ICP備17016276號-1