Mathematical model and program system for solving a problem of logistic objects placement

The article is devoted to Circle covering problem for a bounded set in a twodimensional metric space with a given amount of circles. Here we focus on a more complex problem of constructing reserve and multiply coverings. Besides that, we consider the case where covering set is a multiply-connected domain. The numerical algorithms based on fundamental physical principles, established by Fermat and Huygens, are suggested and implemented. This allows us to solve the problems for the cases of non-convex sets and non-Euclidean metrics. Preliminary results of numerical experiments are presented and discussed. Calculations show the applicability of the proposed approach.

show abstract

“…This analogy is a consequence of the physical laws of Fermat and Huygens. This approach is described more detailed in [15,16,17,18].…”

Section: Solution Methodsmentioning

confidence: 99%

On reserve and double covering problems for the sets with non-Euclidean metrics

Lempert

Казаков

Mung

2019

YUGOSLAV J OPERATION

View full text Add to dashboard Cite

show abstract

“…In this study, we focus on a robotic lacquering workstation because it has the highest defect rate. In literature, many industrial optimization problems have been considered and we can cite without to be exhaustive, logistics infrastructure problems Lempert, 2015, Lempert et al 2015), or continuous regulation problems (El Sehiemy et al 2013, David et al 2014. The main objective of this application is to determine the optimal tuning of the robotic lacquering workstation in order to reduce the defects rate.…”

Section: Application To An Industrial Quality Monitoring Problemmentioning

confidence: 99%

Reconfiguration process for neuronal classification models: Application to a quality monitoring problem

Noyel

Thomas

et al. 2016

Computers in Industry

View full text Add to dashboard Cite

HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

show abstract

“…Задачи, связанные с поиском маршрута про кладки, возникают и в других областях. Примера ми подобных задач являются: поиск оптимальных маршрутов для прокладки инженерных сетей [3][4][5][6], размещение объектов на заданной террито рии [7,8], использование ГИС технологий для ана лиза и размещения линейных объектов [9,10], применение сплайнов в оптимизации трассировки автомобильных дорог [11], задачи размещения ло гистических объектов [12] и систем электроснаб жения [13], проектирование и реконструкция транспортных сетей [14], маршрутизация сетей об служивания [15]. В этих работах объекты сетевой структуры, в т. ч. и магистральный трубопровод, рассматриваются как двумерные обьекты, разме щенные на плоскости.…”

unclassified

Оптимизация Маршрутов Прокладки Магистрального Трубопровода Для Транспортировки Георесурсов

Toktoshov¹,

Юргенсон²,

Migov³

2019

IZVESTIYA

View full text Add to dashboard Cite

Актуальность исследования обусловлена необходимостью транспортировки добытого георесурса от месторождений до их переработки, с целью дальнейшего распределения между потребителями ресурсов различного назначения. В связи с этим актуальным является задача выбора маршрута прокладки магистрального трубопровода, осуществляющего транспортировку георесурсов от места добычи до мест их переработки. При этом должна быть обеспечена минимальность капитальных вложений и эксплуатационных затрат, а также надёжность функционирования магистрального трубопровода в условиях непредвиденных природно-техногенных воздействий. Цель: предложить новый метод для прокладки магистрального трубопровода, учитывающий совместимость или несовместимость различных типов трубопроводного транспорта в одном техническом коридоре, а также надежность их функционирования. Объекты: магистральный трубопровод, прокладываемый на заданной территории. Методы: методы теории графов и теории гиперсетей; методы эволюционного синтеза; компьютерное моделирование процесса транспортировки георесурсов; дискретизация области размещения магистрального трубопровода. Результаты. Предложен новый математический аппарат, основанный на модели теории гиперсетей, учитывающий иерархичность структуры проектируемого магистрального трубопровода. На основе гиперсетевого подхода получен новый метод прокладки магистрального трубопровода, учитывающий несовместимость различных типов ресурсов для прокладки в одном техническом коридоре. Разработан двухэтапный метод построения магистрального трубопровода, обеспечивающий минимальность капитальных вложений и эксплуатационных затрат. Кроме того, разработан модифицированный муравьиный алгоритм, обеспечивающий получение не только дешевого решения, но и достаточно надёжного по отношению к заданному порогу, при условии, что сбои происходят в первичной (физической) сети. В качестве показателя надёжности мы рассматриваем минимум среди всех парных вероятностей связности между каждым перерабатывающим пунктом и соответствующим источником. Полученные в ходе исследования численные эксперименты показывают применимость предложенных нами методов.

show abstract

Mathematical model and program system for solving a problem of logistic objects placement

Cited by 8 publications

References 5 publications

On reserve and double covering problems for the sets with non-Euclidean metrics

On reserve and double covering problems for the sets with non-Euclidean metrics

Reconfiguration process for neuronal classification models: Application to a quality monitoring problem

Оптимизация Маршрутов Прокладки Магистрального Трубопровода Для Транспортировки Георесурсов

Contact Info

Product

Resources

About