A Self-Adaptive Multiobjective Differential Evolution Algorithm for the Unrelated Parallel Batch Processing Machine Scheduling Problem

In this paper, the unrelated parallel batch processing machine (UPBPM) scheduling problem is addressed to minimize the total energy consumption (TEC) and makespan. Firstly, a mixed-integer line programming model (MILP) of the UPBPM scheduling problem is presented. Secondly, a self-adaptive multiobje...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical problems in engineering Jg. 2022; S. 1 - 16
1. Verfasser: Song, Cunli
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Hindawi 15.09.2022
John Wiley & Sons, Inc
Schlagworte:
Adaptive algorithms
Adaptive control
Batch processing
Control methods
Convergence
Electricity
Employment
Energy conservation
Energy consumption
Engineering
Evolutionary algorithms
Evolutionary computation
Genetic algorithms
Heuristic
Job shops
Literature reviews
Mixed integer
Mutation
Optimization
Parameters
Scheduling
ISSN:1024-123X, 1563-5147
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, the unrelated parallel batch processing machine (UPBPM) scheduling problem is addressed to minimize the total energy consumption (TEC) and makespan. Firstly, a mixed-integer line programming model (MILP) of the UPBPM scheduling problem is presented. Secondly, a self-adaptive multiobjective differential evolution (AMODE) algorithm is put forward. Since the parameter value can affect the performance of the algorithm greatly, an adaptive parameter control method is proposed according to the convergence index of the individual and the evolution degree of the population to improve the exploitation and exploration ability of the algorithm. Meanwhile, an adaptive mutation strategy is proposed to improve the algorithm’s convergence and the solutions’ diversity. Finally, to verify the effectiveness of the algorithm, comparative experiments are carried out on 20 instances with 5 different scales. Numerical comparisons indicate that the proposed method can achieve high comprehensive performance.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1024-123X
1563-5147
DOI:10.1155/2022/5056356