Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Jurnal Matematika UNAND
Paranditus Paranditus
Universitas Tanjungpura
Computer Science & IT Mathematics

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

Found 1 Documents
Search

 1 
Penerapan Algoritma Cross Entropy–Genetic Algorithm Untuk Optimasi Makespan Pada Penjadwalan Flow Shop Paranditus Paranditus; Evi Noviani; Yudhi Yudhi
Jurnal Matematika UNAND Vol 13, No 1 (2024)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.13.1.1-13.2024

Abstract

Penjadwalan flow shop merupakan jenis penjadwalan produksi dimana setiap pekerjaan yang diproses seluruhnya mengalir pada proses yang sama, dengan tujuan untuk mencari urutan pekerjaan yang dapat mengoptimalkan nilai makespan. Penelitian ini bertujuan untuk mencari kombinasi urutan pekerjaan dengan nilai makespan yang optimal pada CV Bestone Indonesia. Permasalahan penjadwalan flow shop dapat diselesaikan dengan menggunakan Cross Entropy–Genetic Algorithm (CEGA). Algoritma CEGA bekerja dengan cara membangkitkan sampel awal (N) secara acak, kemudian sampel selanjutnya diperoleh dari hasil proses crossover dan mutasi dengan parameter berupa parameter kejarangan (ρ), koefisien penghalusan (α), parameter crossover (Pc) dan parameter pemberhentian (β). Berdasarkan pengolahan data yang telah dilakukan menggunakan Algoritma CEGA, diperoleh urutan pekerjaan 3, pekerjaan 1, pekerjaan 4, pekerjaan 2 dan urutan pekerjaan 3, pekerjaan 4, pekerjaan 1, pekerjaan 2 serta nilai makespan sebesar 389116,52 detik.
Co-Authors Evi Noviani Yudhi