Differential Evolution Algorithm to Solve the Parallel Batch Processing Machine Scheduling Problem with Multiple Jobs
We conducted this study with the aim of resolving the scheduling problem of parallel batch processing machines (PBPM) with different capacity constraints and different energy consumption per unit of time, as well as jobs with different processing times, arrival times, delivery dates and sizes, with...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-09-01
|
Series: | Engineering Proceedings |
Subjects: | |
Online Access: | https://www.mdpi.com/2673-4591/45/1/22 |
_version_ | 1797381224496365568 |
---|---|
author | Xue Zhao Yarong Chen Mudassar Rauf Chen Wang |
author_facet | Xue Zhao Yarong Chen Mudassar Rauf Chen Wang |
author_sort | Xue Zhao |
collection | DOAJ |
description | We conducted this study with the aim of resolving the scheduling problem of parallel batch processing machines (PBPM) with different capacity constraints and different energy consumption per unit of time, as well as jobs with different processing times, arrival times, delivery dates and sizes, with the goal of simultaneously minimizing the maximum completion time, ET and total energy consumption. The IUDRLM rule is used to batch and sort jobs, and a decomposition-based multi-objective differential evolution algorithm MODE/D is proposed. Simulation experiments are performed to compare the performance of the proposed algorithm to those of existing algorithms. The proposed MODE/D algorithm outperformed NSGA-III in terms of NR value (0.96) and IGD (6.6) measures. |
first_indexed | 2024-03-08T20:48:18Z |
format | Article |
id | doaj.art-f94511b67be848f0ac4965bba9e88d56 |
institution | Directory Open Access Journal |
issn | 2673-4591 |
language | English |
last_indexed | 2024-03-08T20:48:18Z |
publishDate | 2023-09-01 |
publisher | MDPI AG |
record_format | Article |
series | Engineering Proceedings |
spelling | doaj.art-f94511b67be848f0ac4965bba9e88d562023-12-22T14:06:34ZengMDPI AGEngineering Proceedings2673-45912023-09-014512210.3390/engproc2023045022Differential Evolution Algorithm to Solve the Parallel Batch Processing Machine Scheduling Problem with Multiple JobsXue Zhao0Yarong Chen1Mudassar Rauf2Chen Wang3School 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, ChinaSchool of Mechanical and Electrical Engineering, Wenzhou University, Wenzhou 325035, ChinaWe conducted this study with the aim of resolving the scheduling problem of parallel batch processing machines (PBPM) with different capacity constraints and different energy consumption per unit of time, as well as jobs with different processing times, arrival times, delivery dates and sizes, with the goal of simultaneously minimizing the maximum completion time, ET and total energy consumption. The IUDRLM rule is used to batch and sort jobs, and a decomposition-based multi-objective differential evolution algorithm MODE/D is proposed. Simulation experiments are performed to compare the performance of the proposed algorithm to those of existing algorithms. The proposed MODE/D algorithm outperformed NSGA-III in terms of NR value (0.96) and IGD (6.6) measures.https://www.mdpi.com/2673-4591/45/1/22parallel batch processormulti-objective schedulingDE algorithmenergy consumption |
spellingShingle | Xue Zhao Yarong Chen Mudassar Rauf Chen Wang Differential Evolution Algorithm to Solve the Parallel Batch Processing Machine Scheduling Problem with Multiple Jobs Engineering Proceedings parallel batch processor multi-objective scheduling DE algorithm energy consumption |
title | Differential Evolution Algorithm to Solve the Parallel Batch Processing Machine Scheduling Problem with Multiple Jobs |
title_full | Differential Evolution Algorithm to Solve the Parallel Batch Processing Machine Scheduling Problem with Multiple Jobs |
title_fullStr | Differential Evolution Algorithm to Solve the Parallel Batch Processing Machine Scheduling Problem with Multiple Jobs |
title_full_unstemmed | Differential Evolution Algorithm to Solve the Parallel Batch Processing Machine Scheduling Problem with Multiple Jobs |
title_short | Differential Evolution Algorithm to Solve the Parallel Batch Processing Machine Scheduling Problem with Multiple Jobs |
title_sort | differential evolution algorithm to solve the parallel batch processing machine scheduling problem with multiple jobs |
topic | parallel batch processor multi-objective scheduling DE algorithm energy consumption |
url | https://www.mdpi.com/2673-4591/45/1/22 |
work_keys_str_mv | AT xuezhao differentialevolutionalgorithmtosolvetheparallelbatchprocessingmachineschedulingproblemwithmultiplejobs AT yarongchen differentialevolutionalgorithmtosolvetheparallelbatchprocessingmachineschedulingproblemwithmultiplejobs AT mudassarrauf differentialevolutionalgorithmtosolvetheparallelbatchprocessingmachineschedulingproblemwithmultiplejobs AT chenwang differentialevolutionalgorithmtosolvetheparallelbatchprocessingmachineschedulingproblemwithmultiplejobs |