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

Николаев Константин Игоревич
Бесплатно
В избранное
Работа доступна по лицензии 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 Выполненных работ
    Кормчий В.
    4.3 (248 отзывов)
    Специализация: диссертации; дипломные и курсовые работы; научные статьи.
    Специализация: диссертации; дипломные и курсовые работы; научные статьи.
    #Кандидатские #Магистерские
    335 Выполненных работ
    Евгения Р.
    5 (188 отзывов)
    Мой опыт в написании работ - 9 лет. Я специализируюсь на написании курсовых работ, ВКР и магистерских диссертаций, также пишу научные статьи, провожу исследования и со... Читать все
    Мой опыт в написании работ - 9 лет. Я специализируюсь на написании курсовых работ, ВКР и магистерских диссертаций, также пишу научные статьи, провожу исследования и создаю красивые презентации. Сопровождаю работы до сдачи, на связи 24/7 ?
    #Кандидатские #Магистерские
    359 Выполненных работ
    Кирилл Ч. ИНЖЭКОН 2010, экономика и управление на предприятии транс...
    4.9 (343 отзыва)
    Работы пишу, начиная с 2000 года. Огромный опыт и знания в области экономики. Закончил школу с золотой медалью. Два высших образования (техническое и экономическое). С... Читать все
    Работы пишу, начиная с 2000 года. Огромный опыт и знания в области экономики. Закончил школу с золотой медалью. Два высших образования (техническое и экономическое). Сейчас пишу диссертацию на соискание степени кандидата экономических наук.
    #Кандидатские #Магистерские
    692 Выполненных работы
    Мария А. кандидат наук
    4.7 (18 отзывов)
    Мне нравится изучать все новое, постоянно развиваюсь. Могу написать и диссертацию и кандидатскую. Есть опыт в различных сфера деятельности (туризм, экономика, бухучет... Читать все
    Мне нравится изучать все новое, постоянно развиваюсь. Могу написать и диссертацию и кандидатскую. Есть опыт в различных сфера деятельности (туризм, экономика, бухучет, реклама, журналистика, педагогика, право)
    #Кандидатские #Магистерские
    39 Выполненных работ
    Анна К. ТГПУ им.ЛН.Толстого 2010, ФИСиГН, выпускник
    4.6 (30 отзывов)
    Я научный сотрудник федерального музея. Подрабатываю написанием студенческих работ уже 7 лет. 3 года назад начала писать диссертации. Работала на фирмы, а так же помог... Читать все
    Я научный сотрудник федерального музея. Подрабатываю написанием студенческих работ уже 7 лет. 3 года назад начала писать диссертации. Работала на фирмы, а так же помогала студентам, вышедшим на меня по рекомендации.
    #Кандидатские #Магистерские
    37 Выполненных работ
    Сергей Н.
    4.8 (40 отзывов)
    Практический стаж работы в финансово - банковской сфере составил более 30 лет. За последние 13 лет, мной написано 7 диссертаций и более 450 дипломных работ и научных с... Читать все
    Практический стаж работы в финансово - банковской сфере составил более 30 лет. За последние 13 лет, мной написано 7 диссертаций и более 450 дипломных работ и научных статей в области экономики.
    #Кандидатские #Магистерские
    56 Выполненных работ
    Татьяна С. кандидат наук
    4.9 (298 отзывов)
    Большой опыт работы. Кандидаты химических, биологических, технических, экономических, юридических, философских наук. Участие в НИОКР, Только актуальная литература (пос... Читать все
    Большой опыт работы. Кандидаты химических, биологических, технических, экономических, юридических, философских наук. Участие в НИОКР, Только актуальная литература (поставки напрямую с издательств), доступ к библиотеке диссертаций РГБ
    #Кандидатские #Магистерские
    551 Выполненная работа
    Рима С.
    5 (18 отзывов)
    Берусь за решение юридических задач, за написание серьезных научных статей, магистерских диссертаций и дипломных работ. Окончила Кемеровский государственный универси... Читать все
    Берусь за решение юридических задач, за написание серьезных научных статей, магистерских диссертаций и дипломных работ. Окончила Кемеровский государственный университет, являюсь бакалавром, магистром юриспруденции (с отличием)
    #Кандидатские #Магистерские
    38 Выполненных работ

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

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