A Novel Two-Level Genetic Algorithm for Integrated Process Planning and Scheduling

Abstract

Process planning and scheduling are two important sub-systems in modern manufacturing system. In manufacturing system, the two sub-systems of process planning and scheduling have been treated sequentially or separately in traditional methods. To increase the effectiveness of system performance, there is an increasing need for deep research and application of integrated process planning and scheduling (IPPS) system. In this paper, a novel two-level genetic algorithm (TGA) is proposed to optimize the IPPS problem. Based on the previous work, deep research should be made on the IPPS problem. In this study, the flow chart of TGA based on the previous integrated optimization strategy has been proposed. Experiment studies have been conducted to verify the performance of the proposed algorithm. The experimental results show that the proposed algorithm for the IPPS is a promising and very effective method.