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

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

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

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

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

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

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

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

от 5 000 ₽

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

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

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

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

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

    Дмитрий М. БГАТУ 2001, электрификации, выпускник
    4.8 (17 отзывов)
    Помогаю с выполнением курсовых проектов и контрольных работ по электроснабжению, электроосвещению, электрическим машинам, электротехнике. Занимался наукой, писал стать... Читать все
    Помогаю с выполнением курсовых проектов и контрольных работ по электроснабжению, электроосвещению, электрическим машинам, электротехнике. Занимался наукой, писал статьи, патенты, кандидатскую диссертацию, преподавал. Занимаюсь этим с 2003.
    #Кандидатские #Магистерские
    19 Выполненных работ
    Логик Ф. кандидат наук, доцент
    4.9 (826 отзывов)
    Я - кандидат философских наук, доцент кафедры философии СГЮА. Занимаюсь написанием различного рода работ (научные статьи, курсовые, дипломные работы, магистерские дисс... Читать все
    Я - кандидат философских наук, доцент кафедры философии СГЮА. Занимаюсь написанием различного рода работ (научные статьи, курсовые, дипломные работы, магистерские диссертации, рефераты, контрольные) уже много лет. Качество работ гарантирую.
    #Кандидатские #Магистерские
    1486 Выполненных работ
    Виктор В. Смоленская государственная медицинская академия 1997, Леч...
    4.7 (46 отзывов)
    Имеют опыт грамотного написания диссертационных работ по медицине, а также отдельных ее частей (литературный обзор, цели и задачи исследования, материалы и методы, выв... Читать все
    Имеют опыт грамотного написания диссертационных работ по медицине, а также отдельных ее частей (литературный обзор, цели и задачи исследования, материалы и методы, выводы).Пишу статьи в РИНЦ, ВАК.Оформление патентов от идеи до регистрации.
    #Кандидатские #Магистерские
    100 Выполненных работ
    Евгения Р.
    5 (188 отзывов)
    Мой опыт в написании работ - 9 лет. Я специализируюсь на написании курсовых работ, ВКР и магистерских диссертаций, также пишу научные статьи, провожу исследования и со... Читать все
    Мой опыт в написании работ - 9 лет. Я специализируюсь на написании курсовых работ, ВКР и магистерских диссертаций, также пишу научные статьи, провожу исследования и создаю красивые презентации. Сопровождаю работы до сдачи, на связи 24/7 ?
    #Кандидатские #Магистерские
    359 Выполненных работ
    Анна С. СФ ПГУ им. М.В. Ломоносова 2004, филологический, преподав...
    4.8 (9 отзывов)
    Преподаю англ язык более 10 лет, есть опыт работы в университете, школе и студии англ языка. Защитила кандидатскую диссертацию в 2009 году. Имею большой опыт написания... Читать все
    Преподаю англ язык более 10 лет, есть опыт работы в университете, школе и студии англ языка. Защитила кандидатскую диссертацию в 2009 году. Имею большой опыт написания и проверки (в качестве преподавателя) контрольных и курсовых работ.
    #Кандидатские #Магистерские
    16 Выполненных работ
    Сергей Н.
    4.8 (40 отзывов)
    Практический стаж работы в финансово - банковской сфере составил более 30 лет. За последние 13 лет, мной написано 7 диссертаций и более 450 дипломных работ и научных с... Читать все
    Практический стаж работы в финансово - банковской сфере составил более 30 лет. За последние 13 лет, мной написано 7 диссертаций и более 450 дипломных работ и научных статей в области экономики.
    #Кандидатские #Магистерские
    56 Выполненных работ
    Дарья Б. МГУ 2017, Журналистики, выпускник
    4.9 (35 отзывов)
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных ко... Читать все
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных компаниях, сейчас работаю редактором. Готова помогать вам с учёбой!
    #Кандидатские #Магистерские
    50 Выполненных работ
    Александра С.
    5 (91 отзыв)
    Красный диплом референта-аналитика информационных ресурсов, 8 лет преподавания. Опыт написания работ вплоть до докторских диссертаций. Отдельно специализируюсь на повы... Читать все
    Красный диплом референта-аналитика информационных ресурсов, 8 лет преподавания. Опыт написания работ вплоть до докторских диссертаций. Отдельно специализируюсь на повышении уникальности текста и оформлении библиографических ссылок по ГОСТу.
    #Кандидатские #Магистерские
    132 Выполненных работы
    Оксана М. Восточноукраинский национальный университет, студент 4 - ...
    4.9 (37 отзывов)
    Возможно выполнение работ по правоведению и политологии. Имею высшее образование менеджера ВЭД и правоведа, защитила кандидатскую и докторскую диссертации по политоло... Читать все
    Возможно выполнение работ по правоведению и политологии. Имею высшее образование менеджера ВЭД и правоведа, защитила кандидатскую и докторскую диссертации по политологии.
    #Кандидатские #Магистерские
    68 Выполненных работ

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

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