Задача размещения элементов цепи поставок

Николаев Константин Игоревич
Бесплатно
В избранное
Работа доступна по лицензии Creative Commons:«Attribution» 4.0

Данная работа посвящена исследованию задачи оптимального размещения элементов цепи поставок. В ней проводится анализ существующих классов моделей задач, их применимости и методов их решения. В работе разработана программная реализация алгоритма муравьиной колонии для поиска оптимального решения сформулированной задачи размещения. Производится настройка параметров применяемого алгоритма, тестирование на производительность и сравнение результатов с точными решениями. Проводится ряд вычислительных экспериментов имеющих прикладное значение.

Введение …………………………………………………………………………………………………… 3
Цель работы …………………………………………………………………………………………….. 5
Обзор литературы ……………………………………………………………………………………. 6
Задачи размещения элементов цепи поставок………………………………………. 11
Простейшая задача размещения ………………………………………………………. 11
Многостадийная задача размещения ……………………………………………….. 12
Задача Вебера …………………………………………………………………………………. 14
Задача конкурентного размещения ………………………………………………….. 16
Задача о p-медиане………………………………………………………………………….. 18
Практический эксперимент …………………………………………………………………… 20
Алгоритм муравьиной колонии……………………………………………………….. 20
Программная реализация ………………………………………………………………… 25
Заключение…………………………………………………………………………………………….. 33
Список литературы ……………………………………………………………………………….. 34
Приложение ……………………………………………………………………………………………. 38

Задача размещения – задача, в которой необходимо найти наилучшее местоположение для различных элементов цепи поставок. Будь то производственные объекты, складские комплексы или распределительные центры, магазины розничной торговли, объекты обслуживания и тому подобное. Такие решения о местоположении объектов имеют сильное влияние на показатели компании в течение долгого времени, так как носят долгосрочный характер. Многие предприятия упускают выгоду или даже терпят убытки, так как качественно не берут во внимания вопрос размещения мощностей и оптимизации конфигурации цепи поставок.
Для того, чтобы решение о размещении того или иного объекта было эффективным оно также должно учитывать множество факторов. Некоторые из этих факторов: спрос потребителей, операционные издержки, конкуренты, налоги, курсы валют, расстояния до других предприятий, поставщики и т. д.
Значительное число таких проблем размещения может быть сформулировано и эффективно решено с помощью математических оптимизационных моделей.
Данная работа состоит из восьми разделов: введение, цель работы, обзор литературы, задачи размещения элементов цепи поставок, практический эксперимент, заключение, список литературы и приложение.
Во введении определяется объект исследования – задача размещения и её вариации.
В разделе 2 определяются цели работы и описываются этапы их достижения. Задачи исследования основаны на потребности работодателя – реальной компании, что подтверждает практическую значимость результатов исследования.
3
Обзор литературы представляет обобщения и критический анализ результатов, полученных отечественными и зарубежными исследователями. Обзор в том числе содержит недавние научные публикации, статьи и книги, что подтверждает актуальность и теоретическую значимости темы данной работы.
В разделе 4 приведены постановки задач (простейшая задача размещения, многостадийная задача размещения, задача Вебера, задача конкурентного размещения, задача о p – медиане) и методы их решения.
Раздел 5 содержит практическую часть: описание способов решения поставленных задач, адаптацию алгоритма муравьиной колонии под задачу размещения, его программную реализацию, анализ чувствительности параметров алгоритма и результаты вычислительного эксперимента.
В заключении кратко описаны результаты научной работы. В предпоследнем разделе размещен перечень научных статей и книг, на которые опирается научно-исследовательская работа.
В приложении содержится разработанный программный код, реализующий алгоритм, описанный в пятом разделе.

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

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

