| Наименование РИД |
Программа для эвристического решения задачи о нахождении оптимальной последовательности работ
|
| Реферат |
Программа содержит реализацию алгоритма имитации отжига для задачи SSP (job Sequencing tool Switching Problem). С целью ускорения нахождения решения, в качестве алгоритма, вычисляющего целевую функцию, взят алгоритм IGA (Insertion Greedy Algorithm) в побитовой реализации.
Формат входных данных (файл input.txt):
На первых трёх строках указаны целые числа: N — количество работ, M — количество доступных инструментов, C — вместимость магазина.
Далее следует бинарная матрица размером M на N. В этой матрице элемент с координатами (i, j) равен 1, если для выполнения работы j требуется инструмент i; в противном случае — 0.
|
| Возможные направления использования |
Программа позволяет находить приближенное решение для задачи о нахождении последовательности работ, минимизирующей число перезагрузок. Данная задача возникает следующих приложениях: производственные конвейерные линии и станки с ЧПУ; производство электроники (PCB-ассемблирование).
|
| Количество опытных образцов |
0
|
| Количество просмотров |
3
|
| Наличие дополнительных файлов |
False
|
| Использование РИД правообладателем |
False
|
| Внешнее использование РИД |
False
|
| НИОКТР (JSON) |
{}
|
| ИКСИ (JSON) |
[]
|
| ИКСПО (JSON) |
[{"last_status": {"created_date": "2026-02-05T07:31:36.409050+00:00", "registration_number": "826020500015-5", "status": {"name": "Подтверждена"}}, "copyright_protections": [{"protection_way": {"name": "Осуществлена государственная регистрация"}}]}]
|
| ОЭСР (JSON) |
[]
|
| Дата первого статуса |
2025-11-23T13:35:51.103787+00:00
|
| Предполагаемый тип результата |
Программа для ЭВМ
|
| Ожидаемая роль |
Исполнитель
|
| Заказчик |
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
|
| Руководитель работы |
Купавский Андрей Борисович
|
| Руководитель организации |
Баган Виталий Анатольевич
|
| Регистрационный номер НИОКТР |
124112500008-8
|
| Последний статус |
Подтверждена, 625121900320-3, 2025-12-19 12:33:34 UTC
|
| ОКПД |
Работы оригинальные научных исследований и экспериментальных разработок в области естественных и технических наук, кроме биотехнологии
|
| Ключевые слова |
минимизация перегрузок; имитация отжига
|
| Исполнители |
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)"
|
| Авторы |
Чернявский Михаил Юрьевич
|
| Коды тематических рубрик |
28.23.01 - Общие вопросы искусственного интеллекта; 27.47.15 - Математическая теория управляющих систем
|
| OESR |
Компьютерные, информационные науки и биоинформатика (разработка аппаратного обеспечения относится к разделу 2.2, социальный аспект относится к разделу 5.8); Прикладная математика
|
| Приоритеты научно-технического развития |
Отсутствует
|
