2.3.2 Совершенствование оперативного планирования доставки продукции автомобильным транспортом
Разработанные методы применяются для широкого круга задач оперативного планирования перевозок, но вместе с тем не в полной мере учитывают динамику процессов выпуска - потребления продукции,
* Energie, logistique et transports routiers // TEC; Marketing, transport, logistique // Transports.
определяющую колебания сроков отправки и доставки; прямую связь между сроками отправки и доставки и нормативами запасов грузов. Соответственно не учитывается необходимость снижения запасов отправителей и получателей. Тем самым интересы потребителей транспортных услуг ставятся во вторую очередь.
С другой стороны, методы теории управления запасами, минимизирующие сумму складских и транспортных издержек потребителя, из-за значительной размерности задачи практически применимы только для локальных объектов. Они не учитывают возможную взаимозависимость отдельных перевозок и необходимость оптимизации использования подвижного состава.
Кроме того, неравномерность производственных процессов у поставщиков и потребителей вызывает существенные колебания суточных потребностей в перевозках и ограничивает применение регулярных маршрутов и графиков движения автомобилей. Буфером, сглаживающим неравномерность производства, перемещения и потребления, служат запасы продукции, на которые на предприятиях клиентов устанавливаются нормы исходя из минимума затрат на хранение, транспортировку и потерь от дефицита.
Если считать нормативные запасы отправителей и получателей заданными условиями обслуживаемого производства, то условие своевременности перевозки будет означать выполнение ее в такие сроки и в таких объемах, которые обеспечивают поддержание запасов отправителя и получателя в пределах нормативных значений, а транспортный процесс предлагается регулировать с помощью информации о фактических текущих запасах отправителей и получателей в сравнении с их нормативами.
Поскольку реальная система оперативного планирования может получать информацию о фактических запасах один раз в сутки, а для одной пары «отправитель-получатель» может выполняться несколько ездок за этот период, то возникает необходимость построения прогноза суточного изменения запасов поставщика и потребителя.
Зная норматив товарного запаса, фактический запас, имеющийся на начало суток, и среднесуточную интенсивность выпуска продукции, можно рассчитать допустимый интервал времени отправки.
Аналогично рассчитывается допустимый интервал доставки, на котором гарантировано своевременное пополнение запаса потребителя. Интервал отправки и интервал доставки в общем случае не совпадают во времени, но для сбалансированного производства и потребления имеют общую область пересечения (Т и Тд - см. рис. 2.14).Перевозку необходимо планировать именно в области пересечения данных интервалов, поскольку в этом периоде и у поставщика, и у потребителя имеется объективная потребность в перевозке. Выполнение ее вне этого интервала (будем его называть нормативным) влечет потери либо у отправителя, либо у получателя, либо на транспорте. Важно отметить, что внутри нормативного интервала перевозка может быть выполнена в любой наиболее удобный для автопредприятия момент времени, для которого определяется объем груза, накопленный у поставщика, и объем, требуемый потребителю. Потребность равна минимуму из данных двух объемов.
T1
0
z
Z
^max
Z(0)
Z(0) 0
z
Рис. 2.14 Определение нормативного интервала доставки
Для разных грузов и разных клиентов и требуемые объемы перевозки будут разными. При этом для установления рациональной очередности перевозок, обеспечивающей их своевременность, возникает проблема количественного сравнения разных потребностей, то есть проблема определения их приоритетов.
Есть три основные параметра, по которым различаются потребности и которые влияют на приоритет перевозки: время, объем и стоимость груза. Приоритет перевозки W (t) обратно пропорционален остатку нормативного интервала доставки (Тд - t), то есть чем ближе срок доставки, тем выше приоритет, и прямо пропорционален объему груза, ожидающего перевозку, Q (t) и его стоимости С, определяющей потери от омертвления средств, вложенных в запас:
W(t) = (Q (t) х C) / (Тд - t) р./ч.
Полученную зависимость будем называть функцией срочности перевозки (ФСП).
Она представляет собой гиперболу, которая по мере приближения срока доставки Тд задает большую скорость возрастания приоритета (кривая ОАВ) (см. рис. 2.15).Рабочая область ФСП ограничивается точкой T' = Т2 - t, поскольку ездка должна планироваться с учетом
времени на ее выполнение te.
Данная точка определяет норматив W, в пределах которого обеспечивается своевременное обслуживание, а за его пределами - нарушение сроков доставки. За точкой T' продолжение функции (кривая АВ) отражает предполагаемый характер потерь в системе несвоевременного обслуживания (и строится для возможности получения на ЭВМ некоторого приемлемого решения в случае выхода значений ФСП в нерабочую область).
Разная скорость изменения ФСП на разных участках нормативного интервала времени доставки обусловливает возможность регулирования приоритетов различных потребностей. Их соотношение будет зависеть от момента времени, в который осуществляется сравнение.
На примере перевозок стеклотары WG(t) и напитков Wjj(t) (см. рис. 2.16) показано, как изменяется во времени соотношение приоритетов разных потребностей, в частности как перевозка более легкого и дешевого груза (стеклотары) получает больший приоритет на участке (t2 - t3) по мере приближения его срока доставки.
Рис. 2.16 Изменение текущих приоритетов перевозок двух различных грузов во времени:
- стеклотара, - напитки
W (t)
Рис. 2.17 Перераспределение приоритетов потребностей в ходе производственно-транспортного процесса
В момент назначения ездки потребность снижается пропорционально объему отправки, после чего снова возрастает в ходе производства и потребления и т.д.
На рис. 2.17 показано возможное перераспределение приоритетов перевозок тех же двух грузов с учетом их снижения в моменты назначения ездок.
Если проследить изменение функции срочности перевозки за плановые сутки для некоторого звена «поставщик-потреби-тель», то в работе автотранспортного предприятия по обслуживанию данного звена можно выделить две составляющие: сумму площадей выше норматива W, которая характеризует долю несвоевременного обслуживания, и все значения функции ниже норматива, отражающие своевременные ездки (см. рис. 2.18). Тогда уровень обслуживания Уобсл можно оценить отношением площади своевременного обслуживания к общей:
Уобсл = (W Т)/ (W Т+Sm), где Sm - сумма «штрафных» площадей выше норматива W;
Рис. 2.18 Оценка уровня обслуживания
W
W
t2, i
S ш=?
jW,n(t)dt - W п(t2,i - t15i)
i =1
t1, i
где К - количество задержек доставки (отправки); tb i - левая граница интервала i-й задержки; t2, i - правая граница интервала i-й задержки; W п (t) - ФСП в области потерь.
Отсюда следует, что при планировании ездок не обязательно постоянное стремление к скорейшему выполнению каждой заявки при низких значениях ФСП.
Основное требование - поддержание и в рабочей области. Таким образом, неравномерность производства и потребления, обусловливающая колебания сроков отправки и доставки грузов, сглаживается регулированием приоритетов потребностей в перевозках с помощью ФСП, обеспечивая тем самым возможность своевременного обслуживания каждого отправителя и получателя.На основе рассмотренной постановки задачи разработан метод построения оперативного плана перевозок, реализованный в эвристическом алгоритме с использованием человеко-машинной процедуры планирования. Построение плана перевозок осуществляется в ходе имитации на ЭВМ производственно-транспорт-ного процесса и разбивается на последовательность шагов. На каждом шаге решение проводится в два этапа: 1-й - расчет
и упорядочение потребностей в перевозках по их приоритетам; 2-й - оптимизация распределения автомобилей по упорядоченным потребностям.
ОБСЛУЖИВАЕМАЯ СИСТЕМА ПРЕДСТАВЛЯЕТ СОБОЙ СОВОКУПНОСТЬ ЗВЕНЬЕВ «ПОСТАВЩИК - ПОТРЕБИТЕЛЬ». В ОБЩЕМ СЛУЧАЕ ЛЮБОЕ ОБСЛУЖИВАЕМОЕ ПРЕДПРИЯТИЕ МОЖЕТ ВЫСТУПАТЬ И КАК ОТПРАВИТЕЛЬ, И КАК ПОЛУЧАТЕЛЬ РАЗНЫХ ГРУЗОВ. ПОТРЕБНОСТИ В ПЕРЕВОЗКАХ НЕ СТАБИЛЬНЫ ВО ВРЕМЕНИ, ТО ЕСТЬ СРОКИ И
ОБЪЕМЫ ПЕРЕВОЗОК НЕ ФИКСИРОВАНЫ; ДЛЯ ОДНОГО ЗВЕНА «ПОСТАВЩИК - ПОТРЕБИТЕЛЬ» МОЖЕТ ВЫПОЛНЯТЬСЯ НЕСКОЛЬКО ЕЗДОК ЗА СУТКИ; ПЕРЕВОЗИМЫЕ
ГРУЗЫ ДОПУСКАЮТ ХРАНЕНИЕ.
Для каждого отправителя и получателя задаются: средняя интенсивность выпуска (потребления) продукции (берется из производственных программ клиентов); нормативные запасы продукции (если нормативы неизвестны, то задаются средние фактические размеры запасов, возможность сокращения которых будет проверяться последующими прогонами
имитационной модели); текущие фактические запасы, имеющиеся на начало суток (эти данные поступают ежедневно диспетчеру АТП от клиентов и являются аналогом заявок на перевозки); стоимость грузов, минимальный объем отправки, определяемый размером тары, и коэффициент вместимости в используемом типе подвижного состава; количество погрузо- разгрузочных постов, часы их работы и перерывов, средняя скорость погрузки-разгрузки одной тонны груза.
Перевозки выполняются помашинными отправками взаимозаменяемым подвижным составом разной грузоподъемности; движение автомобилей осуществляется по различным схемам кольцевых и маятниковых маршрутов; возможны пересечения различных маршрутов в местах погрузки-разгрузки и образование очередей автомобилей; известны часы работы и перерывов водителей.
Требуется определить необходимое количество и грузоподъемность автомобилей с указанием маршрутов и часовых графиков их работы, при которой:
а) отправки и доставки выполняются в сроки, обеспечивающие поддержание запасов отправителей и получателей в пределах нормативов;
б) достигается максимально возможная производительность единицы грузоподъемности парка подвижного состава.
На первом этапе планирования выполняется расчет и упорядочение потребностей в перевозках по их приоритету, на втором - распределение автомобилей по упорядоченным потребностям.
Данная задача решается с помощью эвристического алгоритма.Ввиду непостоянства приоритетов потребностей каждый момент времени, в который анализируется их состояние, характеризуется своим набором более срочных и менее срочных потребностей. Данное упорядоченное множество целесообразно разбить на группы, в которые объединяются потребности с близкими приоритетами, считающиеся равнозначными. Это дает возможность выбора ездок, позволяющего оптимизировать распределение автомобилей внутри одной группы. Удовлетворение потребностей начинается с группы высшего приоритета. После того, как все ездки для данной группы спланированы, осуществляется переход к следующей группе и т.д.
Поскольку с течением времени потребности меняют свои относительные приоритеты, то состав групп равнозначных потребностей постоянно обновляется. По мере приближения срока доставки и увеличении приоритета любая потребность может попасть в группу срочных, удовлетворение которых обязательно независимо от предпочтений АТП. Таким образом, исключается возможность бесконечного откладывания невыгодной заявки.
При распределении свободных автомобилей по равнозначным потребностям решается задача оптимизации использования подвижного состава: требуется распределить S автомобилей по R потребностям в соответствии с выбранным критерием. В качестве такового может быть выбран любой критерий, минимизирующий затраты транспортных ресурсов (например, минимизирующий транспортные издержки или максимизирующий производительность подвижного состава).
Результатами планирования являются планы-графики работы автомобилей, составленные на ЭВМ в форме путевых листов, и диспетчерские карты погрузо-разгрузочных работ у отправителей и получателей. Все планы- графики увязаны между собой и обеспечивают согласование работы автотранспорта, отправителей и получателей на уровне оперативного планирования.
Разработанная модель, реализующие ее программы и инструкции предназначены для использования на автоматизированном рабочем месте диспетчера автотранспортного предприятия или центральной диспетчерской службы, координирующей городские (внутриобластные) перевозки промышленных и торговых грузов.
Данная система подверглась опытному внедрению в объединении «Рязаньавтотранс». В ходе внедрения была, во-первых, подтверждена гипотеза о целесообразности использования построенной функции срочности перевозки (ФСП) для регулирования приоритетов потребностей в перевозках: ни по одному из пяти разных грузов при планировании не наблюдалось постоянных предпочтений в ущерб другим грузам; в частности, интервалы между отправками стеклотары, относящейся к невыгодным грузам, сократились почти вдвое. Во-вторых, за счет оперативного регулирования приоритетов перевозок удалось сократить запасы по разным видам груза на 10 ... 62 %, а также повысить регулярность отправок и доставок.
Удалось снизить долю времени непроизводительных простоев и увеличить производительность единицы подвижного состава.
Необходимо отметить, что этот результат не является закономерным для всех АТП: возможно отсутствие эффекта на автопредприятиях с достаточно высокой степенью организованности и координации работы автомобилей до внедрения нового метода.