Research Article
Towards Merging Binary Integer Programming Techniques with Genetic Algorithms
Algorithm 2
The pseudocode of the CreateObjectiveFunctions component of the QGA.
(1) PROCEDURE CreateObjectiveFunctions //Creating , , , , as fiveobjective Functions | (2) //: Makespan | (3) //: AvgStartTimeOfActivities criterion subject to Makespan = lower bound | (4) //: AvgStartTimeofActivitiesWeightedByLongestPathRatio subject to Makespan = lower bound | (5) //: F2 without being subject to setting Makespan to lower bound | (6) //: F3 without being subject to setting Makespan to lower bound | (7) SET TotalLongestPath to 0. | (8) FOR each activity | (9) Add TotalLongestPath by the longest path of activity . | (10) ENDFOR | (11) SET to 1. // is index of semi binary variables. | (12) FOR each activity | (13) FOR each between the earliest and the latest start ofactivity | (14) IF (activity is the ending activity of project) | (15) SET . | (16) ELSE | (17) SET to 0. | (18) ENDIF | (19) SET to 1 divided by the number of activities. | (20) SET to thelongest path of activity divided by TotalLongestPath. | (21) SET to . | (22) SET to . | (23) Add by 1; | (24) ENDFOR | (25) ENDFOR | (26) ENDPROCEDURE |
|