P E N J A D W A L A N
Pertemuan 10
Definisi Penjadwalan
Pengaturan waktu dari suatu kegiatan operasi, yang mencakup kegiatan mengalokasikan fasilitas, peralatan maupun tenaga kerja, dan menentukan urutan pelaksanaan bagi suatu kegiatan operasi.
Penjadwalan bertujuan meminimalkan waktu proses, waktu
tunggu langganan, dan tingkat persediaan, serta penggunaan
yang efisien dari fasilitas, tenaga kerja, dan peralatan.
Jenis Penjadwalan Operasi
Ada 3 bagian besar jenis penjadwalan operasi, yaitu : 1. Sequencing
2. Input-output control 3. Loading
1.SEQUENCING (Pengurutan pekerjaan)
Menentukan urutan pekerjaan yang harus dilakukan pada setiap pusat kerja.
Sebagai contoh, anggap terdapat 10 pasien yang pada sebuah klinik medis untuk mendapatkan perawatan.
Dalam urutan seperti apakah mereka seharusnya diperlakukan ?
Haruskah pasien yang pertama dilayani adalah yang datang pertama kali ataukah pasien yang memerlukan perawatan darurat? Metode pengurutan memberikan informasi terinci seperti ini. Metode ini dikenal sebagai aturan prioritas untuk membagikan pekerjaan pusat kerja.
Aturan Prioritas
Aturan Prioritas (priority rule)
Memberikan panduan untuk mengurutkan pekerjaan yang harus
dilakukan. Aturan ini terutama diterapkan untuk fasilitas terfokus-
proses seperti klinik, percetakan, bengkel job shop. Beberapa
aturan prioritas yang paling terkenal akan dibahas. Aturan
prioritas mencoba untuk meminimasi waktu penyelesaian, jumlah
pekerjaan dalam sistem, keterlambatan pekerjaan, dan
memaksimasi utilisasi fasilitas.
Aturan prioritas yang terkenal adalah:
1.
First Come, First Served (FCFS)
2.
Shortest Processing Time (SPT)
3.
Longest Processing Time (LPT)
4.
Earliest Due Date (EDD)
5.
Critical Ratio (CR-Rasio Kritis)
1. First Come, First Served (FCFS)
(yang pertama datang, yang pertama dilayani)
Pekerjaan pertama yang datang di sebuah pusat kerja diproses
terlebih dahulu
2. Shortest Processing Time (SPT) (waktu pemrosesan terpendek)
Pekerjaan yang memiliki waktu pemrosesan terpendek diselesaikan terlebih dahulu
3. Longest Processing Time (LPT) (waktu pemrosesan terpanjang)
Pekerjaan yang memiliki waktu pemrosesan lebih panjang diselesaikan terlebih dahulu
4. Earliest Due Date (EDD) (batas waktu paling awal)
Pekerjaan dengan batas waktu yang paling awal dikerjakan
terlebih dahulu
Kriteria Penjadwalan
Kriteria penjadwalan dilihat dari hal-hal berikut:
1. Minimasi waktu penyelesaian
Kriteria ini dievaluasi dengan menentukan waktu penyelesaian rata-rata untuk setiap pekerjaan.
2. Maksimasi utilisasi
Kriteria ini dievaluasi dengan menghitung presentase waktu digunakannya fasilitas.
3. Minimasi persediaan barang setengah jadi (work-in-process/WIP)
Kriteria ini dievaluasi dengan menentukan jumlah pekerjaan rata-rata dalam sistem tersebut. Lebih sedikit pekerjaan dalam sistem, maka lebih rendah persediaan.
4. Minimasi waktu tunggu pelanggan.
Kriteria ini dievaluasi dengan menentukan jumlah keterlambatan rata2.
Evaluasi
Contoh di bawah membandingkan keempat aturan di atas.
Lima pekerjaan yang berkaitan dengan tugas arsitektur menunggu untuk ditugaskan pada Ajax, Tarneyand & Banes Architects. Waktu pengerjaan (pemrosesan) mereka dan batas waktunya diberikan dalam tabel berikut. Urutan pengerjaan sesuai dengan aturan FCFS, SPT, LPT, EDD akan diterapkan Pekerjaan ditandai dengan huruf sesuai dengan urutan kedatangannya.
Pekerjaan Waktu Pemrosesan (Hari)
Batas Waktu Pekerjaan (Hari)
A 6 8
B 2 6
C 8 18
D 3 15
E 9 23
Penyelesaian
1. Urutan FCFS diperlihatkan dalam tabel berikut, yaitu A-B-C-D-E.
Aliran waktu dalam sistem untuk urutan ini menghitung waktu yang Dihabiskan oleh setiap pekerjaan untuk menunggu ditambah dengan waktu pengerjaannya.
Urutan Pekerjaan
Waktu pemrosesan
Aliran Waktu
Batas Waktu Pekerjaan
Keterlambatan
A 6 6 8 0
B 2 8 6 2
C 8 16 18 0
D 3 19 15 4
E 9 28 23 5
Jumlah
28 77 11
Aturan FCFS menghasilkan ukuran efektivitas sebagai berikut:
a. Waktu penyelesaian rata-rata
= Jumlah aliran waktu total/Jumlah pekerjaan
= 77 hari/5 = 15,4 hari.
b. Utilisasi = Jumlah waktu proses total/Jumlah aliran waktu total = 28/77 = 36,40%
c. Jumlah pekerjaan rata-rata dalam sistem
= Juml.aliran waktu total/Waktu proses pekerjaan total = 77 hari/28 hari = 2,75 pekerjaan
d. Keterlambatan pekerjaan rata-rata
= Jumlah hari keterlambatan/Jumlah pekerjaan = 11/5 = 2,2 hari.
2. Aturan SPT yang diperlihatkan dalam tabel berikut, menghasilkan urutan B-D-A-C-E.
Urutan dibuat berdasarkan waktu pemrosesan, dengan prioritas tertinggi diberikan kepada pekerjaan yang paling pendek.
Urutan Pekerjaan
Waktu pemrosesan
Aliran Waktu
Batas Waktu Pekerjaan
Keterlambatan
B 2 2 8 0
D 3 5 15 0
A 6 11 8 3
C 8 19 18 1
E 9 28 23 5
Jumlah
28 65 9
Aturan SPT menghasilkan ukuran efektivitas sebagai berikut:
a. Waktu penyelesaian rata-rata
= Jumlah aliran waktu total/Jumlah pekerjaan
= 65 hari/5 = 13 hari.
b. Utilisasi = Jumlah waktu proses total/Jumlah aliran waktu total = 28/65 = 43,10%
c. Jumlah pekerjaan rata-rata dalam sistem
= Juml.aliran waktu total/Waktu proses pekerjaan total = 65 hari/28 hari = 2,32 pekerjaan
d. Keterlambatan pekerjaan rata-rata
= Jumlah hari keterlambatan/Jumlah pekerjaan = 9/5 = 1,8 hari.
3. Aturan LPT yang diperlihatkan dalam tabel berikut, menghasilkan urutan E-C-A-D-B.
Urutan dibuat berdasarkan waktu pemrosesan, dengan prioritas tertinggi diberikan kepada pekerjaan yang paling panjang.
Urutan Pekerjaan
Waktu pemrosesan
Aliran Waktu
Batas Waktu Pekerjaan
Keterlambatan
E 9 9 23 0
C 8 17 18 0
A 6 23 8 15
D 3 26 15 11
B 2 28 6 22
Jumlah
28 103 48
Aturan LPT menghasilkan ukuran efektivitas sebagai berikut:
a. Waktu penyelesaian rata-rata
= Jumlah aliran waktu total/Jumlah pekerjaan
= 103 hari/5 = 20,6 hari.
b. Utilisasi = Jumlah waktu proses total/Jumlah aliran waktu total = 28/103 = 27,20%
c. Jumlah pekerjaan rata-rata dalam sistem
= Juml.aliran waktu total/Waktu proses pekerjaan total = 103 hari/28 hari = 3,68 pekerjaan
d. Keterlambatan pekerjaan rata-rata
= Jumlah hari keterlambatan/Jumlah pekerjaan
= 48/5 = 9,6 hari.
4. Aturan EDD yang diperlihatkan dalam tabel berikut, menghasilkan urutan B-A-D-C-E
Urutan dibuat berdasarkan waktu pemrosesan, dengan prioritas tertinggi diberikan kepada pekerjaan yang paling panjang.
Urutan Pekerjaan
Waktu pemrosesan
Aliran Waktu
Batas Waktu Pekerjaan
Keterlambatan
B 2 2 6 0
A 6 8 8 0
D 3 11 15 0
C 8 19 18 1
E 9 28 23 5
Jumlah
28 68 6
Aturan EDD menghasilkan ukuran efektivitas sebagai berikut:
a. Waktu penyelesaian rata-rata
= Jumlah aliran waktu total/Jumlah pekerjaan
= 68 hari/5 = 13,6 hari.
b. Utilisasi = Jumlah waktu proses total/Jumlah aliran waktu total = 28/68 = 41,20%
c. Jumlah pekerjaan rata-rata dalam sistem
= Juml.aliran waktu total/Waktu proses pekerjaan total = 68 hari/28 hari = 2,43 pekerjaan
d. Keterlambatan pekerjaan rata-rata
= Jumlah hari keterlambatan/Jumlah pekerjaan
= 6/5 = 1,2 hari.
Rangkuman Hasil
Hasil dari keempat aturan ini diringkas dalam tabel berikut :
Aturan Waktu Penyelesaian
Rata-rata (hari)
Utilisasi (%)
Jumlah Pekerjaan Rata-
rata Dalam Sistem
Keterlambatan Rata-rata
(hari)
FCFS 15,40 36,40 2,75 2,20 SPT 13,00 43,10 2,32 1,80 EDD 13,60 41,20 2,43 1,20
LPT 20,60 27,20 3,68 9,60
Rangkuman Evaluasi
LPT merupakan urutan yang paling tidak efektif. SPT unggul dalam tiga pengukuran, sementara EDD unggul dalam keterlambatan rata-rata. Hal ini merupakan kenyataan yang sesungguhnya dalam dunia nyata. Tidak ada satu aturan pengurutan pun yang selalu unggul dalam semua kriteria.
Pengalaman menunjukkan hal berikut:
1. SPT biasanya merupakan teknik terbaik untuk meminimasi aliran pekerjaan dan meminimasi jumlah pekerjaan rata-rata dalam sistem. Kelemahannya adalah pekerjaan yang memiliki waktu pemrosesan panjang dapat secara terus menerus tidak dikerjakan.
2. FCFS tidak menghasilkan kinerja yang baik pada hampir semua kriteria.
Bagaimanapun, FCFS memiliki kelebihan karena terlihat adil oleh pelanggan. Suatu hal yang sangat penting dalam sistem jasa.
3. EDD meminimasi keterlambatan maksimal, yang mungkin perlu untuk pekerjaan yang memiliki penalti setelah tanggal tertentu. EDD bekerja baik ketika keterlambatan menjadi sebuah isu.
Rasio Kritis
RASIO KRITIS (CRITICAL RATIO – CR)
merupakan angka indek yang dihitung dengan membagi waktu yang tersisa hingga batas waktu pekerjaan, dengan waktu pekerjaan tersisa.
CR cenderung memiliki kinerja yang lebih baik daripada FCFS, SPT, LPT, atau LPT pada kriteria keterlambatan pekerjaan rata-rata.
Rasio Kritis memberikan prioritas pada pekerjaan yang harus dilakukan agar tetap menepati jadwal.
Bila : CR < 1 , berarti pekerjaan terlambat dari jadwal CR = 1 , berarti pekerjaan sesuai dengan jadwal CR > 1 , berarti pekerjaan mendahului jadwal
Rumus Rasio Kritis adalah :
CR = Waktu yang tersisa / Hari kerja yang tersisa
= Batas waktu – tanggal sekarang / waktu pekerjaan yg tersisa
Contoh:
Hari ini adalah hari ke-25 pada jadwal produksi Zyco Medical Testing Laboratories. Tiga pekerjaan berada dalam urutan sebagai berikut :
.
PEKERJAAN BATAS WAKTU WAKTU UTK. PEKERJ. SISA
A 30 4
B 28 5
C 27 2
CR dihitung dengan menggunakan rumus:
PEKERJAAN CR URUTAN PRIORITAS A (30-25) / 4 = 1,25 3
B (28-25) / 5 = 0,60 1 C (27-25) / 2 = 1,00 2
Pekerjaan B memiliki keterlambatan sehingga harus dipercepat, C tepat waktu, dan A memiliki waktu luang.
Latihan Soal
Sebuah kontraktor di Dallas memiliki enam pekerjaan yang menunggu untuk diproses. Waktu pemrosesan dan batas waktu diberikan pada tabel di bawah. Asumsikan bahwa pekerjaan tiba dengan urutan yang ditunjukkan pada tabel. Tentukan urutan pengolahan sesuai aturan FCFS, SPT, LPT, dan LPT dan lakukan evaluasi
Pekerjaan Waktu Pemrosesan (Hari)
Batas Waktu Pekerjaan (Hari)
A 6 22
B 12 14
C 14 30
D 2 18
E 10 25
F 4 34
ATURAN JOHNSON
Terdapat 2 atau lebih pekerjaan (N) yang harus melalui dua mesin atau pusat kerja yang berbeda dalam urutan yang sama. Kasus seperti ini disebut sebagai permasalahan N/2.
Aturan Johnson (Johnson’’s rule) dapat digunakan untuk meminimasi waktu pemrosesan untuk meminimasi waktu pemrosesan untuk mengurutkan sekelompok pekerjaan melalui dua pusat kerja.
Aturan ini juga meminimasi waktu luang total pada mesin.
Langkah-langkah:
1. Semua pekerjaan dimasukkan dalam sebuah daftar, berikut waktu yang dibutuhkan pada setiap mesin.
2. Pilih pekerjaan dengan waktu aktivitas terpendek. Jika waktu terpendek ada pada mesin pertama, maka pekerjaan tersebut dijadwalkan pertama kali.
Jika waktu terpendek berada pada mesin kedua, maka jadwalkan pekerjaan tersebut terakhir. Jika terdapat waktu aktivitas seri maka dapat dipilih salah satunya.
3. Setelah sebuah pekerjaan dijadwalkan, maka hilangkan pekerjaan tersebut dari daftar.
4. Terapkan langkah 2 dan 3 pada pekerjaan yang tersisa.
Waktu Pemrosesan untuk Pekerjaan (jam)
Contoh berikut memperlihatkan bagaimana menerapkan aturan Johnson.
` Terdapat lima pekerjaan khusus di sebuah tokop erkakas di Fredonia, New York, yang harus diproses melalui dua pusat kerja (mesin bor dan mesin bubut). Waktu
pemrosesan untuk setiap pekrjaan adalah sebagai berikut:
PEKERJAAN PUSAT KERJA 1 (MESIN BOR)
PUSAT KERJA 2 (MESIN BUBUT) A 5 2
B 3 6 C 8 4 D 10 7 E 7 12
ATURAN JOHNSON
Tentukan urutan yang akan meminimasi waktu pemrosesan total bagi kelima pekerjaan.
1. Pekerjaan dengan waktu pemrosesan terpendek adalah A, ada pada pusat kerja 2 (2 jam). Karena pekerjaan tersebut ada pada pusat kerja 2, maka jadwalkan A sebagai pekerjaan yang terakhir. Hapus pekerjaan dari daftar.
2. Pekerjaan B adalah pekerjaan dengan waktu pemrosesan terpendek
berikutnya (3 jam). Karena waktu terpendek tersebut ada pada pusat kerja 1, maka pekerjaan B dijadwalkan pertama kali dan dihapuskan dari daftar
A
B A
3. Waktu terpendek berikutnya adalah pekerjaan C (4 jam) pada mesin kedua.
Oleh karena itu ditempatkan seakhir mungkin.
4. Terdapat seri (7 jam) pada pekerjaan yang tersisa. Pekerjaan E dapat ditempatkan pada pusat kerja 1 terlebih dahulu. Kemudian D ditempatkan pada posisi urutan berikutnya.
B C A
B E D C A
Waktu urutan adalah
Aliran waktu dari urutan pekerjaan ini digambarkan secara grafis sebagai berikut:
Pusat Kerja 1 3 7 10 8 5 Pusat Kerja 2 6 12 7 4 2
SOAL LATIHAN
Gunakan aturan Johnson untuk menemukan urutan optimal untuk memproses pekerjaan yang ditunjukkan pada tabel berikut melalui dua pusat kerja. Waktu pada setiap pusat kerja adalah dalam satuan jam.
PEKERJAAN PUSAT KERJA 1
PUSAT KERJA 2
A 6 12 B 3 7 C 18 9 D 15 14 E 16 8 F 10 15
JAWABAN
Loading (Pembebanan)
(1)
Loading (pembebanan) berarti penugasan pekerjaan pada pusat kerja atau pusat pemrosesan sedemikian rupa sehingga biaya, waktu luang, atau waktu penyelesaian dijaga tetap minimal.
Pengendalian Input-Output
Banyak perusahaan memiliki kesulitan dalam penjadwalan (yaitu mencapai throughput yang efektif) karena mereka membebani proses produksi secara berlebihan. Penjadwalan yang efektif bergantung kepada penyesuaian jadwal dengan kinerja.
Pengendalian Input-Output
Bila pekerjaan tiba lebih cepat daripada yang sedang diproses, maka fasilitas dibebani secara berlebihan dan terjadi backlog. Pembebanan yang berlebihan menjadi penyebab penuhnya fasilitas, yang menyebabkan adanya masalah ketidakefisienan dan mutu. Bila pekerjaan tiba lebih lambat, maka fasilitas kurang terbebani dan pusat kerja kurang terbebani dan kekurangan pekerjaan. Fasilitas yang kurang terbebani menghasilkan kapasitas yang kosong dan pemborosan sumber daya.
Contoh di bawah menunjukkan pengendalian input-output
Tabel di bawah menunjukkan kapasitas yang direncanakan untuk pusat kerja DNC Milling selama 5 minggu (minggu 6/6 hingga 4/7). Input yang direncanakan adalah 280 jam standar per minggu. Input yang sesungguhnya mendekati angka ini, bervariasi di antara 250 dan 285. Output dijadwalkan pada 320 jam standar, yang merupakan kapasitas yang diasumsikan. Terdapat sebuah backlog selama 300 jam standar dalam pusat kerja. Output nyata (270 jam) sangat kurang dari yang direncanakan. Oleh karena itu, baik input maupun output yang direncanakan tidak tercapai.
Backlog dalam pusat kerja ini benar-benar meningkat sebanyak 5
jam pada minggu 27/6. Peningkatan barang setengah jadi (WIP),
membuat tugas penjadwalan menjadi semakin rumit dan
mengindikasikan kebutuhan tindakan manajer.
Akhir Minggu
6/6 13/6 20/6 27/6 4/7 11/7
Input yang direncanakan
280 280 280 280 280
Input yang sesungguhnya
270 250 280 285 280
Deviasi Kumulatif -10 -40 -40 -35
Output yang direncanakan
320 320 320 320
Output yang sesungguhnya
270 270 270 270 Deviasi Kumulatif -50 -100 -150 -200
Perubahan
Backlog Kumulatif
0 -20 -10 +5
Pilihan untuk mengendalikan aliran kerja mencakup hal-hal berikut:
1. 1. Meningkatkan kinerja
2. 2. Meningkatkan Kapasitas
3. 3. Meningkatkan atau mengurangi input pada pusat kerja dengan
4. cara mengalihkan pekerjaan dari atau ke pusat kerja lainnya,
5. meningkatkan atau mengurangi subkontrak, memproduksi lebih
6. sedikit (atau lebih banyak).
METODE PENUGASAN
(1) Metode Penugasan (assignment method) mencakup proses pelimpahan tugas atau pekerjaan pada sumber daya. Misalnya, penugasan pekerjaan pada mesin, kontrak pada pemberi pepenawaran, karyawanu dalam proyek, dan karyawan pemasaran pada wilayah tertentu.
(2) Tujuan utama adalah meminimasi biaya total atau waktu yang diperlukan untuk melaksanakan tugas yang ada.
(3) Satu karakteristik permasalahan penugasan yang penting adalah bahwa terdapat hanya satu pekerjaan (atau pekerja) yang ditugaskan untuk satu mesin (atau proyek).
Setiap permasalahan metode penugasan menggunakan tabel , dimana angka-angka dalam tabel adalah waktu atau biaya yang berkaitan dengan tugas tertentu.
Sebagai contoh, First Printing and Copy Center memiliki tiga karyawan typesetter yang tersedia (A, B, dan C) dan tiga pekerjaan baru yang harus diselesaikan. Nilai dolar adalah perkiraan biaya untuk menyelesaikan masing-masing pekerjaan oleh setiap karyawan.
Pekerjaan Typesetter
A B C
R-34 $11 $ 14 $ 6
S-66 $ 8 $ 10 $ 11
T-50 $ 9 $ 12 $ 7
METODE PENUGASAN
Metode penugasan mencakup penambahan dan pengurangan angka-angka yang sesuai dalam tabel untuk menemukan biaya yang paling rendah untuk setiap tugas.
Empat langkah yang ditempuh:
1. Kurangi semua angka dalam baris dengan angka terkecil yang terdapat dalam baris tersebut.
Kemudian kurangi semua angka dalam kolom dengan angka terkecil yang terdapat dalam kolom tersebut.
2. Gambarkan garis lurus horizontal dan vertikal seminimal mungkin untuk
mencoret semua angka nol dalam tabel. Jika jumlah garis sama dengan jumlah baris atau jumlah kolom yang dimiliki oleh tabel, maka maka penugasan yang optimal telah ditemukan (ke langkah 4). Jika jumlah garis kurang dari jumlah baris atau kolom, lanjutkan ke langkah 3.
3 Kurangi setiap angka yang tidak tercoret dalam tabel dengan angka terkecil yang ditemukan yang juga tidak tercoret oleh garis.
Tambahkan angka yang sama kepada angka yang ditutupi oleh dua garis.
Jangan mengubah angka yang hanya tercoret oleh satu garis. Kembali ke langkah 2 dan teruskan hingga penugasan yang optimal ditemukan.
4. Penugasan yang optimal akan selalu berada pada nilai nol pada tabel. Salah satu cara yang sistematis untuk membuat sebuah penugasan yang sah adalah memilih sebuah kolom atau baris yang berisi hanya satu kotak nol. Penugasan dapat dilakukan pada kotak tersebut, dan kemudian gambarkan garis melalui kolom dan baris tersebut. Penugasan telah dibuat dan lanjutkan prosedur hingga setiap orang atau mesin sudah ditugaskan pada satu pekerjaan.
Contoh
Contoh di bawah menunjukkan bagaiman cara menggunakan metode penugasan.
Penugasan pekerjaan dengan biaya total minimal pekerjaan typesetter didapatkan dengan cara menerapkan langkah 1 hingga 4.
Pekerjaan Typesetter
A B C
R-34 $11 $ 14 $ 6
S-66 $ 8 $ 10 $ 11
T-50 $ 9 $ 12 $ 7
Langkah 1a :
kurangi semua angka dalam baris dengan angka terkecil yang terdapat dalam baris tersebut.
Langkah 1b :
kurangi semua angka dalam kolom dengan angka terkecil yang terdapat dalam kolom tersebut.
Pekerjaan Typesetter ($)
A B C
R-34 5 8 0
S-66 0 2 3
T-50 2 5 0
Pekerjaan Typesetter ($)
A B C
R-34 5 6 0
S-66 0 0 3
T-50 2 3 0
Langkah 2 :
Gambarkan garis lurus horisontal dan vertikal seminimal mungkin yang diperlukan untuk mencoret semua angka nol.
Karena dua garis sudah cukup untuk mencoret semua angka nol yang ada, maka solusi belum optimal (karena jumlah baris atau jumlah kolom sama dengan 3).
Pekerjaan Typesetter ($)
A B C
R-34 5 6 0
S-66 0 0 3
T-50 2 3 0
Langkah 3 :
Kurangi semua angka dalam tabel dengan angka terkecil dari angka yang tidak tercoret garis (dalam tabel ini bernilai 2) dan
menambahkannya ke angka yang dicoret oleh dua garis.
Pekerjaan Typesetter ($)
A B C
R-34 3 4 0
S-66 0 0 5
T-50 0 1 0
Kembali ke langkah 2 : Coret lagi nilai nol dengan garis lurus.
Karena dibutuhkan tiga garis, maka penugasan yang optimal sudah ditemukan (lihat langkat 4).
Tugaskan R-34 ke C, S-66 ke B dan T-50 ke A
Dengan mengacu pada tabel biaya awal, maka terlihat bahwa : Biaya minimal = $ 6 + $ 10 + $ 9 = $ 25
Catatan : Jika S-66 telah ditugaskan ke A, T-50 tidak dapat ditugaskan lagi pada lokasi yang bernilai nol.
Pekerjaan Typesetter ($)
A B C
R-34 3 4 0
S-66 0 0 5
T-50 0 1 0
SOAL LATIHAN
King Finance Corporation , yang berkantor pusat di New York, ingin menugaskan tiga pegawai baru lulusan perguruan tinggi, yaitu Julie Jones, Al Smith, dan Pat Wilson, ke kantor cabang di daerah.
Bagaimanapun perusahaan juga membuka sebuah kantor baru di New York dan akan
mengirimkan salah satu dari
ketiga pegawai baru tersebut ke sana jika lebih hemat dibandingkan dengan memindahkan mereka ke Omaha, Dallas, atau Miami. Untuk memindahkan ke New York, masing-masing biaya yang dikeluarkan adalah $ 1.000 untuk Jones, $ 800 untuk Smith, dan $ 1.500 untuk Wilson. Penugasan pegawai yang bagaimanakah paling optimal ?.
Omaha Miami Dallas Jones $ 800 $ 1.100 $ 1.200 Smith $ 800 $ 1.600 $ 1.300 Wilson $ 500 $ 1.000 $ 2.300
Jawaban:
a. Tabel biaya memiliki kolom keempat untuk mewakili New York.
Untuk “menyeimbangkan” permasalahan akan ditambahkan baris (orang) “dummy” dengan biaya berjumlah nol.
Omaha Miami Dallas New York Jones $ 800 $ 1.100 $ 1.200 $ 1.000 Smith $ 800 $ 1.600 $ 1.300 $ 800 Wilson $ 500 $ 1.000 $ 2.300 $ 1.500 Dummy 0 0 0 0
Omaha Miami Dallas New York
Jones 0 300 400 200
Smith 0 1.100 800 300
Wilson 0 500 1.800 1.000
Dummy 0 0 0 0
b. Kurangi semua angka pada baris dengan angka terkecil yang ada pada baris tersebut, demikian pula untuk kolom.
Omaha Miami Dallas New York
Jones 0 100 200 0
Smith 0 900 600 100
Wilson 0 300 1.600 800
Dummy 200 0 0 0
c . Kurangi semua angka yang tidak tercoret oleh garis dengan angka terkecil yang juga tidak tercoret oleh garis (200), dan tambahkan angka terkecil
tersebut pada setiap kotak yang merupakan persilangan di antara dua garis.
Kemudian coret semua angka nol dengan garis.
Omaha Miami Dallas New York
Jones 0 0 100 0
Smith 0 800 500 100
Wilson 0 200 1.500 800
Dummy 300 0 0 100
d . Kurangi semua angka yang tidak tercoret oleh garis dengan angka terkecil yang juga tidak tercoret oleh garis (100), dan tambahkan angka terkecil
tersebut pada setiap kotak yang merupakan persilangan di antara dua garis.
Kemudian coret semua angka nol dengan garis.
Omaha Miami Dallas New York
Jones 100 0 100 0
Smith 0 700 400 0
Wilson 0 100 1.400 700
Dummy 400 0 0 100
e . Kurangi semua angka yang tidak tercoret oleh garis dengan angka terkecil yang juga tidak tercoret oleh garis (100), dan tambahkan angka terkecil
tersebut pada setiap kotak yang merupakan persilangan di antara dua garis.
Kemudian coret semua angka nol dengan garis.
f . Oleh karena diperlukan empat garis untuk mencoret semua angka nol, maka penugasan yang optimal dapat ditentukan.
Penugasan tersebut adalah:
- Wilson ke Omaha - Jones ke Miami
- Dummy (tidak seorangpun) ke Dallas.
- Smith ke New York
Biaya = 0 + 500 + 800 + 1.100 = $ 2.400
