An Adaptive Multi-Strategy Artificial Bee Colony Algorithm for Integrated Process Planning and Scheduling

Abstract

Traditionally, process planning and scheduling were performed sequentially, where scheduling depended on the result of process planning. Considering their complementarity, the two functions are more tightly integrated to improve the performance of job shop flexible manufacturing environment. This study proposes an adaptive multi-strategy artificial bee colony (AMSABC) algorithm to solve integrated process planning and scheduling (IPPS) problem. In AMSABC, two search strategies with different characteristics are introduced into employed bees and onlooker bees to take on the responsibility of both exploration and exploitation. The selection probability of each search strategy is dynamically adjusted according to previous experiences. To further improve the exploitation performance of the approach, a problem-specific multi-objective local search has been embedded in the proposed algorithm. Furthermore, AMSABC algorithm presents a unique solution representation where a food source is represented by three discrete vectors, and a well-designed decoding scheme is developed. Next, the corresponding neighborhood structure is adopted that it can directly generate feasible solutions in the search space. The proposed algorithm is tested on the well-known benchmark instances and compared with the state-of-the-art algorithms. Through detail analysis of experimental results, AMSABC algorithm is more beneficial in the quality and efficiency of solution.INDEX TERMS integrated process planning and scheduling, artificial bee colony algorithm, multiobjective optimization, multi-strategy collaboration, strategy adaptation This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.

Effective Improved NSGA-II Algorithm for Multi-Objective Integrated Process Planning and Scheduling

“…Cao et al [17] proposed an adaptive multi-strategy artificial bee colony (AMSABC) approach to address the issues with IPPS. In AMSABC, the employed bee and the observing bee are introduced to two search algorithms with distinct characteristics, referred to as "local search" and "global search", respectively.…”

Effectiveness of Contextual Phenomena-Based Learning to Improve Science Literacy

“…The stage of formulating a problem is indicated by a question that requires students to formulate a problem based on the reading given in the previous stage. Formulating problems takes experience and knowledge that students have gained (Alfina et al, 2020;Arbabifar, 2021;Cao & Shi, 2021). Of the three materials implemented, students are in the very good category at this stage in formulating problems.…”

Artificial Bee Colony Algorithm Based on Dimensional Memory Mechanism and Adaptive Elite Population for Training Artificial Neural Networks

“…Zeng et al introduced two search strategies for the employed bee phase and decided whether to switch the equation by comparing the success rate of the current iteration with that of the previous iterations (ASRGABC) [33]. Cao et al proposed two search strategies with different characteristics to assume the responsibility of exploration and exploitation respectively, and dynamically adjust the selection probability based on previous experience (AMSABC) [34]. Gao et al employed three popular search equations to balance exploration and exploitation (ABCPW) [35].…”