Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri
Dave Charlton Limantara
Industrial Engineering Department, Petra Christian University
Industrial & Manufacturing Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
A Multi Objective Parallel Machine Scheduling Model for Bicycle Painting Problem Dave Charlton Limantara; I Gede Agus Widyadana
Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri Vol. 28 No. 1 (2026): June 2026
Publisher : Institute of Research and Community Outreach - Petra Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.9744/jti.28.1.92-102

Abstract

This paper addresses the complex multiobjective parallel machine scheduling problem within a bicycle painting department. The painting process is characterized by sequence-dependent setup times driven by frequent color changes and the critical need to align painting output with assembly shop requirements to prevent stock accumulation. The research develops a mathematical model with two primary objectives: minimizing the sequence mismatch between painting and assembly and minimizing total setup time. Unlike prior research, this study simultaneously addresses sequence-dependent setups caused by color changes, the management of multiple parallel paint lines within daily capacity limits, and the critical requirement that painting output matches the input sequence needed for assembly. Given the NP-hard nature of the problem, a Genetic Algorithm (GA) method is proposed to solve the problem. Other methods such as Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), and Variable Neighborhood Search (VNS), are used to compare with the GA. The methods are evaluated using real-world data from a bicycle company. Results indicate that VNS outperforms GA for the objective value. The objective value score of VNS is 91.23% compared to the Genetic Algorithm 86.72%. However, the GA runtimes are significantly faster, five times better than the VNS.
Co-Authors I Gede Agus Widyadana