16
розрахунків по всім люкам зводяться в таблицю 2.3.
Таблиця 2.3
Номери |
Інтенсивність обробки люків за варіантами |
|||||
|
розміщення ТЛ, т/год. |
|
||||
люків судна |
|
|
||||
|
|
|
|
|
||
1 |
2 |
3 |
4 |
5 |
||
|
||||||
|
|
|
|
|
|
|
1 |
28,6 |
28,6 |
28,6 |
0 |
0 |
|
|
|
|
|
|
|
|
2 |
54,3 |
28,6 |
0 |
54,3 |
28,6 |
|
|
|
|
|
|
|
|
3 |
0 |
28,6 |
51,5 |
28,6 |
51,5 |
|
|
|
|
|
|
|
|
Так само з використанням даних таблиць 2.1 і 2.2 за формулою (2.6)
розраховуються витрати порту Cα (грн./год.):
|
1476,8 (28,6 + 54,3 +0) |
|
|
С1 = |
|
|
= 128 870,23 грн./год |
|
|
||
|
|
1 0,95 1 |
|
Аналогічно визначаються і інші значення параметра Cα , у грн./год.:
С2 = 126 709,44; С3 = 131 435,2; С4 = 128 870,23; С5 = 131 435,2.
Далі необхідно записати модель (2.1) - (2.4) в розгорнутому вигляді і тим самим підготувати її до вирішення на персональному комп’ютері:
Rс=128 870,23 Х1+126 709,44 Х2+131 435,2 Х3+128 870,23 Х4+131 435,2.Х5 →min;
28,6 Х1 + 28,6 Х2 + 28,6 Х4 = 1000; 54,3 Х1 + 28,6 Х2 + 54,3 Х4 + 28,6 Х5 = 1600;
28,6 Х2 + 51,5 Х3 + 28,6Х4 + 51,5Х5 = 1400;
Х1 + Х2 + Х3 + Х4 + Х5 ≤55,71;
Х1≥0; Х2≥0; Х3≥0; Х4≥0; Х5≥0.
17
18
Для реалізації системи (*) на персональному комп’ютері необхідно розташовувати програмою симплекс-методу, наприклад, Microsoft Excel10.0 і
ін. При використанні цього пакету Microsoft Excel 10.0 рішенням завдання є представлений в таблиці 2.4 оптимальний план {Х°2 = 34,97; Х°4 = 9,84; Х°5 = 2,3}. З отриманого рішення видно, що мінімум витрат порту (R = 6 000 869, 99
грн) досягається при використанні 2, 4, 5 розміщення ТЛ на судні, а тривалість завантаження-розвантаження судна (чистий вантажний час) становить 47,1
годин.
Таблиця 2.4
Microsoft Excel 10.0 |
|
|
|
Звіт за результатами |
Робочий лист |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Комірки, що змінюються |
|
|
Обмеження |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Комірка |
Ім’я |
Вихідні |
Результат |
|
Комірка |
Ім’я |
Значенн |
Формула |
Стан |
Різниц |
|
|
|
|
|
дані |
|
|
|
|
|
я |
|
|
я |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
$D$20 |
XI |
0.00 |
0,00 |
|
$D$14 |
|
огр |
1000 |
$D$14=$E$14 |
Привязанн |
0,00 |
|
|
|
|
|
|
|
|
|
|
|
|
ое |
|
|
|
$D$21 |
Х2 |
0.00 |
34.96 |
|
$D$15 |
|
|
1600 |
$D$15=$E$15 |
Привязанн |
0,00 |
|
|
|
|
|
|
|
|
|
|
|
|
ое |
|
|
|
$D$22 |
ХЗ |
0.00 |
0,00 |
|
$D$16 |
|
|
1400 |
$D$16=$E$16 |
Привязанн |
0,00 |
|
|
|
|
|
|
|
|
|
|
|
|
ое |
|
|
|
$D$23 |
Х4 |
0.00 |
9.84 |
|
$D$20 |
|
Х1 |
0,00 |
$D$20<=$K$4 |
Без |
55,71 |
|
|
|
|
|
|
|
|
|
|
|
|
привязки |
|
|
|
$D$24 |
Х5 |
0.00 |
2.3 |
|
$D$21 |
|
Х2 |
34,96 |
$D$21<=$K$4 |
Без |
20,74 |
|
|
|
|
|
|
|
|
|
|
|
|
привязки |
|
|
|
|
|
|
|
|
$D$22 |
|
Х3 |
0,00 |
$D$22<=$K$4 |
Без |
55,71 |
|
|
|
|
|
|
|
|
|
|
|
|
привязки |
|
|
|
|
|
|
|
|
$D$23 |
|
Х4 |
9,83 |
$D$23<=$K$4 |
Без |
45,87 |
|
|
|
|
|
|
|
|
|
|
|
|
привязки |
|
|
|
|
|
|
|
|
$D$24 |
|
Х5 |
2,30 |
$D$24<=$K$4 |
Без |
53,40 |
|
|
|
|
|
|
|
|
|
|
|
|
привязки |
|
|
|
Цільова комірка (Мін) |
|
|
$D$20 |
|
Х1 |
0,00 |
$D$20>=0 |
Привязанн |
0,00 |
|
||
|
|
|
|
|
|
|
|
|
|
|
ое |
|
|
|
Комірка |
Ім’я |
Вихідні |
Результат |
|
$D$21 |
|
Х2 |
34,96 |
$D$21>=0 |
Без |
34,96 |
|
|
|
|
данні |
|
|
|
|
|
|
|
привязки |
|
|
|
|
|
|
|
|
$D$22 |
|
Х3 |
0,00 |
$D$22>=0 |
Привязанн |
0,00 |
|
|
|
|
|
|
|
|
|
|
|
|
ое |
|
|
|
$H$14 |
ЦФ |
0.00 |
6000869, |
|
$D$23 |
|
Х4 |
9,83 |
$D$23>=0 |
Без |
9,83 |
|
|
|
|
|
999 |
|
|
|
|
|
|
привязки |
|
|
|
|
|
|
|
|
$D$24 |
|
Х5 |
2,30 |
$D$24>=0 |
Без |
2,30 |
|
|
|
|
|
|
|
|
|
|
|
|
привязки |
|
|
Слід мати на увазі, що комп'ютерне роздрукування рішення задачі складання ОПОС і коментарі до неї обов'язково включається в розрахунково-
пояснювальну записку.
19
За даними таблиці 2.2 та результатами Exel, легко будується ОПОС в
узагальненій формі (див. табл. 2.5).
Таблиця 2.5
Відрізки часу |
Розміщення ТЛ на судні |
|||
|
|
|
|
|
номер |
тривалість, год |
люк №1 |
люк №2 |
люк №3 |
|
|
|
|
|
2 |
34,97 |
1 |
2 |
3 |
|
|
|
|
|
4 |
9,84 |
- |
1-2 |
3 |
|
|
|
|
|
5 |
2,3 |
- |
1 |
2-3 |
|
|
|
|
|
Відзначимо, що з формальної точки зору послідовність відрізків часу
{Х°2; Х°4; Х°5} і відповідних їм розміщень ТЛ на судні {2 – 4 - 5} може бути будь-якою з безлічі (3!) перестановок номерів варіантів закріплення ТЛ за люками. Однак з практичної точки зору при виборі послідовності розміщень В даному випадку такій постановці питання відповідають, наприклад,
така послідовність: 4 – 5 - 2 в разі розвантаження судна, коли спочатку (при порожніх вантажних відсіках) можна використовувати розміщення ТЛ з концентрацією по 2 лінії на одному люці;
Вважаючи, наприклад, що виробляється розвантаження судна, слід вибрати розстановку 2 – 4 - 5, що і відображено в таблиці 2.5.
Робоча форма ОПОС може бути отримана з використанням ітеративного алгоритму, на кожному кроці реалізації якого проводиться порівняння відрізків часу, відповідних тривалості використання варіанту α розміщень ТЛ на судні (Х 0 α) і тривалості синхронної з ним зміни (Тγ). У разі некратності цих величин слід порівнювати їх частини (залишки) Х0 α та ΔTγ відповідно з Х 0 α та Тγ. В результаті попарного порівняння зазначених величин у відповідних сполученнях
фіксуються проміжки часу Тαγ, протягом яких розміщення ТЛ на судні α залишається постійною в рамках зміни γ.
Величини Тαγ визначаються на кожному кроці реалізації алгоритму за
20
таким правилом:
Відрізки часу Х0 |
та |
ΔT , які фігурують у виразі (2.7) та якими |
α |
|
γ |
фіксуються частини (залишки) використання відповідно варіанту розміщення ТЛ на судні α і робочої зміни γ, визначається з співвідношень:
Технологія покрокової реалізації алгоритму ілюструється нижче на конкретному прикладі за даними таблиці 2.5 за умови, що тривалість робочої
зміни становить 7 годин, тобто Tγ = 7.
Крок 1. Як видно із зазначеної таблиці, розвантаження судна
4 γ
повинно починатися з другої розстановки ТЛ (α = 2) з моменту початку першої робочої зміни (γ = 1). З зіставлення величин Х02 = 34,97 та T = 7
випливає,що час роботи по цьому розміщенню ТЛ протягом першої зміни Т31,
яке визначається за правилом (2.7), становить:
Т21 = T1 = 7 год, так як Х°2 = 34,97 > Т1 = 7 ,
тобто протягом всієї першої зміни буде неперервно використовуватися друге
розміщення ТЛ.
Крок 2. На початок другої зміни (γ = 2) залишок часу планового
використання другого розміщення ТЛ на судні ( Х22) знаходиться за формулою (2.8) :
Х022 =Х02 -Т1; Х022 = 34,97 – 7 = 27,97 год.
Із зіставлення величин Х022 та Т2 з'ясовується, що:
Т22 =Т2 = 7год., так як Х022 = 27,97 >Т2 =7,