Detail Cantuman

MODEL PENJADWALAN JOB SHOP KELOMPOK MESIN PARALEL MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE DENGAN KRITERIA MINIMISASI MAKESPAN

HANDIKA PRIHATMA PUTRA / 13.2005.034 - Personal Name
Ir. Alex Saleh, M.T. - Personal Name
Martino Luis, S.T., M.T., Ph.D - Personal Name
Text Indonesia 2010 Teknik Industri : FTI

Penelitian ini membahas model penjadwalan job shop kelompok mesin paralel
menggunakan algoritma Greedy Randomized Adaptive Search Procedure (GRASP)
dengan kriteria minimisasi makespan. Pada kondisi nyata di industri manufaktur,
stasiun kerja dapat terdiri atas beberapa mesin paralel. Sistem produksi job shop dengan
kelompok mesin paralel dapat dijelaskan dengan sejumlah job yang harus dikerjakan
pada satu set stasiun kerja dengan setiap stasiun kerja dapat terdiri dari beberapa mesin
paralel. Beberapa mesin paralel dalam satu stasiun kerja ini disebut sebagai kelompok
mesin yang dapat memiliki karakteristik sama (homogen) atau berbeda (heterogen).
Pendekatan heuristik berbasis GRASP diusulkan untuk menyelesaikan masalah
penjadwalan job shop kelompok mesin. GRASP adalah metode metaheuristik iteratif
dua tahap untuk menyelesaikan masalah -masalah optimisasi kombinatorial. Tahap
pertama adalah tahap konstruksi jadwal inisial melalui pembentukan Restricted
Candidate List (RCL). RCL disusun dari operasi -operasi setiap job bedasarkan suatu
fungsi greedy dan setiap elemen dalam RCL memiliki probabilitas yang sama untuk
terpilih sebagai operasi yang akan dijadwalkan. Tahap kedua adalah tahap local search
yang mengeksplorasi neighbourhood jadwal inisial agar dapat diperoleh solusi yang
lebih baik. Pada penelitian ini, local search yang dilakukan adalah menukar pasangan
operasi yang bersebelahan yang berada pada lintasan kritis di stasiun kerja dan mesin
paralel yang sama.
Performansi model usulan diuji dengan menggunakan 2 skenario. Skenario 1
bertujuan untuk menguji cara kerja model dan Skenario 2 bertujuan untuk menguji
keandalan model usulan. Data-data yang digunakan pada kedua skenario merupakan
data-data dari literatur. Hasil pengujian kedua skenario menunjukkan bahwa model
usulan memberikan solusi yang kompetitif jika dibandingkan dengan penelitianpenelitian
sebelumnya.

Ketersediaan

LOADING LIST...

Lampiran Berkas

LOADING LIST...

Detail Information

Bagian	Informasi
Pengarang	HANDIKA PRIHATMA PUTRA / 13.2005.034 - Personal Name Ir. Alex Saleh, M.T. - Personal Name Martino Luis, S.T., M.T., Ph.D - Personal Name
No. Panggil	1189TI/10
Subyek	ajob shop
Fakultas	FTI
Tahun Terbit	2010
Jurusan	Teknik Industri
Deskripsi Fisik
Info Detil Spesifik

Tags :
ajob shop

Citation

APA Style

. (2010).MODEL PENJADWALAN JOB SHOP KELOMPOK MESIN PARALEL MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE DENGAN KRITERIA MINIMISASI MAKESPAN().Teknik Industri:FTI

Chicago Style

.MODEL PENJADWALAN JOB SHOP KELOMPOK MESIN PARALEL MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE DENGAN KRITERIA MINIMISASI MAKESPAN().Teknik Industri:FTI,2010.Text

MLA Style

.MODEL PENJADWALAN JOB SHOP KELOMPOK MESIN PARALEL MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE DENGAN KRITERIA MINIMISASI MAKESPAN().Teknik Industri:FTI,2010.Text

Turabian Style

.MODEL PENJADWALAN JOB SHOP KELOMPOK MESIN PARALEL MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE DENGAN KRITERIA MINIMISASI MAKESPAN().Teknik Industri:FTI,2010.Text

Detail Cantuman

MODEL PENJADWALAN JOB SHOP KELOMPOK MESIN PARALEL MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE DENGAN KRITERIA MINIMISASI MAKESPAN

Detail Information

Citation

Homepage Info

Koleksi

Media Sosial / Kanal

Address