Файл: Луцкий С.Я. Оптимальное планирование механизации транспортного строительства.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 27.06.2024
Просмотров: 86
Скачиваний: 0
|
|
|
|
|
Участки |
работ |
|
|
|
|
||
Типораз |
|
1 |
|
2 |
|
3 |
|
|
4 |
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
||
меры |
|
|
|
|
|
|
|
|
|
|
|
|
машин |
|
|
|
|
Объем |
работ, |
тыс. м3 |
|
|
|
|
|
|
|
62,0 |
|
15,5 |
|
53,0 |
|
|
53,0 |
|
82,0 |
|
Э - 10011А |
0,11 |
8,27 |
0,38 |
25,80 |
0,32 |
|
21,80 |
0,26 |
17,70 |
0,09 |
7,40 |
|
|
0,41 |
|
1,10 |
|
0,76 |
|
0,51 |
|
0,41 |
|||
(2 шт.) |
|
|
|
|
|
|||||||
323 |
75,2 |
225 |
68,3 |
778 |
|
68,3 |
37 |
68,3 |
0 |
82,0 |
||
|
|
|||||||||||
Э - 652А |
0,14 |
6,54 |
0,44 |
19,50 |
0,38 |
|
16,80 |
0,31 |
13,70 |
0,12 |
6,36 |
|
|
0,44 |
|
1,10 |
|
0,76 |
|
0,52 |
|
0,44 |
|||
(2 шт.) |
|
|
|
|
|
|||||||
808 |
46,7 |
0 |
44,3 |
0 |
' |
44,3 |
0 |
44,3 |
722 |
53,0 |
||
|
||||||||||||
Д - 357 Г |
|
— |
0,55 |
21,00 |
0,40 |
|
21,00 |
0,25 |
21,00 |
|
— |
|
|
|
1,10 |
|
0,85 |
|
0,69 |
|
|||||
(2 шт.) |
|
|
|
|
|
|||||||
|
0 |
0 |
600 |
84,0 |
|
|||||||
|
|
|
38,0 |
|
52,0 |
|
|
|||||
Д - 374 Б |
0,13 |
14,4 |
1,10 |
14,30 |
0,70 |
|
14,00 |
0,39 |
14,00 |
0,11 |
13,80 |
|
|
1,11 |
|
1,1 |
|
1,1 |
|
|
1,1 |
|
1,11 |
||
(2 шт.) |
|
|
|
|
|
|
||||||
0 |
ПО |
60 |
13,0 |
0 |
|
20,0 |
70 |
36 |
350 |
125,0 |
||
|
|
|||||||||||
Ь] |
|
0,14 |
|
1,1 |
|
0,7 |
|
|
0,39 |
|
0,12 |
|
|
Т а б л и ц а 14 |
|
Резерв, машино-ч |
Фонд рабочего времени, маши но-ч |
167 1530 0,38
0 |
1530 |
0,44 |
0- 600 0,55
0 |
350, |
1,1 |
—— —
распределения фондов рабочего времени машин, суммарные приведенные за траты по которому составляют 53,4 тыс. руб., что на 4% меньше суммарных затрат по плану, составленному методом минимального элемента и на 2% больше затрат по оптимальному плану, составленному обобщенным методом потенциалов [44].
|
Расчет |
оптимального |
варианта |
плана. Исходными данными |
||
для |
расчета |
являются |
величины хц |
в основных столбцах п столб |
||
це |
«Резерв» |
табл . 12 |
по приближенному плану. В столбцах |
|||
участков, |
на |
которых |
могут быть з а п л а н и р о в а н ы оба вида |
возки |
||
грунта — продольная и поперечная — разными м а ш и н а м и |
остав |
|||||
ляются позиции, соответствующие п р е о б л а д а ю щ е м у виду возки
грунта по приближенному плану |
распределения. |
В |
остальных |
|
позициях этих столбцов проставляют прочерк, фонды |
рабочего |
|||
времени с о к р а щ а ю т на величины |
хц, |
записанные |
в этих пози |
|
циях, а объемы работ уменьшают |
на |
величины |
рцХц. |
|
Среди величин хц назначают |
п обводят кружком |
іп + п ба |
||
зисных элементов. При выполнении расчетов по второму вариан
ту таких |
элементов в основных, дополнительных столбцах и |
|
столбце |
«Резерв» д о л ж н о быть М + пг + п. Если величин |
хц>0 |
не хватает до требуемого числа базисных элементов, то недостаю
щие кружки |
р а з м е щ а ю т и |
в незаполненных |
позициях таблицы, |
|||||
в которых л'іі = 0. |
Улучшение |
плана производят с |
помощью |
по |
||||
следовательности |
однотипных |
расчетов |
(итераций) . |
|
||||
К а ж д у ю итерацию расчета |
оптимального |
плана проводят |
в |
|||||
два этапа. |
|
|
|
|
|
|
|
|
1-й э т а п . |
Определяют |
потенциалы |
строк |
Ui и |
столбцов |
Vj. |
||
Потенциалы строк, в которых записаны |
резервы |
машино-смен, |
||||||
равны нулю |
( « г = 0 ) . Д л я |
нахождения |
остальных |
потенциалов |
||||
вычеркивают |
сначала строки |
расчетной |
таблицы, |
с о д е р ж а щ и е |
||||
один базисный элемент, затем из оставшейся части таблицы —
столбцы, т а к ж е с о д е р ж а щ и е один |
элемент, и т. д. |
Этот процесс |
может закончиться вычеркиванием |
всех столбцов |
и строк таб |
лицы. В этом случае потенциалы определяются |
последовательно. |
|
Потенциал |
/-го столбца, имеющего общий Ц базисный элемент с |
|
/-й строкой |
нулевого потенциала, равен |
|
|
ü i = u 1 ± c l j _ |
( 4 9 ) |
Pij
З а т е м находят потенциалы строк, имеющих общие базисные элементы со столбцом, потенциал которого у ж е определен по формуле
Ui |
= |
PijVj |
Cij |
и т. д. до нахождения всех |
потенциалов. |
||
В процессе вычеркивания |
может |
оказаться, что не все строки |
|
и столбцы м о ж н о вычеркнуть, потому что в них остается по два
базисных элемента . Р а с с м а т р и в а я |
строки и столбцы |
невычерк- |
нутой части т а б л и ц ы и пользуясь |
формулами (49), |
последова- |
78
тельно |
в ы р а ж а ю т их |
потенциалы |
через |
один потенциал |
какой-ли |
бо строки или столбца. Число со ставленных при этом уравнений равно числу неизвестных потен циалов .
После нахождения всех по тенциалов проверяют план рас пределения парка машин на оп тимальность.
Д л я каждой, не |
содержащей |
||
базисных |
элементов, |
ij позиции |
|
таблицы |
подсчнтываются |
вели- |
|
Ч И ] _ І Ь ] |
|
|
|
АІІ = |
Сц — PijVj + Щ. |
(50) |
|
Рис. 18. Вид цепочки базисных переменных при « л < 0
В оптимальном плане величины A,-j и щ д о л ж н ы быть неот рицательными . Отрицательное значение потенциала і-й строки означает, что машины і-го типоразмера в данном плане распре деления не экономичны и могут быть выведены в резерв. Отри
цательная величина A,j показывает, что фонды |
рабочего |
времени |
|
машин |
і-го типоразмера целесообразнее |
использовать на |
|
/-м участке. |
|
|
|
При |
наличии хотя бы одной отрицательной |
величины |
A,-j или |
щ перераспределяют фонд рабочего времени машин . В этом за
ключается следующий, 2-й этап решения |
задачи . |
|
||
2-й |
э т а п . Среди всех величин Ац |
и щ |
выбирается |
мини |
м а л ь н а я |
отрицательная . Если минимальной |
о к а з а л а с ь |
величи |
|
на «А, то делают такое перераспределение машин, чтобы фонды
Фк машин k-то {k=\, |
m) типоразмера вывести |
в резерв . |
Д л я |
определения коэффициентов перераспределения фондов уц |
стро |
||
ят цепочку базисных элементов. |
|
|
|
Н а ч а л о цепочки |
расположено в .позиции /г, р |
столбца |
«Ре |
зерв», в .которой «й.<0. От этой позиции проводят стрелки в ба
зисные |
элементы |
последовательно |
по строкам |
и стобцам |
так, |
||||
чтобы закончить |
цепочку в позиции |
базисного |
элемента |
столб |
|||||
ца «Резерв». |
|
|
|
|
|
|
|
|
|
Бели |
на 1-м этапе |
процесс вычеркивания |
прошел |
по |
всем |
||||
строкам |
и -столбцам, |
то в расчете величин |
уц участвуют |
только |
|||||
те позиции базисных элементов, которые расположены |
в углах и |
||||||||
в конце |
цепочки. |
|
|
|
|
|
|
|
|
Вид |
цепочки |
зависит от расположения |
базисных |
элементов |
|||||
(рис. 18).
•Коэффициенты уа определяются последовательно: принимают Уіа равным единице, находят
Уи = |
Уы, |
J51) |
|
pu |
|
79
затем коэффициент уп, расположенный |
в позиции |
базисного эле |
мента 1-й строки, |
|
|
Уи = — Уи, |
|
(52) |
а коэффициент в позиции i l базисного |
элемента |
1-го столбца |
определяют по формуле, аналогичной (51): |
|
|
Pu
|
|
|
Ун = |
——Уп |
|
|
|
|
|
|
и т. д. |
|
|
Ргі |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
' З а к о н ч и т ь |
цепочку необходимо стрелкой по строке, |
с о д е р ж а |
||||||||
щей резерв машнио-смен. |
|
|
|
|
|
|
|
|||
Если ж е минимальной о к а з а л а с ь величина Аі,і, |
то |
строят |
две |
|||||||
описанные выше цепочки. Одну цепочку начинают |
по /г-й строке |
|||||||||
и принимают |
коэффициент у к/ |
в позиции |
базисного |
элемента |
||||||
этой |
строки |
равным |
единице. |
Д р у г у ю |
цепочку |
начинают |
по |
|||
/-му |
столбцу, |
принимая коэффициент ysi2 |
равным |
|
1 |
. Оеталь - |
||||
|
|
|||||||||
ные коэффициенты цепочек находят по описанным |
выше |
фор |
||||||||
мулам . Обе цепочки |
з а к а н ч и в а ю т в строке, |
с о д е р ж а щ е й резерв |
||||||||
машино-смен. Если какая - либо цепочка попадает в иевычеркнутую часть таблицы, то составляют систему уравнений (51) и (52) так, как это было описано при определении потенциалов, после
довательно в ы р а ж а я |
все |
коэффициенты |
через |
один |
коэффи |
|||
циент. |
|
|
|
|
|
|
|
|
После определения коэффициентов уц} |
первой цепочки и г/,-/ |
|||||||
второй цепочки находят общие |
коэффициенты: |
|
|
|
||||
|
Уи |
= УІ) + |
РЫУІІ |
|
|
|
(53) |
|
В тех позициях |
таблицы, |
где |
расположены |
коэффициенты |
||||
перераспределения, |
вычисляют |
п а р а м е т р ы |
Ѳ = —- при |
yij>0 |
п |
|||
среди них находят минимальное Ѳо. |
|
У и |
|
|
||||
|
|
|
|
|
||||
Новый, более экономичный, план распределения машин от |
||||||||
личается от первого |
плана |
следующим . В |
позицию, |
где была |
||||
расположена величина щК (или Дм), записывают количество ма
шино-смен машин |
й-го типоразмера, равное |
Ѳо. В позициях, |
где |
|||
были определены коэффициенты уц, з а т р а т ы |
машино -смен пере |
|||||
считывают по ф о р м у л е |
|
|
|
|
||
|
|
Xij = |
Xij — Q0yij. |
|
|
(54) |
На этом |
первая |
итерация заканчивается . Н а второй |
итерации |
|||
т а к ж е в два |
этапа |
находится |
еще более экономичный |
план |
рас |
|
пределения парка машин. Итеративный процесс продолжают до
тех пор, пока на очередной |
итерации среди всех величин Д,; и и{ |
|
не будет отрицательных. Построенный на |
предыдущей итерации |
|
план - распределения парка |
машин будет |
являться оптимальным . |
80
