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

Cunli Song and Yang Li

Mathematical Problems in Engineering, 2022, vol. 2022, 1-16

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

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2022/5056356.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2022/5056356.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:5056356

DOI: 10.1155/2022/5056356

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().