Abstract:
This paper fuses the principle of lean logistics to solve the integrated optimization of fiber optic gyroscope assembly shop layout and production scheduling problem. A mixed-integer programming model is developed with the objectives of the minimize Makespan, lean logistics distance and the layout rationality. Based on the specific problem features, the non-dominated sorting genetic algorithm III (NSGA-III) is adaptively designed to solve this problem. An independent evolution-based crossover operator is designed to better preserve quality coded segments representing the lean solution with no detours and reflows, no waiting for processing, and enhancing the algorithm's exploratory capability. A "substitution cancellation" idea is proposed to perform the legalization of illegal individuals resulting from the crossover operation. To reduce the waste of detours on logistics routes, the exchange mutation operator is designed based on the lean logistics principle. Finally, an instance analysis is conducted for the assembly task of fiber optic gyroscope products in an enterprise assembly workshop to verify the effectiveness of the proposed approach.