International Journal of Industrial Engineering and Management

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut ero labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco.

GUIDE FOR AUTHORS SUBMIT MANUSCRIPT
Forthcoming
Original Research Article

Tri-objective parallel machine with job splitting and sequence dependent setup times using differential evolution and particle swarm optimization

Warisa Wisittipanich
Department of Industrial Engineering, Faculty of Engineering, Chiang Mai University, Chiang Mai, Thailand
Nuttachat Wisittipanit
Department of Materials Engineering, School of Science, Mae Fah Luang University, Chiang Rai, Thailand

Published 2024-09-17

abstract views: 27 // FULL TEXT ARTICLE (PDF): 27


Keywords

  • Parallel machine,
  • Optimization,
  • Differential evolution,
  • Particle swarm optimization,
  • Hypervolume indicator

How to Cite

Wisittipanich, W., & Wisittipanit, N. (2024). 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, article in press. https://doi.org/10.24867/IJIEM-2024-4-362

Abstract

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. 

Article history: Received (November 16, 2023); Revised (May 17, 2024); Accepted (August 6, 2024); Published online (September 17, 2024)

PlumX Metrics

Dimensions Citation Metrics