Модель кольцевой маршрутизации перевозок грузов помашинными отправками

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

Маршрутизация перевозок грузов помашинными отправками с учетом подачи и возврата подвижного состава

Математическая постановка задачи. Критерии оптимизации. Понятие добавочного пробега и его расчет. Выбор варианта начала и окончания маршрута. Закрепление маршрутов за АТП при наличии и отсутствии ограничений по числу автомобилей.

Формирование сменно-суточного плана маршрутизации

Расчет потребного количества автомобилей на маршрутах. Расшифровка маршрутов. Объединение частей маршрутов последней единицы подвижного состава. Оформление маршрутной карты и путевых листов.

Модели линейного программирование (ЛП) в решении задач организационного управления

Построение математической модели по заданному критерию с учетом технико-экономических и организационных ограничений. Графоаналитический метод решения. Анализ модели на чувствительность. Примеры моделей линейного программирования в транспортной постановке. Алгебраический метод решения. Вычислительная процедура симплекс-метода. Метод больших штрафов. Анализ модели на чувствительность по итоговой симплекс-таблице.

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

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

 

Моделирование работы автомобилей по часовым графикам

Классификация задач планирования перевозок грузов по часовым графикам. Математическая постановка задач. Критерии оптимизации, технологические и организационные ограничения. Практические примеры.

Расчет часового графика подачи автомобилей под погрузку (разгрузку). Методы решения. Понятие относительной продолжительности оборота. Приоритетность назначения ездок. Ступенчатый выпуск и возврат автомобилей в АТП. Алгоритм построения графика с учетом технологических ограничений, сфера практического применения.

Моделирование перевозок по сборным (развозочным) маршрутам

Классификация задач по признаку централизованного (децентрализованного) снабжения и обслуживания транспортом. Критерии оптимизации. Технологические и организационные ограничения. Практические примеры.

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

Эвристический метод «функций выгоды» (Кларка-Райта). Процедура расчета оценок. Алгоритм построения сборных (развозочных) маршрутов с учетом ограничений по грузовместимости автомобиля, времени оборота и времени доставки. Формирование сменно-суточного плана перевозок. Компьютерная реализация алгоритма.

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

 

Тематический план практических занятий

№ п./п.	№ раздела дисциплины	Темы практических (семинарских) занятий	Трудоемкость, ч.	Формы текущего контроля успеваемости
		Математическое моделирование в решении производственных задач автомобильного транспорта		индивидуальный опрос
		Моделирование транспортных сетей. Алгоритм метода Дейкстры (потенциалов) расчета кратчайших расстояний и кратчайших путей проезда. Расчёт расстояний с использованием современных информационных технологий.		проверки решения практико-ориентированных задач, тестирование
		Решение транспортной задачи линейного программирования распределительным методом МОДИ.		проверки решения практико-ориентированных задач, контрольная работа
		Расчет маршрутов движения подвижного состава при помашинных отправках груза графическим методом и методом совмещенных матриц.		проверки решения практико-ориентированных задач
	6,7	Формирование сменно-суточного плана маршрутизации при помашинных отправках груза.		проверки решения практико-ориентированных задач
		Расчет часового графика подачи автомобилей под погрузку эвристическим методом.		проверки решения практико-ориентированных задач, тестирование

 

Тематический план лабораторных работ

№ п./п.	№ раздела дисциплины	Темы лабораторных работ	Трудоемкость, ч.	Формы текущего контроля успеваемости
		Построение модели транспортной сети (МТС). Кодировка МТС для формирования базы данных. Расчет матрицы кратчайших расстояний и кратчайших путей проезда с использованием прикладного программного обеспечения (ПО).		Отчёт по ЛР
2 1		Оптимизация грузопотоков и холостых пробегов с использованием надстройки «Поиск решения» программы обработки электронных таблиц Excel на компьютере.		Отчёт по ЛР
		Решение задачи о раскрое в транспортной постановке с использованием прикладного ПО и надстройки «Поиск решения» программы обработки электронных таблиц Excel на компьютере.		Отчёт по ЛР
		Целочисленное программирование. Решение задачи о загрузке методом лексикографического перебора с использованием прикладного ПО.		Отчёт по ЛР