Using SABC Algorithm for Scheduling Unrelated Parallel Batch Processing Machines Considering Deterioration Effects and Variable Maintenance
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-09-01
|
| Series: | Engineering Proceedings |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2673-4591/75/1/20 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849342812763455488 |
|---|---|
| author | Ziyang Ji Jabir Mumtaz Ke Ke |
| author_facet | Ziyang Ji Jabir Mumtaz Ke Ke |
| author_sort | Ziyang Ji |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-07f16bae3c324fcaa8a33aef1b5f507b |
| institution | Kabale University |
| issn | 2673-4591 |
| language | English |
| publishDate | 2024-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Engineering Proceedings |
| spelling | doaj-art-07f16bae3c324fcaa8a33aef1b5f507b2025-08-20T03:43:15ZengMDPI AGEngineering Proceedings2673-45912024-09-017512010.3390/engproc2024075020Using SABC Algorithm for Scheduling Unrelated Parallel Batch Processing Machines Considering Deterioration Effects and Variable MaintenanceZiyang Ji0Jabir Mumtaz1Ke Ke2School of Mechanical and Electrical Engineering, Wenzhou University, Wenzhou 325035, ChinaSchool of Mechanical and Electrical Engineering, Wenzhou University, Wenzhou 325035, ChinaSchool of Mechanical and Electrical Engineering, Wenzhou University, Wenzhou 325035, ChinaThis 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.https://www.mdpi.com/2673-4591/75/1/20self-adaptive artificial bee colony algorithmdeterioration effectsunrelated parallel batch machine scheduling |
| spellingShingle | Ziyang Ji Jabir Mumtaz Ke Ke Using SABC Algorithm for Scheduling Unrelated Parallel Batch Processing Machines Considering Deterioration Effects and Variable Maintenance Engineering Proceedings self-adaptive artificial bee colony algorithm deterioration effects unrelated parallel batch machine scheduling |
| title | Using SABC Algorithm for Scheduling Unrelated Parallel Batch Processing Machines Considering Deterioration Effects and Variable Maintenance |
| title_full | Using SABC Algorithm for Scheduling Unrelated Parallel Batch Processing Machines Considering Deterioration Effects and Variable Maintenance |
| title_fullStr | Using SABC Algorithm for Scheduling Unrelated Parallel Batch Processing Machines Considering Deterioration Effects and Variable Maintenance |
| title_full_unstemmed | Using SABC Algorithm for Scheduling Unrelated Parallel Batch Processing Machines Considering Deterioration Effects and Variable Maintenance |
| title_short | Using SABC Algorithm for Scheduling Unrelated Parallel Batch Processing Machines Considering Deterioration Effects and Variable Maintenance |
| title_sort | using sabc algorithm for scheduling unrelated parallel batch processing machines considering deterioration effects and variable maintenance |
| topic | self-adaptive artificial bee colony algorithm deterioration effects unrelated parallel batch machine scheduling |
| url | https://www.mdpi.com/2673-4591/75/1/20 |
| work_keys_str_mv | AT ziyangji usingsabcalgorithmforschedulingunrelatedparallelbatchprocessingmachinesconsideringdeteriorationeffectsandvariablemaintenance AT jabirmumtaz usingsabcalgorithmforschedulingunrelatedparallelbatchprocessingmachinesconsideringdeteriorationeffectsandvariablemaintenance AT keke usingsabcalgorithmforschedulingunrelatedparallelbatchprocessingmachinesconsideringdeteriorationeffectsandvariablemaintenance |