International Journal of Basic and Applied Science
Vol. 14 No. 1 (2025): Computer Science, Engineering, Basic and Applied mathematics Science

Parallel Batch Processor Machine Scheduling Using Multi-Population SPEA-II Algorithm

Tampubolon, Ferdinan Rinaldo (Unknown)
Siagian, Sinta Marito (Unknown)
Samaria Chrisna HS (Unknown)
Rischa Devita (Unknown)
Sitinjak , Anna Angela (Unknown)



Article Info

Publish Date
30 Jun 2025

Abstract

The increasing competition in the industrial sector requires companies to provide more optimal services, particularly in terms of production speed by increasing machine utilization. This can be achieved by implementing parallel batch scheduling. In conventional scheduling, a machine is only able to handle one job at a time, whereas in parallel batch scheduling, a machine can process a group of jobs simultaneously based on its capacity. Flexible Job Shop with parallel batch processor has been studied by several researchers, but the objective function has generally been limited to minimizing makespan. This research aims to minimize multi objective function that are energy consumption and makespan by using the Modified Strength Pareto Evolutionary Algorithm-II (SPEA2). Modifications of the algorithm are conducted by applying multi-population that run in parallel so that the optimization process can avoid local optima. The results of the research show that Multi-Population SPEA2 provides more optimal results compared to classical SPEA2 and benchmarks from previous research.

Copyrights © 2025






Journal Info

Abbrev

ijobas

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Electrical & Electronics Engineering Physics

Description

International Journal of Basic and Applied Science provides an advanced forum on all aspects of applied natural sciences. It publishes reviews, research papers, and communications. Our aim is to encourage scientists to publish their experimental and theoretical results in as much detail as possible. ...