Задача минимизации общего времени обработки идентичных деталей
Рассматривается задача минимизации общего времени обработки идентичных деталей со сложным технологическим маршрутом, когда возможно неоднократное поступление деталей на некоторые машины. Исследуются вопросы вычислительной сложности данной задачи, доказана её NP-трудность в обычном смысле. При ф...
| Published in: | Прикладная дискретная математика № 64. С. 99-111 |
|---|---|
| Main Author: | |
| Other Authors: | , |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144443 Перейти в каталог НБ ТГУ |
| LEADER | 02583nab a2200373 c 4500 | ||
|---|---|---|---|
| 001 | koha001144443 | ||
| 005 | 20240925162417.0 | ||
| 007 | cr | | ||
| 008 | 240925|2024 ru s c rus d | ||
| 024 | 7 | |a 10.17223/20710410/64/8 |2 doi | |
| 035 | |a koha001144443 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Романова, Анна Анатольевна |9 971630 | |
| 245 | 1 | 0 | |a Задача минимизации общего времени обработки идентичных деталей |c А. А. Романова, В. В. Сервах, В. Ю. Тавченко |
| 246 | 1 | 1 | |a Makespan minimization in reentrant flow shop problem with identical jobs |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 23 назв. | ||
| 520 | 3 | |a Рассматривается задача минимизации общего времени обработки идентичных деталей со сложным технологическим маршрутом, когда возможно неоднократное поступление деталей на некоторые машины. Исследуются вопросы вычислительной сложности данной задачи, доказана её NP-трудность в обычном смысле. При фиксированном числе деталей доказана псевдополиномиальная разрешимость задачи. Исследуется вопрос использования циклических расписаний при построении приближённых решений. | |
| 653 | |a расписание | ||
| 653 | |a идентичные детали | ||
| 653 | |a псевдополиномиальный алгоритм | ||
| 653 | |a теория сложности | ||
| 653 | |a NP-трудность | ||
| 655 | 4 | |a статьи в журналах |9 971631 | |
| 700 | 1 | |a Сервах, Владимир Вицентьевич |9 971632 | |
| 700 | 1 | |a Тавченко, Вероника Юрьевна |9 971633 | |
| 773 | 0 | |t Прикладная дискретная математика |d 2024 |g № 64. С. 99-111 |x 2071-0410 |w 0210-48760 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144443 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1144443 | ||
| 908 | |a статья | ||
| 039 | |z 106 |b 100 | ||
| 999 | |c 1144443 |d 1144443 | ||