от 5 000 ₽

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

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

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

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

    Дарья П. кандидат наук, доцент
    4.9 (20 отзывов)
    Профессиональный журналист, филолог со стажем более 10 лет. Имею профильную диссертацию по специализации "Радиовещание". Подробно и серьезно разрабатываю темы научных... Читать все
    Профессиональный журналист, филолог со стажем более 10 лет. Имею профильную диссертацию по специализации "Радиовещание". Подробно и серьезно разрабатываю темы научных исследований, связанных с журналистикой, филологией и литературой
    #Кандидатские #Магистерские
    33 Выполненных работы
    Александр О. Спб государственный университет 1972, мат - мех, преподав...
    4.9 (66 отзывов)
    Читаю лекции и веду занятия со студентами по матанализу, линейной алгебре и теории вероятностей. Защитил кандидатскую диссертацию по качественной теории дифференциальн... Читать все
    Читаю лекции и веду занятия со студентами по матанализу, линейной алгебре и теории вероятностей. Защитил кандидатскую диссертацию по качественной теории дифференциальных уравнений. Умею быстро и четко выполнять сложные вычислительные работ
    #Кандидатские #Магистерские
    117 Выполненных работ
    Дарья С. Томский государственный университет 2010, Юридический, в...
    4.8 (13 отзывов)
    Практикую гражданское, семейное право. Преподаю указанные дисциплины в ВУЗе. Выполняла работы на заказ в течение двух лет. Обучалась в аспирантуре, подготовила диссерт... Читать все
    Практикую гражданское, семейное право. Преподаю указанные дисциплины в ВУЗе. Выполняла работы на заказ в течение двух лет. Обучалась в аспирантуре, подготовила диссертационное исследование, которое сейчас находится на рассмотрении в совете.
    #Кандидатские #Магистерские
    18 Выполненных работ
    Анна К. ТГПУ им.ЛН.Толстого 2010, ФИСиГН, выпускник
    4.6 (30 отзывов)
    Я научный сотрудник федерального музея. Подрабатываю написанием студенческих работ уже 7 лет. 3 года назад начала писать диссертации. Работала на фирмы, а так же помог... Читать все
    Я научный сотрудник федерального музея. Подрабатываю написанием студенческих работ уже 7 лет. 3 года назад начала писать диссертации. Работала на фирмы, а так же помогала студентам, вышедшим на меня по рекомендации.
    #Кандидатские #Магистерские
    37 Выполненных работ
    Евгения Р.
    5 (188 отзывов)
    Мой опыт в написании работ - 9 лет. Я специализируюсь на написании курсовых работ, ВКР и магистерских диссертаций, также пишу научные статьи, провожу исследования и со... Читать все
    Мой опыт в написании работ - 9 лет. Я специализируюсь на написании курсовых работ, ВКР и магистерских диссертаций, также пишу научные статьи, провожу исследования и создаю красивые презентации. Сопровождаю работы до сдачи, на связи 24/7 ?
    #Кандидатские #Магистерские
    359 Выполненных работ
    Татьяна С. кандидат наук
    4.9 (298 отзывов)
    Большой опыт работы. Кандидаты химических, биологических, технических, экономических, юридических, философских наук. Участие в НИОКР, Только актуальная литература (пос... Читать все
    Большой опыт работы. Кандидаты химических, биологических, технических, экономических, юридических, философских наук. Участие в НИОКР, Только актуальная литература (поставки напрямую с издательств), доступ к библиотеке диссертаций РГБ
    #Кандидатские #Магистерские
    551 Выполненная работа
    Кормчий В.
    4.3 (248 отзывов)
    Специализация: диссертации; дипломные и курсовые работы; научные статьи.
    Специализация: диссертации; дипломные и курсовые работы; научные статьи.
    #Кандидатские #Магистерские
    335 Выполненных работ
    Мария М. УГНТУ 2017, ТФ, преподаватель
    5 (14 отзывов)
    Имею 3 высших образования в сфере Экологии и техносферной безопасности (бакалавриат, магистратура, аспирантура), работаю на кафедре экологии одного из опорных ВУЗов РФ... Читать все
    Имею 3 высших образования в сфере Экологии и техносферной безопасности (бакалавриат, магистратура, аспирантура), работаю на кафедре экологии одного из опорных ВУЗов РФ. Большой опыт в написании курсовых, дипломов, диссертаций.
    #Кандидатские #Магистерские
    27 Выполненных работ
    Сергей Е. МГУ 2012, физический, выпускник, кандидат наук
    4.9 (5 отзывов)
    Имеется большой опыт написания творческих работ на различных порталах от эссе до кандидатских диссертаций, решения задач и выполнения лабораторных работ по любым напра... Читать все
    Имеется большой опыт написания творческих работ на различных порталах от эссе до кандидатских диссертаций, решения задач и выполнения лабораторных работ по любым направлениям физики, математики, химии и других естественных наук.
    #Кандидатские #Магистерские
    5 Выполненных работ

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

    Алгоритмы для динамических диаграмм Вороного
    📅 2021год
    🏢 Санкт-Петербургский государственный университет
    О локальных свойствах решений задач гидродинамики
    📅 2021год
    🏢 Санкт-Петербургский государственный университет
    Структуры комодулей на кольцах Чжоу флаговых многообразий
    📅 2021год
    🏢 Санкт-Петербургский государственный университет
    Полнота биортогональных систем для нескольких интервалов
    📅 2021год
    🏢 Санкт-Петербургский государственный университет