книги из ГПНТБ / Оптимизация процессов грузовой работы
..pdfОП ТИ М И ЗА Ц И Я
ПРО Ц ЕС С О В ГРУЗОВО Й РАБОТЫ
М О С К В А Т Р А Н С П О Р Т 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 ч.
РІспользуя теорию массового обслуживания для математического опи сания работы грузовых фронтов, необходимо иметь в виду следующее. Надежность погрузочно-разгрузочных машин ограничена, вследствие чего возникает внезапный отказ или выход их из строя. Чтобы восстановить работоспособность машин, требуется определенное время. Изучив статисти ческие закономерности отказов, можно установить характер входящего их потока и закон распределения времени восстановления машин. Поток отка зов погрузочно-разгрузочных машин можно интерпретировать, как поток, которому предоставлен абсолютный приоритет, а остальные транспортные потоки обслуживаются с относительным приоритетом. Основанием для предоставления потоку отказов абсолютного приоритета является то, что машина выходит из строя сразу и обслуживание заявок прекращается до тех пор, пока она не будет восстановлена. Вместе с тем на практике можно встретиться и с другими случаями, когда отказ наступает только в момент окончания обслуживания заявки (разгрузки или загрузки вагона, автомо-