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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Mathematical problems in engineering Ročník 2022; s. 1 - 16
Hlavní autor: Song, Cunli
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Hindawi 15.09.2022
John Wiley & Sons, Inc
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1024-123X
1563-5147
DOI:10.1155/2022/5056356