Диссертация (1173085), страница 16
Текст из файла (страница 16)
На первом этапе фиксируются значения () = 0для всех ∈ . Далее на каждом следующем этапе вычисление очередногозначения функции Беллмана выполняется для произвольного состояния такого,что ()) неизвестно, но значения () для всех непосредственно следующих за состояний уже найдены (состояние системы Ω относим к числунепосредственно следующих за состоянием , если пара {, } являетсятраекторией системы Ω). Последним в процессе счета определяется значение (0).Можно отметить, что в связи с конечностью числа состояний ТЛС (Ω) число еевозможных траекторий перемещений партий груза конечно и задача оптимизациив принципе может быть решена путем перебора конечного числа вариантов.Следовательно,методдинамическогопрограммированияпозволяетопределенным образом упорядочить и существенно сократить перебор возможныхвариантов перемещения партий грузов в ТЛС. Систему ТЛС (Ω) можно91представлять конечным взвешенным ориентированным графом (Ω), вершиныкоторого взаимно однозначно соответствуют состояниям системы (параметры ТСОи ГАП), дуги – управлениям перемещения партии груза, веса дуг – количественнымоценкам эффективности соответствующих переходов (рисунок 2.2).(0 ) = 0 – оценкапоказателейсостояния груза вмоментотправления1267() → –оценкапоказателейсостояния груза вмомент доставки5803((, )) - дискретныесостояния системы,характеризуемые совокупностьюпоказателей производительностиработы ТСК и ГАП94(, ) количественнаяоценка эффективностиперемещения партии груза(вес дуги) по критериям ГАПи ТСОРисунок 2.2 – Конечный условный граф возможных перемещений партии груза вдинамической системе с дискретными состояниями: (Ω)Основнымнедостаткампримененияметодовдинамическогопрограммирования является отсутствие общего алгоритма решения, пригодногоабсолютно для всех прикладных задач.
Данный метод дает лишь общеенаправление решения конкретной задачи, и поэтому в каждом случае необходимонаходить наиболее подходящий метод оптимизации по обоснованным критериямэффективности.Кроме того, традиционно, рассматриваются динамические92системы, в которых в качестве управляемого параметра принимается только одинкритерий. В случае моделирования ТЛС с применением ЦООМУ, какдинамической системы с дискретными состояниями в ТСК необходимо учитыватьмногочисленные показатели, сгруппированные в комплексы критериев ТСО иГАП.2.2 Разработка системы критериев управления терминально-складскимикомплексами в транспортно-логистических системахВажным этапом при решении задачи, направленной на определениеоптимального варианта (траектории) перемещения грузов в ТЛС в совокупности сработой ТСК, является выбор критерия или критериев эффективности.
Данныйэтап важен, так как неадекватный выбор критериев функционирования любойсистемы приводит к выработке совершенно неправильных решений прииспользовании её производственных ресурсов. В связи с этим обоснованиюрассматриваемого критерия или критериев эффективности, как правило, уделяетсясерьезное значение, а при его выборе необходимо учитывать по крайней мере дваположения: критерии должны отражать основную цель решаемой задачи; критериидолжны быть выражены количественно.2.2.1 Определение критериев производительности при планировании работыавтомобильного грузового транспорта в транспортно-логистическихсистемахДля планирования, учета и анализа работы автомобилей при осуществленииГАП принята система показателей, позволяющая оценивать степень использованияподвижногосоставаирезультативностьегохарактеризующими степень использования, являются:работы.Показателями,93- коэффициент технической готовности автомобилей αт;- коэффициент выпуска автомобилей на линию αв;- коэффициент использования грузоподъемности автомобилей γ;- коэффициент использования пробега β;- средняя длина ездки lег, км;- среднее расстояние перевозки груза lгр;- время простоя автомобилей под погрузкой-разгрузкой tп-р;- время в наряде Тн;- техническая скорость движения автомобилей Vт и эксплуатационнаяскорость Vэ.Результативными показателями работы являются:- число ездок автомобилей за рассматриваемый период nе;- пробег автомобилей с грузом Lг, км;- общий пробег автомобилей Lоб-, км;- производительность автомобилей U, т;- производительность автомобилей в W, т∙км;- объем перевозок Q т;- грузооборот P, т∙км.Данные показатели достаточно хорошо рассмотрены в различных работах[29,32,120,127], поэтому рассмотрим лишь некоторые из них (γ, β, nе, U, W, Q, P), атакже взаимосвязь этих показателей и возможность их применения в качествекритериевэффективности(табл.2.1и2.2).Какправило,повышениепроизводительности работы автомобилей может быть достигнуто улучшениемряда показателей работы автомобилей, это: Tн – время в наряде, час.; –коэффициент использования пробега; т – среднетехническая скорость, км/час.; ег– длина гружёной ездки, км; − – время простоя под погрузкой и разгрузкой, час.Каждый показатель, входящий в формулу определения производительностиработы АТС оказывает влияние на производительность единицы подвижногосостава [29,32].94Таблица 2.1 – Показатели использования грузовых автотранспортных средствНаименование показателяКоэффициент статическогоиспользованиягрузоподъёмности (засмену)Определение показателяγс ==·e∑ф·e,где – суточный объем перевозки, т/сут; e количество ездок автомобилей, ед;ф егфγд == ,Коэффициентегдинамическогогде – длина гружёной ездки, км; ф – количествоиспользованияфактически перевозимого груза, т; ф – номинальнаягрузоподъёмности (за ездку)грузоподъёмность автомобиля, т.∑ф егКоэффициентРγд ==,Рвозм∑егдинамическогогде Р – количество фактически выполненнойиспользованиятранспортной работы, т∙км; Рвозм – количествогрузоподъёмности (завозможной транспортной работы, т∙км.смену)Коэффициенте = ( ег ), где ег – длина гружёной ездки автомобиля,ег +хиспользования пробега (закм; х – длина холостой ездки автомобиля, км.ездку)Коэффициентиспользования пробега (засмену)е = (г,г +х +н )где где н – холостой пробег автомобилей, км; н –нулевой пробег автомобилей, км.Средняя величинапоказателя пробега с грузом ег = г ⁄е .за ездкуп−р = о−п + м−п + д−п + п + о−р + м−р + р + д−р ,где о−п и о−р – время ожидания погрузки илиразгрузки, мин; м−п и м−р – время маневрированияВремя простоя подпогрузкой, разгрузкойавтомобиля, мин; п и р – время погрузки иливыгрузкигрузов, мин; д−п и д−р – время оформлениядокументации, мин.Характер и степень влияния этих показателей на производительностьвыражается зависимостями, представленными на рисунке 2.3.
Наглядно видно, чтоданные показатели имеют различные функциональные зависимости влияния напроизводительность работы автомобилей.95При оперативном планировании ГАП, естественно, возникают задачиорганизациирациональногораспределенияавтомобилей(сменно-суточноепланирование) по маятниковым, сборно-развозочным и кольцевым маршрутам, атакженаиболеегрузополучателями.характеризуетсяэффективногоКаждыйзакрепленияучастокспецифическимследованияусловиями,грузополучателейавтомобилейопределяющимивзаТЛСпоказателииспользования автомобилей.Таблица 2.2 – Результативные показатели грузовых автотранспортных средствНаименование показателяОпределение показателя = · с ,где Qе - производительность работы подвижногосостава в тоннах за ездку, т.
= · ег = · · ег ,Производительность работыгде Ре – производительность работы подвижногоподвижного состава, в т-км/ездкусостава за ездку, т-км.Производительность работыподвижного состава, тонна/ездкаКоличество ездок автомобиля засмену, ед.Производительность работыподвижного состава, т/сменаПроизводительность работыподвижного состава в т-км/сменаЧасовая производительностьработы автомобиля, т/часЧасовая производительностьработы автомобиля в тоннакилометрах, т-км/часПроизводительность работыподвижного состава в тоннах закалендарный периодПроизводительность работыподвижного состава в тоннакилометрах за календарныйпериод =н · ·тег +−·· ,где - среднетехническая скорость, км/час · · н · · тр−д =ег + − · · тн · · т · ег · · др−д =ег + − · · тр−ч =р−дТн,где Тн – время в наряде автомобиля, час.р−ч =р−дТн = Асп Ди в · · н · · тег + − · · т = Асп Ди в· ·Tн · · т егег +−··т,где Асп – списочное количество автомобилей, ед.;Ди – количество дней использования автомобилейза календарный период, дн.96Рисунок 2.3 - Влияние различных показателей на производительностьавтомобиля:а – грузоподъемности, времени в наряде и коэффициента использованиягрузоподъемности; б – технической скорости; в – времени простоя под погрузкойи разгрузкой; г – коэффициента использования пробега; д – среднего расстоянияперевозки с грузомЗначимость того или иного результативного показателя работы автомобилейопределяются целями, формируемыми организатором перевозки грузов, апоскольку решение многих задач может преследовать различные цели, то ипредполагаемые критерии эффективности могут быть различными.