Open Access

ARTICLE

Dynamical Artificial Bee Colony for Energy-Efficient Unrelated Parallel Machine Scheduling with Additional Resources and Maintenance

by Yizhuo Zhu¹, Shaosi He², Deming Lei^2,*

1 School of Science, Hong Kong University of Science and Technology, Hong Kong, 999077, China
2 School of Automation, Wuhan University of Technology, Wuhan, 430070, China

* Corresponding Author: Deming Lei. Email:

(This article belongs to the Special Issue: Metaheuristic-Driven Optimization Algorithms: Methods and Applications)

Computers, Materials & Continua 2024, 81(1), 843-866. https://doi.org/10.32604/cmc.2024.054473

Received 29 May 2024; Accepted 23 August 2024; Issue published 15 October 2024

Abstract

Unrelated parallel machine scheduling problem (UPMSP) is a typical scheduling one and UPMSP with various real-life constraints such as additional resources has been widely studied; however, UPMSP with additional resources, maintenance, and energy-related objectives is seldom investigated. The Artificial Bee Colony (ABC) algorithm has been successfully applied to various production scheduling problems and demonstrates potential search advantages in solving UPMSP with additional resources, among other factors. In this study, an energy-efficient UPMSP with additional resources and maintenance is considered. A dynamical artificial bee colony (DABC) algorithm is presented to minimize makespan and total energy consumption simultaneously. Three heuristics are applied to produce the initial population. Employed bee swarm and onlooker bee swarm are constructed. Computing resources are shifted from the dominated solutions to non-dominated solutions in each swarm when the given condition is met. Dynamical employed bee phase is implemented by computing resource shifting and solution migration. Computing resource shifting and feedback are used to construct dynamical onlooker bee phase. Computational experiments are conducted on 300 instances from the literature and three comparative algorithms and ABC are compared after parameter settings of all algorithms are given. The computational results demonstrate that the new strategies of DABC are effective and that DABC has promising advantages in solving the considered UPMSP.

---

Keywords

---