Babii - Teori Dasar Scheduling

LABORATORIUM PERANCANGAN TEKNIK INDUSTRI 3 SCHEDULING PRODI TEKNIK INDUSTRI - UNIVERSITAS HASANUDDIN
BAB II TEORI DASAR SCHEDULING
A. Pengertian dan Tujuan Penjadwalan Penjadwalan produksi didefinisikan sebagai proses pengalokasian
serangkaian sumber daya dalam perusahaan untuk melakukan sekumpulan tugas dalam jangka waktu tertentu. Penjadwalan merupakan alat ukur yang baik bagi perencanaan agregat. Penjadwalan merupakan pengaturan waktu dari suatu kegiatan operasi. Penjadwalan mencakup kegiatan mengalokasikan fasilitas, peralatan ataupun tenaga kerja bagi suatu kegiatan operasi. Dalam hierarki pengambilan keputusan, penjadwalan merupakan langkah terakhir sebelum dimulainya operasi.
Penjadwalan dimulai dengan perencanaan kapasitas yang meliputi fasilitas dan penguasaan terhadap mesin, kemudian jadwal induk membagi rencana kasar dan membuat jadwal keseluruhan untuk output.
Beberapa tujuan dari aktivitas Penjadwalan adalah sebagai berikut : 1. Meningkatkan penggunaan sumber daya atau mengurangi waktu tunggunya, sehingga total waktu proses dapat produktivitas dapat meningkat. 2. Mengurangi persediaan barang setengah jadi atau mengurangi sejumlah pekerjaan yang menunggu dalam antrian ketika sumberdaya yang ada masih mengerjakan tugas yang lain. 3. Mengurangi beberapa kelambatan pada pekerjaan yang mempunyai batas waktu penyelesaian sehingga akan meminimasi penalti cost (biaya kelambatan). 4. Membantu pengambilan keputusan mengenai perencanaan kapasitas pabrik dan jenis kapasitas yang dibutuhkan sehingga penambahan biaya yang mahal dapat dihindari. berkurang, dan
HENDRAWAN / DD22110611
KELOMPOK 4
B. Input dan Output Penjadwalan
Input Sistem Penjadwalan Pekerjaan-pekerjaan yang berupa alokasi kapasitas untuk order-order, penugasan prioritas job, dan pengendalian jadwal produksi membutuhkan informasi terperinci, dimana informasi-informasi tersebut akan menyatakan input dari sistem penjadwalan.
Output Sistem Penjadwalan 1. Pembebanan (Scheduling). Pembebanan melibatkan penyesuaian kebutuhan kapasitas untuk order-order yang diterima/diperkirakan dengan kapasitas yang tersedia. Pembebanan dilakukan dengan menugaskan order-order pada fasilitas-fasilitas, operatoroperator, dan peralatan tertentu. 2. Pengurutan (Sequencing). Pengurutan ini merupakan penugasan tentang order-order mana yang diprioritaskan untuk diproses dahulu bila suatu fasilitas harus memproses banyak job. 3. Prioritas Job (Dispaching). Dispaching merupakan prioritas kerja tentang job-job mana yang diseleksi dan diprioritaskan untuk diproses. 4. Pengendalian Kinerja Penjadwalan Dilakukan dengan: a. Meninjau kembali status order-order pada saat melalui sistem tertentu. b. Mengatur kembali urut-urutan, misalnya: expediting order-order yang jauh dibelakang atau mempunyai prioritas utama. 5. Up-Dating Jadwal. Dilakukan sebagai refleksi kondisi operasi yang terjadi dengan merevisi prioritas-prioritas.
KELOMPOK 4
C. Elemen-elemen Penjadwalan Berikut elemen-elemen input-output, prioritas-prioritas dan ukuran kinerja dari system penjadwalan akan tampak sebagai berikut :
Pembatas 1. Ketersediaan Kapasitas Jangka Panjag 2.Ketersediaan Persediaan Pengaman 3.Kebutuhan Perawatan 4.Pembatas Urt-urutan
Variabel Keputusan 1. Ukuran Workforce Harian 2. Tingkat Produksi Harian 3. Penugasan Pesanan 4. Prioitas Urut-urutan
Input Kebutuhan Kapasitas dari: 1. Pesanan yang diterima 2. Permintaan Jangka Pendek
Keterampilan --- Peralatan -------- Bahan baku----- Dll---------------
Output Jadwal Terperici tentang: Pembebanan Pesanan Urut-urutan Pesanan Expediting Pesanan Updating dan Kontrol
Ukuran Kinerja
Gambar 1. Eelemen-elemen input output, prioritas-prioritas dan ukuran kinerja dari sistem penjadwalan
Proses penjadwalan produksi membutuhkan tiga informasi dasar untuk setiap order, yaitu : 1. Processing time (tt) Atau waktu proses, yaitu waktu yang dibutuhkan untuk memberikan nilai tambah pada order i. 2. Ready time (ri) Atau saat siap, yaitu saat paling awal order i dapat diproses oleh mesin 3. Due date (di) Atau saat kirim, yaitu saat pengiriman order kepada konsumen.
KELOMPOK 4
D. Kriteria Penjadwalan Adapun Kriteria Penjadwalan adalah sebagai berikut : 1. Rata-rata waktu alir (Mean Flow Time). 2. Makespan, yaitu total waktu proses yang di butuhkan untuk menyelesaikan suatu kumpulan job. 3. Rata-rata kelambatan (Mean Tardiness) 4. Jumlah job yang terlambat 5. Jumlah mesin yang menganggur 6. Jumlah persediaan
Selain itu, kriteria untuk mengukur dan optimasi kinerja penjadwalan adalah sebagai berikut: a. Adil (fairness). Adalah proses-proses yang diperlakukan sama, yaitu mendapat jatah waktu pemroses yang sama dan tak ada proses yang tak kebagian layanan pemroses sehingga mengalami kekurangan waktu. b. Efisiensi (eficiency). Efisiensi atau utilisasi pemroses dihitung dengan perbandingan (rasio) waktu sibuk pemroses. c. Waktu tanggap (response time). Waktu tanggap berbeda untuk : 1. Sistem interaktif. Didefinisikan sebagai waktu yang dihabiskan dari saat karakter terakhir dari perintah dimasukkan atau transaksi sampai hasil pertama muncul di layar.Waktu tanggap ini disebut terminal response time. 2. Sistem waktu nyata. Didefinisikan sebagai waktu dari saat kejadian (internal atau eksternal) sampai instruksi pertama rutin layanan yang dimaksud dieksekusi, disebut event response time.
KELOMPOK 4
3. Turn around time. Adalah waktu yang dihabiskan dari saat program atau job mulai masuk ke system sampai proses diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan di dalam sistem, diekspresikan sebagai penjumlah waktu eksekusi (waktu pelayanan job) dan waktu menunggu, yaitu : Turn arround time = waktu eksekusi + waktu menunggu. 4. Throughput. Adalah jumlah kerja yang dapat diselesaikan dalam satu unit waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah job pemakai yang dapat dieksekusi dalam satu unit/interval waktu.
Kriteria-kriteria tersebut saling bergantung dan dapat pula saling bertentangan dimungkinkan optimasi semua kriteria secara simultan. Contoh : untuk memberi waktu tanggap kecil memerlukan penjadwalan yang sering beralih ke antara proses-proses itu.Cara ini meningkatkan overhead sistem dan mengurangi throughput. Oleh karena itu dalam menentukan kebijaksanaan perancangan penjadwalan sebaiknya melibatkan kompromi diantara
kebutuhan-kebutuhan yang saling bertentangan. Kompromi ini bergantung sifat dan penggunaan sistem komputer. Sasaran penjadwalan berdasarkan kriteriakriteria optimasi tersebut : a. Menjamin tiap proses mendapat pelayanan dari pemroses yang adil b. Menjaga agar pemroses tetap dalam keadaan sibuk sehingga efisiensi mencapai maksimum. Pengertian sibuk adalah pemroses tidak
menganggur, termasuk waktu yang dihabiskan untuk mengeksekusi program pemakai dan sistem operasi. c. Meminimalkan waktu tanggap. d. Meminimalkan turn arround time. e. Memaksimalkan jumlah job yang diproses persatu interval waktu.Lebih besar angka throughput, lebih banyak kerja yang dilakukan system.
KELOMPOK 4
E. Teknik Penjadwalan Terdapat beberapa metode penjadwalan yang sering digunakan, antara lain: 1. Penjadwalan Maju / Forward Scheduling (prioritas EDD/earliest due date) Dalam penjadwalan maju (forward scheduling), pekerjaan di mulai seawal mungkin sehingga pekerjaan selesai sebelum batas waktu yang dijanjikan (due date). Penjadwalan maju memiliki konsekuensi terjadinya akumulasi
persediaan sampai hasil pekerjaan itu diperlukan pada pusat kerja berikutnya. Teknik ini mengasumsikan bahwa pengadaan material dan operasi di mulai segera setelah pesanan diterima. Penjadwalan dilakukan atas setiap kegiatan operasi secara berurutan dari awal hingga seluruh kegiatan operasi selesai. Penjadwalan maju banyak digunakan dalam perusahaan di mana operasi dibuat berdasarkan pesanan dan pengiriman dilakukan segera setelah pekerjaan selesai. Metode ini memiliki beberapa kekurangan, antara lain sering mengalami keterlambatan/tardiness penyelesaian produk (waktu
penyelesaian > due date), selain itu dampak dari penerapan metode ini adalah earliness/terlalu cepat (waktu penyelesaian < due date) sehingga sering terjadi penumpukkan produk jadi di gudang (inventory cost tinggi).
Gambar 2. Forward Scheduling
KELOMPOK 4
2. Penjadwalan Mundur / Backward Scheduling ( Prioritas LDD / Last Due Date) Penjadwalan mundur (backward scheduling), berlawanan dengan penjadwalan maju, kegiatan operasi yang terakhir dijadwalkan lebih dulu, yang selanjutnya secara berturut-turut ditentukan jadwal untuk kegiatan sebelumnya satu per satu secara mundur. Akhirnya, dengan mengetahui waktu tenggang (lead time), dalam pengadaan barang dapat ditentukan kapan saat dimulainya operasi. Melalui penugasan pekerjaan selambat mungkin, metode ini dapat meminimalkan persediaan karena pekerjaan baru selesai pada saat pekerjaan itu diperlukan pada stasiun kerja berikutnya. Namun, penggunaan metode ini harus disertai dengan perencanaan dan estimasi waktu tenggang yang akurat, tidak terjadi break down selama proses ataupun perubahan due date yang lebih cepat. Jika dibandingkan dengan metode forward scheduling, metode ini lebih efektif karena suatu job akan diselesaikan tepat pada waktunya sehingga dapat meminimasi terjadinya tardiness dan earliness. Tetapi salah satu kekurangan dari metode ini adalah ada kemungkinan terjadinya infeasible time, yaitu waktu pengerjaan/release time proses ke-n < waktu order masuk. Banyak alternative yang dapat dilakukan jika terjadi infeasible time, antara lain: melakukan subkontrak untuk proses yang infeasible time, melakukan lembur, dan melakukan pendistribusian beban kerja.
Gambar 3. Backward Scheduling
KELOMPOK 4
F. Metode Penjadwalan Terdapat dua metode penjadwalan, yaitu : a. Penjadwalan nonpreemptive (run to completion). Proses diberi jatah waktu oleh pemroses, maka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai. b. Penjadwalan preemptive. Proses diberi jatah waktu oleh pemroses, maka pemroses dapat diambil alih proses lain, sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu. Berguna pada sistem dimana proses-proses yang mendapat
perhatian/tanggapan pemroses secara cepat, misalnya : 1. Pada sistem realtime, kehilangan interupsi (tidak layani segera) dapat berakibat fatal. 2. Pada sistem interaktif, agar dapat menjamin waktu tanggap yang memadai. Penjadwalan secara preemptive baik tetapi harus dibayar mahal. Peralihan proses memerlukan overhead (banyak tabel yang dikelola). Supaya efektif, banyak proses harus berada di memori utama sehingga proses-proses tersebut dapat segera running begitu diperlukan. Menyimpan banyak proses tak running benar-benar di memori utama merupakan suatu overhead tersendiri.
Gambar 4. Tipe-tipe penjadwalan dikaitkan dengan diagram state
KELOMPOK 4
G. Jenis Penjadwalan Jenis dari penjadwalan produksi akan sangat bergantung pada hal-hal sebagai berikut : 1. Jumlah job yang akan dijadwalkan. 2. Jumlah mesin yang dapat digunakan. 3. Ukuran dari keberhasilan pelaksanaan penjadwalan. 4. Cara job datang. 5. Jenis aliran proses produksi.
Terdapat 3 jenis/tipe penjadwal berada secara bersama-sama pada sistem operasi yang kompleks, yaitu: a. Penjadwal Jangka Pendek (Short Term Scheduller) Bertugas menjadwalkan alokasi pemroses di antara proses-proses ready di memori utama. Penjadwalan dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan. Penjadwalan jangka pendek sangat penting sekali bagi perushaan karena: 1. Dengan penjadwalan yang efektif, perusahaan dapat menggunakan asetnya dan menghasilkan kapasitas investasi yang lebih besar dan sebaliknya mengurangi biaya. 2. Penjadwalan menambah kapasitas dan fleksibilitas yang terkait dan memberikan waktu pengiriman yang lebih cepat dan dengan demikian pelayanan kepada pelanggan menjadi lebih baik. 3. Dengan menggunakan konsep penjadwalan jangka pendek maka keunggulan kompetitif dengan pengiriman dapat diandalkan. b. Penjadwal Jangka Menengah (Medium Term Scheduller) Setelah eksekusi selama suatu waktu, proses mungkin menunda sebuah eksekusi karena membuat permintaan layanan masukan/keluaran atau memanggil suatu system call. Proses-proses tertunda tidak dapat membuat suatu kemajuan menuju selesai sampai kondisi-kondisi yang menyebabkan tertunda dihilangkan. Agar ruang memori dapat bermanfaat, maka proses dipindah dari memori utama ke memori sekunder agar tersedia ruang untuk
KELOMPOK 4
proses-proses lain. Kapasitas memori utama terbatas untuk sejumlah proses aktif. Aktivitas pemindahan proses yang tertunda dari memori utama ke memori sekunder disebut swapping. Proses-proses mempunyai kepentingan kecil saat itu sebagai proses yang tertunda. Tetapi, begitu kondisi yang membuatnya tertunda hilang dan proses dimasukkan kembali ke memori utama dan ready. c. Penjadwal Jangka Panjang (Long Term Scheduller) Penjadwal ini bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi. Batch biasanya adalah proses-proses dengan penggunaan sumber daya yang intensif (yaitu waktu pemroses, memori, perangkat masukan/keluaran), program-program ini berprioritas rendah, digunakan sebagai pengisi (agar pemroses sibuk) selama periode aktivitas job-job interaktif rendah. Sasaran penjadwalan berdasarkan tipe-tipe penjadwalan : 1. Memaksimumkan kinerja untuk memenuhi satu kumpulan kriteria yang diharapkan. 2. Mengendalikan transisi dari suspended to ready (keadaan suspend ke ready)dari proses-proses swapping. 3. Memberi keseimbangan job-job campuran.
Gambar 5. Sistem dan sasaran penjadwalan
KELOMPOK 4
H. Pembebanan dan Pendekatan yang Digunakan Pembebanan melibatkan penyesuaian kebutuhan kapasitas untuk orderorder yang diterima/ diperkirakan dengan kapasitas yang tersedia. Pembebanan dilakukan dengan menugaskan order-order pada fasilitas-fasilitas, operatoroperator, dan peralatan tertentu. Pembebanan (Loading) berkaitan dengan penugasan pekerjaan kepada pusat-pusat kerja tertentu sehingga biaya proses, waktu kosong, atau pemenuhan waktu dapat dilakukan seminimal mungkin. Jika suatu tugas hanya di proses di suatu pusat kerja tertentu, pembebanan bukan merupakan masalah. Akan tetapi, jika terdapat beberapa pekerjaan yang akan diproses dan terdapat sejumlah pusat kerja yang mampu mengerjakan pekerjaan-pekerjaan itu, maka timbul masalah pembebanan. Dalam hal ini kita memerlukan suatu cara untuk membagi pekerjaan itu kepada pusat-pusat kerja. Ada beberapa pendekatan yang sering dipakai, yaitu Gantt Chart (Bagan Gantt) dan metode penugasan (Assignment Method).
I. Aturan Johnson 1. Pengurutan Pekerjaan melalui dua pusat kerja. Apabila terdapat N pekerjaan yang harus dikerjakan pada 2 pusat kerja dalam urutan yang sama, maka kasus ini disebut Masalah (N/2 problem). Salah satu tujuan yang hendak dicapai manajemen produksi disini adalah mengatur urutan pekerjaan yang dapat meminimalkan total waktu penyelesaian seluruh pekerjaan. Metode yang banyak digunakan untuk meminimalkan waktu proses atau waktu kosong dalam masalah N/2 adalah metode Johnson (Johnsons rule). Prosedur metode Johnson sebagai berikut. a. Susun daftar pekerjaan beserta waktu prosesnya untuk setiap pusat kerja. b. Pilih pekerjaan dengan waktu terpendek. Jika pekerjaan itu berada pada pusat pertama, urutkan pekerjaan itu di awal. Namun, jika
KELOMPOK 4
waktu terpendek berada pada pusat kedua, urutkan pekerjaan di akhir. c. Lakukan pengurutan lebih lanjut pada pekerjaan yang lain sampai selesai.
Contoh penerapan. Terdapat 6 pekerjaan yang akan diurutkan melalui operasi dua tahap, yaitu melalui pusat I lebih dulu kemudian dilanjutkan di pusat II. Data waktu proses dari masing-masing pekerjaan itu sebagai berikut. Pekerjaan A B C D E F Waktu Proses (jam) Pusat I 5 4 14 2 8 11 Pusat II 5 3 9 6 11 12
Dengan
menggunakan
metode
Johnson,
penyelesaian
pengurutan
pekerjaannya sebagai berikut. 1. Pekerjaan dengan waktu terpendek adalah D selama 2 jam pada Pusat I, maka D ditempatkan di urutan pertama. 2. Pekerjaan dengan urutan terpendek berikutnya adalah B selama 3 jam pada Pusat II, maka B ditempatkan di urutan terakhir, diperoleh: D B
3. Waktu terpendek berikutnya adalah A selama 5 jam, baik untuk Pusat I maupun Pusat II. secara sembarang, pilih mengurutkannya ke belakang sebelum B, diperoleh: D A B
KELOMPOK 4
4. Waktu terpendek berikutnya adalah E selama 6 jam untuk Pusat I, urutkan ke depan setelah D, diperoleh: D E A B
5. Waktu C mempunyai waktu terpendek berikutnya, selama 9 jam untuk Pusat II. Oleh karena itu, C ditempatkan di urutan sebelum A. Tinggal satu pekerjaan yang tersisa, yaitu F, tempatnya ada di urutan ketiga setelah E, sehingga diperoleh: D E F C A B
Diagram urutan penugasan dan jadwal waktunya secara lengkap ditunjukkan pada gambar berikut ini. Waktu Pusat I Pusat II Waktu 0 2 D E D F E 8 10 21 C F A C 33 35 44 B A B 49 52
Gambar 6. Diagram urutan penugasan
Keterangan:
Waktu kosong saat selesainya pekerjaan
Total waktu kosong untuk Pusat kerja II sebesar 6 jam. Waktu kosong itu terjadi karena fasilitas di Pusat II sudah kosong, tetapi belum dapat digunakan untuk memproses pekerjaan berikutnya karena pekerjaan yang bersangkutan masih dikerjakan di Pusat I. Waktu kosong tersebut adalah waktu kosong minimal yang mungkin. Metode Johnson akan
memberikan urutan pekerjaan dengan waktu kosong terkecil dari berbagai alternative urutan pekerjaan lainnya.
KELOMPOK 4
2. Pengurutan Pekerjaan melalui tiga pusat kerja Untuk situasi dimana beberapa pekerjaan menggunakan tiga pusat kerja yang sama, masalah pengurutannya menjadi lebih kompleks. Dalam hal ini, metode Johnson masih bisa diterapkan jika memenuhi paling tidak salah satu kondisi berikut ini. a. Waktu proses terpendek pada Pusat kerja I harus lebih lama dari proses terpanjang di Pusat kerja II. b. Waktu proses terpendek pada Pusat kerja III harus lebih lama dari proses terpanjang di Pusat kerja II
Contoh 1 Terdapat tiga pekerjaan , A, B dan C, yang masing-masing akan dip roses melalui tiga pusat kerja. Waktu proses ketiga pekerjaan itu di masingmasing pusat kerja sebagai berikut. Pekerjaan A B C Waktu proses ( jam ) pusat I pusat II pusat III 7 6 5 4 5 6 4 8 9
Tabel 1. Waktu proses pekerjaan
Waktu proses terpendek dari Pusat kerja I adalah 5 jam, Sedangkan dari Pusat kerja III adalah 3 jam. Waktu Proses terlama dari Pusat kerja II adalah 6 Jam. Masalah ini tidak dapat diselesaikan karena kondisi yang diisyaratkan tidak terpenuhi.Baik proses terpendek di Pusat I (5) maupun Pusat III (4) masih lebih kecil dari waktu proses terpanjang di Pusat II (6).
Contoh 2 Terdapat tiga pekerjaan D, E, dan F, yang akan diproses melalui tiga pusat kerja yang sama sebagaimana data dalam tabel berikut. Ketiga pekerjaan tersebut dapat diurutkan menggunakan pendekatan metode Johnson karena
KELOMPOK 4
waktu proses ketiga pekerjaan itu memenuhi kondisi yang di persyaratkan, yaitu waktu proses terpendek di pusat I(7) lebih lama daripada waktu proses terpanjang di Pusat II(6). Pekerjaan D E F Waktu proses ( jam ) pusat I pusat II pusat III 8 12 7 4 6 5 5 10 9
Tabel 2. Waktu proses pekerjaan
Langkah
pertama,
membentuk
suatu
data baru
yang
merupakan
penjumlahan dari waktu proses di Pusat I dan II dan III, sebagaimana berikut ini: Pekerjaan D E F tI + tII 8 + 4 = 12 121 + 6 = 18 7 + 5 = 12 tII + tIII 4+5=9 6 + 10 = 16 5 + 9 = 14
Selanjutnya,
dengan
metode Jonhson dilakukan pengurutan,
yang
menghasilkan urutan proses pekerjaan : F-E-D. Diagram urutan penugasan dan jadwal waktunya secara lengkap sebagai berikut.
Pusat 1
Pusat 2
Pusat 3
10
20
30
40
50
Gambar 7. Urutan pekerjaan dengan metode Jonhson
KELOMPOK 4
J. Sequencing, Ratio Critis, Penjadwalan Pararel dan Seri Sequencing Pengurutan (Sequencing) merupakan penugasan tentang order-order mana yang harus diprioritaskan untuk diproses dahulu bila suatu fasilitas harus memroses banyak job. Terdapat beberapa aturan dalam pengurutan pekerjaan. Setiap urutan mempunyai pengaruh yang berbeda, baik terhadap kecepatan selesainya pekerjaan maupun terhadap faktor lain (seperti tingkat rata-rata persediaan, biaya set-up, dan rata-rata keterlambatan pekerjaan). Urutan yang dipilih tentu harus disesuaikan dengan tujuan yang ingin dicapai.
Beberapa aturan prioritas yang umum sebagai berikut : 1. FCFS (First Come First Serve), pekerjaan yang datang lebih awal pada suatu pusat kerja akan dikerjakan lebih dulu. Aturan ini banyak digunakan pada bank, supermarket, dan kantor pos. 2. SPT (Shortest Processing Time), pekerjaan yang paling cepat selesainya mendapat prioritas pertama untuk dikerjakan lebih dulu. Cara ini biasa diterapkan pada perusahaan perakitan atau jasa. 3. LPT (Longest Processing Time), Pekerjaan yang mempunyai waktu proses terpanjang yang dipilih terlebih dahulu. 4. EDD (Earliest Due Date), pekerjaan yang harus selesai lebih awal dikerjakan lebih dulu. 5. CR (Critical Ratio), dihitung melalui pembagian waktu yang tersisa (banyaknya hari kerja antara sekarang dan due date) dengan kerja (manufacturing time) yang tersisa (total setup, run, wait, move, and queue times).
Rasio Kritis Critical ratios dihitung melalui pembagian waktu yang tersisa (banyaknya jam atau hari kerja diantara sekarang dan dua date atau tanggal dibutuhkan)
KELOMPOK 4
dengan kerja yang tersisa (total set-up, run, wait, move and queen times), yaitu: CR > 1,0 berarti job mempunyai beberapa Slack Time CR < 1,0 berarti job must be expected
Penjadwalan Pararel dan Seri 1. Penjadwalan Seri Digunakan jika n-buah pekerjaan harus melalui m-buah prosessor secara berurutan.
Processor 1 Processor 2 Processor 3
Gambar 8. Penjadwalan seri
Penjadwalan dengan aturan Johnson untuk meminimalkan makespan pada 2 prosesor seri.
Langkah pengerjaan : a. Untuk semua pekerjaan temukan nilai minimum b. Jika waktu proses minimum pada proses 1, tempatkan pekerjaan tersebut pada jadwal mulai awal proses. Jika waktu proses minimum pada proses 2, tempatkan pekerjaan tersebut jadwal mulai dari akhir pekerjaan, karena pekerjaan 2 dikerjakan sesudah pekerjaan 1 selesai. Jika nilai yang sama ada pada sejumlah pekerjaan pada prosesor yang sama, berdasarkan waktu penyelesaiannya. c. Hilangkan pekerjaan yang sudah terjadwal, dan kerjakan sisanya. d. Penjadwalan dengan minimal total waktu penyelesaian urutkan
(Makespan) pada m prosesor seri.Z
KELOMPOK 4
Mulai K=1
Iterasi ke-K hitung ti, 1 dan ti,2 Tentukan nilai minimum hitung ti, 1 dan ti, 2
Apakah nilai minimum pada prosesor I ?
Jadwalkan pekerjaan mulai awal proses urutkan dimulai dari waktu penyelesaian terpanjang
Hilangkan pekerjaan yang sudah terjadwal dari daftar Lakukan iterasi berikut
K= m + 1
selesai
Gambar 9. Flow chart penjadwalan dengan minimal total waktu peneyelesaian pada m prosesor seri.
2. Penjadwalan Paralel Pada penjadwalan prosesor jamak paralel, setiap pekerjaan hanya perlu memasuki salah satu prosesor. Situasi ini dapat di gambarkan seperti berikut ini:
KELOMPOK 4
n pekerjaan
Prosesor 1 Prosesor 2 Prosesor 3 Prosesor ,, Prosesor m
Gambar 10. Penjadwalan Paralel Dengan adanya prosesor jamak, pekerjaan penjadwalan menjadi agak sukar bila dibandingkan dengan penjadwalan pada prosesor tunggal. Jika penjadwalan satu prosesor memiliki masalah pada bagaimana urutan pekerjaan yang akan memberikan hasil optimal, maka pada prosesor paralel masalah yang terjadi ialah urutan pekerjaan yang paling optimal dan prosesor manakah yang akan mengerjakan pekerjaan tersebut. Minimasi Waktu Alir Rata-Rata. Masalah minimasi Mean Flow Time pada m prosesor parallel dapat dipecahkan dengan menggunakan algoritma: Step 1 : Urutkan seluruh pekerjaan dengan urutan SPT Step 2 :Dengan mengambil urutan pekerjaan dari awal sampai dengan selesai satu per satu, tugaskan pada prosesor yang memiliki waktu penugasan terkecil. Untuk menggambarkan algoritma di atas, perhatikan contoh kasus berikut. Contoh Kasus: Diketahui ada tiga prosesor paralel yang akan mengerjakan sepuluh pekerjaan, dan waktu prosesnya terlihat pada Tabel berikut. Bebankan pekerjaan-pekerjaan itu di ketiga prosesor. Pekerjaan i Waktu Proses t A 5 B 6 C 3 D 8 E 7 F 2 G H 3 5 I 4 J 2
Tabel 1. Contoh pekerjaan dan waktu prosesnya
KELOMPOK 4
Dengan menggunakan aturan SPT maka dihasilkan urutan pekarjaan F-JC-G-I-A-H-B-E-D. Dengan menggunakan step 2 algoritma di atas akan dihasilkan penugasan tiga prosesor seperti pada Gambar dibawah ini. Dihasilkan makespan 18 periode dan waktu alir rata-rata 8,1 jam.
Mesin 3
Mesin 2
Mesin 1
10
15
20
Gambar 11. Urutan pekerjaan dengan aturan SPT
KELOMPOK 4

