Muab tso ua ke ib lub sijhawm saib xyuas neeg mob, ntawm tag nrho cov kev lag luam uas cov neeg ua haujlwm teem caij xav tau muaj kev koom tes zoo thiab muaj kev txawj ntse, yog nyob rau hauv ib pab koomtes ntawm nws tus kheej nyob rau hauv cov nqe lus ntawm obstacles uas yog posed rau teem caij.
Cov qauv kev saib xyuas neeg mob tshwj xeeb yog qhov nyuaj los ntawm kev lag luam uas muaj cov neeg ua haujlwm tsis txaus thiab yuav tsum tau txais kev pab 24 teev hauv ib hnub, xya hnub hauv ib lub lis piam.
Cov thawj coj tab tom cuam tshuam nrog kev sib xyaw ntawm cov kws saib xyuas mob ib nrab hnub thiab puv sijhawm nrog ntau yam txuj ci thiab kev tsim nyog. Thiab, nyob rau sab saum toj ntawm txhua qhov teeb meem siv tau, muaj ib qho ntxiv uas ua rau tsim kom muaj lub sijhawm tseem ceeb: kev saib xyuas neeg mob.
Nws tsis yog ib qho yooj yim los tsim ib lub sij hawm saib xyuas neeg mob uas ua tau raws li tag nrho cov kev cai no, tab sis muaj qee yam uas koj tuaj yeem ua tau los txhim kho koj txoj kev teem caij ua haujlwm. Nov yog qhov koj yuav tsum pib.
Ua raws li Nurse Scheduling Teeb meem
Tus thawj saib xyuas tsev kho mob yuav tsum tsim lub sijhawm peb hnub rau plaub tus kws saib xyuas neeg mob, raws li cov xwm txheej hauv qab no:
- Txhua hnub muab faib ua peb zaug ntawm yim teev txhua hnub.
- Txhua txhua hnub, ib tus kws saib xyuas neeg mob tau muab rau txhua qhov haujlwm, thiab tsis muaj tus kws saib mob ua haujlwm ntau tshaj li ib zaug ib zaug.
- Lub sijhawm peb hnub, txhua tus kws saib xyuas neeg mob tau faib rau tsawg kawg ob zaug ua haujlwm.
Cov ntu uas ua raws li qhia txog kev daws teeb meem rau tus kws saib xyuas neeg mob teem caij teeb meem.
1. Ntshuam Cov Tsev Qiv Ntawv
Cov cai hauv qab no imports lub tsev qiv ntawv tsim nyog.
2. Cov Ntaub Ntawv
Cov cai hauv qab no tsim cov ntaub ntawv dummy los ua haujlwm ntawm qhov teeb meem no.
3. Tsim qauv
Cov cai hauv qab no tsim cov qauv.
4. Tsim cov kev hloov pauv
Cov cai hauv qab no tsim ib qho array ntawm kev hloov pauv rau qhov teeb meem. Lub array txhais cov haujlwm ua haujlwm rau cov kws saib xyuas neeg mob:
Yog tias hloov s tau faib rau tus neeg saib mob n hnub d, hloov [(n, d, s)] = 1, lwm yam nws sib npaug 0.
5. Muab kev hloov pauv rau cov kws saib xyuas neeg mob
Hauv qab no, peb yuav qhia koj txog yuav ua li cas faib cov kws saib xyuas neeg mob mus rau kev hloov pauv thaum khaws cov hauv qab no:
- Txhua txhua hnub, tsuas yog ib tus kws saib xyuas neeg mob raug xa mus rau txhua qhov haujlwm.
- Txhua tus kws saib xyuas mob ua ib qho kev hloov pauv txhua hnub.
Raws li txoj cai rau thawj tus mob, cov lej ntawm cov kws saib xyuas neeg mob faib rau txhua qhov kev hloov pauv yog ib qho.
Nov yog txoj cai uas hais tias txhua tus kws saib xyuas neeg mob tsuas yog ua haujlwm ib zaug ib hnub xwb. Tag nrho cov kev hloov pauv rau txhua tus kws saib xyuas neeg mob yog capped ntawm ib qho ("feem ntau" vim tias tus kws saib mob yuav muaj hnub so).
6. Muab kev hloov pauv sib npaug
Tom qab ntawd, peb mam li qhia koj yuav ua li cas faib cov kev hloov pauv ntawm cov kws saib xyuas neeg mob kom sib npaug li sai tau. Peb tuaj yeem muab ob qhov kev hloov pauv rau txhua tus ntawm plaub tus kws saib xyuas neeg mob vim tias muaj cuaj lub sijhawm ua haujlwm peb hnub.
Yuav muaj kev hloov pauv ntxiv tom qab ntawd, uas tuaj yeem faib rau txhua tus kws saib xyuas neeg mob. Hauv peb hnub, cov cai hauv qab no tau lees paub tias txhua tus kws saib xyuas neeg mob ua haujlwm tsawg kawg ob zaug.
7. Kev hloov kho tsis hloov tshiab
Koj tuaj yeem tso cai rau kev tshawb nrhiav rau txhua qhov kev daws teeb meem hauv cov qauv tsis zoo.
8. Sau npe hu rov qab
Ntawm tus solver, koj yuav tsum sau npe hu rov qab uas yuav raug hu ntawm txhua qhov kev daws teeb meem.
9. Tua tawm ib qho kev daws teeb meem
Cov cai hauv qab no khiav cov kev daws teeb meem thiab nthuav tawm thawj tsib qhov txiaj ntsig.
10. Cov txiaj ntsig kawg
Ntawm no yog qhov kawg tshwm sim ntawm kev teem sijhawm kws saib xyuas neeg mob.
xaus
Ib qho teeb meem nyuaj tshaj plaws hauv kev tswj hwm cov neeg ua haujlwm yog kev teem sijhawm tus kws saib xyuas neeg mob. Txawm hais tias nws yuav tshwm sim tsis zoo los suav nrog cov kws saib xyuas neeg mob ua cov neeg ua haujlwm nquag hauv cov txheej txheem, nws tuaj yeem txo qhov kev ntxhov siab thiab pab tsim cov txheej txheem kev saib xyuas neeg mob uas muaj txiaj ntsig zoo uas tuaj yeem rov siv tau nrog kev hloov pauv me me.
Nco ntsoov tias thev naus laus zis yog koj tus phooj ywg thiab muaj cov kev daws teeb meem tshwj xeeb rau cov neeg ua haujlwm teem caij sib tw. Txawm hais tias nws yuav zoo li yooj yim dua nyob nrog txoj kev sim-thiab-qhov tseeb, lawv qhov kev ua tsis tau zoo ua rau muaj kev pheej hmoo loj tshaj plaws ntawm txhua tus-rau cov neeg mob thiab cov kws saib xyuas neeg mob.
Sau ntawv cia Ncua