Model Penyelesaian Job Shop Scheduling Problem Menggunakan Metode Local Search Algorithm Dengan Cross Over

Amiluddin, Zahri (2022) Model Penyelesaian Job Shop Scheduling Problem Menggunakan Metode Local Search Algorithm Dengan Cross Over. Model Penyelesaian Job Shop Scheduling Problem Menggunakan Metode Local Search Algorithm Dengan Cross Over.

Text jurnal amil2016.docx Download (240kB)

Abstract

Job shop scheduling problem merupakan salah satu masalah penjadwalan yang memiliki kendala urutan pemrosesan tugas, dan setiap tugas harus melalui setiap mesin tepat satu kali. Banyak percobaan yang telah dilakukan dalam menyelesaikan job shop scheduling problem dengan menggunakan metode algoritma genetik. Dalam hal ini peneliti melakukan eksperimen menggunakan algoritma genetika untuk mendapatkan suatu model penyelesaian job shop scheduling problem menggunakan metode local search algorithm dengan crossover menggunakan software matlab 7.0.1. Dari eksperimen yang dilakukan pada 3 studi kasus yang dipilih secara acak didapat model-model penjadwalan terbaik dan waktu proses terbaik, dengan nilai fitness untuk kasus 1 sebesar 0,1429, kasus 2 sebesar 0,0625, dan kasus 3 sebesar 0,0833.

Item Type:	Article
Subjects:	L Education > L Education (General)
Divisions:	Faculty of Law, Arts and Social Sciences > School of Education
Depositing User:	Mr Edi Surya Negara
Date Deposited:	24 Jun 2022 02:23
Last Modified:	24 Jun 2022 02:23
URI:	http://eprints.binadarma.ac.id/id/eprint/15213

Actions (login required)

View Item