Организация построения оптимального кольцевого маршрута
Автор: владимир карпов • Октябрь 17, 2021 • Курсовая работа • 5,112 Слов (21 Страниц) • 518 Просмотры
МИНИСТЕРСТВО СВЯЗИ И ИНФОРМАТИЗАЦИИ РЕСПУБЛИКИ БЕЛАРУСЬ
Учреждение образования
«БЕЛОРУССКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ СВЯЗИ»
ФАКУЛЬТЕТ ЗАОЧНОГО ОБУЧЕНИЯ
КАФЕДРА ОРГАНИЗАЦИИ И ТЕХНОЛОГИИ ПОЧТОВОЙ СВЯЗИ
ОРГАНИЗАЦИЯ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО КОЛЬЦЕВОГО МАРШРУТА
Пояснительная записка
к курсовой работе
по дисциплине
«ЛОГИСТИКА В ПОЧТОВОЙ СВЯЗИ»
Выполнила студентка гр. ПС
Руководитель Н.А. Стрельская
Минск 2020
СОДЕРЖАНИЕ
Введение………………………………………………………………………………...………......5
1 Организация почтовой связи на примере Жлобинского района, Гомельской области……..6
2 Организация построения оптимального кольцевого маршрута……………………………..10
2.1Метод «Ветвей и границ»………………………………………………………………..….10
2.2 Построение кольцевого маршрута методом Дакея (Dacey) ……………………………...24
2.3 Построение кольцевого маршрута методом Дакея – Габра (Dacey-Habr)…………….…26
Заключение………………………………………………………………………………………...29
Список использованных источников………………………………………….…………………30
[pic 1]
ВВЕДЕНИЕ[pic 2]
Современная логистика — уникальная область экономики и человеческой деятельности. Новые эффективные черты логистика обрела в связи с тем, что традиционные сферы ее применения сливаются воедино, образовывая интегрированную логистику. Она охватывает и объединяет в целостный процесс такие виды деятельности, как информационный обмен, транспортировку, управление запасами, складским хозяйством и упаковкой.
Республиканское унитарное предприятие почтовой связи «Белпочта» — современное, конкурентоспособное, технически оснащенное предприятие, которое отвечает запросам рынка и потребностям клиентов. Развитие систем связи и информатизации стало одним из важных приоритетов научно-технической и экономической политики Республики Беларусь.
Выполняя свою миссию – наиболее полное удовлетворение потребностей юридических и физических лиц в услугах почтовой связи, РУП «Белпочта» остается лидером отечественного рынка услуг почтовой связи, реализует социальные функции по частоте доставки почты. Для обеспечения бесперебойной работы почтовой сети в Беларуси функционируют межобластные, межрайонные и внутригородские маршруты по которым курсирует около 1300 автомобилей. [pic 3]
В настоящее время одной из приоритетных задач почтовой связи является использование современных информационно-телекоммуникационных технологий, развитие электронных почтовых услуг. Не последнее место так же занимает развитие организации почтовых маршрутов, так как оптимизация маршрутизации доставки почтовых отправлений (ПО), рациональная загрузка транспорта, оперативный контроль выполнения маршрутных заданий и показателей работы транспорта позволяют сократить простои автомобилей, исключить их несанкционированное использование, предотвратить перерасход топлива, минимизировать вероятность срыва сроков прохождения почтовых отправлений. В результате расходы на обеспечение транспортировки почтовых отправлений снижаются, что дает положительный финансово-экономический эффект.
Актуальность данной курсовой работы обусловлена тем, чтобы сократить время на перевозку почты и оптимизации почтовых маршрутов.
Целью данной курсовой работы является определение оптимального кольцевого маршрута с помощью 3 методов построения, а именно методами: «Ветвей и границ», «Дакея», «Дакея-Габра».
2 ОРГАНИЗАЦИЯ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО КОЛЬЦЕВОГО МАРШРУТА
2.1 Метод «Ветвей и границ»
Наиболее удобным способом построения оптимального кольцевого маршрута, является метод «Ветвей и границ». Его разработали американские математики: К. Мурти, Дж. Литтл, Д. Суини и К. Кэрел. Основа метод а в том, что все множество допустимых решений задачи разбивается на последовательно уменьшающиеся подмножества при помощи процедуры ветвления. В результате находится последовательность объезда пунктов (маршрут), протяженность которого меньше любого другого возможного варианта. ИЛИ*.
...