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