RUS  ENG
Full version
JOURNALS // Sistemy i Sredstva Informatiki [Systems and Means of Informatics] // Archive

Sistemy i Sredstva Inform., 2015 Volume 25, Issue 4, Pages 31–51 (Mi ssi432)

Approximate optimization of resource allocation strategy: the case of bank underwriting system

M. G. Konovalova, R. V. Razumchikab

a Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
b Peoples' Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation

Abstract: Consideration is given to the problem of risk assessment process optimization in commercial underwriting. The process is modeled by a dispatching queueing system with multiple single-server queues, several input regenerative flows of jobs with deadlines, complex job structure, two-stage job service process and partial availability of resources. One is interested in maximization of percent of jobs served in time (i. e., within deadline). The paper proposes the optimization method which requires development of the simulation model and further application of adaptive optimization algorithms on simulated paths. Based on numerical examples, it is shown that the approach allows one to find the most efficient strategy in a given set of heuristic strategies. The methodology is also applicable in general cases of resource allocation problems, which are not analytically tractable and which arise frequently when one needs to take into consideration multistage job service process, unpredictability of load and service times, and human factors.

Keywords: controlled queueing system; simulation model; adaptive strategy.

Received: 14.09.2015

DOI: 10.14357/08696527150403



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024