Production scheduling problem could be seen as permutation problem. The problem would became more complex if there is much job scheduled. Therefore heuristic algorythm is needed. One of the heuristic algorithm that commonly used is genetic
algorithm. By the algorithm modification development, therefore immune procedure in the algorithm was added. In this research immune procedure that use CDS, Pour, and Palmer Heuristic was made. The objective function of this research is
minimizing mean flow time and mean tardiness. Visual Studio C# as the apllication program. This program was made to help in solution finding. This research also compare the solution that was given by genetic algorithm with another immune. The
result is, the comparison with the data in scenario 1 have fitness value reduction by 10.22%. The comparison with the data in scenario 2 have the same fitness value.
While for the comparison with the data in scenario 3 have 16.09% improvement in value. |