Задача минимизации общего времени обработки идентичных деталей Научная публикация
Журнал |
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263 |
||||
---|---|---|---|---|---|
Вых. Данные | Год: 2024, Том: 64, Страницы: 99-111 Страниц : 13 DOI: 10.17223/20710410/64/8 | ||||
Авторы |
|
||||
Организации |
|
Информация о финансировании (1)
1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Реферат:
Рассматривается задача минимизации общего времени обработки идентичных деталей со сложным технологическим маршрутом, когда возможно неоднократное поступление деталей на некоторые машины. Исследуются вопросы вычислительной сложности данной задачи, доказана её NP-трудность в обычном смысле. При фиксированном числе деталей доказана псевдополиномиальная разрешимость задачи. Исследуется вопрос использования циклических расписаний при построении приближённых решений.
Библиографическая ссылка:
Романова А.А.
, Сервах В.В.
, Тавченко В.Ю.
Задача минимизации общего времени обработки идентичных деталей
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. Т.64. С.99-111. DOI: 10.17223/20710410/64/8 РИНЦ
Задача минимизации общего времени обработки идентичных деталей
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. Т.64. С.99-111. DOI: 10.17223/20710410/64/8 РИНЦ
Идентификаторы БД:
РИНЦ | 67349995 |
Цитирование в БД:
Пока нет цитирований