Example Networks Anabela Pereira Tereso February, 2010

Transcription

1 Example Networks Anabela Pereira Tereso February, 00 Note: All the networks are on A-o-A mode of representation. Table 0: Network information summary Network Nº of activities (n) CP length Due date (T) Ratio T CP Unit Delay Cost (c L ) Network Figure : Network

2 Table : Parameters for network Activity Origin Target λ xmin xmax... The first network tested is represented in figure. It is a very simple network, with only activities. The due date of this network T is and the tardiness penalty c L is per unit time. The remaining parameters are represented in table. These parameters are the origin and target node of each activity, the parameter (λ) of the exponential distribution, that represents the Work Content of each activity, and the minimal and maximal amount of resource to allocate to each activity (min and max). The expected duration of activity is /λ =/0. =, and for activity and, 0 and. respectively. In this way, the PERT expected duration for this network is. The due date of the project is selected to be a value above the PERT expected duration (approximately % more). Network Figure : Network

3 Table : Parameters for network Activity Origin Target λ xmin xmax..... This network has activities. The due date is T = 0 and the tardiness cost is c L =. In table there are the remaining parameters. The PERT expected duration for this network is. Network Figure : Network Table : Parameters for network Activity Origin Target λ xmin xmax

4 This network has activities (see figure ). The due date T = and the tardiness cost c L =. The remaining parameters are represented in table. The PERT expected duration for this network is.. Network Figure : Network Table : Parameters for network Activity Origin Target λ xmin xmax This network has activities. For this network, T = 0 and c L =. See table for the remaining parameters. The PERT expected duration for this network is 00.

5 Network 0 Figure : Network Table : Parameters for network Activity 0 Origin Target λ xmin xmax Network (see figure ) is of larger dimension ( activities). For this network, T = (due date) and c L = (tardiness cost). The remaining parameters are presented in table. The PERT expected duration for this network is..

6 Network 0 Figure : Network Table : Parameters for network Activity 0 Origin Target λ xmin xmax This network has activities. The due date is T = and the cost of tardiness is c L =. See table for the rest of the information. The PERT expected duration for this network is.0.

7 Network 0 Figure : Network Table : Parameters for network Activity 0 Origin Target λ xmin xmax Network has one more activity than the last one (see figure ), and different topology. The due date is T = and the tardiness cost c L =. The remaining parameters are presented in table. The PERT expected duration for this network is..

8 Network 0 Figure : Network Table : Parameters for network Activity 0 Origin Target λ xmin xmax This network has activities. T is and c L is. The remaining parameters are presented in table. The PERT expected duration for this network is..

9 Network 0 0 Figure : Network Table : Parameters for network Activity Origin Target λ xmin xmax Activity 0 Origin Target λ xmin xmax Network has the same number of activities as the previous one ( activities). Its due date is and has a tardiness cost of. The other parameters can be seen in table. The PERT expected duration for this network is..

10 Network Figure 0: Network 0 Table 0: Parameters for network 0 Activity Origin Target λ xmin xmax Activity 0 Origin Target λ xmin xmax Network 0 has activities. For this network, T = and c L =. The remaining parameters and represented in table 0. The PERT expected duration for this network is..

11 Network 0 0 Figure : Network Table : Parameters for network Activity Origin Target λ xmin xmax Activity 0 Origin 0 0 Target 0 λ xmin xmax Network can be seen in figure, and it has activities. Here, T = 0 and c L = 0. The remaining parameters are presented in table. The PERT expected duration for this network is 0..

12 Network Figure : Network Table : Parameters for network Activity Origin Target λ xmin xmax Activity 0 Origin Target 0 0 λ xmin xmax Activity 0 Origin 0 Target λ xmin xmax Network can be seen in figure, and it is much bigger than the last one ( activities). For this network, T = and c L =. The remaining parameters are presented in table. The PERT expected duration for this network is.0.

13 Network Figure : Network

14 Table : Parameters for network Activity 0 Origin Target 0 λ xmin xmax Activity 0 Origin 0 Target λ xmin xmax Activity Origin 0 Target λ xmin xmax Activity 0 Origin Target λ xmin xmax Network (see figure ), it s even bigger than the previous ones ( activities). For this network, T = and c L =. The remaining parameters are presented in table. The PERT expected duration for this network is..

15 Network Figure : Network

16 Table : Parameters for network Activity 0 Origin Target λ xmin xmax Activity 0 Origin 0 Target 0 λ xmin xmax Activity 0 Origin 0 Target 0 λ xmin xmax Activity 0 Origin 0 Target 0 λ xmin xmax Activity Origin 0 Target 0 λ xmin xmax Network (see figure ) was the bigger network tested ( activities). For this network, T = and c L =. The remaining parameters are presented in table.