Standard

Экстремальная двухэтапная задача маршрутизации и процедуры на основе динамического программирования. / Ченцов, Александр Георгиевич; Ченцов, Павел Александрович.
In: Труды института математики и механики УрО РАН, Vol. 28, No. 2, 2022, p. 215-248.

Research output: Contribution to journal › Article › peer-review

Harvard

Ченцов, АГ & Ченцов, ПА 2022, 'Экстремальная двухэтапная задача маршрутизации и процедуры на основе динамического программирования', Труды института математики и механики УрО РАН, vol. 28, no. 2, pp. 215-248. https://doi.org/10.21538/0134-4889-2022-28-2-215-248

APA

Ченцов, А. Г., & Ченцов, П. А. (2022). Экстремальная двухэтапная задача маршрутизации и процедуры на основе динамического программирования. Труды института математики и механики УрО РАН, 28(2), 215-248. https://doi.org/10.21538/0134-4889-2022-28-2-215-248

Vancouver

Ченцов АГ, Ченцов ПА. Экстремальная двухэтапная задача маршрутизации и процедуры на основе динамического программирования. Труды института математики и механики УрО РАН. 2022;28(2):215-248. doi: 10.21538/0134-4889-2022-28-2-215-248

Author

Ченцов, Александр Георгиевич ; Ченцов, Павел Александрович. / Экстремальная двухэтапная задача маршрутизации и процедуры на основе динамического программирования. In: Труды института математики и механики УрО РАН. 2022 ; Vol. 28, No. 2. pp. 215-248.

BibTeX

@article{9af68e8cbaee46a98bfd1d01e38f067c,
title = "Экстремальная двухэтапная задача маршрутизации и процедуры на основе динамического программирования",
abstract = "Исследуется задача маршрутизации, в которой множество заданий представлено в виде суммы двух дизъюнктных подмножеств. Задания из первого подмножества должны быть выполнены прежде, чем начнется выполнение заданий из второго. Каждое задание связано с посещением мегаполиса (непустого конечного множества) с целью выполнения некоторых работ. Выбор очередности выполнения заданий может быть стеснен условиями предшествования, которые локализуются для двух вышеупомянутых подмножеств полного множества заданий. Функции стоимости, участвующие в формировании аддитивного критерия, допускают зависимость от списка заданий. Для построения решения предлагается двухэтапная процедура на основе динамического программирования. Построен оптимальный алгоритм, реализованный на ПЭВМ; приведено решение модельной задачи, связанной с фигурной листовой резкой на машинах с ЧПУ.",
keywords = "Dynamic programming, precedence conditions, route",
author = "Ченцов, {Александр Георгиевич} and Ченцов, {Павел Александрович}",
year = "2022",
doi = "10.21538/0134-4889-2022-28-2-215-248",
language = "Русский",
volume = "28",
pages = "215--248",
journal = "Труды института математики и механики УрО РАН",
issn = "0134-4889",
publisher = "Институт математики и механики им. Н.Н. Красовского УрО РАН",
number = "2",

}

RIS

TY - JOUR

T1 - Экстремальная двухэтапная задача маршрутизации и процедуры на основе динамического программирования

AU - Ченцов, Александр Георгиевич

AU - Ченцов, Павел Александрович

PY - 2022

Y1 - 2022

N2 - Исследуется задача маршрутизации, в которой множество заданий представлено в виде суммы двух дизъюнктных подмножеств. Задания из первого подмножества должны быть выполнены прежде, чем начнется выполнение заданий из второго. Каждое задание связано с посещением мегаполиса (непустого конечного множества) с целью выполнения некоторых работ. Выбор очередности выполнения заданий может быть стеснен условиями предшествования, которые локализуются для двух вышеупомянутых подмножеств полного множества заданий. Функции стоимости, участвующие в формировании аддитивного критерия, допускают зависимость от списка заданий. Для построения решения предлагается двухэтапная процедура на основе динамического программирования. Построен оптимальный алгоритм, реализованный на ПЭВМ; приведено решение модельной задачи, связанной с фигурной листовой резкой на машинах с ЧПУ.

AB - Исследуется задача маршрутизации, в которой множество заданий представлено в виде суммы двух дизъюнктных подмножеств. Задания из первого подмножества должны быть выполнены прежде, чем начнется выполнение заданий из второго. Каждое задание связано с посещением мегаполиса (непустого конечного множества) с целью выполнения некоторых работ. Выбор очередности выполнения заданий может быть стеснен условиями предшествования, которые локализуются для двух вышеупомянутых подмножеств полного множества заданий. Функции стоимости, участвующие в формировании аддитивного критерия, допускают зависимость от списка заданий. Для построения решения предлагается двухэтапная процедура на основе динамического программирования. Построен оптимальный алгоритм, реализованный на ПЭВМ; приведено решение модельной задачи, связанной с фигурной листовой резкой на машинах с ЧПУ.

KW - Dynamic programming

KW - precedence conditions

KW - route

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

UR - http://www.scopus.com/inward/record.url?scp=85134836467&partnerID=8YFLogxK

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000905209900018

U2 - 10.21538/0134-4889-2022-28-2-215-248

DO - 10.21538/0134-4889-2022-28-2-215-248

M3 - Статья

VL - 28

SP - 215

EP - 248

JO - Труды института математики и механики УрО РАН

JF - Труды института математики и механики УрО РАН

SN - 0134-4889

IS - 2

ER -

ID: 30398883