Multi-objective scheduling for surface mount technology workshop: automatic design of two-layer decomposition-based approach
Biao Zhang, Zhixuan Wang, Leilei Meng, Hongyan Sang, Xuchu Jiang
Abstract
In the realm of cellular manufacturing systems (CMS), the scenarios where cells are organised as flowlines have gained substantial practical prevalence. Our focus centres on the domain of the Surface Mount Technology (SMT) workshop, a classical CMS, where cells are harmoniously coordinated to handle intricate production tasks. Two cell-based objectives with a trade-off relationship, namely the number of enabled cells and the makespan among the enabled cells, are introduced. The resulting scheduling problem is referred to as multi-objective reconfigurable distributed flowshop group scheduling problem (MORDFGSP). To tackle this problem, a multi-objective mixed integer programming model is proposed as an analytical tool. Recognising the NP-hard nature of the problem, we develop a two-layer decomposition-based approach that integrates the decomposition-based constructive and improvement heuristics. These heuristics can be configured adopting optional operators for various algorithm components. Within the framework of the developed approach, the automated algorithm design (AAD) is employed to conceive an automated multi-objective algorithm (AMOA) with minimal manual intervention. In the experimental study, the effectiveness of various algorithm components within the approach is thoroughly verified. Furthermore, comparative analyses with alternative methodologies provide strong evidence of the significant superiority of the AMOA.