Вход

Статья: ЗАДАЧА МИНИМИЗАЦИИ ОБЩЕГО ВРЕМЕНИ ОБРАБОТКИ ИДЕНТИЧНЫХ ДЕТАЛЕЙ

Скачать

Рассматривается задача минимизации общего времени обработки идентичных деталей со сложным технологическим маршрутом, когда возможно неоднократное поступление деталей на некоторые машины. Исследуются вопросы вычислительной сложности данной задачи, доказана её NP-трудность в обычном смысле. При фиксированном числе деталей доказана псевдополиномиальная разрешимость задачи. Исследуется вопрос использования циклических расписаний при построении приближённых решений.

Информация о документе

Формат документа: PDF
Кол-во страниц: 1 страница
Загрузил(а): РОМАНОВА А.А.
Лицензия: —
Доступ: Всем
Просмотров: 1

Информация о статье

ISSN: 2071-0410
EISSN: 2311-2263
Журнал: ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА
Год публикации: 2024
Автор(ы): РОМАНОВА А.А., Сервах В. В., ТАВЧЕНКО В. Ю.
Ключевые фразы: РАСПИСАНИЕ, ИДЕНТИЧНЫЕ ДЕТАЛИ, NP-ТРУДНОСТЬ, ПСЕВДОПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ, ТЕОРИЯ СЛОЖНОСТИ
УДК: 519.8. Исследование операций

Ранее вы смотрели (10)

01. Статья: ЭВОЛЮЦИЯ ПРОЦЕССА ЦИФРОВОЙ ТРАНСФОРМАЦИИ СОВРЕМЕННОГО ОБЩЕСТВА: ОСНОВНЫЕ КОНЦЕПТУАЛЬНЫЕ ПОДХОДЫ

02. Статья: Использование результатов оперативно-розыскной деятельности в исправительных учреждениях уголовноисполнительной системы Российской Федерации: особенности и актуальные проблемы

03. Статья: НОРМА КАК МЕРИЛО ЛИНГВОКРЕАТИВНОСТИ

04. Статья: НОВЫЕ НАПРАВЛЕНИЯ ЕВРАЗИЙСКОГО ПАРТНЕРСТВА: СТРУКТУРНЫЕ ИЗМЕНЕНИЯ И ФАКТОРЫ ВЛИЯНИЯ

05. Статья: ПРИМЕНЕНИЕ МОДЕЛИ НАИВНОГО БАЙЕСОВСКОГО КЛАССИФИКАТОРА ДЛЯ АВТОМАТИЗАЦИИ ПРИНЯТИЯ РЕШЕНИЙ ОТНОСИТЕЛЬНОГО ГЕНЕТИЧЕСКИХ МУТАЦИЙ

06. Статья: РОЛЬ ИГРЫ В ПРЕПОДАВАНИИ РУССКОГО ЯЗЫКА КАК ИНОСТРАННОГО ДЕТЯМ-БИЛИНГВАМ

07. Статья: В ЗЕРКАЛЬНОМ ЛАБИРИНТЕ ЛИТЕРАТУРНОГО НАРРАТИВА. РЕЦЕНЗИЯ НА КНИГУ: МОЛНАР А. РЕЦЕПЦИЯ И АНАЛИЗ ТЕКСТА: ИЗБРАННЫЕ ТРУДЫ. М.: ИЗДАТЕЛЬСКИЙ ЦЕНТР "ИЗБУКОВНИК", 2023. 447 С.

08. Статья: МАРКЕТИНГ В ТУРИЗМЕ

09. Статья: Исследование параметров процесса замораживания тестовых заготовок и хлебобулочных изделий различной степени готовности

10. Статья: РУССКОЕ ЗАРУБЕЖЬЕ СОРОКОВЫХ ГОДОВ ПРОШЛОГО ВЕКА И СОВЕТИЗАНСТВО Н. А. БЕРДЯЕВА