ЭВРИСТИЧЕСКИЕ АЛГОРИТМЫ ДЛЯ РЕШЕНИЯ ОДНОЙ ЗАДАЧИ ПЛАНИРОВАНИЯ МЕЛКОСЕРИЙНОГО ПРОИЗВОДСТВА СЛОЖНЫХ ИЗДЕЛИЙ

摘要

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