Dinaminiuose verslo procesuose naudojamų išteklių optimizavimas siekiant apibrėžtos jų būsenos

Abstract

Baigiamajame magistro darbe nagrinėjamas dinaminių verslų procesų optimizavimas atsižvelgiant į siekiamą išteklių būseną ir naudojant kompiuterinę simuliaciją. Darbe aptariamos verslo taisyklės ir procesai, procesų simuliacija, analizė ir optimizacija. Pasiūlytas optimizavimo metodas, kuris remiasi verslo proceso simuliacinio modelio parametrizavimu kartu su euristinių paieškos metodų kaip simplekso ir genetinės paieškos taikymu. Metodo veikimo principas pagrįstas geriausio parametrų reikšmių rinkinio paieška, su kuria atlikus proceso simuliaciją, gaunama siekiama išteklių būsena.Metodas realizuotas praplečiant VGTU sukurtą „DBPSim“ procesų simuliacijos įrankį. Praktinėje dalyje atliktas eksperimentinis tyrimas, kurio tikslas – optimizuoti ligoninės priimamojo verslo proceso vykdymo trukmę ir kainą. Šiame tyrime parametrų reikšmės, kurioskeičiamos optimizacijos metu, yra procese dalyvaujančių pareigybių kiekiai. Gauti rezultatai parodė, kad abu realizuoti paieškos algoritmai geba surasti tokias parametrų reikšmes, kurias naudojant gaunama mažesnė proceso vykdymo trukmė ir kaina lyginant su tuo atveju, kai optimizacija netaikoma ir naudojamos fiksuotos parametrų reikšmes. Darbo apimtis 67 p. teksto be priedų, 22 pav., 12 lentelių, 37 bibliografinių šaltinių. Atskirai pateikiami darbo priedai.

The final master thesis examines the optimization of dynamic business processes in relation to the definite state of resources and using computer-based simulation. The paper describes concepts of business rule and process, process simulation, analysis and optimisation. The proposed optimization method is based on the parametrization of business process simulation model along with the use of heuristic search methods such as simplex algorithm and genetic search.The proposed method operates by seeking the best input parameters values configuration which is used in process simulation and is capable to produce the predefined state of resources. The method is implemented as an extension of „DBPSim“ simulation tool. Practical part of the paper consists of an experimental research which goal is to optimize the duration and cost of hospital business process. The parameters which are being changed during the optimisation corresponds to the quantities of medical posts. The obtained results verify that both implemented search algorithms are capable of finding such parameters values that result in less process execution time and cost compared to the case where optimisation is not applied. Thesis consists of 67 pages of text without appendixes, 22 pictures, 12 tables and 37 references. Appendixes are supplied separately.