Abstract: An integrated optimization model of production planning and scheduling for a kind of multi-stage manufacturing system is presented, which consists of a forward chain of three kinds of workshops. They are a job shop, a parallel shop and a flow shop. The end products are assembled from the parts made by the upstream workshops, so that this kind of production is very complicated. On the basis of analyzing the batch production, a dynamic batch splitting and amalgamating algorithm is proposed. Also, a heuristic algorithm based on genetic evolution is used to solve the problem. At last, the experiments for comparing the proposed integrated optimization method with the hierarchical method show that the former is effective.

Key words: Batch splitting, Integrated optimization, Production planning, Scheduling, Multi-stage manufacturing system