Application Research for Multiobjective Low-Carbon Flexible Job-Shop Scheduling Problem Based on Hybrid Artificial Bee Colony Algorithm

Abstract

This paper proposes a hybrid artificial bee colony (HABC) to solve the multiobjective lowcarbon flexible job-shop scheduling problem (MLFJSP). HABC algorithm uses a two-layer coding method to establish the initial population as the nectar source for the employed bees. In the optimization process, the employed bee phase and the onlooker bee phase adopt improved crossover mutation strategies and adaptive neighborhood search strategies to generate new nectar sources, and the greedy method is used to retain better solutions. The scout bee update mechanism prevents the algorithm from falling into a local optimum and enhances the convergence of the algorithm. In order to prevent the loss of the optimal solution, the optimization results of each phase are saved in the Pareto archive (PA). Finally, two sets of international standard instances are used to carry out simulation experiments. After analyzing the simulation results, it is concluded that HABC is an effective algorithm to solve the multiobjective low-carbon flexible job shop scheduling problem.INDEX TERMS artificial bee colony, multiobjective flexible job-shop problem, low-carbon, adaptive variable neighborhood search

A multi-target flexible workshop scheduling algorithm for shipbuilding

“…Shi Xiaoqiu et al [10] established a corresponding mathematical model for FJSP, in which an evaluation index based on the total number of individuals was proposed to analyse the impact of algorithm parameters on performance, and an adaptive variable-stage GA-IWO algorithm was proposed. gu [11] proposed a hybrid artificial bee colony algorithm for FJSP considering low carbon.Chen et al [12] proposed a hybrid discrete particle swarm algorithm to solve the constraint of inter-process transfer time under consideration. This paper improves on the Imperial Competition algorithm with the latest completion time, total machine load and maximum machine load as the optimisation objectives.…”

A Novel Collaborative Evolutionary Algorithm with Two-Population for Multi-Objective Flexible Job Shop Scheduling

“…Therefore, a single objective is not sufficient to meet the requirements of realistic production, and there is a need for further research on multi-objective FJS (MOFJS). Recently, MOFJS has attracted increasing attention from both the industrial and academic, and several methods, including evolutionary algorithms [7], and ant colony algorithms [8]. Traditionally, MOFJS contains 2 subproblems: operation sorting (OS) and machine selection (MS).…”

Dynamic Self-Learning Artificial Bee Colony Optimization Algorithm for Flexible Job-Shop Scheduling Problem with Job Insertion

“…This method accelerates the convergence speed of the algorithm, improves the ability of global search, and solves the fuzzy FJSP problem. Gu [27] used adaptive neighborhood search strategy and greedy method to optimize the population of ABC and retain the optimal solution, which prevented the loss of the optimal solution and solved the multi-objective low-carbon FJSP. However, it can be seen from the above researches that most of the parameters of the improved ABC algorithm are set in advance or unchanged, and are not adjusted with the change of the population state, which limits the performance improvement of the ABC algorithm.…”