Проектирование транспортной системы доставки массовых навалочных грузов

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

     Задача  минимизации порожних пробегов подвижного состава решается аналогично задачам  закрепления грузополучателей за грузоотправителями (см. раздел 4), но в отличие от них здесь определяются минимальные порожние пробеги всех автомобилей, задействованных в перевозке всех грузов. Смысл решения этой задачи минимизировать пробеги порожних автомобилей, а цель – оптимальная подача порожних автомобилей от пункта разгрузки к последующему пункту погрузки.

      

     Составляем  опорный план по всем трем видам  груза, при этом решением транспортной задачи линейного программирования будет не оптимальное закрепление  грузополучателей за грузоотправителями по критерию минимума транспортной работы, а минимальный порожний пробег всех автомобилей, работающих в системе, от пунктов разгрузки к пунктам следующей погрузки. 

     В таблице 5.1 приведен опорный план минимизации  порожних пробегов подвижного состава. 
 
 
 
 
 
 

     Таблица 5.1 – Опорный план возврата порожних автомобилей 
 

 

    

    После выполнения некоторых промежуточных  итераций, получаю оптимальный план  возврата порожних автомобилей,  который приведен в таблице  5.2. 
 
 
 
 
 
 
 

Таблица 5.2 – Оптимальный план возврата порожних автомобилей 

 

6. Разработка маршрутов  перевозки грузов. 

      Следующим этапом задачи маршрутизации является разработка совмещённого плана перевозок, на основе оптимального плана возврата порожних автомобилей и оптимальных  планов закрепления грузоотправителей  за грузополучателями всех грузов. Таблица заполняется таким образом: в верхней части каждой клетки находится суммарное количество груза, которое надо перевести из i-го пункта погрузки в j-й пункт разгрузки, а в нижних их частях – количество порожних автомобилей, которые необходимо отправить из j-го пункта разгрузки в i-й последующий пункт погрузки.

      В некоторых клетках совмещенного плана перевозок имеются обе  эти записи. Запись в верхней части  клетки характеризует объем перевозок  в данном направлении, а запись в  нижней части клетки характеризует возврат порожних автомобилей в противоположном направлении. Меньшее из этих записей покажет мощность грузопотока по полученному маятниковому маршруту. Числа, записанные в клетке, которая характеризуем маятниковый маршрут, после его выделения уменьшаются на величину грузопотока по этому маршруту.

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

      для каждой клетки таблицы, загруженной  величиной объема перевозок груза, строится контур таким образом, чтобы  все его  четные углы лежали в  клетках, загруженных величинами грузопотоков, а нечетные – в клетках, загруженных провозной способностью порожнего подвижного состава. Полученные таким образом контуры покажут кольцевые маршруты движения автомобилей. Все численные значения клеток, входящих в кольцевой маршрут, необходимо уменьшить на величину наименьшего из этих чисел, которое и будет характеризовать величину грузопотока на этом маршруте.

      Выделение кольцевых маршрутов с помощью  построения вышеописанных контуров продолжается до тех пор, пока не останется  ни одной загруженной клетки.

      Затем необходимо узнать, целесообразны ли кольцевые маршруты. Для этого необходимо найти маршрутный коэффициент использования пробега β_м. Маршрутным коэффициентом использования пробега называется отношение суммарного пробега с грузом к общему пробегу автомобиля по маршруту. 

                   

,                                          (6.1)

      где

      l_ег – длина ездки с грузом, км

      l_еп – длина порожней ездки автомобиля, км 

Маршруты  перевозок грузов, на которых маршрутный коэффициент не менее 0,5 считается рациональным. При выполнении перевозок по маятниковым маршрутам, где l_ег = l_еп коэффициент использования пробега β_м = 0,5.

      Если  значение коэффициента использования  пробега на кольцевом маршруте меньше 0,5, то такой маршрут является не целесообразным, и его разбивают на маятниковые маршруты.

          Составляю совмещенный план перевозок,  в который включаю оптимальные  планы закрепления грузополучателей  за грузоотправителями по всем  трем видам груза. Эти значения  я заношу в верхние клетки  таблицы, а в нижние клетки – оптимальный план возврата порожних автомобилей.

Таблица 6.1 – Совмещенный план перевозок 

 

             Таким образом, находим маятниковые  и кольцевые маршруты. В таблицу  6.2 записываю все маятниковые  маршруты. 

Таблица 6.2 – Маятниковые маршруты доставки грузов

Суммарный объём перевозки на кольцевых  маршрутах определяют с учетом количества груженых ездок, включенных в один оборот.

                Все построенные кольцевые маршруты  проверяем на рациональность, рассчитывая  по формуле (6.1) значения маршрутных коэффициентов использования пробега: