DOI: https://doi.org/10.32626/2308-5878.2019-19.35-41

Фрагментарная модель размещения производства

Игорь Викторович Козин, Свитлана Игоревна Полюга, Виктория Игоревна Сардак

Анотація


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

Повний текст:

PDF (Русский)

Посилання


Khumawala B. M. An Efficient Branch-Bound Algorithm for the Warehouse Location Problem. Management Science. 1972. Vol. 18. P. 718–731.

Krarup J., Pruzan P.M. The simple plant location problem: Survey and synthesis. European Journal of Operational Research. 1983. Vol. 12. P. 36–81.

Береснев В. Л., Гимади Э. Х., Дементьев В. Т. Экстремальные задачи стандартизации. Новосибирск : Наука, 1978. 333 с.

Козин И. В., Перепелица В. А., Максишко Н. К. Фрагментарные структуры в задачах дискретной оптимизации. Кибернетика и системный анализ. 2017. № 6. C. 125–131.

Козин И. В. Фрагментарные структуры и эволюционные алгоритмы. Питання прикладної математики і математичного моделювання. Дніпропетровськ, 2008. С. 138–146.

Dorigo М. Optimization, Learning, and Natural Algorithms. PhD Thesis, Dipar-timento di Elettronica, Politechnico Di Milano, Italy. 1992. 140 p.

Moraglio A., Poli R. Inbreeding Properties of Geometric Crossover and Non-geometric Recombinations. Foundations of Genetic Algorithms. 2007. P. 1–14