Babii - Teori Dasar Scheduling

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Babii - Teori Dasar Scheduling

Diunggah oleh

Hak Cipta:

Format Tersedia

LABORATORIUM PERANCANGAN TEKNIK INDUSTRI 3 SCHEDULING PRODI TEKNIK INDUSTRI - UNIVERSITAS HASANUDDIN

BAB II TEORI DASAR SCHEDULING

B. Input dan Output Penjadwalan

Keterampilan --- Peralatan -------- Bahan baku----- Dll---------------

Gambar 2. Forward Scheduling

Gambar 3. Backward Scheduling

Gambar 4. Tipe-tipe penjadwalan dikaitkan dengan diagram state

Gambar 5. Sistem dan sasaran penjadwalan

Gambar 6. Diagram urutan penugasan

Waktu kosong saat selesainya pekerjaan

Tabel 1. Waktu proses pekerjaan

Tabel 2. Waktu proses pekerjaan

metode Jonhson dilakukan pengurutan,

Gambar 7. Urutan pekerjaan dengan metode Jonhson

Gambar 8. Penjadwalan seri

(Makespan) pada m prosesor seri.Z

Apakah nilai minimum pada prosesor I ?

Prosesor 1 Prosesor 2 Prosesor 3 Prosesor ,, Prosesor m

Tabel 1. Contoh pekerjaan dan waktu prosesnya

Gambar 11. Urutan pekerjaan dengan aturan SPT

Anda mungkin juga menyukai