Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Sistem Teknik Industri
Gurusinga, Mentari Oktaria
Unknown Affiliation
Control & Systems Engineering Decision Sciences, Operations Research & Management Engineering Industrial & Manufacturing Engineering

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

Found 1 Documents
Search

 1 
Parallel Scheduling using Genetic Algorithm and Knowledge Based Approach Gurusinga, Mentari Oktaria; Ginting, Rosnani; Sinulingga, Sukaria
Jurnal Sistem Teknik Industri Vol. 27 No. 2 (2025): JSTI Volume 27 Number 2 April 2025
Publisher : TALENTA Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32734/jsti.v27i2.19099

Abstract

Production scheduling are very important considering the complexity of the production system. This study aims to solve parallel machine scheduling to get the best job sequence and minimize lateness. Genetic algorithm is optimization algorithms by implementing evolution process and eliminating bad solutions. Knowledge based approach (KBA) solve problems by creating a computing system to imitates human intelligent behavior. Genetic algorithm and KBA are combined with the earliest due date (EDD) rule to produce an inference engine to build more adaptive population initialization. The results of the proposed scheduling show that the rules successfully guide the search process more adaptively. The genetic operation increasing the fitness value when the job is overload or underload. When the job is underload fitness increases by 3.56%, there is no lateness and load capacity ratio (LCR) increase by 4.67%. When the overload fitness increases by 1%, lateness decreases by 4.57%, and LCR decreases by 7.56%. The increase of fitness value shows better results of the proposed job sequence with minimum lateness. The implementation of integration genetic algorithms and KBA using VB.Net language requires a reasonable computing time, which is an average of 32 seconds when running.
Co-Authors Rosnani Ginting Sukaria Sinulingga