НАУКА и ОБРАЗОВАНИЕ

Файл статьи: SE-BMSTU...o657.pdf (1103.53Кб)

УДК 693.78

Россия,  Московский автомобильно-дорожный государственный технический университет (МАДИ)

Данная работа посвящена проблеме прикрепления потребителей строительных смесей к асфальтобетонным заводам (АБЗ), размещенным на некоторой территории. Предполагается, что известны пространственные координаты строительных объектов, заводов, расстояния между объектами, затраты на перевозку материалов, ограничения на число потребителей одного АБЗ. Требуется найти такое распределение потребителей по заводам, для которого суммарные затраты на транспортировку продукции и прикрепление к производителям будут минимальны.
По своей формальной поставке описанная проблема относится к классу задач об оптимальном назначении. В классической постановке она формулируется следующим образом. Имеется n работ и m исполнителей. Можно назначить любого исполнителя для выполнения любой работы. Известны величины r_ij – стоимость реализации работы j исполнителем i. Требуется найти такое распределение исполнителей по работам, которое минимизирует суммарную затраты на всю программу.
В некоторых случаях целесообразно снять ограничение, требующее чтобы отображение множества исполнителей на множество работ было биективным. Тогда один исполнитель может быть прикреплен к нескольким работам (объектам), а работа выполняться более чем одним исполнителем (D_i – максимальное число исполнителей, закрепленных за работой i). Это расширение классической задачи о назначениях носит название задачи о D-назначениях.
Задача о D-назначениях сводится к классической постановке при помощи специальных матричных преобразований, смысл которых состоит в введении фиктивных потребителей и производителей строительной продукции. Для ее решения предлагается эвристический алгоритм, основанный на классической схеме границ и ветвей. Приводится оценка вычислительной эффективности разработанного алгоритма. Рассматривается тестовый пример, который иллюстрирует эффективность и результативность вычислительной процедуры. Описанный в работе метод может быть применен для решения задачи  определения зон обслуживания АБЗ в условиях неточного или неполного задания исходных данных с учетом особенностей производства, транспортирования и использования технологических смесей, применяемых при строительстве автомобильных дорог.

1. Бесекерский В.А., Попов Е.П. Теория систем автоматического управления М.: Профессия, 2007. 752 с.
2. Бобцов А.А., Мирошник И.В. Линейные системы автоматического управления. СПб.: СПбГИТМО (ТУ), 2001. 245 с.
3. Григорьев В.В., Лукьянова Г.В., Сергеев К.А. Анализ систем автоматического управления. СПб: СПбГУ ИТМО, 2009. 105 с.
4. Жарков Н.Н., Дорохина Т.В. Остроух А.В., Суркова Н.Е. Методы построения корпоративной информационной системы управления ресурсами строительного предприятия // Вестник Российского нового университета. Сер. Естествознание, математика, информатика. 2004. Вып. 4. С. 110-113.
5. Кудрявцев А.Ю., Николаев А.Б., Строганов В.Ю., Тимофеев П.А., Крайнюк О.В. Контроль качества продукции асфальтобетонного завода // Информационные системы и технологии. 2011. № 5 (67). С. 106-112.
6. Остроух А.В. Автоматизация управления сокращением затрат труда в строительстве // Вестник Российского нового университета. Сер. Естествознание, математика, информатика. 2004. Вып. 4. С. 117-120.
7. Остроух А.В., Будихин А.В., Снеткова О.Л., Тарасенко Д.С. Автоматизация формирования графиков производства строительных работ предприятием // Приборы и системы. Управление, контроль, диагностика. 2007. № 6. С. 12 - 16.
8. Средства дорожной механизации. Технические характеристики и расчет производительности: учеб. пособие. М.: МКТП, 2003. 66 с.
9. Строганов В.Ю. Особенности системы организации и принципы построения системы поддержки управленческой деятельности // Инженерный журнал: наука и инновации. 2012. № 3. Режим доступа: http://engjournal.ru/catalog/it/asu/109.html (дата обращения 01.11.2014).
10. Тарасенко Д.С., Остроух А.В. К вопросу автоматизации расчета графиков производства строительных работ // Вестник Российского нового университета. Сер. Естествознание, математика, информатика. 2007. Вып. 2. С. 121-124.