-
Решение задачи составления тпгос на пэвм.
Данная задача решается при помощи программы Microsoft Excel функция «поиск решения».
Получим оптимальный план:
Таблица2.3.1
|
№ вар. |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
R |
11680,00 |
11480,00 |
12545,00 |
10905,00 |
11695,00 |
12980,00 |
11080,00 |
11905,00 |
12530,00 |
12980,00 |
|
T |
0,00 |
32,04 |
0,00 |
26,37 |
0,00 |
0,00 |
0,09 |
0,00 |
0,00 |
3,14 |
|
Q1 |
688,00 |
|||||||||
|
P |
26,09 |
0,00 |
26,09 |
26,09 |
0,00 |
26,09 |
0,00 |
0,00 |
26,09 |
0,00 |
|
Q2 |
1606,00 |
|||||||||
|
P |
0,00 |
24,79 |
24,79 |
24,79 |
24,79 |
49,58 |
24,79 |
0,00 |
0,00 |
49,58 |
|
Q3 |
1376,00 |
|||||||||
|
P |
23,48 |
23,48 |
0,00 |
23,48 |
46,97 |
0,00 |
46,97 |
46,97 |
46,97 |
0,00 |
|
Q4 |
918,00 |
|||||||||
|
P |
26,09 |
26,09 |
26,09 |
0,00 |
0,00 |
0,00 |
0,00 |
26,09 |
0,00 |
26,09 |
Значение целевой функции
R= 697180 грн.
T0= 61,64 час
Таблица 2.3.2
|
Отрезки времени |
Расстановка ТЛ на судне |
||||
|
№ |
Продолжительность, ч |
Люк№1 |
Люк№2 |
Люк№3 |
Люк№4 |
|
2 |
32 |
|
1 |
1 |
1 |
|
4 |
26,37 |
1 |
1 |
1 |
|
|
7 |
0,09 |
|
1 |
2 |
|
|
10 |
3,14 |
|
2 |
|
1 |
2.4Формирование рабочей формы тпгос.
Данная задача
решается с использованием алгоритма,
в основе которого лежит итеративная
процедура, на каждом шаге которой
производится сопоставление величин
отрезков времени, соответствующих
продолжительности использования
некоторого варианта расстановки ТЛ на
судне
и
длительности синхронной с ним рабочей
смены
=7ч,
либо в случае некратности этих величин.
В результате
такого сопоставления на каждом шаге
фиксируется время работы на протяжении
смены по той или иной расстановке ТЛ -
.
=
1, ;
(2.7)
Таблица 2.4.1
|
Номер варианта растановки ТЛ (α) и время работы по ней (Хα) |
Шаг |
Временные характеристики, час |
Время работы по варианту в смену |
№ смены |
|||
|
Х0 |
Х0 |
Тγ |
Тγ |
||||
|
2 |
1 |
32 |
|
7 |
|
7 |
1 |
|
2 |
|
25 |
7 |
|
7 |
2 |
|
|
3 |
|
18 |
7 |
|
7 |
3 |
|
|
4 |
|
11 |
7 |
|
7 |
4 |
|
|
5 |
|
4 |
7 |
|
4 |
5 |
|
|
4 |
6 |
26,37 |
|
|
3 |
3 |
|
|
7 |
|
23,37 |
7 |
|
7 |
6 |
|
|
8 |
|
16,37 |
7 |
|
7 |
7 |
|
|
9 |
|
9,37 |
7 |
|
7 |
8 |
|
|
10 |
|
2,37 |
|
|
2,37 |
9 |
|
|
7 |
11 |
0,09 |
|
|
5,63 |
0,09 |
|
|
10 |
12 |
3,14 |
|
|
5,54 |
3,14 |
|
Сменные задания по люкам и судну в целом определяются по формулам:
(2.8)
(2.9)
Для люка №1 первая смена по первому варианту:
Таблица 2.4.2 Сменные задания.
|
№ смены |
Люк№1 |
Люк№2 |
Люк№3 |
Люк№4 |
По судну, Q |
|
1 |
0,00 |
173,52 |
164,39 |
182,65 |
520,56 |
|
2 |
0,00 |
173,52 |
164,39 |
182,65 |
520,56 |
|
3 |
0,00 |
173,52 |
164,39 |
182,65 |
520,56 |
|
4 |
0,00 |
173,52 |
164,39 |
182,65 |
520,56 |
|
5 |
0,00 |
99,15 |
93,94 |
104,37 |
386,18 |
|
78,28 |
74,37 |
70,45 |
0,00 |
227,01 |
|
|
6 |
182,65 |
173,52 |
164,39 |
0,00 |
227,01 |
|
7 |
182,65 |
173,52 |
164,39 |
0,00 |
520,56 |
|
8 |
182,65 |
173,52 |
164,39 |
0,00 |
520,56 |
|
9 |
61,84 |
58,75 |
55,66 |
0,00 |
176,25 |
|
0 |
2,230982 |
4,227124 |
0,00 |
6,4581063 |
|
|
0 |
155,673 |
0 |
81,93315 |
237,61 |