Tri-objective parallel machine with job splitting and sequence dependent setup times using differential evolution and particle swarm optimization
Parallel machines scheduling problems (PMSPs) exist in the industry since most manufacturing operations aim to produce lots of similar products in a defined time period. Some incoming jobs have different sizes and due dates; plus, the production capacity, setup time, job processing time and energy r...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Novi Sad, Faculty of Technical Sciences
2024-12-01
|
| Series: | International Journal of Industrial Engineering and Management |
| Subjects: | |
| Online Access: | http://www.ijiemjournal.uns.ac.rs/images/journal/volume15/IJIEM_362.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846142267943813120 |
|---|---|
| author | Warisa Wisittipanich Nuttachat Wisittipanit |
| author_facet | Warisa Wisittipanich Nuttachat Wisittipanit |
| author_sort | Warisa Wisittipanich |
| collection | DOAJ |
| description | Parallel machines scheduling problems (PMSPs) exist in the industry since most manufacturing
operations aim to produce lots of similar products in a defined time period. Some
incoming jobs have different sizes and due dates; plus, the production capacity, setup time,
job processing time and energy requirement of each machine can be different, possibly due
to distinct models and brands. In addition, jobs can be split into sublots and processed independently
on any machine; and the setup times of machines also depend on job sequences.
As such, the production management involving those machines becomes exceedingly complex,
particularly when the problem has multiple objectives. To obtain optimum solutions,
it would require complicated mathematical model along with a solver software; however,
metaheuristic algorithms might be needed if a problem becomes too large. This study applied
two metaheuristic algorithms, namely differential evolution (DE) and particle swarm
optimization (PSO) to the tri-objective PMSP with job splitting and sequence dependent
setup times (PMSP-JSSDST) in order to obtain solutions with simultaneously minimized
makespan, tardiness and total energy consumption. Both algorithms were used to solve the
PMSP-JSSDST instances with some small instances being run on a commercial solver for
control purpose. Then, the performances of DE and PSO were compared using hypervolume
indicator. The results showed that the performances of both algorithms almost matched
to those of the commercial solver for the small instances. And for the large instances, DE
algorithm offers superior performances compared to those of PSO algorithm, having significantly
higher values of the hypervolume indicator. |
| format | Article |
| id | doaj-art-4c6e5f55710d4420aed3f40f16cf4a83 |
| institution | Kabale University |
| issn | 2217-2661 2683-345X |
| language | English |
| publishDate | 2024-12-01 |
| publisher | University of Novi Sad, Faculty of Technical Sciences |
| record_format | Article |
| series | International Journal of Industrial Engineering and Management |
| spelling | doaj-art-4c6e5f55710d4420aed3f40f16cf4a832024-12-03T12:57:13ZengUniversity of Novi Sad, Faculty of Technical SciencesInternational Journal of Industrial Engineering and Management2217-26612683-345X2024-12-01154264278http://doi.org/10.24867/IJIEM-2024-4-362362Tri-objective parallel machine with job splitting and sequence dependent setup times using differential evolution and particle swarm optimizationWarisa Wisittipanich0Nuttachat Wisittipanit1Department of Industrial Engineering, Faculty of Engineering, Chiang Mai University, Chiang Mai, ThailandDepartment of Materials Engineering, School of Science, Mae Fah Luang University, Chiang Rai, ThailandParallel machines scheduling problems (PMSPs) exist in the industry since most manufacturing operations aim to produce lots of similar products in a defined time period. Some incoming jobs have different sizes and due dates; plus, the production capacity, setup time, job processing time and energy requirement of each machine can be different, possibly due to distinct models and brands. In addition, jobs can be split into sublots and processed independently on any machine; and the setup times of machines also depend on job sequences. As such, the production management involving those machines becomes exceedingly complex, particularly when the problem has multiple objectives. To obtain optimum solutions, it would require complicated mathematical model along with a solver software; however, metaheuristic algorithms might be needed if a problem becomes too large. This study applied two metaheuristic algorithms, namely differential evolution (DE) and particle swarm optimization (PSO) to the tri-objective PMSP with job splitting and sequence dependent setup times (PMSP-JSSDST) in order to obtain solutions with simultaneously minimized makespan, tardiness and total energy consumption. Both algorithms were used to solve the PMSP-JSSDST instances with some small instances being run on a commercial solver for control purpose. Then, the performances of DE and PSO were compared using hypervolume indicator. The results showed that the performances of both algorithms almost matched to those of the commercial solver for the small instances. And for the large instances, DE algorithm offers superior performances compared to those of PSO algorithm, having significantly higher values of the hypervolume indicator.http://www.ijiemjournal.uns.ac.rs/images/journal/volume15/IJIEM_362.pdfparallel machineoptimizationdifferential evolutionparticle swarm optimizationhypervolume indicator |
| spellingShingle | Warisa Wisittipanich Nuttachat Wisittipanit Tri-objective parallel machine with job splitting and sequence dependent setup times using differential evolution and particle swarm optimization International Journal of Industrial Engineering and Management parallel machine optimization differential evolution particle swarm optimization hypervolume indicator |
| title | Tri-objective parallel machine with job splitting and sequence dependent setup times using differential evolution and particle swarm optimization |
| title_full | Tri-objective parallel machine with job splitting and sequence dependent setup times using differential evolution and particle swarm optimization |
| title_fullStr | Tri-objective parallel machine with job splitting and sequence dependent setup times using differential evolution and particle swarm optimization |
| title_full_unstemmed | Tri-objective parallel machine with job splitting and sequence dependent setup times using differential evolution and particle swarm optimization |
| title_short | Tri-objective parallel machine with job splitting and sequence dependent setup times using differential evolution and particle swarm optimization |
| title_sort | tri objective parallel machine with job splitting and sequence dependent setup times using differential evolution and particle swarm optimization |
| topic | parallel machine optimization differential evolution particle swarm optimization hypervolume indicator |
| url | http://www.ijiemjournal.uns.ac.rs/images/journal/volume15/IJIEM_362.pdf |
| work_keys_str_mv | AT warisawisittipanich triobjectiveparallelmachinewithjobsplittingandsequencedependentsetuptimesusingdifferentialevolutionandparticleswarmoptimization AT nuttachatwisittipanit triobjectiveparallelmachinewithjobsplittingandsequencedependentsetuptimesusingdifferentialevolutionandparticleswarmoptimization |