Гибридный алгоритм для задачи распределения бункерных накопителей

Тип разработки: 
Программа
Регистрационный номер в ФАП: 
PR19002
Дата регистрации в ФАП: 
2019-03-29
Тематическая направленность: 
Генетические алгоритмы. Задача распределения бункерных накопителей.
Заявитель: 
Разработчики программы (базы данных): 
Аннотация: 

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

Результаты алгоритма опубликованы в статье:

Dolgui A., Eremeev A.V., Sigaev V.S. HBBA: hybrid algorithm for buffer allocation in tandem production lines // Journal of Intelligent Manufacturing.–– 2007. –– Vol. 18, no. 3. –– P. 411––420.

Функциональные возможности - распределение объёмов бункерных накопителей между единицами оборудования в производственной линии  для максимизации дохода от использования линии за амортизационный период с учётом её средней производительности, капитальных затрат на установку бункерных устройств и стоимости хранения деталей.

Входные данные - файл с описанием линии

Выходные данные - файл с параметрами найденного решения.

Инструментальные средства создания - Lasarus

Использованные при разработке материалы: 
В данной программе в качестве алгоритма приближенного вычисления параметров линии в стационарном режиме используется алгоритм, разработанный А.Б. Долгим
Признак доступности программы (базы данных): 
полностью свободный доступ
Требования к аппаратным и программным средствам: 

CPU: 1000 MHz
OS: Windows

Контактная информация: 
sigvs@mail.ru
ВложениеРазмер
gibridnyy_algoritm.zip267.2 КБ