Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Оптимизация процессов грузовой работы

..pdf
Скачиваний:
6
Добавлен:
27.10.2023
Размер:
26.66 Mб
Скачать

ОП ТИ М И ЗА Ц И Я

ПРО Ц ЕС С О В ГРУЗОВО Й РАБОТЫ

М О С К В А Т Р А Н С П О Р Т 1 9 7 3

УДК 656.212.6/.9

Оптимизация

процессов

грузовой

рабо­

 

ты. С м е х о в

А. А.,

Л а з а р е в X. М.

 

н др. Изд-во «Транспорт», 1973 г.,

стр.

 

1-264.

 

 

 

 

 

 

 

 

 

 

 

Рассмотрено

 

применение

математиче­

 

ских

методов и

ЭВМ

для

расчетов

 

оптимального

использования грузоподъ­

 

емности и вместимости вагонов, техни­

 

ческого

оснащения

грузовых

фронтов

 

н

управления

ими

с

использованием

 

СПУ;

оптимального

планирования

 

ра­

 

боты

кранов

на контейнерных

пунктах

 

и выбора их нанвыгоднейших парамет­

 

ров; автоматизации

коммерческих

опе­

 

раций. Книга предназначена для науч­

 

ных и инженерно-технических работни­

 

ков, специализирующихся в области со­

 

вершенствования

технологии

работы

 

грузовых станций, и может быть ис­

J 4

пользована

студентами

 

транспортных

вузов. Рис. 70, табл. 48. бнбл. 30.

 

 

Книгу

написали:

 

 

 

 

 

 

гл. I — А. А. Смехов н А. Т. Дерибас;

 

гл.

II

(кроме

п. 5), III

(кроме

и.

6)

и

 

IV,

п.

3

гл. V — А. А.

Смехов;

п.

6

 

гл. III — А. А. Смехов и Г. Ф. Бабуш­

 

кин; гл. V (кроме

п.

3) — X. м . Лаза­

 

рев; гл. VI — А. Т. Дерибас (п. I),

 

В. А.

Католиченко

(и. 2), ІО. Т. Коз­

 

лов

(п.

3),

 

В.

А.

Католиченко

и

 

Г.

П.

 

Ефимов

(п.

4);

гл.

VII —

 

Е. К. Смирнов

и

М.

Г.

Трифонова;

 

и. 5 гл. II — М. Л. Мануйлова.

 

 

 

 

Общая

 

редакция

книги

выполнена

 

проф.

А. А. Смеховым.

 

 

 

 

 

 

3182-410 049(01)-73 207'72

© Издательство «Транспорт», 1973.

ОТ АВТОРОВ

Совершенствование системы планирования и управления народным хозяйством на основе широкого использования ЭВМ и экономико­ математических методов — одна их важ ны х про­

блем, поставленных X X I V

съездом КПСС. Д л я

дальнейшего технического

прогресса на ж елез­

нодорожном транспорте первостепенное значение

приобретает создание

автоматизированной си­

стемы управления

перевозочным процессом

(АСУЖ Т). Подсистема

этой глобальной систе­

мы — автоматизированное управление грузовой и коммерческой работой. Основные функции под­ системы — автоматизация учета и оформления перевозок, оперативное планирование работы грузовых станций, фронтов и погрузочно-раз­ грузочных машин, рациональное использование грузоподъемности и вместимости вагонов, опе­ ративное планирование работы автомобильно­ го транспорта и др. Очень актуальны задачи, связанные с определением и использованием ресурсов, выделяемых для технического разви­ тия грузовых станций и фронтов, размещения устройств грузового хозяйства на полигонах дорог, замены физически и морально устарев­ ших погрузочно-разгрузочных машин и устано­ вок и др. Главная цель перечисленных задач — поиск и реализация оптимальных технико-эко­ номических показателей. Д л я решения их успешно применяются классические и современ­ ные математические методы и ЭВМ .

Авторы публикуемого труда поставили себе цель — аргументировать, сформулировать и разработать алгоритмы решения наиболее интересных оптимальных задач в области грузо­ вой работы.

. з

I. ОСНОВНЫЕ НАПРАВЛЕНИЯ В ПРИМЕНЕНИИ МАТЕМАТИЧЕСКИХ МЕТОДОВ ДЛЯ ОПТИМИЗАЦИИ

ГРУЗОВЫХ ОПЕРАЦИЙ

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

Оптимизируемые процессы

в этой области можно

разделить на две

группы:

 

 

 

 

 

процессы оперативного планирования и управления, связанные с наи­

лучшим использованием

имеющихся ресурсов

(рабочей

силы и техниче­

ских средств — вагонов,

автомобилей, маневровых локомотивов, погрузоч­

но-разгрузочных машин и установок, складов и др .);

 

процессы

перспективного

планирования,

проектирования и размеще­

ния устройств

грузового

хозяйства (грузовых фронтов, складов, весов, кон­

тейнерных пунктов, грузосортировочных платформ, пунктов массовой под­ готовки вагонов для погрузки), связанные с оптимальным использованием ресурсов, выделяемых на планируемый период. К этой группе относятся задачи оптимального прогнозирования развития грузового хозяйства.

