Online Knowledge Extraction and Preference Guided Multi-Objective Optimization in Manufacturing

Abstract

The integration of simulation-based optimization and data mining is an emerging approach to support decision-making in the design and improvement of manufacturing systems. In such an approach, knowledge extracted from the optimal solutions generated by the simulation-based optimization process can provide important information to decision makers, such as the importance of the decision variables and their influence on the design objectives, which cannot easily be obtained by other means. However, can the extracted knowledge be directly used during the optimization process to further enhance the quality of the solutions? This paper proposes such an online knowledge extraction approach that is used together with a preference-guided multi-objective optimization algorithm on simulation models of manufacturing systems. Specifically, it introduces a combination of the multi-objective evolutionary optimization algorithm, NSGA-II, and a customized data mining algorithm, called Flexible Pattern Mining (FPM), which can extract knowledge in the form of rules in an online and automatic manner, in order to guide the optimization to converge towards a decision maker’s preferred region in the objective space. Through a set of application problems, this paper demonstrates how the proposed FPM-NSGA-II can be used to support higher quality decision-making in manufacturing.

Keywords

• Manufacturing
• decision making
• simulation-based optimization
• data mining
• evolutionary algorithms