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

и следующие методы:

• Создать(), метод создает поставщика;
• Редактировать(), метод позволяет редактировать данные поставщика;
• Удалить(), метод позволяет удалить поставщика;
• «ОптимПуть», который имеет следующие поля:
• КолКлиентов, поле содержит количество клиентов;
• ПорядокОбъезда, поле содержит порядок объезда клиентов;
• ВремяДоставки, поле содержит время доставки к клиентам;
• ТоннажНаКлиента, поле содержит количественное значение заказанного товара клиентом;

Таблица  19 – Описание сфер ответственности классов предметной области

 

3.4 Разработка диаграммы последовательностей для прецедента «Формирование накладной»

 

Диаграмму последовательностей для прецедента «Формирование накладной» представлена на рисунке 8.

Рисунок 8 - Диаграмма прецедента «Формирование накладной»

 

На диаграмме  последовательности представленная последовательность работы и взаимодействия выполнения прецедента «Формирование накладной». На ней видно как клиент подает заявку на заказ, затем происходит проверка на наличие товара на складе. После этих действий система формирует накладную.

 

5.   Общая структура ПМК

Диаграмма компонентов представлена на рисунке 9.

 

Рисунок  9 - Диаграмма компонентов

Конфигурация связывается с  сервисом GoogleMaps через функции API, чтобы вычислить оптимальный путь и построить оптимальный маршрут на карте. Элементы интерфейса пользователя это компонент содержащий все файлы для использования и реализации интерфейса пользователя.

Диаграмма развертывания представлена на рисунке 10 .

 

Рисунок 10 - Диаграмма развертывания

На диаграмме  развертывания показано что ПМК работает в рамках общей схемы "клиент-сервер", который также требует размещения базы данных. Для доступа клиент должен использовать подключение Интернет.

 

 

 

 

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

 

Интерфейс пользователя разделен на три подсистемы – Рабочий стол, Закупка и Продажа. На рисунке 11 показана структура подсистемы Рабочий стол.

Рисунок 11 - Интерфейс подсистемы Рабочий стол

При запуске конфигурации пользователю сразу показаны номенклатура товаров  и поступление товаров, также доступны справочники Контрагенты, Документы и Физические лица. На рисунке 12 показана структура подсистемы Закупка.

Рисунок  12 - Интерфейс подсистемы Закупка

В подсистеме Закупки пользователю сразу выдается таблица Остатки  товаров. Также пользователю доступны справочники Документы, Контрагенты, Подразделения и т.д. Доступны создание Договоров и Поступлений товаров. Возможны выводы отчетов по закупкам, остаткам, ведомости по товарам.

Также в подсистеме Закупка доступны сервисы клонирования поступлений  товаров, работа с константами и типами данных.

На рисунке 13 показан интерфейс подсистемы Продажа.

Рисунок 13 - Интерфейс подсистемы Продажа

В подсистеме Продажа пользователю сразу открывается таблица реализации товаров. Доступны справочники Виды свойств товаров, Значение свойств товаров, Контрагенты, Менеджеры, Номенклатура, Регионы, Цены номенклатуры. Также есть возможность создавать справочники номенклатур и контрагентов. Предоставлена возможность формирования отчетов.

 

 

 

 

Также есть возможность отображения  клиента и поставщика на карте.

Рисунок  14   - Отображение клиента на карте

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

Пример расчета оптимального маршрута показан на рисунке    .

Рисунок 15 - Пример расчета оптимального маршрута

ЗАКЛЮЧЕНИЕ

 

В данной работе стояла цель сравнить различные  методы расчета оптимального маршрута.  Была проведена классификация задач и их методов решения проблем транспортной логистики.  Выделены основные процессы и их последовательность, которые влияют на расчет оптимального маршрута при решении логистических задач.

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

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

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

В результате выполнения работы, была изучена предметная область "оптимизация маршрутов при решении логистических задач". Выполнено проектирование программно-методического комплекса для решения проблемы минимизации издержек при перевозке товаров и построения минимального маршрута. При проектировании структуры системы использовались SADT-диаграммы и диаграммы UML: последовательности, классов, компонентов и переходов состояний. Спроектирована логическая и физическая модели программной системы. Разработан проект интерфейса системы.

 

 

 

 

 

 

 

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

 

