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

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

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

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

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

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

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

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

от 5 000 ₽

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

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

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

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

    Екатерина С. кандидат наук, доцент
    4.6 (522 отзыва)
    Практически всегда онлайн, доработки делаю бесплатно. Дипломные работы и Магистерские диссертации сопровождаю до защиты.
    Практически всегда онлайн, доработки делаю бесплатно. Дипломные работы и Магистерские диссертации сопровождаю до защиты.
    #Кандидатские #Магистерские
    1077 Выполненных работ
    Ксения М. Курганский Государственный Университет 2009, Юридический...
    4.8 (105 отзывов)
    Работаю только по книгам, учебникам, статьям и диссертациям. Никогда не использую технические способы поднятия оригинальности. Только авторские работы. Стараюсь учитыв... Читать все
    Работаю только по книгам, учебникам, статьям и диссертациям. Никогда не использую технические способы поднятия оригинальности. Только авторские работы. Стараюсь учитывать все требования и пожелания.
    #Кандидатские #Магистерские
    213 Выполненных работ
    Лидия К.
    4.5 (330 отзывов)
    Образование высшее (2009 год) педагог-психолог (УрГПУ). В 2013 году получено образование магистр психологии. Опыт преподавательской деятельности в области психологии ... Читать все
    Образование высшее (2009 год) педагог-психолог (УрГПУ). В 2013 году получено образование магистр психологии. Опыт преподавательской деятельности в области психологии и педагогики. Написание диссертаций, ВКР, курсовых и иных видов работ.
    #Кандидатские #Магистерские
    592 Выполненных работы
    Дмитрий К. преподаватель, кандидат наук
    5 (1241 отзыв)
    Окончил КазГУ с красным дипломом в 1985 г., после окончания работал в Институте Ядерной Физики, защитил кандидатскую диссертацию в 1991 г. Работы для студентов выполня... Читать все
    Окончил КазГУ с красным дипломом в 1985 г., после окончания работал в Институте Ядерной Физики, защитил кандидатскую диссертацию в 1991 г. Работы для студентов выполняю уже 30 лет.
    #Кандидатские #Магистерские
    2271 Выполненная работа
    Ольга Р. доктор, профессор
    4.2 (13 отзывов)
    Преподаватель ВУЗа, опыт выполнения студенческих работ на заказ (от рефератов до диссертаций): 20 лет. Образование высшее . Все заказы выполняются в заранее согласован... Читать все
    Преподаватель ВУЗа, опыт выполнения студенческих работ на заказ (от рефератов до диссертаций): 20 лет. Образование высшее . Все заказы выполняются в заранее согласованные сроки и при необходимости дорабатываются по рекомендациям научного руководителя (преподавателя). Буду рада плодотворному и взаимовыгодному сотрудничеству!!! К каждой работе подхожу индивидуально! Всегда готова по любому вопросу договориться с заказчиком! Все работы проверяю на антиплагиат.ру по умолчанию, если в заказе не стоит иное и если это заранее не обговорено!!!
    #Кандидатские #Магистерские
    21 Выполненная работа
    Татьяна М. кандидат наук
    5 (285 отзывов)
    Специализируюсь на правовых дипломных работах, магистерских и кандидатских диссертациях
    Специализируюсь на правовых дипломных работах, магистерских и кандидатских диссертациях
    #Кандидатские #Магистерские
    495 Выполненных работ
    Анна В. Инжэкон, студент, кандидат наук
    5 (21 отзыв)
    Выполняю работы по экономическим дисциплинам. Маркетинг, менеджмент, управление персоналом. управление проектами. Есть опыт написания магистерских и кандидатских диссе... Читать все
    Выполняю работы по экономическим дисциплинам. Маркетинг, менеджмент, управление персоналом. управление проектами. Есть опыт написания магистерских и кандидатских диссертаций. Работала в маркетинге. Практикующий бизнес-консультант.
    #Кандидатские #Магистерские
    31 Выполненная работа
    Вирсавия А. медицинский 1981, стоматологический, преподаватель, канди...
    4.5 (9 отзывов)
    руководитель успешно защищенных диссертаций, автор около 150 работ, в активе - оппонирование, рецензирование, написание и подготовка диссертационных работ; интересы - ... Читать все
    руководитель успешно защищенных диссертаций, автор около 150 работ, в активе - оппонирование, рецензирование, написание и подготовка диссертационных работ; интересы - медицина, биология, антропология, биогидродинамика
    #Кандидатские #Магистерские
    12 Выполненных работ
    Дарья Б. МГУ 2017, Журналистики, выпускник
    4.9 (35 отзывов)
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных ко... Читать все
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных компаниях, сейчас работаю редактором. Готова помогать вам с учёбой!
    #Кандидатские #Магистерские
    50 Выполненных работ

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

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