Задача минимизации общего времени обработки идентичных деталей

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Задача минимизации общего времени обработки идентичных деталей	618 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/64/8

Title: Задача минимизации общего времени обработки идентичных деталей
Title: Makespan minimization in reentrant flow shop problem with identical jobs
Creator: Романова, Анна Анатольевна
|
Сервах, Владимир Вицентьевич
|
Тавченко, Вероника Юрьевна
Date: 2024
DOI: 10.17223/20710410/64/8
Description: Рассматривается задача минимизации общего времени обработки идентичных деталей со сложным технологическим маршрутом, когда возможно неоднократное поступление деталей на некоторые машины. Исследуются вопросы вычислительной сложности данной задачи, доказана её NP-трудность в обычном смысле. При фиксированном числе деталей доказана псевдополиномиальная разрешимость задачи. Исследуется вопрос использования циклических расписаний при построении приближённых решений.