Характеристика территориально распределённых методов (метод потенциалов, составление расписания перевозок, поиск кратчайшего пути в графе по алгоритму Флойда) и их математические модели. Информационное и программное обеспечение транспортной логистики.
Аннотация к работе
ПОСТАНОВКА ЗАДАЧИ 1. ТЕРРИТОРИАЛЬНО РАСПРЕДЕЛЕННЫЕ МЕТОДЫ 1.1 Метод потенциалов 1.2 Метод составления расписания перевозок 1.3 Метод поиска кратчайшего пути в графе на основе алгоритма Флойда 2. ИНСТРУМЕНТАЛЬНАЯ СИСТЕМА МОДЕЛИРОВАНИЯ И ФОРМИРОВАНИЯ ОПТИМАЛЬНЫХ ВАРИАНТОВ ТРАНСПОРТНОГО ОБСЛУЖИВАНИЯ 2.1 МАТЕМАТИЧЕСКИЕ МОДЕЛИ МЕТОДОВ 2.1.1 Математическая модель метода потенциалов 2.1.2 Математическая модель метода составления расписания перевозок 2.1.3 Математическая модель метода поиска кратчайшего пути в графе на основе алгоритма Флойда 3. СТРУКТУРА ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ 3.1 Информационное обеспечение транспортной логистики 4. СТРУКТУРА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ 4.1 Load and Route Optimization 4.2 Logistics Master 4.3 ANTOR LogisticsMaster 4.4 TopLogistic 5. РЕЗУЛЬТАТЫ ПРАКТИЧЕСКОЙ АПРОБАЦИИ МОДЕЛЕЙ ОПТИМАЛЬНОГО ПЛАНИРОВАНИЯ ТРАНСПОРТНОГО ОБСЛУЖИВАНИЯ ВЫВОДЫ ЛИТЕРАТУРА ВВЕДЕНИЕ Большинство современных крупных народно-хозяйственных систем технического и экономического характера представляет собой территориально распределенные системы. Эти системы включают в свой состав целевые объекты, задача которых заключается в выполнении основных выходных функций, т.е. в создании основного выходного эффекта системы, функциональные объекты, задача которых заключается в формировании организационно-управляющей структуры и сервисном обеспечении основных целевых объектов системы, а также различного рода ресурсов (материальных, информационных, энергетических и т.п.), необходимых для обеспечения нормального функционирования объектов первых двух типов. Эффективность метода будет определяться по нескольким критериям таким, как минимальные затраты по времени доставки груза от одного пункта до другого. К вероятностно-статистическим методам (рис. 1.1) относятся, прежде всего, комбинаторные методы, связанные с построением многомерных производящих функций, и методы теории случайных потоков, использующие приемы разрежения случайных потоков, а также методы теории массового обслуживания, применительно к задачам обслуживания территориально распределенных объектов. Рис. 1.1. Сам метод - прямой, на каждом шаге выбирается одно из двойственных ограничений, которое не выполняется и исправляется таким образом, чтобы не нарушить ограничения прямой задачи. Пример структурной схемы транспортной задачи и оптимизации её плана перевозок показаны на рис. 1.4а и рис. 1.4б соответственно. Рис. 1.4а Пример структурной схемы транспортной задачи Рис. 1.4б. Элементами (звеньями) транспортного процесса при перевозке грузов являются подача подвижного состава под погрузку, погрузка, транспортирование и разгрузка. Анализ графов для поиска кратчайшего пути на самом деле включает две близко связанные задачи.