Основная цель постановки и решения задач в области оптимизации про­ цессов грузовой работы — определение различных характеристик, кото­ рые позволят получить наибольший экономический эффект при принятом критерии оптимальности. Эти характеристики можно назвать параметрами управления, или просто управлениями. К таким параметрам относятся чис­ ло погрузочно-разгрузочных механизмов, подач вагонов к грузовому фрон­ ту, вагонов разных типов, подаваемых для погрузки различных по объемно­ му весу грузов; ресурсы, выделяемые для развития грузового хозяйства, и др.

Вкачестве критерия оптимальности принимают затраты времени на

выполнение грузовы х (вагоно-часы простоя) и маневровых (локомотиво-ча- сы) операций, электроэнергии и топлива, статическую нагрузку или потреб­ ное количество' вагонов и др. Наиболее объективный, обобщающий крите­ рий оптимальности — приведенные расходы.

Таким образом, задача оптимизации какого-либо управляемого про­ цесса состоит в том, чтобы определить такие параметры управления им х ІУ і — 1 , 2 , . .. , п, которые привели бы эти расходы R (функционал) к миниму-

4

му (или максимуму). Математически

поставленная задача записывается

следующим образом:

 

 

 

 

 

R* = гпіп R (л'г),

(1.1)

причем x t ^ 0, i — 1,

2 , . . . , п,

 

 

 

 

% i m in

^

x i max-

(^ -2)

Неравенство (1.2)

выражает

ограничения,

которые накладываются на

оптимизируемые параметры. Эти ограничения определяются эксплуата­ ционными и экономическими соображениями. Если, например, речь идет о техническом оснащении грузового фронта, то x t — число погрузочно-раз­

грузочных механизмов должно быть не

меньше некоторого

количества

Xi min’

необходимого для выполнения заданного объема работы на складе.

Когда

количество ресурсов, выделяемых

для комплексной

механизации

погрузочно-разгрузочных работ, ограничено, должна быть определена макси­ мальная величина параметра — х іт а х .

Если Хі — число подач вагонов на грузовой фронт, то * іга1п — мини­ мальное их число, определяемое необходимой регулярностью обработки

склада,

а x t max

максимальное, зависящ ее от

наличия маневровых

средств,

которые,

как

известно, такж е ограничены.

У словия, налагаемые

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

вграницах, определяемых неравенством (1.2).

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

успешно применять комплекс современных математических методов, кото­ рые носят название методов исследования операций Operations recearch. И с­ следование операций — это область науки, изучающая вопросы выбора решений в организации и управлении целенаправленными процессами. Главная задача исследования операций — разработка методов анализа последних, объективного сравнения различных решений и выбора наи­ лучших из них. Методы исследования операций включают математическое программирование линейное, нелинейное и динамическое, теорию массово­ го обслуживания и статистическое моделирование, сетевое и календарное планирование, теорию управления запасами, комбинаторный анализ и др. К наиболее актуальным практическим задачам оптимального управления грузовой работой можно отнести:

определение параметров подъемно-транспортных машин (ПТМ ); определение технического оснащения грузовых фронтов; распределение ресурсов для технического оснащения грузовых фрон­

тов с учетом многоэтапного их развития; построение плана работы погрузочно-разгрузочных машин и установок

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

5

выбор методов эксплуатации грузовых фронтов для наилучшего исполь­ зования грузоподъемности и вместимости вагонов, рационального распре­ деления взаимозаменяемых погрузочно-разгрузочных механизмов между фронтами обработки отдельных грузов, наивыгоднейшей очередности об­ служивания вагонов и автомобилей;

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

планирование организации контейнеропотоков и грузопотоков мелких отправок;

размещение на полигонах и в железнодорожных узлах устройств гру ­ зового хозяйства: сортировочных платформ, контейнерных пунктов, спе­ циализированных баз выгрузки массовых грузов, опорных грузовых стан ­ ций, устройств обработки вагонов при перевозках живности и зерна, пунк­ тов подготовки полувагонов для погрузки угля и др .;

планирование ресурсов для развития отдельных элементов грузового хозяйства и др.

Рассмотрим содержание перечисленных задач и математически сформу­ лируем их. К наиболее важным параметрам ПТМ относятся скорости, уско­ рения и тяговые усилия. При увеличении скоростей и ускорений движения механизмов уменьшаются время перемещения груза, затраты на заработ­ ную плату и расходы, связанные с простоем транспортных средств при вы ­ полнении грузовых операций. Вместе с тем повышение скоростных характе­ ристик вызывает увеличение затрат на электроэнергию, топливо, обтироч­ но-смазочные материалы, а такж е увеличивает мощность электропривода и стоимость самого механизма. Чтобы найти оптимальные параметры управ­ ления (скорость и и ускорение а), следует составить выражение R(a, ѵ), при­ няв в качестве критерия оптимальности приведенные расходы, и, варьируя переменные а и ѵ, найти такие их значения, которые приводят R(a, ѵ) к мини­ муму. Математически данную задачу записывают так:

R* = minR(a, ѵ),

(1.3)

если

(1.4)

Неравенства (1.4) представляют собой ограничения, налагаемые на ско ­ рость и ускорение эксплуатационными и конструктивными требованиями: техническим уровнем конструирования электроприводов, техникой без­ опасности и др.

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

6

ритет обслуживания транспортных средств и др. Отметим основные разно­ видности задач определения оптимальных параметров технического оснаще­ ния грузовых фронтов:

определение параметров технического оснащения отдельно взятого грузового фронта;

выбор очередности замены эксплуатируемых погрузочно-разгрузочных машин и установок;

определение параметров нескольких грузовых фронтов, взаимодейст­ вующих друг с другом;

определение параметров нескольких взаимодействующих друг с другом грузовы х фронтов с учетом многоэтапного их развития. (Последние две разновидности задач по содержанию относятся к группе задач оптимально­ го распределения ресурсов.)

В о всех задачах рассматриваемого типа системой управления является грузовой фронт, или группа грузовых фронтов, к параметрам управления относятся количество погрузочно-разгрузочных механизмов, число подач ва­ гонов на склад и время работы грузового фронта в течение суток. Постанов­ ку задачи определения оптимального технического оснащения можно аргу­ ментировать тем, что с увеличением числа погрузочно-разгрузочных меха­ низмов возрастаю т капитальные вложения и расходы на их амортизацию и ремонт. Вместе с тем при прочих равных условиях с увеличением числа механизмов сокращ ается время простоя вагонов при погрузке и выгрузке и расходы, связанные с вагоно-часами этого простоя. Таким образом, мож­ но найти такое количество погрузочно-разгрузочных механизмов у, при котором приведенные расходы R (у) будут минимальны. Следовательно, в данном случае, как и во многих других, наивыгоднейшее решение следует искать на пути компромисса между противоположно действующими тенден­ циями.

В зависимости от характера поступления транспортных средств целе­ сообразно рассматривать два типа задач оптимизации оснащения грузовых фронтов. Задачи первого типа характеризую тся регулярным (равномерным) поступлением вагонов и автомобилей и примерно одинаковым количеством вагонов в подаче. Подобную модель работы грузового фронта можно на­ звать детерминированной. В задачах второго типа режим поступления ваго­ нов и автомобилей к грузовому фронту случайный и количество вагонов в подаче меняется. Подобная модель работы грузового фронта — недетерми­ нированная (стохастическая). Случайный режим работы грузовых фронтов типичен.

В первом случае критерий оптимальности выразить относительно про­ сто, так как приведенные затраты состоят лишь из двух статей: затрат на амортизацию и ремонт погрузочно-разгрузочных машин и установок с уче­ том коэффициента эффективности и расходов, связанных с вагоно-часами простоя при загрузке и разгрузке. Д л я недетерминированного режима ра-

7

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

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

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

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

имеет обратную зависимость от у. В общем виде t0 =

f (у). Д л я более слож ­

ных режимов работы грузовых фронтов необходимые

результаты при опре­

делении среднего времени ожидания получают, пользуясь методами стати­

стических испытаний (метод М онте-Карло). По

известному времени ожи­

дания несложно определить и дополнительные

расходы, связанные с ож и ­

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

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

И наконец, в некоторых случаях практический интерес представляет определение наивыгоднейшего режима работы грузового фронта — коли­ чества часов его работы Т в течение суток. При изменении числа часов ра­ боты грузового фронта проявляю тся противоположные тенденции. В самом деле, с увеличением продолжительности функционирования складов воз­ растают расходы на содержание работников, занятых их обслуживанием (например, приемосдатчиков груза), а при повременной оплате труда —

8

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

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

Я * = min R (х,

у, Т),

(1.5)

х . у . Т

 

 

если при этом на х, у и Т налагаются

ограничения:

 

 

 

( 1. 6)

Устанавливая границы изменения х и у справа и слева, следует учиты­ вать эксплуатационно-экономические соображения. Что касается величи­ ны Т, то минимальное время работы грузового фронта T mln обычно не мень­ ше одной смены, например для складов мелких отправок оно иногда состав­ ляет 7— 8, а 7 гаах = 24 ч.

РІспользуя теорию массового обслуживания для математического опи­ сания работы грузовых фронтов, необходимо иметь в виду следующее. Надежность погрузочно-разгрузочных машин ограничена, вследствие чего возникает внезапный отказ или выход их из строя. Чтобы восстановить работоспособность машин, требуется определенное время. Изучив статисти­ ческие закономерности отказов, можно установить характер входящего их потока и закон распределения времени восстановления машин. Поток отка­ зов погрузочно-разгрузочных машин можно интерпретировать, как поток, которому предоставлен абсолютный приоритет, а остальные транспортные потоки обслуживаются с относительным приоритетом. Основанием для предоставления потоку отказов абсолютного приоритета является то, что машина выходит из строя сразу и обслуживание заявок прекращается до тех пор, пока она не будет восстановлена. Вместе с тем на практике можно встретиться и с другими случаями, когда отказ наступает только в момент окончания обслуживания заявки (разгрузки или загрузки вагона, автомо-

Соседние файлы в папке книги из ГПНТБ