Многокритериальная задача оптимального размещения пунктов производства и хранения

Ринчинов Роман Цыдыпович
Бесплатно
В избранное
Работа доступна по лицензии Creative Commons:«Attribution» 4.0

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

Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Обзор литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1 Постановка задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 Описание методов решения поставленной задачи . . . . . . . . . 11
Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
Список использованных источников . . . . . . . . . . . . . . . . . . 29

Задача оптимального размещения производства в сети представляет
практический интерес в экономике. При планировании развития производ-
ства часто возникает необходимость в решении задач оптимального разме-
щения предприятий и складов. Во многих случаях такие задачи являются
весьма сложными и требуют применения методов математического моде-
лирования, разработки специальных алгоритмов и программного обеспече-
ния. Исследованию таких задач посвящено множество работ [1]. В качестве
критериев может служить множество различных параметров — это услож-
няет задачу, ведь не всегда понятно какие критерии более важны [2]. Для
этой задачи в литературе рассмотрены многие подзадачи. Например:

В работе рассмотрена задача многокритериальной оптимизации раз-
мещения пунктов производства и складирования. Данная задача рассмат-
ривалась в литературе [1], так например в [3] автор рассматривает задачу
размещения производств одного вида продукции в сети. Применяя простей-
шие принципы оптимальности: эгалитарный и утилитарный, автор сводит
задачи размещения к задачам о поиске медиан и центров в графе. В той
работе, обобщается данная задача: необходимо разместить пункты произ-
водства, производящих несколько видов продукции, а также пункты скла-
дирования. Были выбраны методы для решения. Первый метод основан на
объединении критериев в один и использовании метода ветвей и границ для
поиска наименьшего значения полученного обобщенного критерия. Второй
базируется на подходе к решению многокритериальных задач с помощью
эвристических алгоритмов. Также разработана программная реализация
алгоритмов, решающих задачу.
Среднем для генетического алгоритма получается неплохой резуль-
тат приближенного решения. Можно сказать, что решения полученные ге-
нетическим алгоритмом в среднем удалены от множества Парето-оптималь-
ных решений в примерно два раза дальше, чем среднее расстояние между
всеми Парето-оптимальными решениями, и примерно в три раза ближе,
чем если выбирать размещения случайным образом.
Исследование методов не только показало их применимость к реше-
нию задачи, но также и наглядно продемонстрировало различия подходов,
определяющих эти методы. Подходы к поиску оптимального размещения
разнообразны, и даже в рамках различных методов оптимальности методы
решения могут быть различны. Поэтому исследование задачи оптимально-
го размещения может быть продолжено. Можно комбинировать методы
использовать приближенные решения полученные на алгоритмом ветвей и
границ(прервав его исполнение через некоторое время).

Заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 5 000 ₽

Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям

    Нажимая на кнопку, я соглашаюсь на обработку персональных данных и с правилами пользования Платформой

    Хочешь уникальную работу?

    Больше 3 000 экспертов уже готовы начать работу над твоим проектом!

    Вирсавия А. медицинский 1981, стоматологический, преподаватель, канди...
    4.5 (9 отзывов)
    руководитель успешно защищенных диссертаций, автор около 150 работ, в активе - оппонирование, рецензирование, написание и подготовка диссертационных работ; интересы - ... Читать все
    руководитель успешно защищенных диссертаций, автор около 150 работ, в активе - оппонирование, рецензирование, написание и подготовка диссертационных работ; интересы - медицина, биология, антропология, биогидродинамика
    #Кандидатские #Магистерские
    12 Выполненных работ
    Андрей С. Тверской государственный университет 2011, математический...
    4.7 (82 отзыва)
    Учился на мат.факе ТвГУ. Любовь к математике там привили на столько, что я, похоже, никогда не перестану этим заниматься! Сейчас работаю в IT и пытаюсь найти время на... Читать все
    Учился на мат.факе ТвГУ. Любовь к математике там привили на столько, что я, похоже, никогда не перестану этим заниматься! Сейчас работаю в IT и пытаюсь найти время на продолжение диссертационной работы... Всегда готов помочь! ;)
    #Кандидатские #Магистерские
    164 Выполненных работы
    Александра С.
    5 (91 отзыв)
    Красный диплом референта-аналитика информационных ресурсов, 8 лет преподавания. Опыт написания работ вплоть до докторских диссертаций. Отдельно специализируюсь на повы... Читать все
    Красный диплом референта-аналитика информационных ресурсов, 8 лет преподавания. Опыт написания работ вплоть до докторских диссертаций. Отдельно специализируюсь на повышении уникальности текста и оформлении библиографических ссылок по ГОСТу.
    #Кандидатские #Магистерские
    132 Выполненных работы
    Анна В. Инжэкон, студент, кандидат наук
    5 (21 отзыв)
    Выполняю работы по экономическим дисциплинам. Маркетинг, менеджмент, управление персоналом. управление проектами. Есть опыт написания магистерских и кандидатских диссе... Читать все
    Выполняю работы по экономическим дисциплинам. Маркетинг, менеджмент, управление персоналом. управление проектами. Есть опыт написания магистерских и кандидатских диссертаций. Работала в маркетинге. Практикующий бизнес-консультант.
    #Кандидатские #Магистерские
    31 Выполненная работа
    AleksandrAvdiev Южный федеральный университет, 2010, преподаватель, канд...
    4.1 (20 отзывов)
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    #Кандидатские #Магистерские
    28 Выполненных работ
    Вики Р.
    5 (44 отзыва)
    Наличие красного диплома УрГЮУ по специальности юрист. Опыт работы в профессии - сфера банкротства. Уровень выполняемых работ - до магистерских диссертаций. Написан... Читать все
    Наличие красного диплома УрГЮУ по специальности юрист. Опыт работы в профессии - сфера банкротства. Уровень выполняемых работ - до магистерских диссертаций. Написание письменных работ для меня в удовольствие.Всегда качественно.
    #Кандидатские #Магистерские
    60 Выполненных работ
    Евгений А. доктор, профессор
    5 (154 отзыва)
    Более 40 лет занимаюсь преподавательской деятельностью. Специалист в области философии, логики и социальной работы. Кандидатская диссертация - по логике, докторская - ... Читать все
    Более 40 лет занимаюсь преподавательской деятельностью. Специалист в области философии, логики и социальной работы. Кандидатская диссертация - по логике, докторская - по социальной работе.
    #Кандидатские #Магистерские
    260 Выполненных работ
    Ольга Р. доктор, профессор
    4.2 (13 отзывов)
    Преподаватель ВУЗа, опыт выполнения студенческих работ на заказ (от рефератов до диссертаций): 20 лет. Образование высшее . Все заказы выполняются в заранее согласован... Читать все
    Преподаватель ВУЗа, опыт выполнения студенческих работ на заказ (от рефератов до диссертаций): 20 лет. Образование высшее . Все заказы выполняются в заранее согласованные сроки и при необходимости дорабатываются по рекомендациям научного руководителя (преподавателя). Буду рада плодотворному и взаимовыгодному сотрудничеству!!! К каждой работе подхожу индивидуально! Всегда готова по любому вопросу договориться с заказчиком! Все работы проверяю на антиплагиат.ру по умолчанию, если в заказе не стоит иное и если это заранее не обговорено!!!
    #Кандидатские #Магистерские
    21 Выполненная работа
    Олег Н. Томский политехнический университет 2000, Инженерно-эконо...
    4.7 (96 отзывов)
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Явл... Читать все
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Являюсь действующим преподавателем одного из ВУЗов.
    #Кандидатские #Магистерские
    177 Выполненных работ

    Другие учебные работы по предмету

    Кооперативные игры на гиперграфах
    📅 2019год
    🏢 Санкт-Петербургский государственный университет