Analysis for Total Rescheduling

Abdul Samad Shibghatullah 109 30052008

4.7.5 Analysis for Total Rescheduling

The results in Table 4.37 show the total experimental analysis. The total percentage of successful matches is 44.07, which mean that rescheduling is not really possible in all conditions. The highest successful matched as shown in Table 4.37 and Figure 4.15 is from large-median duty and medium-maximum duty 83.33. The reason why large- maximum duty 80 is not as high as we expected is that some of the duties are not equally distributed in an hour. Therefore, the success factors involved in rescheduling are dependent on the distribution of duty maximum, median, minimum, spreading of the duty equally distributed or not, and also the types of schedules. The highest duty distribution, equally spreading duty, and in the large schedule offer the best chance of obtaining 100 successful matches. The average time of rescheduling depends on the type of schedules as shown in Figure 4.16. The larger the schedule, the longer it takes to perform rescheduling because a larger schedule has more duties and more crews assigned. Thus the negotiation has to communicate with all the crew agents to find a suitable match. The average time taken for successful matches is 1.64 seconds, which is quick and acceptable in real time. Table 4.37: Analysis for Total Rescheduling Large Schedule Medium Schedule Small Schedule Type of Analysis Max Med Min Max Med Min Max Med Min Total Total Experiments 60 60 60 60 60 60 60 60 60 540 Total Successful Matched 48 50 5 50 47 4 24 6 4 238 Percentage of Successful Matched 80 83.33 8.33 83.33 78.3 6.67 40.00 10 6.67 44.07 Total Time for Successful Matched S 105.3 130 7.14 72.28 50 4.4 15.88 3.45 2.37 390.81 Average Time for Successful Matched 2.19 2.60 1.79 1.45 1.06 1.10 0.66 0.57 0.59 1.64 Total Minutes Late 19 195 105 26 12 185 15 557 Average Minutes Late 0.40 3.90 0.00 2.10 0.55 3.00 7.71 2.50 0.00 2.34 Abdul Samad Shibghatullah 110 30052008 Total Matches of All Schedules 100 200 300 400 500 600 Ma x Me d Mi n Ma x Me d Mi n Ma x Me d Mi n Large Medium Small Total Type of Schedules Number of Events Total Experiments Total Matched Figure 4.15: Number of Total Matches in Different Schedule Type and Distribution Average Time for Successful Matches 0.00 0.50 1.00 1.50 2.00 Max Med Mi n Max Med Mi n Max Med Mi n Large Medium Small Total Type of Schedules Timing Minutes Average Time for Matching Process Figure 4.16: Average Time for Successful Matches in Different Type and Distribution

4.8 Summary and