A GENETIC ALGORITHM APPROACH FOR SOLVING INBOARD OUTER FIXED LEADING EDGE-DRIVE RIB 1 PRODUCTION SCHEDULING AT PT DIRGANTARA INDONESIA

Abstract

The scheduling of production floor is a sophisticated problem which seeks the optimal task allocation to certain resources under a number of constraints. The use of optimization techniques facilitates the determination of acceptable solutions that considered optimized for a specific problem. This paper proposes production scheduling solution based on job priority in a Non-Deterministic Polynomial-time hard (NP-hard) problem. The case study was taken from the Spirit Aerosystem Project, particularly in the Inboard Outer Fixed Leading Egde - Drive Rib 1 component production process. The problem consists of finding the machine operations schedule, taking into account the precedence constraints. The main objective is to minimize total delays or tardiness. The genetic algorithm was employed to determine the optimized production scheduling solution. The parameter for genetic operators in this study consists of a roulette wheel selection, 1 elitist chromosome, partially-mapped crossover mutation and 1 point mutation. The termination condition was achieved when there has been no improvement in the population for 30 iterations.The results show that the algorithm is capable to generate optimum production schedule with minimum tardiness for the given problem.

Keywords: Genetic algorithm, job shop problem, scheduling problem