Standard

АДАПТАЦИЯ МЕТОДА КЕРНИГАНА-ЛИНА ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ ГРАФИКА ВЫПОЛНЕНИЯ ЗАКАЗОВ. / Дубинин, Иван Сергеевич; Арапов, Сергей Юрьевич; Тягунов, Андрей Геннадьевич et al.
In: Известия высших учебных заведений. Проблемы полиграфии и издательского дела, No. 5, 2012, p. 013-021.

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

Harvard

Дубинин, ИС, Арапов, СЮ, Тягунов, АГ & Колмогоров, ЮН 2012, 'АДАПТАЦИЯ МЕТОДА КЕРНИГАНА-ЛИНА ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ ГРАФИКА ВЫПОЛНЕНИЯ ЗАКАЗОВ', Известия высших учебных заведений. Проблемы полиграфии и издательского дела, no. 5, pp. 013-021.

APA

Дубинин, И. С., Арапов, С. Ю., Тягунов, А. Г., & Колмогоров, Ю. Н. (2012). АДАПТАЦИЯ МЕТОДА КЕРНИГАНА-ЛИНА ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ ГРАФИКА ВЫПОЛНЕНИЯ ЗАКАЗОВ. Известия высших учебных заведений. Проблемы полиграфии и издательского дела, (5), 013-021.

Vancouver

Дубинин ИС, Арапов СЮ, Тягунов АГ, Колмогоров ЮН. АДАПТАЦИЯ МЕТОДА КЕРНИГАНА-ЛИНА ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ ГРАФИКА ВЫПОЛНЕНИЯ ЗАКАЗОВ. Известия высших учебных заведений. Проблемы полиграфии и издательского дела. 2012;(5):013-021.

Author

Дубинин, Иван Сергеевич ; Арапов, Сергей Юрьевич ; Тягунов, Андрей Геннадьевич et al. / АДАПТАЦИЯ МЕТОДА КЕРНИГАНА-ЛИНА ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ ГРАФИКА ВЫПОЛНЕНИЯ ЗАКАЗОВ. In: Известия высших учебных заведений. Проблемы полиграфии и издательского дела. 2012 ; No. 5. pp. 013-021.

BibTeX

@article{e21bcbbff3714bc3a04e40e253dd82df,
title = "АДАПТАЦИЯ МЕТОДА КЕРНИГАНА-ЛИНА ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ ГРАФИКА ВЫПОЛНЕНИЯ ЗАКАЗОВ",
abstract = "В данной работе рассматривается моделирование производственного расписания с учетом затрат на переналадку оборудования в виде ориентированного графа. Поиск оптимального расписания в таком случае сводится к поиску кратчайшего гамильтонова цикла. Была произведена адаптация известного метода локального поиска для решения данной задачи. Эксперимент показал применимость и эффективность данного метода.",
author = "Дубинин, {Иван Сергеевич} and Арапов, {Сергей Юрьевич} and Тягунов, {Андрей Геннадьевич} and Колмогоров, {Юрий Николаевич}",
year = "2012",
language = "Русский",
pages = "013--021",
journal = "Известия высших учебных заведений. Проблемы полиграфии и издательского дела",
issn = "2072-6775",
publisher = "Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования {"}Московский государственный университет печати имени Ивана Федорова{"}",
number = "5",

}

RIS

TY - JOUR

T1 - АДАПТАЦИЯ МЕТОДА КЕРНИГАНА-ЛИНА ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ ГРАФИКА ВЫПОЛНЕНИЯ ЗАКАЗОВ

AU - Дубинин, Иван Сергеевич

AU - Арапов, Сергей Юрьевич

AU - Тягунов, Андрей Геннадьевич

AU - Колмогоров, Юрий Николаевич

PY - 2012

Y1 - 2012

N2 - В данной работе рассматривается моделирование производственного расписания с учетом затрат на переналадку оборудования в виде ориентированного графа. Поиск оптимального расписания в таком случае сводится к поиску кратчайшего гамильтонова цикла. Была произведена адаптация известного метода локального поиска для решения данной задачи. Эксперимент показал применимость и эффективность данного метода.

AB - В данной работе рассматривается моделирование производственного расписания с учетом затрат на переналадку оборудования в виде ориентированного графа. Поиск оптимального расписания в таком случае сводится к поиску кратчайшего гамильтонова цикла. Была произведена адаптация известного метода локального поиска для решения данной задачи. Эксперимент показал применимость и эффективность данного метода.

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

M3 - Статья

SP - 13

EP - 21

JO - Известия высших учебных заведений. Проблемы полиграфии и издательского дела

JF - Известия высших учебных заведений. Проблемы полиграфии и издательского дела

SN - 2072-6775

IS - 5

ER -

ID: 9143021