Исследование методов и информационных моделей для оптимизации маршрутов при решении логистических задач

Министерство образования и науки, молодежи и спорта Украины

Донбасская  государственная машиностроительная академия

Кафедра компьютерных информационных технологий

 

 

 

 

 

 

 

 

 

 

 

 

Отчет по преддипломной практике

на  тему «Исследование методов и информационных моделей для оптимизации маршрутов при решении логистических задач»

 

 

 

 

 

 

 

 

Выполнил:

ст. гр. ИТ-07-М

Артюх Р.Ю.

 

Проверила:

                                                                                          Богданова Л. М.

 

 

 

 

 

 

Краматорск 2012

 

РЕФЕРАТ

 

Отчет по преддипломной практике содержит 38 страниц машинописного текста, 15 рисунков, 19 таблиц, 37 литературных источников.    

Объект  исследования: оптимизация маршрутов при решении

логистических задач.

Предмет исследования: модели и информационные технологии для 

оптимизации маршрутов при решении логистических задач.

Цель  работы – класификация и сравнение метододов оптимизации маршрутов при решении логистических задач.

Предпосылкой  для исследования данной предметной области стала потребность бизнеса  в автоматизации транспортной логистики  и повышение рентабельности транспортных перевозок. Темпы роста объемов  грузопотоков и объективная необходимость  повышения уровня обслуживания контрагентов приводят предприятия к пониманию  необходимости минимизировать издержки, связанные с перевозкой грузов. Минимизация  таких издержек достигается при  помощи организационных мероприятий  в комплексе с внедрением автоматизированных систем управления перевозками.

В отчете по преддипломной практике представлены: анализ бизнес – процесса «Оптимизация маршрутов при решении логистических задач», дана модель предметной области, спроектированы диаграмма классов предметной области и программно-методический комплекс при помощи диаграммы UML. Так же был разработан прототип визуального интерфейса пользователя.

 

 

 

МАРШРУТ, ТРАНСПОРТНАЯ ЛОГИСТИКА, ОПТИМИЗАЦИЯ, ГРУЗ, АВТОМОБИЛЬНАЯ ПЕРЕВОЗКА, ТОВАР, МЕТОД, ЦЕЛЕВАЯ ФУНКЦИЯ, ГРУЗОПОТОК, СКЛАД

 

 

 

 

 

СОДЕРЖАНИЕ

 

ВВЕДЕНИЕ. ЦЕЛЬ И ОСНОВНЫЕ ЗАДАЧИ РАБОТЫ…………………….

1    АНАЛИЗ СОСТОЯНИЯ ВОПРОСА ОПТИМИЗАЦИИ   МАРШРУТОВ       ПРИ РЕШЕНИИ  ЛОГИСТИЧЕСКИХ ЗАДАЧ……………………………..

1.1  Описание  предметной области «Оптимизация  маршрутов при

       решении логистических задач»…………………………………………….

1.2  Глоссарий  предметной области «Оптимизация  маршрутов при

       решении логистических задач»……………………………………………...

1.3  Классификация  методов оптимизации маршрутов  при

 решении логистических задач………………………………………………..

2    АНАЛИЗ И ВЫБОР МАТЕМАТИЧЕСКИХ  МОДЕЛЕЙ 

      ОПТИМИЗАЦИИ МАРШРУТОВ ПРИ РЕШЕНИИ ЛОГИСТИЧЕСКИХ

      ЗАДАЧ…………………………………………………………………………

2.1  Постановка  задачи оптимизации маршрутов  при решении 

       логистических задач………………………………………………………….

2. Математическая модель задачи оптимизации маршрутов при решении

      логистических задач………………………………………………………….

3     РАЗРАБОТКА ПРОЕКТА ПРОГРАММНО-МЕТОДИЧЕСКОГО          

 КОМПЛЕКСА…………………………………………………………………

3.1  Анализ  бизнес-процесса «Оптимизация маршрутов  при решении  логистических задач»……………………………………………………………...

3.2  Разработка  диаграммы прецедентов использования………………………..

3.3  Разработка  диаграммы классов предметной  области……………………….

3.4  Разработка  диаграммы последовательностей……………………………….

3.5  Общая  структура ПМК………………………………………………………

3.6  Структура  интерфейса пользователя…………………………………………

ВЫВОДЫ……………………………………………………………………………

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ …………………………………...

 

 

 

 

 

1 АНАЛИЗ  СОСТОЯНИЯ ВОПРОСА ОПТИМИЗАЦИИ   МАРШРУТОВ       ПРИ РЕШЕНИИ  ЛОГИСТИЧЕСКИХ ЗАДАЧ

 

1.1 Описание предметной области «Оптимизация маршрутов при решении логистических задач»

 

Определим основные процессы и их последовательность, которые влияют на расчет оптимального маршрута при решении логистических задач. Сначала клиент подает заявку на заказ и происходит его регистрация. Потом сотрудник фирмы проверяет наличие товара  на складе и формирует накладную. Для минимизации затрат  на перевозку происходит оптимальный выбор транспортного средства по критериям грузоподъемности и вида автомобиля. После этого формируется путевой лист и рассчитывается оптимальный маршрут развоза по клиентам [1-2].

Проведем  анализ уже существующих решений  по вопросу нахождения оптимального пути.

Таблица 1 - Анализ существующих решений

Как видно  из анализа, наиболее подходящей и функциональной является программный продукт 1С:Логистика. Но он подходит для средних и крупных предприятий, а для малых является весьма дорогим и затратным.

Сейчас на рынке не представлен подобный программный продукт для малых предприятий, поэтому было принято решение  разработать свой ПМК.

 

1.2 Глоссарий предметной области «Оптимизация маршрутов при решении логистических задач»

 

Глоссарий предметной области «Оптимизация маршрутов  при решении логистических задач» представлен в таблице 1.

Таблица 1 – Глоссарий предметной области «Оптимизация маршрутов  при решении логистических задач»