-
Решение задачи составления тпгос на пэвм.
Данная задача решается при помощи программы Microsoft Excel 10.0 функция «поиск решения».
Получим оптимальный план:
Таблица2.3.1
|
№ вар. |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
|
R |
7415 |
7415 |
7415 |
7415 |
7415 |
7825 |
7825 |
7825 |
7825 |
7825 |
7825 |
|
T |
6,19 |
0,00 |
0,00 |
0,00 |
6,19 |
0,00 |
2,84 |
0,00 |
0,00 |
11,81 |
11,81 |
|
Q1 |
387,00 |
||||||||||
|
P |
21,49 |
21,49 |
21,49 |
21,49 |
0,00 |
0,00 |
0,00 |
21,49 |
21,49 |
21,49 |
0,00 |
|
Q2 |
581,00 |
||||||||||
|
P |
21,49 |
21,49 |
21,49 |
0,00 |
21,49 |
0,00 |
21,49 |
21,49 |
0,00 |
0,00 |
21,49 |
|
Q3 |
1290,00 |
||||||||||
|
P |
21,49 |
21,49 |
0,00 |
21,49 |
21,49 |
38,69 |
38,69 |
38,69 |
38,69 |
38,69 |
38,69 |
|
Q4 |
581,00 |
||||||||||
|
P |
21,49 |
0,00 |
21,49 |
21,49 |
21,49 |
21,49 |
21,49 |
0,00 |
0,00 |
21,49 |
0,00 |
|
Q5 |
387,00 |
||||||||||
|
P |
0,00 |
21,49 |
21,49 |
21,49 |
21,49 |
21,49 |
0,00 |
0,00 |
21,49 |
0,00 |
21,49 |
Значение целевой функции
R= 633294 грн.
T0= 38,85 час
Таблица 2.3.2
|
Отрезки времени |
Расстановка ТЛ на судне |
|||||
|
№ |
Продолжительность, ч |
Люк№1 |
Люк№2 |
Люк№3 |
Люк№4 |
Люк№5 |
|
1 |
6 |
1 |
2 |
3 |
4 |
- |
|
5 |
6 |
- |
1 |
2 |
3 |
4 |
|
7 |
3 |
- |
1 |
2-3 |
4 |
- |
|
10 |
12 |
1 |
- |
2-3 |
4 |
- |
|
11 |
12 |
- |
1 |
2-3 |
- |
1 |
-
Формирование рабочей формы тпгос.
Данная задача
решается с использованием алгоритма,
в основе которого лежит итеративная
процедура, на каждом шаге которой
производится сопоставление величин
отрезков времени, соответствующих
продолжительности использования
некоторого варианта расстановки ТЛ на
судне
и
длительности синхронной с ним рабочей
смены
=7ч,
либо в случае некратности этих величин.
В результате
такого сопоставления на каждом шаге
фиксируется время работы на протяжении
смены по той или иной расстановке ТЛ -
.
=
1, ;
(2.7)
Таблица 2.4.1
|
Номер варианта растановки ТЛ (α) и время работы по ней (Хα) |
шаг |
временные характеристики, час |
Время работы |
№ смены |
|||
|
Х0 |
Х0 |
Тγ |
Тγ |
по варианту в смену |
|||
|
|
1 |
6 |
|
7 |
|
6 |
1 |
|
|
2 |
6 |
|
|
1 |
1 |
|
|
3 |
|
5 |
7 |
|
5 |
2 |
|
|
|
4 |
3 |
|
|
2 |
2 |
|
|
5 |
|
1 |
7 |
|
1 |
3 |
|
|
|
6 |
12 |
|
|
6 |
6 |
|
|
7 |
|
6 |
7 |
|
6 |
4 |
|
|
|
8 |
12 |
|
|
1 |
1 |
|
|
9 |
|
11 |
7 |
|
7 |
5 |
|
|
10 |
|
4 |
7 |
|
4 |
6 |
|
Сменные задания по люкам и судну в целом определяются по формулам:
(2.8)
(2.9)
Для люка №1 первая смена по первому варианту:
Таблица 2.4.2 Сменные задания.
|
№ смены |
Люк№1 |
Люк№2 |
Люк№3 |
Люк№4 |
Люк№5 |
По судну, Q |
|
1 |
|
|
|
|
|
|
|
1 |
128,96 |
128,96 |
128,96 |
128,96 |
0,00 |
515,85 |
|
0,00 |
21,49 |
21,49 |
21,49 |
21,49 |
85,97 |
|
|
2 |
0,00 |
107,47 |
107,47 |
107,47 |
107,47 |
429,87 |
|
0,00 |
42,99 |
77,38 |
42,99 |
0,00 |
163,35 |
|
|
3 |
0,00 |
21,49 |
38,69 |
21,49 |
0,00 |
81,68 |
|
128,96 |
0,00 |
232,13 |
128,96 |
0,00 |
490,06 |
|
|
4 |
128,96 |
0,00 |
232,13 |
128,96 |
0,00 |
490,06 |
|
0,00 |
21,49 |
38,69 |
0,00 |
21,49 |
81,68 |
|
|
5 |
0,00 |
150,46 |
270,82 |
0,00 |
150,46 |
571,73 |
|
6 |
0,00 |
85,97 |
154,75 |
0,00 |
85,97 |
326,70 |