Genetic algorithm to production planning and scheduling problems for manufacturing systems

K.F. Man, K.S. Tang, Sam Kwong, W.H. Ip

Production Planning & Control · 2000 · 46 citations · 0 references

Concepts

Abstract

Fundamental and extended multi-objective (MO) models are designed to address earliness/tardiness production scheduling planning (ETPSP) problems with multi-process capacity balance, multi-product production and lot-size consideration. A canonical genetic algorithm (GA) approach and a prospective multi-objective GA (MOGA) approach are proposed as solutions for different practical problems. Simulation results as well as comparisons with other techniques demonstrate the effectiveness of the MOGA approach, which is a noted improvement to any of the existing techniques, and also in practice provides a new trend of integrating manufacturing resource planning (MRPII) with just-in-time (JIT) in the production planning procedure.