An integrated process planning system through machine load using the genetic algorithm under NCPP

유전알고리즘을 적용한 NCPP기반의 기계선정 방법

The objective of this study is to develop an integrated process planning system which can flexibly cope with the status changes in a shop floor by utilizing the concept of Non-Linear and Closed-Loop Process Planning(NCPP). In this paper, Genetic Algorithm(GA) is employed in order to quickly generate feasible setup sequences for minimizing the makespan and tardiness under an NCPP. The genetic algorithm developed in this study for getting the machine load utilizes differentiated mutation rate and method in order to increase the chance to avoid a local optimum and to reach a global optimum. Also, it adopts a double gene structure for the sake of convenient modeling of the shop floor. The last step in this system is a simulation process which selects a proper process plan among alternative process plans.