Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!

Маршрутизация транспортного потока с ограничением по грузоподъемности

Номер заказа
127685
Предмет
Создан
10 июня 2014
Выполнен
17 июня 2014
Стоимость работы
1000
Надо быстро сделать дипломную работу по логистике. Есть буквально 7 дней. Тема работы «Маршрутизация транспортного потока с ограничением по грузоподъемности».
Всего было
12 предложений
Заказчик выбрал автора
Или вы можете купить эту работу...
Страниц: 90
Оригинальность: Неизвестно
1000
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Данная дипломная работа посвящена исследованию одной из наиболее насущных проблем, связанных с принятием решений в области транспортной логистики. А именно задаче маршрутизации транспорта, целью решения которой является формирование наиболее эффективного набора маршрутов для доставки заказов клиентам компании-перевозчика, обеспечивающего наименьшие затраты. В связи с тем, что детальное знакомство с поставленной проблемой показало существование достаточно широкого круга специфических разновидностей ЗМТ, было принято решение о выборе в качестве предмета исследования отдельного класса задачи – с ограничением на грузоподъемность, всегда имеющим место в реальных жизненных ситуациях. Следствием такого выбора явилась необходимость формализации содержательной постановки задачи. С этой целью в перв Показать все
ВВЕДЕНИЕ
Успех любого предприятия, занятого транспортировкой грузов, всегда связан с эффективным принятием решений в области транспортной логистики. Настоящая дипломная работа посвящена исследованию одной из наиболее важных задач в данной области – исследованию формирования маршрутов доставки груза клиентам некоторым количеством транспортных средств с обязательным возвращением в исходный пункт после окончания поездки. Практическая значимость рассмотрения данной задачи связана с тем, что указанная проблема возникает во всех компаниях, занимающихся транспортировкой продукции от места производства к местам потребления, а также осуществляющих перевозку однотипных товаров с некоторого склада до точек розничной торговли.
Математическая формулировка данной задачи известна как задача маршрутизаци Показать все
ВВЕДЕНИЕ 5
1ЗАДАЧА МАРШРУТИЗАЦИИ ТРАНСПОРТА С ОГРАНИЧЕНИЕМ ПО ГРУЗОПОДЪЕМНОСТИ 9
1.1МАТЕМАТИЧЕСКАЯ МОДЕЛЬ 10
1.2ПОСТАНОВКА ПРАКТИЧЕСКОЙ ЗАДАЧИ 12
2ТОЧНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА 15
2.1ОСНОВНЫЕ ХАРАКТЕРИСТИКИ ТОЧНЫХ МЕТОДОВ 15
2.2МЕТОД ПОЛНОГО ПЕРЕБОРА. АЛГОРИТМ ПРИМЕНЕНИЯ В ЗАДАЧАХ С УЧЕТОМ ГРУЗОПОДЪЕМНОСТИ 17
2.3РЕШЕНИЕ ПРАКТИЧЕСКОЙ ЗАДАЧИ. АНАЛИЗ РЕЗУЛЬТАТОВ 21
3ЭВРИСТИЧЕСКИЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА 24
3.1КОНСТРУКТИВНЫЕ ЭВРИСТИЧЕСКИЕ МЕТОДЫ НА ПРИМЕРЕ АЛГОРИТМА КЛАРКА-РАЙТА 25
3.2КЛАСТЕРНЫЕ ЭВРИСТИЧЕСКИЕ АЛГОРИТМЫ. МЕТОД ФИШЕРА-ДЖЕКУМЕРА 27
3.3МОДИФИКАЦИЯ МЕТОДА ФИШЕРА-ДЖЕКУМЕРА. РАЗРАБОТКА АЛГОРИТМА НАЧАЛЬНОГО ЗАПОЛНЕНИЯ КЛАСТЕРОВ 29
3.4РЕШЕНИЕ ПРАКТИЧЕСКОЙ ЗАДАЧИ. АНАЛИЗ РЕЗУЛЬТАТОВ 31
4МЕТАЭВРИСТИЧЕСКИЕ Показать все
1. www.esri-cis.ru
2. www.bestroutes.com
3. www.ingit.ru
4. Сумец А.М. Логистика: теория, ситуации, практические задания: учебное пособие. М.: Альфа-Пресс, 2008.
5. Меламед И.И. Задача коммивояжера. Приближенные алгоритмы./И.И. Меламед, С. Сергеев, И. Сигал //Автоматика и телемеханика, 1989, №4.
6. Гэри В., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
7. Липский В. Комбинаторика для программистов. М.: Мир, 1988.
8. Потемкин В.Г. Введение в MATLAB. М.: Диалог-МИФИ, 2000.
9. Clarke G. Scheduling of vehicles from a central depot to a number of delivery points/ G. Clarke, J.W. Wright // Operation Reserch, 1964, №12.
10. Fisher M.L. A generalized assignment heuristic for vehicle routing./M.L. Fisher, R. Jaikumar// Networks, 1981, №11.
11. Олбрайт К. Моделирование с п Показать все
Исследуемая область принятия логистических решений, связанных с формированием планов транспортировки грузов, не стала исключением. Поэтому в дипломной работе будут рассмотрены принципы генетического алгоритма на примере решения ЗМТ и будет описана его возможная реализация для задачи с ограничением на грузоподъемности автомобилей.Как уже отмечалось, генетический алгоритм представляет собой попытку формализовать эволюционный процесс, основным механизмом которого является естественный отбор, приводящий некоторую популяцию к виду, наиболее приспособленному к выживанию. В рамках генетического алгоритма каждая популяция представляется совокупностью особей, каждая из которых характеризуется своим собственным набором генов, заданным в виде битовых строк или «хромосом». Причем каждая хромосома явл Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована использовать исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать дипломную работу