Минимизация холостых пробегов автотранспортного предприятия
С О Д Е Р Ж А Н И Е Р А Б ОТ Ы :
§1. Введение.
§2. Задание на курсовую работу.
§3. Транспортная задача линейного программирования.
п.3.1. Математическая постановка задачи.
п.3.2. Математическая запись задачи.
п.3.3. Метод совмещённых планов.
§4. Расчёт по методу совмещённых планов.
п.4.1. Расчёт оптимального плана возврата порожняка.
п.4.2. Расчёт индексов для занятых клеток.
п.4.2.1. Расчёт суммарного холостого пробега.
п.4.2.2. Расчёт индексов.
п.4.2.3. Определение потенциальных клеток.
п.4.2.4. Оптимизация плана.
п.4.3. Составление матрицы совмещённых планов.
§ 5. Прикрепление образованных маршрутов к АТП.
§6. Технологический расчёт маршрутов.
§7. Выводы.
Литература.
§ 1. ВВЕДЕНИЕ.
Маршрутизация перевозок – это прогрессивный, высокоэффективный способ организации транспортного процесса, позволяющий значительно сократить непроизводительные порожние пробеги подвижного состава, повысить качество обслуживания клиентуры и, в конечном счёте, сократить транспортные издержки самого автотранспортного предприятия.
Порожний пробег – это сумма холостых и нулевых пробегов. Величина порожних пробегов зависит от ряда факторов: от характера и направления грузопотоков; но главное влияние оказывает организация транспортного процесса и качество сменно-суточного планирования. Поэтому задачу ежедневного планирования можно сформулировать так: Сменно-суточное планирование перевозок грузов должно обеспечить выполнение заданного объёма перевозок с наименьшим порожним пробегом автомобилей.
Эта тема и будет являться основополагающей в данном курсовом проекте.
§ 2. ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ.
В автотранспортное предприятие поступила заявка на перевозку грузов на завтрашний день.
Требуется составить оптимальный сменно-суточный план перевозки грузов (маршруты движения автомобилей и сменные задания водителям), обеспечивающих вывозку заданных объёмов при минимальном суммарном пробеге автомобилей.
Исходные данные для решения транспортной задачи приведены в таблицах N No -1, 2, 3.
ТАБЛИЦА 1. Заявка на перевозку грузов (в тоннах).
Пункт отправления | А1 | А1 | А1 | А2 | А3 | А4 | А4 | А5 | А5 | А6 | А6 |
Пункт назначения | Б1 | Б7 | Б8 | Б2 | Б5 | Б3 | Б4 | Б1 | Б3 | Б5 | Б6 |
Объём перевозок | 189 | 81 | 81 | 81 | 81 | 36 | 54 | 108 | 54 | 54 | 54 |
ТАБЛИЦА 2. Расстояния между пунктами отправления и назначения ( в км).
Пункт назначения | |||||||||
Пункт отправления | Б1 | Б2 | Б3 | Б4 | Б5 | Б6 | Б7 | Б8 | АТП |
А1 | 5 | 1 | 7 | 8 | 4 | 2 | 14 | 15 | 3 |
А2 | 5 | 13 | 8 | 6 | 3 | 1 | 7 | 3 | 1 |
А3 | 12 | 4 | 14 | 13 | 11 | 4 | 12 | 10 | 12 |
А4 | 16 | 7 | 15 | 15 | 13 | 5 | 15 | 12 | 2 |
А5 | 9 | 1 | 13 | 6 | 1 | 1 | 4 | 1 | 10 |
А6 | 3 | 1 | 5 | 3 | 8 | 10 | 3 | 2 | 15 |
АТП | 8 | 17 | 16 | 11 | 4 | 6 | 9 | 9 | -- |