A New Job Shop Scheduling Method for Remanufacturing Systems Using Extended Artificial Bee Colony Algorithm

Abstract

With the emergence of the remanufacturing industry, scheduling problems related to remanufacturing systems have drawn considerable interest from scholars. There are usually two execution modes of remanufacturing for reprocessing components, i.e., replacement mode and repair mode. However, few studies have focused on the job shop scheduling problem that considers the trade-off between the two execution modes. Thus, a new job shop scheduling method with job families (JSS-JF) is proposed. It decomposes the scheduling problem into three sub-problems: (1) execution mode selection; (2) replacement job assignment and sequencing; and (3) repair machine assignment and operation sequencing. To solve the proposed JSS-JF model, an extended artificial bee colony algorithm with a new three-dimensional encoding scheme is presented to find a near-optimal solution of the proposed JSS-JF model. The crossover and mutation operators, local search, and elite replacement strategy are also integrated in the proposed algorithm. The experiments are conducted for verifying the practicality and effectiveness of the presented algorithm by comparing with six baseline algorithms.INDEX TERMS Job shop scheduling, job families, remanufacturing, execution mode, extended artificial bee colony algorithm.

Multi-objective elitist spotted hyena resource optimized flexible job shop scheduling

“…. 𝑀𝑥 𝐼𝑡𝑒𝑟 (11) where, 𝑣 1 , 𝑣 2 denotes a random vector in [0, 1], 𝐺 is linearly decreased from 5 to 0 during iterations '𝐼𝑡', 𝑚𝑎𝑥 𝑖𝑡 indicates a maximum iteration.…”

Artificial Intelligence and Machine Learning for Real-time Energy Demand Response and Load Management

“…GAs iteratively generate a population of potential solutions and apply evolutionary operations such as selection, crossover, and mutation to improve the solutions over time. In the context of maintenance scheduling, GAs can be utilized to find the best combination of maintenance tasks and their respective timing, aiming to minimize maintenance costs, maximize asset availability, and reduce the risk of failures (Liu et al, 2021). By encoding maintenance tasks as genes and evaluating their fitness based on predefined objectives, GAs can effectively optimize maintenance schedules.…”