A learning-driven multi-objective cooperative artificial bee colony algorithm for distributed flexible job shop scheduling problems with preventive maintenance and transportation operations

•A distributed flexible job shop scheduling problem with preventive maintenance and transportation operations is founded.•A mixed integer programming model is formulated to define the problem.•A learning-driven multi-objective cooperative artificial bee colony algorithm is devised.•Optimality is ver...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & industrial engineering 2024-10, Vol.196, p.110484, Article 110484
Hauptverfasser: Zhang, Zhengpei, Fu, Yaping, Gao, Kaizhou, Pan, Quanke, Huang, Min
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•A distributed flexible job shop scheduling problem with preventive maintenance and transportation operations is founded.•A mixed integer programming model is formulated to define the problem.•A learning-driven multi-objective cooperative artificial bee colony algorithm is devised.•Optimality is verified through employing a mathematical programming optimizer.•State-of-the-art results are obtained by the developed method. In recent years, distributed production scheduling problems receive much attention from both scholars and practicers. Nevertheless, existing research on such problems commonly ignores machine maintenance and job transportation operations. This work proposes a distributed flexible job shop scheduling problem with preventative maintenance and transportation operations in consideration of sequence-dependent setup time. First, a mixed integer programming model is formulated to minimize maximum completion time of jobs and maximum workload of factories. Second, a learning-driven multi-objective cooperative artificial bee colony algorithm is developed to deal with the model. A Q-learning-based cooperation strategy between population and obtained non-dominated individuals is devised to strengthen the exploration and exploitation performance. Furthermore, heuristic-based population initialization, crossover operations in employed bee phase and iterated local search methods in onlooker bee phase are specially developed considering the problem characteristics. Finally, the proposed method is compared against three well-known meta-heuristics from existing literature and an exact solver CPLEX by using a set of benchmark instances. The results confirm the competitive performance of the developed model and algorithm for addressing the studied problems.
ISSN:0360-8352
DOI:10.1016/j.cie.2024.110484