Приближенное решение задачи размещения взаимосвязанных габаритных объектов на линии с запрещенными зонами

Назначение: Получение проектных решений по размещению единиц технологического оборудования (например, в цехах промышленного предприятия).
Область применения: крупные производственные предприятия (нефтехимические, машиностроительные и др.).
Используемый алгоритм: В работе рассматривается задача размещения габаритных объектов на линии с запрещенными зонами. Задача является NP-трудной. Предлагается алгоритм поиска приближенного решения, состоящий из двух этапов. На первом этапе, с помощью алгоритма последовательно-одиночного размещения, находится очередное допустимое разбиение объектов по областям, в которых допускается расположение объектов. На втором – объекты переставляются в указанных областях с целью минимизации суммарной стоимости связей.  

Описание постановки задачи, ее свойств, модели, предложенного алгоритма, а также интерфейс разработанного программного приложения и способы его настройки и установки – в файле “Инструкция по работе с программой” (Instruction.pdf).

Функциональные возможности:

1. Ведение справочника тестируемых задач.
2. Работа с реальными или синтетическими данными.
3. Возможность копирования одной задачи в другую.
4. Возможность визуализации результатов решений задач.
5. Хранение информации по решаемым задачам в базе данных.
6. Возможность выгрузки полученных результатов для последующего анализа.
7. Объем обрабатываемых данных зависит от версии MS SQL Server 2000. При использовании MS SQL Server 2000 Personal Edition ограничения на объем базы данных до 2 ГБ.

Инструментальные средства создания: Алгоритм реализован в среде разработки Borland C++ Builder 6.0. Хранение первоначальных данных и результатов решений задач организовано в виде базы данных (БД), созданной на основе MS SQL Server 2000.

Публикации:

1. Забудский Г.Г., Веремчук Н.С. Алгоритм приближенного решения задачи Вебера на линии с запрещенными зонами // Дискрет. анализ и исслед. операций. 2016. Т. 23, № С. 82-96. (An Algorithm for Finding an Approximate Solution to the Weber Problem on a Line with Forbidden Gaps // Journal of Applied and Industrial Mathematics, 2016, Vol. 10, No. 1, pp. 136-144. Pleiades Publishing, Ltd., 2016. Original Russian Text G.G. Zabudskii, N.S. Veremchuk, 2016, published in Diskretnyi Analiz i Issledovanie Operatsii, 2016, Vol. 23, No. 1, pp. 82-96. DOI: 10.1134/S1990478916010154)
2. Gennady Zabudsky, Natalia Veremchuk. About Local Optimum of the Weber Problem on Line with Forbidden Gaps // Proc. DOOR 2016, Vladivostok, Russia, September 19-23, 2016. CEUR-WS. 2016. Vol. 1623. P. 115-124. CEUR-WS.org, online http://ceur-ws.org/Vol-1623/paperco17.pdf