Authors:

Anak Agung Putra Adnyana, I Made Widiartha, Agus Muliantara, Luh Gede Astuti, Made Agung Raharja, I Dewa Made Bayu Atmaja Darmawan

Abstract:

“Job shop problem is one of the non-deterministic combinatorial optimization problems with polynomial time (NP-complete). Genetic Algorithm optimization will be applied to solve Job Shop problems. hybrid particle swarm optimization. In this study.This Study is an attempt to solve Job Shop Scheduling problem using hybrid particle swarm optimization and genetic algorithm method, to find minimum Makespan. 5 parameters, C1, C2, inertia weight, crossover rate and mutation rate, will be compared with a range from 0.1 to 1 with difference 0.2, the test will look for combination parameter ??that get the minimum Makespan, The results of the implementation of the hybrid particle swarm optimization method and genetic algorithm are makespan of 29 days is obtained with an objective function value of 0.0043, with optimal parameters (C1) = 0.7, (C2) = 0.3, (w) = 0.3, (Cr) = 0.5, and (Mr) = 0.7.”

Keywords

Keyword Not Available

Downloads:

Download data is not yet available.

References

References Not Available

PDF:

https://jurnal.harianregional.com/jlk/full-88785

Published

2022-07-12

How To Cite

ADNYANA, Anak Agung Putra et al. Implementasi Metode Hybrid Particle Swarm Optimization dan Genetic Algorithm Pada Penjadwalan Job Shop Scheduling.JELIKU (Jurnal Elektronik Ilmu Komputer Udayana), [S.l.], v. 11, n. 3, p. 539-544, july 2022. ISSN 2654-5101. Available at: https://ojs.unud.ac.id/index.php/JLK/article/view/88785. Date accessed: 08 Jul. 2024. doi:https://doi.org/10.24843/JLK.2023.v11.i03.p09.

Citation Format

ABNT, APA, BibTeX, CBE, EndNote - EndNote format (Macintosh & Windows), MLA, ProCite - RIS format (Macintosh & Windows), RefWorks, Reference Manager - RIS format (Windows only), Turabian

Issue

Vol 11 No 3 (2023): JELIKU Volume 11 No 3, February 2023

Section

Articles

Creative Commons License This work is licensed under a Creative Commons Attribution 4.0 International License