Методическая периодика: проблемы и решения

Организационно-методическая работа
Традиции и новации в методике преподавания
Педагогические технологии и методы
УМКД: теория и практика
Педагогические экспромты

Организация производства (промышленность)

Ключевые слова
Аннотации
Архив рубрик

регистрация
забыли пароль?

Другие журналы

электронный научно-технический журнал

ИНЖЕНЕРНЫЙ ВЕСТНИК

Издатель: Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова".

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ОРГАНИЗАЦИИ ПЛАНИРОВОЧНОГО РЕШЕНИЯ ОБЪЕКТА КАПИТАЛЬНОГО СТРОИТЕЛЬСТВА

Инженерный вестник # 03, март 2017
УДК: 519.8 + 004.2

Файл статьи:

Balyasnikov_p.16-29.pdf (716.19Кб)

авторы: Балясников Д. А., Степанов В. П.

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

Список литературы

      [1].      Wascher G. An improved typology of cutting and packing problems / G. Wascher, H. Haubner, H. Schumann // European Journal of Operational Research. 2007. Vol. 183. Р. 1109-1130.
      [2].      Lodi A. Two–dimensional packing problems: a survey/ A. Lodi, S. Martello, M. Monaci // EJOR. 2002. Vol. 141. P. 241-252.
      [3].      Стоян Ю.Г., Яковлев С.В. Математические модели и оптимизационные методы геометрического проектирования. Киев: Наукова думка. 1986. 268 с.
      [4].      Stoyan Yu. G., Novozhilova M.V., Kartashov A.V. Mathematical Model and Method of Searching for a Local Extremum for the Non Convex Oriented Polygons Allocation Problem // European Journal of Operational Research 92. 1996. P.193-210.
      [5].      Верхотуров М.А. Задача нерегулярного раскроя фигурных заготовок: оптимизация размещения и пути режущего инструмента // Вестник УГАТУ 2007. №2, С.106-118.
      [6].      Мурин М.Н., Новожилова М.В., Чуб И.А. Формализация ограничений одной задачи распределения ресурсов проекта // Науковий вiсник будiвництва. 2007. Вып. 43. С. 229-232.
      [7].      Мурин М.Н., Чуб И.А., Новожилова М.В. Математическое обеспечение решения задачи размещения прямоугольников с изменяемыми метрическими характеристиками. // Математичнi моделi та методи. 2012. №2. С. 195-199.
      [8].      Чуб И.А., Новожилова М.В., Мурин М.Н. Метод решения задачи размещения прямоугольников с переменными метрическими характеристиками. // Радиоэлектроника и информатика. 2007. № 4. C. 134-141.
      [9].      Чуб И.А., Новожилова М.В. Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов // Математические машины и системы. Киев: Институт проблем математических машин и систем Национальной академии наук Украины. 2010. № 2. С. 99-107.
    [10].    Свод правил: СП 54.13330.2011. Здания жилые многоквартирные. М.: Министерство строительства и жилищно-коммунального хозяйства РФ. 2011. 36 с.
    [11].    Санитарно-эпидемиологические требования к условиям проживания в жилых зданиях и помещениях: санитарно-эпидемиологические правила СанПиН 2.1.2.2645-10. – М.: Министерство юстиции РФ. 2010. 15 с.
    [12].    Прохоренок Н.А. Python 3 и PyQt. Разработка приложений. СПб.: БХВ-Петербург. 2012. 704 с.