A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA

摘要

In a multi-plant collaborative manufacturing system, the manufacturing operations and assembly operations for producing a product can be distributed at different plants at various locations. The components are assembled with assembly operations performed in a multi-plant assembly sequence. In this research, a multi-plant assembly sequence planning model is presented by integrating (1) assembly sequence planning, and (2) plant assignment. In assembly sequence planning, the components and assembly operations are sequenced according to the assembly constraints and assembly cost objectives. In plant assignment, the components and assembly operations are assigned to the suitable plants to achieve multi-plant cost objectives. The feasible assembly sequences are generated using the developed graph-based models of assembly precedence graphs and matrices. A genetic algorithm (GA) method is presented to evaluate the multi-plant assembly sequences with an objective of minimizing the total of assembly operational costs and multi-plant costs. The main contribution lies in the new model for multi-plant assembly sequence planning and the new GA encoding scheme for simultaneous assembly sequence planning and plant assignment. Example products are tested and discussed. The test results show that the presented method is feasible and efficient for solving the multi-plant assembly sequence planning problem.