Задача маршрутизации, осложненная зависимостью функций стоимости и "текущих" ограничений от списка заданий

Standard

Задача маршрутизации, осложненная зависимостью функций стоимости и "текущих" ограничений от списка заданий. / Ченцов, Александр Георгиевич; Ченцов, Алексей Александрович.
в: Моделирование и анализ информационных систем, Том 23, № 2(62), 2016, стр. 211-227.

Результаты исследований: Вклад в журнал › Статья › Рецензирование

BibTeX

@article{390b8d07c01640bb96896858963c15a1,

title = "Задача маршрутизации, осложненная зависимостью функций стоимости и {"}текущих{"} ограничений от списка заданий",

abstract = "{"}Рассматривается задача маршрутизации перемещений, осложненная ограничениями различных типов (условия предшествования, ограничения на достижимость состояний при каждом перемещении и др.). Допускается многовариантность на этапе перемещений, что естественным образом приводит к задаче о посещении мегаполисов. Стоимости перемещений и работ, выполняемых при посещении мегаполисов, могут зависеть от списка заданий. Данный список может отвечать уже выполненным, либо, напротив, еще не выполненным заданиям. Допускается также, что {"}{"}текущие{"}{"} ограничения (на перемещения) могут зависеть от упомянутого списка заданий. Рассматриваемая постановка ориентирована на приложения к задачам атомной энергетики (проблема снижения облучаемости персонала АЭС при выполнении комплекса работ в условиях повышенной радиации) и машиностроения. В последнем случае, связанном с управлением инструментом при листовой резке деталей на машинах с ЧПУ, {"}{"}текущие{"}{"} ограничения на перемещения могут быть обусловлены тепловыми допусками по отношению к уже {"}{"}пройденным{"}{"} фрагментам листа. В статье приведена схема построения оптимального решения на основе широко понимаемого динамического программирования. Используемый при этом алгоритм реализован на ПЭВМ; результаты его применения иллюстрируются на модельных примерах.{"}",

author = "Ченцов, {Александр Георгиевич} and Ченцов, {Алексей Александрович}",

year = "2016",

doi = "10.18255/1818-1015-2016-2-211-227",

language = "Русский",

volume = "23",

pages = "211--227",

journal = "Моделирование и анализ информационных систем",

issn = "1818-1015",

publisher = "Ярославский государственный университет им. П.Г. Демидова",

number = "2(62)",

}

RIS

TY - JOUR

T1 - Задача маршрутизации, осложненная зависимостью функций стоимости и "текущих" ограничений от списка заданий

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

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

PY - 2016

Y1 - 2016

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

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

UR - http://elibrary.ru/item.asp?id=25810353

U2 - 10.18255/1818-1015-2016-2-211-227

DO - 10.18255/1818-1015-2016-2-211-227

M3 - Статья

VL - 23

SP - 211

EP - 227

JO - Моделирование и анализ информационных систем

JF - Моделирование и анализ информационных систем

SN - 1818-1015

IS - 2(62)

ER -

ID: 1275305