A differential evolution with reinforcement learning for multi-objective assembly line feeding problem. (December 2022)

• Record Type: Journal Article
• Authors: Tao, Lue; Dong, Yun; Chen, Weihua; Yang, Yang; Su, Lijie; Guo, Qingxin; Wang, Gongshu
• Is Part Of: Computers & industrial engineering. Volume 174(2022)
• Publication Date: 2022-12
• Subjects: Assembly line feeding problem -- Multi-objective optimization -- Differential evolution algorithm -- Reinforcement learning; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2022.108714
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: A novel multi-objective assembly line feeding problem is investigated. Optimizing objectives simultaneously without weights derived from prior knowledge. Receiving warehouses, inventory strategies, and policy switching are considered. An efficient and cost-saving algorithm is proposed, validated, and analysed. Managerial insights are obtained for decision support in implementation. Abstract: This paper studies a multi-objective assembly line feeding problem (MALFP), which is a new variant of the assembly line feeding problem in automobile manufacturers. In this problem, part families are delivered through five feeding policies to minimize three objectives simultaneously. To describe the problem, a novel multi-objective mathematical model is formulated. It not only overcomes the difficulty of determining perfect weights for objectives without prior knowledge, but also complements the traditional model by considering extended decisions on receiving warehouses, an extra cost item for policy switching, and a hybrid inventory strategy. To solve the problem, an innovative multi-objective differential evolution with a reinforcement learning (RL) based operator selection mechanism (MODE-RLOSM) is proposed. By solving MALFP with MODE-RLOSM, near-optimal candidate solutions that are suitable for different working conditions are provided to managers for making trade-offs and implementations. Compared with state-of-the-art optimization algorithms as well as a practical decision tree approach, the proposed algorithm shows superiority in cost saving, solution quality, and convergence efficiency. Through ablation study, sensitivity analysis, and RL behavior analysis, we investigate components in MODE-RLOSM and verify their effectiveness and robustness. In addition to bringing significant cost savings, the obtained solution also gives us production enlightenment and thus improves the decision-making efficiency of the enterprise. In our research, we illustrate the influence of part diversity on policy selection, give managers suggestions under different objective preferences, and find it uneconomical to pursue a specific objective excessively.