20.500.12556/DKUM-20661 OPTIMIZACIJA NOTRANJIH POTI POBIRANJA BIOLOŠKEGA MATERIALA V SPLOŠNI BOLNIŠNICI CELJE PATH PLANING IN THE PROCESS OF ACQUISITION OF BIOLOGICAL SAMPLES IN THE GENERAL HOSPITAL CELJE Odločitveni mehanizem procesa transporta biološkega materiala pri oblikovanju poti pobiranja bioloških vzorcev temelji na dveh temeljnih korakih. Prvi korak določa, katere oddelke obiskati na poti, drugi korak pa, v kakšnem zaporedju jih obiskati, da bodo izpolnjeni pogoji učinkovitega izvajanja procesa transporta. Z ozirom da je prvi korak izveden na podlagi odločitvenega sistema predstavljenega v raziskavi [23], je temeljni cilj te raziskave razvoj orodja za določitev optimalne sekvence obiskanih oddelkov na poti in za optimizacijo poti (drugi korak). Obravnavani problem je soroden problemu trgovskega potnika, zato se optimizacijski mehanizem posluţuje metod reševanja sorodnega problema. Na podlagi izbire ustreznega splošnega problema, izgradnje optimizacijskega modela in uporabi primernega optimizacijskega postopka lahko sestavimo odločitveni mehanizem za izvedbo drugega koraka, ko pa ga poveţemo z raziskavami prvega koraka, pa dobimo zdruţeni odločitveni model. Kot pomoč za izvedbo drugega koraka je bilo uporabljeno orodje geografski informacijski sistem in aplikacija ArcLogistics. S pridobljenim dvokoračnim optimizacijskim orodjem je mogoče občutno izboljšati proces transporta bioloških vzorcev z optimalnim vključevanjem oddelkov na redne obhode in optimizacijo poti na rednih obhodih. Optimal route planing in the transport of biological samples addresses two issues. The first one is, which hospital departments need to be included in the route, while the second one order in which the departments should be visited. To accommodate the first issue a decision support system suggested in accompanying research [23] need to be applied. As soon as the set of departments that have to be visited is known, the optimal ordering of the visited departments on the route and optimization has to be done. This is the topic of the underlying research project. The second issue is formulated as traveling salesman problem, so optimization mechanism, which is implemented in applied software, is based on techniques and methods for solving related general problem. To develop a suitable decision support system for resolving the second issue of addressed problem, we have to choose a suitable general problem, create an optimization model and use an adequate optimization procedure. The solution proposed here relies on software tools geographic information system and aplication ArcLogistics. A two-phase optimization procedure is designed and applied to transport of biological samples. Treated process can be significantly improved if we use the developed optimization procedure for including departments on regular tours and for route optimization. transport v bolnišnicah optimizacija poti problem trgovskega potnika geografski informacijski sistem (GIS) hospital transportation route optimization traveling salesman problem geographical information system (GIS) true true false Slovenski jezik Angleški jezik Magistrsko delo 2011-09-27 07:40:23 2011-10-16 18:57:52 2022-04-14 08:08:19 2023-12-27 03:26:02 2011 0 Celje 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 URN:SI:UM:DK:FFRRZ7HO MAG_Intihar_Marko_2011.pdf MAG_Intihar_Marko_2011.pdf 1 E27061823A5563D1DDEF418DDAE3396C a4407b7740ba6646d6a0b29e1b011e93e9f008f9de2bdd1b40dae6f9e6bdcab0 acda1a9f-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/f280df3a-276c-4cf6-8f01-f583fd696dd6 https://dk.um.si/Dokument.php?lang=slv&id=25761 Fakulteta za logistiko 0 0 0