Metode Penugasan. Penugasan & Pengurutan Job. Metode Penugasan. Supl 15. Langkah-langkah Metode Penugasan 31/10/2015

Ukuran: px

Mulai penontonan dengan halaman:

Download "Metode Penugasan. Penugasan & Pengurutan Job. Metode Penugasan. Supl 15. Langkah-langkah Metode Penugasan 31/10/2015"

Sudomo Hermanto
7 tahun lalu
Tontonan:

Penugasan & Pengurutan MANAJEMEN OPERASI: Manajemen Keberlangsungan & Rantai Pasokan Operations Management: Sustainability & Supply Chain Management Supl 15 Metode Penugasan Kelas khusus dari model

1 Penugasan & Pengurutan MANAJEMEN OPERASI: Manajemen Keberlangsungan & Rantai Pasokan Operations Management: Sustainability & Supply Chain Management Supl 15 Metode Penugasan Kelas khusus dari model pemrograman linier tentang pemberian tugas atau pekerjaan pada sumberdaya yang tersedia Tujuannya: meminimalkan biaya atau waktu Hanya ada 1 pekerjaan (atau pekerja) yang ditugaskan pada 1 mesin (atau proyek) Metode Penugasan Buat tabel biaya atau waktu yang yang dihubungkan dengan tugas-tugas tertentu Contoh: First Printing memiliki 3 (tiga) karyawan typesetter (A,B, dan C) dan tiga pekerjaan baru yang harus diselesaikan (R, S, dan T). Biaya (dalam satuan $) untuk setiap pe-kerjaan yang akan diselesaikan oleh setiap typesetter, disajikan pada Tabel berikut ini. TYPESETTER R S T Langkah-langkah Metode Penugasan 1. Setiap nilai dalam setiap baris dikurangi dengan nilai terkecil yang terdapat pada masing-masing baris setiap baris pasti ada nilai 0-nya. 2. Jika setiap kolom sudah ada nilai 0-nya maka lanjutkan ke langkah 3. Jika ada kolom yang belum ada nilainya 0-nya maka kurangi setiap nilai pada kolom(-kolom) tersebut dengan nilai terkecil yang terdapat pada masing-masing kolom. setiap kolom pasti ada nilai 0-nya. 3. Buat garis horisontal dan/atau vertikal sesedikit mungkin untuk menutup seluruh nilai 0 yang ada. Jika jumlah garis = jumlah baris/kolom, maka solusi sudah dicapai (menuju ke langkah 6), jika belum maka lanjutkan ke langkah

2 4. Tentukan nilai terkecil di antara nilai-nilai yang belum tertutup garis. Kurangi setiap nilai yang belum tertutup garis dengan nilai terkecil tersebut, dan tambahkan setiap nilai yang tertutup 2 kali oleh garis (berada di titik penting garis) dengan nilai terkecil tersebut, dan biarkan nilai-nilai (yang tetutup 1 garis) lainnya. 5. Abaikan garis-garis yang sudah dibuat sebelumnya, ulangi langkah 3 sampai diperoleh garis (yang menutupi nilai-nilai 0) sebanyak banyaknya baris atau banyaknya kolom. 6. Solusi tercapai. Buat relasi penugasan (siapa mengerjakan apa). Tabel penugasan : R S T R S T R S T R S T R S T Schedul penugasan : R-34 C = 6 S-66 B = 10 T-50 A = 9 Total Biaya (minimal) = 25 Penugasan Kasus Maksimasi Tujuan: memaksimalkan pendapatan atau produksi Memaksimalkan nilai = meminimalan kehilangan kesempatan (opportunity loss) Konversi tabel maksimal menjadi tabel minimal: setiap nilai (pada masing-masing baris) diganti dengan selisihnya terhadap nilai terbesar pada masing-masing baris. Selanjutnya, penyelesaian kasus maksimasi sama dengan penyelesaian kasus minimasi

