Ñîâðåìåííûå èíôîðìàöèîííûå
òåõíîëîãèè/1. Êîìïüþòåðíàÿ èíæåíåðèÿ
cand. tech. sci. Semakhin A.M.
Kurgan State University,
Russia
OPTIMIZATION OF THE NETWORK SCHEDULE OF CORPORATE
INFORMATION SYSTEM
Creation of corporate
information system demands performance of great volumes of works with high
probability of observance of the set terms of realization and precise
coordination of interaction of executors /1/. Effective way of representation
and management of a complex of the interconnected works are methods of network
planning and management /2/.
Let's lead network modelling
and optimization of the network schedule of creation of corporate information
system for the District Compulsory Medical Insurance Fund of Kurgan region.
The list of carried out works
is presented in table 1.
Table 1
The list of carried
out works on perfection of the District Compulsory Medical Insurance Fund of
Kurgan region.
|
Number of the subitem |
The Code of work |
The Maintenance of work |
|
1 |
1 - 2 |
Development of the technical project. |
|
2 |
1 – 3 |
Development of the contract design. |
|
3 |
2 – 3 |
The Coordination of the technical project with the
contract design. |
|
4 |
2 – 4 |
The Statement of the technical project. |
|
5 |
3 – 4 |
The Statement of the contract design. |
|
6 |
4 – 5 |
Inspection and the analysis of office buildings the
District Compulsory Medical Insurance Fund of Kurgan region in Kurgan. |
|
7 |
4 – 6 |
Inspection and the analysis of office buildings in
regional departments (managements) of the District Compulsory Medical
Insurance Fund of Kurgan region. |
|
8 |
5 – 7 |
Carrying out of a spadework in the District
Compulsory Medical Insurance Fund of Kurgan region in Kurgan. |
|
9 |
6 – 7 |
Carrying out of a spadework in regional departments
(managements) in the District Compulsory Medical Insurance Fund of Kurgan
region. |
|
10 |
7 - 8 |
Development of structure of a corporate computer
network. |
|
11 |
8 - 9 |
The Choice and a substantiation of network
architecture of a corporate computer network. |
|
12 |
9 - 10 |
The Choice satellite Internet the provider. |
|
13 |
10 - 11 |
Purchase of computer facilities, the network
equipment. |
|
14 |
10 - 12 |
Purchase of the satellite equipment. |
|
15 |
10 - 13 |
Purchase of the system, network and applied software. |
|
16 |
11 - 14 |
Delivery of computer facilities, the network
equipment in the District Compulsory Medical Insurance Fund of Kurgan region
in Kurgan. |
|
17 |
11 - 15 |
Delivery of computer facilities, the network
equipment in regional departments (managements) of the District Compulsory
Medical Insurance Fund of Kurgan region. |
|
18 |
12 - 14 |
Delivery of the satellite equipment in the District
Compulsory Medical Insurance Fund of Kurgan region. |
|
19 |
12 - 15 |
Delivery of the satellite equipment in regional
departments (managements) of the District Compulsory Medical Insurance Fund
of Kurgan region. |
|
20 |
13 – 14 |
Delivery of the system, network and applied software
in the District Compulsory Medical Insurance Fund of Kurgan region. |
|
21 |
13 – 15 |
Delivery of the system, network and applied software
in regional departments (managements). |
|
22 |
14 – 16 |
Installation of a corporate computer network in
Kurgan. |
|
23 |
14 – 17 |
Installation of the satellite equipment in Kurgan. |
|
24 |
15 – 18 |
Installation of a corporate computer network in
regional departments (managements) of the District Compulsory Medical
Insurance Fund of Kurgan region. |
|
25 |
15 – 19 |
Installation of the satellite equipment in regional
departments (managements) of the District Compulsory Medical Insurance Fund
of Kurgan region. |
|
26 |
16 – 20 |
Connection of the network equipment in the District
Compulsory Medical Insurance Fund of Kurgan region in Kurgan. |
|
27 |
17 - 20 |
Connection of the satellite equipment in the
District Compulsory Medical Insurance Fund of Kurgan region in Kurgan. |
|
28 |
18 – 21 |
Connection of a corporate computer network in
regional departments (managements) of the the District Compulsory Medical
Insurance Fund of Kurgan region in Kurgan. |
|
29 |
19 - 21 |
Connection of the satellite equipment in regional
departments (managements) of the the District Compulsory Medical Insurance
Fund of Kurgan region in Kurgan. |
|
30 |
20 – 22 |
Installation of the software in the the District
Compulsory Medical Insurance Fund of Kurgan region in Kurgan. |
|
31 |
21 – 23 |
Installation of the software in regional departments
(managements) of the District Compulsory Medical Insurance Fund of Kurgan
region. |
|
32 |
22 – 24 |
Adjustment of the equipment in the District
Compulsory Medical Insurance Fund of Kurgan region in Kurgan. |
|
33 |
23 – 24 |
Adjustment of the equipment in regional departments
(managements) of the District Compulsory Medical Insurance Fund of Kurgan
region. |
|
34 |
24 – 25 |
Training the personnel. |
|
35 |
24 – 26 |
Testing of a corporate computer network. |
|
36 |
25 – 27 |
The Passing examinations personnel of the District
Compulsory Medical Insurance Fund of Kurgan region. |
|
37 |
26 - 27 |
Reception in operation of corporate information
system. |
The network schedule of
creation of corporate information system for the District Compulsory Medical
Insurance Fund of Kurgan region with critical path is shown in figure 1.
The length of a critical path
and topology are defined by a method of a critical path. Early term of
fulfilment of event j is defined under the formula
, where
- early term of fulfillment of 
ivent;
- duration of
performance of 
work.
Late term of approach 
of event is defined under the
formula
, where
- late term of fulfillment of 
event.
Time of end of works of 89 days,
total cost of 297 man-days.
For reduction of length of a critical path spend optimization of the
network schedule. Optimization of the network schedule leads to improvement of
the organization of manufacture of works in view of terms of performance.
Optimization of the network schedule is spent due to performance of
actions:
1. Reduction of duration of the works which are being on a critical path;
2. Use of reserves of time of noncritical works;
3. Insertion of additional resources in critical works.
Let's lead optimization of the network schedule of creation of corporate
information system for the District Compulsory Medical Insurance Fund of Kurgan
region.
1 iteration: work 1 - 3. New
duration 4 days. Increase in cost on 0,5 man-days. Time of end 88 days. Total
cost 297,5 man-days.
The first critical path
1
2
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
Additional means in volume 0,5 man-days is necessary to involve in
performance of work 1 – 3, which will be executed for 4 days. It will lead to
reduction of the general term of performance of the project with 89 till 88
days. The general expenses for performance of the project will make 297,5 man-days.
2 iteration: work 12 - 15. New
duration 5 days. Increase in cost on 0,5 man-days. Time of end 87 days. Total
cost of 298 man-days.
The first critical path
1
2
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The third critical path
1
2
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
The fourth critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
3 iteration: work 24 - 25. New
duration 7 days. Increase in cost on 0,5 man-days. Time of end 86 days. Total cost of 298,5 man-days.
The first critical path
1
2
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The third critical path
1
2
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
The fourth critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
4 iteration: work 24 - 25. New
duration 6 days. Increase in cost on 0,5 man-days. Time of end 85 days. Total
cost of 299 man-days.
The first critical path
1
2
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The third critical path
1
2
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
The fourth critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
5 iteration: work 1 - 2. New
duration 1 day. Increase in cost on 1 man-day. Work 1 - 3. New duration 3 days.
Increase in cost on 0,5 man-days. Time of end 84 days. Total cost of 300,5 man-days.
The first critical path
1
2
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The third critical path
1
2
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
The fourth critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
6 iteration: work 2 - 3. New
duration 1 day. Increase in cost on 1 man-day. Work 3 - 4. New duration 1 day.
Increase in cost on 1 man-day. Time of end 83 days. Total cost of 302,5 man-days.
The first critical path
1
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
7 iteration: work 4 - 6. New
duration 11 days. Increase in cost on 1 man-day. Time of end 82 days. Total
cost of 303,5 man-days.
The first critical path
1
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
8 iteration: work 4 - 6. New
duration 10 days. Increase in cost on 1 man-day. Time of end 81 days. Total
cost of 304,5 man-days.
The first critical path
1
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
9 iteration: work 9 - 10. New
duration 2 days. Increase in cost on 1 man-day. Time of end 80 days. Total cost
of 305,5 man-days.
The first critical path
1
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
10 iteration: work 10 - 11. New
duration 2 days. Increase in cost on 1 man-day. Work 12 - 15. New duration 4 days.
Increase in cost on 0,5 man-days. Time of end 79 days. Total cost of 307 man-days.
The first critical path
1
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
11 iteration: work 10 - 11. New
duration 1 day. Increase in cost on 1 man-day. Work 15 - 18. New duration 25 days.
Increase in cost on 1 man-day. Time of end 78 days. Total cost of 309 man-days.
Critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
12 iteration: work 15 - 18. New
duration 24 days. Increase in cost on 1 man-day. Time of end 77 days. Total
cost of 310 man-days.
Critical path 1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
13 iteration: work 15 - 18. New
duration 23 days. Increase in cost on 1 man-day. Time of end 76 days. Total
cost of 311 man-days.
Critical path 1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
14 iteration: work 25 - 27. New
duration 1 day. Increase in cost on 1 man-day. Time of end 75 days. Total cost
of 312 man-days.
Critical path 1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
15 iteration: work 6 - 7. New
duration 5 days. Increase in cost on 1,5 man-days. Time of end 74 days. Total
cost of 313,5 man-days.
Critical path 1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
16 iteration: work 6 - 7. New
duration 4 days. Increase in cost on 1,5 man-days. Time of end 73 days. Total
cost of 315 man-days.
Critical path 1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
17 iteration: work 18 - 21. New
duration 3 days. Increase in cost on 1,5 man-days. Time of end 72 days. Total
cost of 316,5 man-days.
Critical path 1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
18 iteration: work 18 - 21. New
duration 2 days. Increase in cost on 1,5 man-days. Time of end 71 days. Total
cost of 318 man-days.
Critical path 1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
19 iteration: work 7 - 8. New
duration 1 day. Increase in cost on 2 man-days. Time of end 70 days. Total cost
of 320 man-days.
Critical path 1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
20 iteration: work 8 - 9. New
duration 1 day. Increase in cost on 2 man-days. Work 1 - 3. Time of end 69 days.
Total cost of 322 man-days.
Critical path 1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
21 iteration: work 10 - 12. New
duration 1 day. Increase in cost on 2 man-days. Time of end 68 days. Total cost
of 324 man-days.
The first critical path
1
3
4
6
7
8
9
10
11
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
The third critical path
1
3
4
6
7
8
9
10
13
15
18
21
23
24
25
27.
22 iteration: work 11 - 15. New
duration 3 days. Increase in cost on 1 man-day. Work 21 - 23. New duration 2 days.
Time of end 67 days. Total cost of 327 man-days.
The first critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
13
15
18
21
23
24
25
27.
23 iteration: work 23 - 24. New
duration 5 days. Increase in cost on 2 man-days. Time of end 66 days. Total
cost of 329 man-days.
The first critical path
1
3
4
6
7
8
9
10
12
15
18
21
23
24
25
27.
The second critical path
1
3
4
6
7
8
9
10
13
15
18
21
23
24
25
27.
The further reduction of performance of critical works is impossible.
Critical works are carried out for minimal time. Result of optimization of the
network schedule of perfection of corporate information system for the District
Compulsory Medical Insurance Fund of Kurgan region: time of completion of works
of 66 days, total cost of 329 man-days.
Optimization of the network
schedule improves the organization of manufacture of works in view of terms of
performance, reduces length of a critical way and is spent due to reduction of
duration of the works which are being on a critical path, use of reserves of
time of noncritical works, insertion of additional resources to critical works.
The network schedule of
creation of corporate information system for the District Compulsory Medical
Insurance Fund of Kurgan region after optimization with critical path is shown
in figure 2.
In conditions of uncertainty
time 
is a random variable, submitting
to the law of distribution of a random variable (
-distribution, normal distribution). Numerical characteristics of a
random variable 
are population mean, dispersion and standard deviation.
