Гибридный алгоритм для задачи распределения бункерных накопителей
Назначение - распределение объёмов бункерных накопителей в производственной линии.
Область применения - проектирование производственных систем.
Используемый алгоритм - гибрид алгоритма ветвей и границ и генетического алгоритма, особенность которого - использование приближенного решения в качестве начального рекорда на входе алгоритма ветвей и границ. Приближенное решение построено однократным запуском генетического алгоритма.
Результаты алгоритма опубликованы в статье:
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
Вложение | Размер |
---|---|
gibridnyy_algoritm.zip | 267.2 КБ |