Conference Paper

Whale Optimization Algorithms for Multi-Objective Flowshop Scheduling Problems

Volume: 21 December 31, 2022
  • Cecilia E. Nugrahenı
  • Luciana Abednego
  • Craven S. Saputra
EN

Whale Optimization Algorithms for Multi-Objective Flowshop Scheduling Problems

Abstract

One of the most common scheduling classes in the industry is Flow Shop Scheduling Problem (FSP). Given a set of jobs that must be completed in a series of identical stages, each stage is performed by a single machine. The goal of the FSP is to find a series of jobs that meets specific optimization criteria. Multiobjective FSP (MOFSP) is an FSP with more than one optimization target. This study investigates the MOFSP solution using two variants of the Whale Optimization Algorithm technique, namely the basic Whale Optimization Algorithm (WOA) and an improved Whale Optimization Algorithm (I-WOA). The objective criteria are makespan and total flow time. This study aims to examine the performance of WOA and I-WOA and determine how the weight ratio of optimization criteria affects each method. Several experiments were conducted using the Taillard Benchmark, and it was concluded that in general, WOA outperforms I-WOA, and the best weight ratio is makespan:total flow time is 75:25.

Keywords

Details

Primary Language

English

Subjects

Engineering

Journal Section

Conference Paper

Authors

Cecilia E. Nugrahenı This is me
Indonesia

Luciana Abednego This is me
Indonesia

Craven S. Saputra This is me
Indonesia

Publication Date

December 31, 2022

Submission Date

November 1, 2022

Acceptance Date

-

Published in Issue

Year 2022 Volume: 21

APA
Nugrahenı, C. E., Abednego, L., & Saputra, C. S. (2022). Whale Optimization Algorithms for Multi-Objective Flowshop Scheduling Problems. The Eurasia Proceedings of Science Technology Engineering and Mathematics, 21, 441-451. https://doi.org/10.55549/epstem.1226675