### Refine

#### Department, Institute

#### Keywords

Synthesis of serving policies for objects flow in the system with refillable storage component
(2017)

This paper discusses the solution of the logistic problem occurred in a management system to supply fuel to inhabitants in the Arctic regions using bulk water transport delivery. The suggested mathematical model of a logistic scheme is designed in the form of uniprocessor system with refillable storage component providing a single stage service of deterministic objects flow. The task scheduling optimisation problem is formulated in the way where service policies are estimated by two independent minimised criteria. Proposed synthesis algorithm of Pareto-efficient service policies utilises a bicriterial approach of dynamic programming. The algorithm has been verified by the simulation example.

The paper analyses computational model based on dynamic programming for platforms with multicore processors and heterogeneous architectures with FPGA. The models are applied for solving a canonical problem of dispatching where the computation time significantly depends on the problem scale factor. The parallel algorithms of NP-hard problem of dispatching are complicate and require intensive RAM data exchange. In order to reduce the computation time, it is suggested to use FPGA as a coprocessor providing massively parallel computation and increase the operational performance of the system in one order.