Computer File

Penerapan metode shifting bottleneck untuk penjadwalan job-shop

Penjadwalan job-shop adalah salah satu masalah penjadwalan yang sulit ditemukan solusi optimalnya. Hal ini disebabkan karena terjadi ledakan kombinatorial di dalam ruang solusinya. Dalam mencari solusi masalah penjadwalan job-shop ada dua pendekatan yang digunakan : metode optimasi dan metode aproksimasi. Dari kedua metode tersebut metode aproksimasi lebih sering digunakan karena mampu mencapai solusi yang baik dengan cepat dan mampu memecahkan masalah dengan ukuran besar. Tetapi metode aproksimasi memiliki kelemahan yaitu solusi akhir yang diberikannya seringkali bersifat optimal lokal.
Di dalam penelitian ini akan diterapkan salah satu metode aproksimasi yaitu prosedur shifting bottleneck untuk menyelesaikan masalah penjadwalan job-shop. Berdasarkan hasil pengujian dapat disimpulkan bahwa prosedur ini dapat menghasilkan solusi yang dapat diterima dengan menggunakan waktu komputasi yang kecil.

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

KOMP ADI p/03

Penerbit

Bandung : Program Studi Ilmu Komputer - FMIPA Universitas Katolik Parahyangan., 2003

Deskripsi Fisik

xii, 85 p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

KOMP

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

224 - FTIS

Pernyataan Tanggungjawab

Peter Adiyasa

Versi lain/terkait

Lampiran Berkas

Komentar