Pag-optimize ng Pag-iiskedyul ng Nurse Roster

Ang halimbawang ito ay nagpapakita ng isang nurse roster scheduling optimization model para sa pagtatalaga ng mga nurse sa mga shift sa isang abot-tanaw sa pagpaplano habang natutugunan ang mga kinakailangan sa pagpapatakbo, manggagawa, at pamamahala. Sa nagpapakitang halimbawa, ang modelo ay nag-iskedyul ng 20 nars sa 14 na shift, na ang bawat shift ay may sarili nitong mga oras, pangangailangan ng tauhan, kinakailangan ng manager, at mga kinakailangan sa kwalipikasyon.

Ang pinagbabatayan na modelo ay pinakamahusay na kinakatawan bilang isang mixed-integer na pag-iiskedyul at modelo ng pagtatalaga. Ang bawat variable ng desisyon ay kumakatawan kung ang isang nars ay itinalaga sa isang partikular na shift, at pagkatapos ay tinutukoy ng modelo ang kumbinasyon ng mga takdang-aralin na sumasaklaw sa demand habang iginagalang ang lahat ng mga panuntunan sa roster. Nire-solve muna namin ang LP relaxation para makakuha ng fast bound at starting point, at pagkatapos ay lutasin ang final integer model para ang resultang roster ay ganap na maipapatupad sa pagsasanay.

Kasama sa halimbawa ang isang hanay ng makatotohanang mga hadlang para sa mga layunin ng paglalarawan. Kabilang dito ang pagkakaroon ng nurse, kwalipikasyon at pagtutugma ng kasanayan, maximum na lingguhang oras, minimum na pahinga sa pagitan ng mga shift, walang magkakapatong na takdang-aralin, mga limitasyon sa kung ilang shift ang maaaring magtrabaho ng nurse sa loob ng palugit ng pagpaplano, at mga panuntunan sa pagiging patas upang mapanatiling balanse ang mga workload sa buong team. Kasama rin dito ang mga hadlang sa pamumuno, tulad ng pag-aatas ng kahit man lang isang manager sa bawat shift, kasama ang mga panuntunan sa coverage na partikular sa shift para sa mga shift sa araw, gabi, at gabi.

Ang mga karagdagang hadlang ay madaling maisama depende sa operating environment. Halimbawa, maaaring isaalang-alang ng modelo ang mga panuntunan sa pag-ikot sa katapusan ng linggo, mga kagustuhan at mga kahilingan sa pag-iwan, mga limitasyon sa magkakasunod na night shift, minimum na saklaw ng ICU o emergency-department, paggamit ng ahensya o kaswal na kawani, halo ng kasanayan sa senior-junior, at malambot na mga parusa para sa hindi kanais-nais na mga pattern ng roster.

Ang praktikal na halaga ng ganitong uri ng modelo ay makakagawa ito ng mga de-kalidad na listahan nang mas mabilis at mas pare-pareho kaysa sa manu-manong pag-iiskedyul. Nagbibigay ito sa mga gumagawa ng desisyon ng isang malinaw na paraan upang subukan ang mga kinakailangan sa saklaw, mga patakaran sa staffing, at mga trade-off sa workload, habang binabawasan ang oras na ginugol sa paghahanda ng roster, mga pagbabago, at pamamahala ng exception.