DOAJ Open Access 2024

Using SABC Algorithm for Scheduling Unrelated Parallel Batch Processing Machines Considering Deterioration Effects and Variable Maintenance

Ziyang Ji Jabir Mumtaz Ke Ke

Abstrak

This paper investigates the problem of processing jobs on unrelated parallel batch machines, taking into account job arrival times, machine deterioration effects, and variable preventive maintenance (VPM). To address this complex scheduling problem, this paper proposes a Self-Adaptive Artificial Bee Colony (SABC) algorithm, incorporating an adaptive variable neighborhood search mechanism into the algorithm. To verify the effectiveness of the proposed algorithm, we designed comparative experiments, comparing the SABC algorithm with the NSGA-III algorithm on problem instances of different scales. The results indicate that the SABC algorithm outperforms the NSGA-III algorithm in terms of solution quality and diversity, and this advantage becomes more pronounced as the problem scale increases.

Penulis (3)

Z

Ziyang Ji

J

Jabir Mumtaz

K

Ke Ke

Format Sitasi

Ji, Z., Mumtaz, J., Ke, K. (2024). Using SABC Algorithm for Scheduling Unrelated Parallel Batch Processing Machines Considering Deterioration Effects and Variable Maintenance. https://doi.org/10.3390/engproc2024075020

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →
Lihat di Sumber doi.org/10.3390/engproc2024075020
Informasi Jurnal
Tahun Terbit
2024
Sumber Database
DOAJ
DOI
10.3390/engproc2024075020
Akses
Open Access ✓