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

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

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

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

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

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

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

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

от 5 000 ₽

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

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

    Последние выполненные заказы

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

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

    Анастасия Л. аспирант
    5 (8 отзывов)
    Работаю в сфере метрологического обеспечения. Защищаю кандидатскую диссертацию. Основной профиль: Метрология, стандартизация и сертификация. Оптико-электронное прибост... Читать все
    Работаю в сфере метрологического обеспечения. Защищаю кандидатскую диссертацию. Основной профиль: Метрология, стандартизация и сертификация. Оптико-электронное прибостроение, управление качеством
    #Кандидатские #Магистерские
    10 Выполненных работ
    Олег Н. Томский политехнический университет 2000, Инженерно-эконо...
    4.7 (96 отзывов)
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Явл... Читать все
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Являюсь действующим преподавателем одного из ВУЗов.
    #Кандидатские #Магистерские
    177 Выполненных работ
    Екатерина Б. кандидат наук, доцент
    5 (174 отзыва)
    После окончания института работала экономистом в системе государственных финансов. С 1988 года на преподавательской работе. Защитила кандидатскую диссертацию. Преподав... Читать все
    После окончания института работала экономистом в системе государственных финансов. С 1988 года на преподавательской работе. Защитила кандидатскую диссертацию. Преподавала учебные дисциплины: Бюджетная система Украины, Статистика.
    #Кандидатские #Магистерские
    300 Выполненных работ
    Александр О. Спб государственный университет 1972, мат - мех, преподав...
    4.9 (66 отзывов)
    Читаю лекции и веду занятия со студентами по матанализу, линейной алгебре и теории вероятностей. Защитил кандидатскую диссертацию по качественной теории дифференциальн... Читать все
    Читаю лекции и веду занятия со студентами по матанализу, линейной алгебре и теории вероятностей. Защитил кандидатскую диссертацию по качественной теории дифференциальных уравнений. Умею быстро и четко выполнять сложные вычислительные работ
    #Кандидатские #Магистерские
    117 Выполненных работ
    Кирилл Ч. ИНЖЭКОН 2010, экономика и управление на предприятии транс...
    4.9 (343 отзыва)
    Работы пишу, начиная с 2000 года. Огромный опыт и знания в области экономики. Закончил школу с золотой медалью. Два высших образования (техническое и экономическое). С... Читать все
    Работы пишу, начиная с 2000 года. Огромный опыт и знания в области экономики. Закончил школу с золотой медалью. Два высших образования (техническое и экономическое). Сейчас пишу диссертацию на соискание степени кандидата экономических наук.
    #Кандидатские #Магистерские
    692 Выполненных работы
    Александр Р. ВоГТУ 2003, Экономический, преподаватель, кандидат наук
    4.5 (80 отзывов)
    Специальность "Государственное и муниципальное управление" Кандидатскую диссертацию защитил в 2006 г. Дополнительное образование: Оценка стоимости (бизнеса) и госфин... Читать все
    Специальность "Государственное и муниципальное управление" Кандидатскую диссертацию защитил в 2006 г. Дополнительное образование: Оценка стоимости (бизнеса) и госфинансы (Казначейство). Работаю в финансовой сфере более 10 лет. Банки,риски
    #Кандидатские #Магистерские
    123 Выполненных работы
    Александра С.
    5 (91 отзыв)
    Красный диплом референта-аналитика информационных ресурсов, 8 лет преподавания. Опыт написания работ вплоть до докторских диссертаций. Отдельно специализируюсь на повы... Читать все
    Красный диплом референта-аналитика информационных ресурсов, 8 лет преподавания. Опыт написания работ вплоть до докторских диссертаций. Отдельно специализируюсь на повышении уникальности текста и оформлении библиографических ссылок по ГОСТу.
    #Кандидатские #Магистерские
    132 Выполненных работы
    Яна К. ТюмГУ 2004, ГМУ, выпускник
    5 (8 отзывов)
    Помощь в написании магистерских диссертаций, курсовых, контрольных работ, рефератов, статей, повышение уникальности текста(ручной рерайт), качественно и в срок, в соот... Читать все
    Помощь в написании магистерских диссертаций, курсовых, контрольных работ, рефератов, статей, повышение уникальности текста(ручной рерайт), качественно и в срок, в соответствии с Вашими требованиями.
    #Кандидатские #Магистерские
    12 Выполненных работ
    Егор В. кандидат наук, доцент
    5 (428 отзывов)
    Здравствуйте. Занимаюсь выполнением работ более 14 лет. Очень большой опыт. Более 400 успешно защищенных дипломов и диссертаций. Берусь только со 100% уверенностью. Ск... Читать все
    Здравствуйте. Занимаюсь выполнением работ более 14 лет. Очень большой опыт. Более 400 успешно защищенных дипломов и диссертаций. Берусь только со 100% уверенностью. Скорее всего Ваш заказ будет выполнен раньше срока.
    #Кандидатские #Магистерские
    694 Выполненных работы

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

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