1. Гаджинский А.М. Логистика: учебник для высших и средних специальных 
   учебных заведений. - 6-е изд., перераб. и доп. - М.: Издательско-торговая 
   корпорация «Дашков и К⁰», 2003. - 408 с.
2. Гаджинский А.М. Практикум по логистике. - 3-е изд., перераб. и доп. - М.: 
   Издательско-торговая корпорация «Дашков и К⁰», 2003. - 208 с.
3. Аоки М. Введение в методы оптимизации. - М.: Наука, 1977. - 334 с.
4. Ашманов С.А. Линейное программирование. Учебное пособие. - М.:   Наука, 1981. - 340 с.
5. Банди Б. Методы оптимизации. Вводный курс: Пер. с англ. - М.: Радио и связь,1988. - 128с.
6. Васильев Ф.П. Численные методы решения экстремальных задач. Учебное пособие. - М.: Наука, 1958. - 549 с.
7. Дегтярев Ю.И. Методы оптимизации: Учебное пособие для ввузов. - М.: Сов. Радио, 1980. - 272 с.
8. Карманов В.Г. Математическое программирование. Учебное пособие. - М.: Наука, 1986. - 285 с.
9. Моисеев Н.Н., Иванилов Ю.П., Столярова Е.М. Методы оптимизации. Учебное пособие. - М.: Наука, 1978. - 351 с.
10. Моисеев Н.М. Методы оптимизации. - М.: Наука, 1978. - 351с.
11. Поляк Б. Т. Введение в оптимизацию. - М.: Наука, 1983 - 384 с.
12. Понтрягин Л.С. и др. Математическая теория оптимальных процессов. - М.: Наука, 1983. - 392 с.
13. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. - М.: Наука, 1986. - 325 с.
14. Булавский В.А. Численные методы линейного программирования. - М.: Наука, 1977. - 367с.
15. Болтянский В.Г. Математические методы оптимального управления. М.: Наука, 1969. - 408 с.
16. Васильев Ф.П., Иваницкий А.Ю. Линейное программирование. М.: «Факториал», 1998. - 176 с.
17. Гилл Ф. Практическая оптимизация. - М.: Мир, 1985. - 510с.
18. Гроот. Оптимальные статистические решения. - М.: Мир, 1974. - 496с.
19. Демьянов В.Ф., Васильев Л.В. Недифференцируемая оптимизация. - М.: Наука, 1981. - 384 с.
20. Зельдович Я.Б. Элементы прикладной математики. - М.: Наука, 1972. - 592с.
21. Кирин Н.Е. Методы последовательных оценок в задачах оптимизации управления системами. - Л: ЛГУ, 1975. - 160 с.
22. Козыренко В.П. Разработка и анализ алгоритмов. МО СССР,1991. - 222 с.
23. Кузнецов А.В., Сакович В.А., Холод Н.И. Математическое программирование. Минск: Высшая школа. 1994. - 285 с.
24. Пшеничный Б.Н. Метод линеаризации. - М.: Наука, 1983.
25. Пшеничный Б.Н., Данилин Ю.М. Численные методы в экстремальных задачах. М.: «Наука», 1975. - 320 с.
26. Прикладная математика и информатика: Курс лекций / Под ред. А. А. Колесникова. Л.: ВАС, 1987. - 209 с.
27. Васильев Ф.П. Численные методы решения экстремальных задач. - М.: Наука, 1980.
28. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. - М.: Наука, 1986.
29. Поляк Б.Т. Введение в оптимизацию. - М.: Наука, 1983.
30. Сеа Ж. Оптимизация. Теория и алгоритмы. - М.: Мир, 1973.
31. Зангвилл У. Нелинейное программирование. Единый подход. - М.: Сов. радио,1973.
32. Банди Б. Методы оптимизации (вводный курс). - М.: Радио и связь,1988.
33. Компьютерное методическое пособие по методам параметрической оптимизации. МГТУ им. Баумана, 1997.
34. Ашманов С.А. Введение в математическую экономику. – М.: Наука, 1984.
35. Кузнецов А.В. Руководство по решению задач по математическому программированию. –Мн.: Вышэйшая школа, 1978.
36. Габасов Р., Кириллова Ф.М. Методы Оптимизации. – М.: Изд-во БГУ, 1981.
37. Минюк С.А., Пецевич В.М. Вариационное исчисление и методы оптимизации: тексты лек-ций. В 3 ч. Ч.1. – нелинейное и выпуклое программирование. –Гродно: ГрГУ, 2000.