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

Николаев Константин Игоревич
Бесплатно
В избранное
Работа доступна по лицензии 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.6 (30 отзывов)
    Преподаватель одного из лучших ВУЗов страны, научный работник, редактор научного журнала, общественный деятель. Пишу все виды работ - от эссе до докторской диссертации... Читать все
    Преподаватель одного из лучших ВУЗов страны, научный работник, редактор научного журнала, общественный деятель. Пишу все виды работ - от эссе до докторской диссертации. Опыт работы 7 лет. Всегда на связи и готова прийти на помощь. Вместе удовлетворим самого требовательного научного руководителя. Возможно полное сопровождение: от статуса студента до получения научной степени.
    #Кандидатские #Магистерские
    47 Выполненных работ
    Елена Л. РЭУ им. Г. В. Плеханова 2009, Управления и коммерции, пре...
    4.8 (211 отзывов)
    Работа пишется на основе учебников и научных статей, диссертаций, данных официальной статистики. Все источники актуальные за последние 3-5 лет.Активно и уместно исполь... Читать все
    Работа пишется на основе учебников и научных статей, диссертаций, данных официальной статистики. Все источники актуальные за последние 3-5 лет.Активно и уместно использую в работе графический материал (графики рисунки, диаграммы) и таблицы.
    #Кандидатские #Магистерские
    362 Выполненных работы
    Анна Н. Государственный университет управления 2021, Экономика и ...
    0 (13 отзывов)
    Закончила ГУУ с отличием "Бухгалтерский учет, анализ и аудит". Выполнить разные работы: от рефератов до диссертаций. Также пишу доклады, делаю презентации, повышаю уни... Читать все
    Закончила ГУУ с отличием "Бухгалтерский учет, анализ и аудит". Выполнить разные работы: от рефератов до диссертаций. Также пишу доклады, делаю презентации, повышаю уникальности с нуля. Все работы оформляю в соответствии с ГОСТ.
    #Кандидатские #Магистерские
    0 Выполненных работ
    Андрей С. Тверской государственный университет 2011, математический...
    4.7 (82 отзыва)
    Учился на мат.факе ТвГУ. Любовь к математике там привили на столько, что я, похоже, никогда не перестану этим заниматься! Сейчас работаю в IT и пытаюсь найти время на... Читать все
    Учился на мат.факе ТвГУ. Любовь к математике там привили на столько, что я, похоже, никогда не перестану этим заниматься! Сейчас работаю в IT и пытаюсь найти время на продолжение диссертационной работы... Всегда готов помочь! ;)
    #Кандидатские #Магистерские
    164 Выполненных работы
    Олег Н. Томский политехнический университет 2000, Инженерно-эконо...
    4.7 (96 отзывов)
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Явл... Читать все
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Являюсь действующим преподавателем одного из ВУЗов.
    #Кандидатские #Магистерские
    177 Выполненных работ
    Александр О. Спб государственный университет 1972, мат - мех, преподав...
    4.9 (66 отзывов)
    Читаю лекции и веду занятия со студентами по матанализу, линейной алгебре и теории вероятностей. Защитил кандидатскую диссертацию по качественной теории дифференциальн... Читать все
    Читаю лекции и веду занятия со студентами по матанализу, линейной алгебре и теории вероятностей. Защитил кандидатскую диссертацию по качественной теории дифференциальных уравнений. Умею быстро и четко выполнять сложные вычислительные работ
    #Кандидатские #Магистерские
    117 Выполненных работ
    Петр П. кандидат наук
    4.2 (25 отзывов)
    Выполняю различные работы на заказ с 2014 года. В основном, курсовые проекты, дипломные и выпускные квалификационные работы бакалавриата, специалитета. Имею опыт напис... Читать все
    Выполняю различные работы на заказ с 2014 года. В основном, курсовые проекты, дипломные и выпускные квалификационные работы бакалавриата, специалитета. Имею опыт написания магистерских диссертаций. Направление - связь, телекоммуникации, информационная безопасность, информационные технологии, экономика. Пишу научные статьи уровня ВАК и РИНЦ. Работаю техническим директором интернет-провайдера, имею опыт работы ведущим сотрудником отдела информационной безопасности филиала одного из крупнейших банков. Образование - высшее профессиональное (в 2006 году окончил военную Академию связи в г. Санкт-Петербурге), послевузовское профессиональное (в 2018 году окончил аспирантуру Уральского федерального университета). Защитил диссертацию на соискание степени "кандидат технических наук" в 2020 году. В качестве хобби преподаю. Дисциплины - сети ЭВМ и телекоммуникации, информационная безопасность объектов критической информационной инфраструктуры.
    #Кандидатские #Магистерские
    33 Выполненных работы
    Алёна В. ВГПУ 2013, исторический, преподаватель
    4.2 (5 отзывов)
    Пишу дипломы, курсовые, диссертации по праву, а также истории и педагогике. Закончила исторический факультет ВГПУ. Имею высшее историческое и дополнительное юридическо... Читать все
    Пишу дипломы, курсовые, диссертации по праву, а также истории и педагогике. Закончила исторический факультет ВГПУ. Имею высшее историческое и дополнительное юридическое образование. В данный момент работаю преподавателем.
    #Кандидатские #Магистерские
    25 Выполненных работ
    Анна В. Инжэкон, студент, кандидат наук
    5 (21 отзыв)
    Выполняю работы по экономическим дисциплинам. Маркетинг, менеджмент, управление персоналом. управление проектами. Есть опыт написания магистерских и кандидатских диссе... Читать все
    Выполняю работы по экономическим дисциплинам. Маркетинг, менеджмент, управление персоналом. управление проектами. Есть опыт написания магистерских и кандидатских диссертаций. Работала в маркетинге. Практикующий бизнес-консультант.
    #Кандидатские #Магистерские
    31 Выполненная работа

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

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