Задача минимизации общего времени обработки идентичных деталей
Рассматривается задача минимизации общего времени обработки идентичных деталей со сложным технологическим маршрутом, когда возможно неоднократное поступление деталей на некоторые машины. Исследуются вопросы вычислительной сложности данной задачи, доказана её NP-трудность в обычном смысле. При фиксир...
| Опубликовано в: : | Прикладная дискретная математика № 64. С. 99-111 |
|---|---|
| Главный автор: | |
| Другие авторы: | , |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144443 |