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

Research output: Contribution to journalArticleResearchpeer-review

Abstract

В данной работе рассматривается моделирование производственного расписания с учетом затрат на переналадку оборудования в виде ориентированного графа. Поиск оптимального расписания в таком случае сводится к поиску кратчайшего гамильтонова цикла. Была произведена адаптация известного метода локального поиска для решения данной задачи. Эксперимент показал применимость и эффективность данного метода.
Original languageRussian
Pages (from-to)013-021
JournalИзвестия высших учебных заведений. Проблемы полиграфии и издательского дела
Issue number5
Publication statusPublished - 2012

GRNTI

  • 27.45.00

Level of Research Output

  • VAK List

Cite this

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

}

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 -