Читать курсовая по транспорту, грузоперевозкам: "Системы организации транспортного процесса" Страница 10

(Назад) (Cкачать работу)

Шестой маятниковый маршрут

А6В6 - В6А6 = 100 т.

Таблица 13 - Данные шестого маятникового маршрута

Время работы подвижного состава на маршруте:

Время одного маршрута:

Количество маршрутов за смену (т.е. за время работы на маршруте):

Коэффициент использования пробега ПС за смену и за один маршрут:Потребное количество автомобилей для выполнения заданного объёма перевозок

Определяем суммарное количество ПС для заданного объёма перевозок:

А = 1+3+1+1+1+1+1+1= 9 автомобилей. Глава 5. Задача о назначениях Третья задача - оптимизация движения сквозного материального потока направлена на сокращение времени выполнения объёма перевозок, т.е. сокращение времени выполнения заказов при максимальной производительности транспортных средств.

Воспользуемся венгерским методом решения задач.

Имеется 5 поставщиков и 5 пунктов потребления. Матрица затрат времени i-той машины и j-ому потребителю имеет вид (5.1).

Шаг 1. Т.к. задача о назначении формулируется, как задача максимизации, то сводим её к задаче на минимум следующим образом: в матрице эффективности С находим максимальный элемент d=max cij и строим матрицу D=||dij|| по следующему правилу:

=d-cij; i,j= (5.2).

В нашем случае d=max cij=13. Пользуясь правилом (5.2) строим матрицу D:

Шаг 2. От полученной матрицы D переходим к приведенной матрице D’. Матрица D’ называется приведенной, если она получена из данной матрицы D путем следующих преобразований:

1. В каждой строке находим минимальный элемент и вычитаем его из всех элементов соответствующей строки. Получаем D’:

2. В каждом столбце находим минимальный элемент и вычитаем его из элементов соответствующего столбца. Получим D":

Шаг 3. В приведенной матрице D" выбираем строку, имеющую наименьшее число нулей. В этой строке выбираем один из нулей и отмечаем его (*), а остальные нули строки и столбца зачеркиваем. Эту процедуру проводим последовательно для всех строк.

Шаг 4. В оставшейся, состоящей из незачеркнутых элементов матрице находим минимальное значение элемента (в нашем случае min x=1). Прибавляем его (min x=1) к элементам матрицы, стоящим на пересечении зачеркнутого столбца и строки и вычитаем из всех незачеркнутых элементов.

Получим следующую модифицированную матрицу:

Суммарное время выполнения заказа на перевозку равно:

Суммарная максимальная производительность труда

Похожие работы