3 Penugasan Kasus Maksimasi Contoh:Perusahaan pengujian alat medis Molly Riggs ingin menugaskan serangkaian pekerjaan kepada sejumlah mesin seperti ditunjukkan pada Tabel berikut: D Tentukan penugasan pekerjaan kepada mesin yang memaksimalkan produksi total 2. Berapakah produksi total penugasan? 15-9 Penyelesaian : D D D D Solusi Penugasan : 1 D = 10 2 A = 10 3 C = 9 4 B = Total Produksi =

4 Pengurutan Menentukan urutan pekerjaan yang harus dilakukan di pusat-pusat kerja Aturan prioritas digunakan untuk mengurutkan pekerjaan: FCFS: First come, first served SPT: Shortest processing time EDD: Earliest due date LPT: Longest processing time Contoh Pengurutan Terapkan 4 aturan pengurutan pada 5 job berikut: (Hari) (Hari) A 6 8 B 2 6 C 8 18 D 3 15 E FCFS: Urutan A-B-C-D-E Urutan (flow time) A B C D E FCFS: Urutan A-B-C-D-E = 77/5 = 15.4 hari Utilisasi = = 28/77 = 36.4% = 77/28 = 2.75 job = 11/5 = 2.2 hari

5 Urutan (flow time) B D A C E = 65/5 = 13 hari Utilisasi = = 28/65 = 43.1% = 65/28 = 2.32 job = 9/5 = 1.8 hari EDD: Urutan B-A-D-C-E Urutan (flow time) B A D C E = 68/5 = 13,6 hari Utilisasi = = 28/68 = 41.2% = 68/28 = 2.43 job = 6/5 = 1.2 hari

6 Sequencing Example LPT: Sequence E-C-A-D-B Urutan (flow time) E C A D B = 103/5 = 20,6 hari Utilisasi = = 28/103 = 27.2% = 103/28 = 3.68 job = 48/5 = 9.6 hari Ringasan Aturan Rata-rata Penyelesaian (Hari) Utilisasi (%) Rata-rata Jumlah dalam Sistem Rata-rata (Hari) FCFS SPT EDD LPT Perbandingan Aturan-aturan Pengurutan Tidak ada aturan yang unggul untuk semua kriteria 1. SPT baik untuk meminimalkan waktu aliran dan jumlah job dalam sistem Tetapi SPT memindahkan job dengan waktu terlama ke urutan terakhir, yang mungkin akan mengakibatkan ketidakpuasan pelanggan 2. FCFS umumnya terburuk untuk semua kriteria, tetapi dianggap paling adil oleh pelanggan 3. EDD akan meminimalkan keterlambatan maksimum

7 Critical Ratio (CR) Sebuah indeks yang diperoleh dari hasil pembagian antara sisa waktu tersedia hingga due date dengan lead time (waktu kerja tersisa) atas job. dengan CS rendah dijadwalkan lebih dahulu daripada job yang mempunyai CS tinggi Baik digunakan pada kriteria keterlambatan rata-rata Time remaining CR = = Workdays remaining Due date Today s date Work (lead) time remaining Saat ini tanggal 25 Contoh Critical Ratio JOB DUE DATE Hari Kerja Tersisa (LT) A 30 4 B 28 5 C 27 2 JOB CRITICAL RATIO PRIORITY ORDER A (30-25)/4 = B (28-25)/5 =.60 1 C (27-25)/2 = Dengan CR < 1, B terlambat. C masih sesuai jadwal, dan A mempunyai waktu longgar (slack) Teknik Critical Ratio 1. Membantu meentukan status job secara spesifik 2. Menetapkan prioritas relatif antar job secara umum 3. Menyesuaikan prioritas secara otomatis bila terdapat perubahan permintaan dan progres pekerjaan 4. Secara dinamis melacak kemajuan pekerjaan

dokumen-dokumen yang mirip

hari sehingga menempatkan metode LPT sebagai metode paling tidak efektif untuk diterapkan di PT. XYZ.

hari sehingga menempatkan metode LPT sebagai metode paling tidak efektif untuk diterapkan di PT. XYZ. BAB V ANALISA HASIL 5.1 Analisa Perb bandingan Penjadwalan FCFS, EDD, SPT dan LPT Jika di ilakukan perbandingan antara ke 4 metode yang digunakan, maka akan did dapatkan hasil sebagai berikut : Dari tabel