Точные штрафные функции в задаче управления одной системой массового обслуживания

Research output

Abstract

We consider a deterministic queueing system whose dynamics can be described by a system of ordinary differential equations. The queueing system contains one servicer with two queues 1 and 2. The speed of application reception depends on the number of queue and of the time. Speed of application processing by servicers can be selected from within predetermined limits and are considered control. Speeds of processing are considered control. The problem is to minimize total lengths of queues. The necessary and sufficient conditions are received in the problem of piecewise constant control.

Fingerprint

Exact Penalty Function
Queueing System
Queue
Processing
System Dynamics
Dynamical systems
Minimise
Necessary

Scopus subject areas

  • Mathematics(all)

Cite this

@article{62ded590e7ae41cc8a4161b6d477b2bd,
title = "Точные штрафные функции в задаче управления одной системой массового обслуживания",
abstract = "Рассматривается детерминированная система массового обслуживания, динамика которой может быть описана системой обыкновенных дифференциальных уравнений. Система массового обслуживания содержит одно обслуживающее устройство с двумя очередями 1 и 2. Скорости поступления заявок зависят от номера очереди и от времени. Скорости обработки заявок обслуживающим устройством могут выбираться внутри заданных ограничений и рассматриваются как управления. В качестве управлений (скоростей обработки заявок в очередях 1 и 2) принимаются кусочно-постоянные управления. Задачей управления является минимизация суммарной длины очередей в конечный момент времени. Обслуживающие системы такого типа получили широкое распространение в последнее время. Найдены необходимые и достаточные условия оптимальности кусочно-постоянных управлений в сформулированной выше постановке задачи управления обслуживающей системой.",
keywords = "ДЕТЕРМИНИРОВАННАЯ СИСТЕМА МАССОВОГО ОБСЛУЖИВАНИЯ, DETERMINISTIC QUEUING SYSTEM, КУСОЧНОПОСТОЯННЫЕ УПРАВЛЕНИЯ, PIECEWISE CONSTANT CONTROL, ТОЧНЫЕ ШТРАФНЫЕ ФУНКЦИИ, EXACT PENALTY FUNCTIONS",
author = "Л.Н. Полякова and В.В. Карелин and В.М. Буре and Г.М. Хитров",
year = "2015",
language = "русский",
pages = "75--82",
journal = "ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ",
issn = "1811-9905",
publisher = "Издательство Санкт-Петербургского университета",
number = "1",

}

TY - JOUR

T1 - Точные штрафные функции в задаче управления одной системой массового обслуживания

AU - Полякова, Л.Н.

AU - Карелин, В.В.

AU - Буре, В.М.

AU - Хитров, Г.М.

PY - 2015

Y1 - 2015

N2 - Рассматривается детерминированная система массового обслуживания, динамика которой может быть описана системой обыкновенных дифференциальных уравнений. Система массового обслуживания содержит одно обслуживающее устройство с двумя очередями 1 и 2. Скорости поступления заявок зависят от номера очереди и от времени. Скорости обработки заявок обслуживающим устройством могут выбираться внутри заданных ограничений и рассматриваются как управления. В качестве управлений (скоростей обработки заявок в очередях 1 и 2) принимаются кусочно-постоянные управления. Задачей управления является минимизация суммарной длины очередей в конечный момент времени. Обслуживающие системы такого типа получили широкое распространение в последнее время. Найдены необходимые и достаточные условия оптимальности кусочно-постоянных управлений в сформулированной выше постановке задачи управления обслуживающей системой.

AB - Рассматривается детерминированная система массового обслуживания, динамика которой может быть описана системой обыкновенных дифференциальных уравнений. Система массового обслуживания содержит одно обслуживающее устройство с двумя очередями 1 и 2. Скорости поступления заявок зависят от номера очереди и от времени. Скорости обработки заявок обслуживающим устройством могут выбираться внутри заданных ограничений и рассматриваются как управления. В качестве управлений (скоростей обработки заявок в очередях 1 и 2) принимаются кусочно-постоянные управления. Задачей управления является минимизация суммарной длины очередей в конечный момент времени. Обслуживающие системы такого типа получили широкое распространение в последнее время. Найдены необходимые и достаточные условия оптимальности кусочно-постоянных управлений в сформулированной выше постановке задачи управления обслуживающей системой.

KW - ДЕТЕРМИНИРОВАННАЯ СИСТЕМА МАССОВОГО ОБСЛУЖИВАНИЯ, DETERMINISTIC QUEUING SYSTEM, КУСОЧНОПОСТОЯННЫЕ УПРАВЛЕНИЯ, PIECEWISE CONSTANT CONTROL, ТОЧНЫЕ ШТРАФНЫЕ ФУНКЦИИ, EXACT PENALTY FUNCTIONS

UR - https://elibrary.ru/item.asp?id=22988794

M3 - статья

SP - 75

EP - 82

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

SN - 1811-9905

IS - 1

ER -