Моделирование и оптимизация деятельности водителя-экспедитора ООО "Пепсико Холдингс" г. Краснодар - Дипломная работа

ИНФОРМАЦИОННАЯ СИСТЕМА, ЭКСПЕДИЦИОННЫЕ ПЕРЕВОЗКИ, PRE-SALLING, АВТОМАТИЗАЦИЯ.Основная проблема, связанная с данной предметной областью, заключается в отсутствии Оптимального планирования маршрутов передвижения водителей-экспедиторов. Повышение количества торговых точек, которые может за один день посетить водитель-экспедитор;. Моделирование и оптимизация деятельности водителя-экспедитора ООО "Пепсико Холдингс". В каком порядке следует обходить города, чтобы замкнутый путь водителя-экспедитора был кратчайшим?. Маршрут в графе - это последовательность вершин x1, x2… xn, такая, что для каждого i=1, 2… n?1 вершины xi и xi 1 соединены ребром. Говорят, что маршрут проходит через них, а число n?1 называют длиной маршрута. Путь - это маршрут, в котором все ребра различны. Сама величина наименьшего эксцентриситета называется радиусом графа и обозначается rad(G), а величина наибольшего - диаметром и обозначается diam(G). Поиск в глубину. Поиск в ширину - это классический метод решения задачи нахождения кратчайшего пути между двумя конкретными вершинами графа.Чтобы обеспечить заявленные показатели математической модели после оптимизации, требуется выбрать средство выполнения оптимизированных бизнес-процессов. После внедрения процесса расчета маршрута, алгоритм работы водителя-экспедитора будет иметь следующий вид (рисунок 2.3).Для проведения сравнительного анализа CASE-средств бал выбран Метод Анализа Иерархий. Метод анализа иерархий - методологическая основа для решения задач выбора альтернатив посредством их многокритериального ранжирования. BPWIN поддерживает три методологии - IDEFO, IDEF3 и DFD, каждая из которых решает свои специфические задачи. Пакет Design/IDEF (Meta Software). CASE-пакет Design/IDEF автоматизирует все этапы проектирования сложных систем различного назначения: формулировку требований и целей проектирования, разработку спецификаций, определение компонентов и взаимодействий между ними, документирование проекта, проверку его полноты и непротиворечивости. ARIS.Среди всего многообразия средств решения данных задач в методологиях структурного анализа наиболее часто и эффективно применяемыми являются следующие: · DFD (Data Flow Diagrams) - диаграммы потоков данных;. · IDEF0;. Все они содержат графические и текстовые средства моделирования: первые - для удобства демонстрирования основных компонент модели, вторые - для обеспечения точного определения ее компонент и связей. Начало моделирования в SADT означает создание диаграмм АО и А-0, которые затем могут быть отрецензированы. Создавая их, аналитик предпринимает начальную попытку декомпозировать систему и затем обобщить полученную декомпозицию.На рисунке 2.4 показана контекстная диаграмма. Группа "Управление". Задания (содержит план и нормы работ по текущему списку торговых точек);. Список торговых точек (полный перечень мест, которые должен посетить водитель-экспедитор);.Геоинформационная система (ГИС) - это информационная система, предназначенная для сбора, хранения, обработки, отображения и распространения данных, а также получения на их основе новой информации и знаний о пространственно-координированных объектах и явлениях [3]. Основной особенностью ГИС, отличающей ее от других информационных систем, является то, что все моделируемые в ГИС объекты и явления имеют пространственную привязку, позволяющую анализировать их во взаимосвязи с другими пространственно-определенными объектами.Проектируемая информационная система должна обладать, в первую очередь, функцией планирования Пепсико Холдингсльных маршрутов методом Ветвей и границ.