AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (1.3 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access | Just Accepted

An Elite Knowledge-based Multi-Objective Discrete Artificial Bee Colony Joint Scheduling Algorithm

Zhangming HeXuanying Zhou( )Zhenzu BaiBowen HouJiongqi WangHaiyin Zhou

College of Science, National University of Defense Technology, Changsha 410072, China

Zhangming He and Xuanying Zhou contribute equally to this work.

Show Author Information

Abstract

In the context of rising energy costs and environmental concerns, the challenge of energy consumption has become paramount for the manufacturing industry. Traditional production manufacturing systems are seeking innovative solutions to enhance efficiency and reduce energy consumption. One promising approach involves the integration of unmanned aerial vehicles (UAVs) into the production process, leveraging their flexibility and efficiency. This research addresses the joint scheduling problem of parallel industrial machining units and UAVs (PMSP-UAV), with the dual objectives of minimizing makespan and total energy consumption. The energy consumption metrics considered during the production process include startup, running, and idle energy. To simultaneously optimize the makespan and energy consumption objectives, we propose a knowledge-based multi-objective discrete artificial bee colony (MODABC) algorithm. This algorithm incorporates external archiving (EA) and an elite knowledgebased guidance strategy to enhance convergence. A knowledge-based local search method is applied to the elites to enhance their quality, while the elite knowledge-based guidance scout bee phase prevents premature convergence. Finally, the efficacy of the proposed algorithm is rigorously validated through extensive testing on a dataset comprising over 100 real-world instances derived from an operational factory setting.

Tsinghua Science and Technology
Cite this article:
He Z, Zhou X, Bai Z, et al. An Elite Knowledge-based Multi-Objective Discrete Artificial Bee Colony Joint Scheduling Algorithm. Tsinghua Science and Technology, 2024, https://doi.org/10.26599/TST.2024.9010183

197

Views

63

Downloads

0

Crossref

0

Web of Science

0

Scopus

0

CSCD

Altmetrics

Received: 19 August 2024
Revised: 26 September 2024
Accepted: 08 October 2024
Available online: 27 December 2024

© The author(s) 2025.

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).

Return