Penjadwalan Mesin Untuk Manufakturainul.staff.gunadarma.ac.id/.../scheduling-penjadwalan.pdfContoh:...
Transcript of Penjadwalan Mesin Untuk Manufakturainul.staff.gunadarma.ac.id/.../scheduling-penjadwalan.pdfContoh:...
Penjadwalan MesinPenjadwalan MesinPenjadwalan MesinUntuk Manufaktur
Penjadwalan MesinUntuk Manufaktur
1
PENJADWALANPENJADWALAN MESIN
TEKNIKTEKNIK
N Job 1 Mesin N Job M Mesin
FCFS
SPT
FLOWSHOP JOBSHOP
SPT
EDD
SEMIAKTIF
AKTIF
Johnson
CDS
2NON DELAY
DEFINISIDEFINISI
Penjadwalan adalah proses pemilihan,
pengorganisasian dan pemberian waktu dalampengorganisasian, dan pemberian waktu dalam
penggunaan sumber daya untuk melaksanakan
aktivitas yang diperlukan agar menghasilkan
output yang diinginkan dan memenuhi waktuoutput yang diinginkan dan memenuhi waktu
serta kendala yang ada
. 5
PENGURUTAN BERDASARKAN PRIORITASPRIORITAS
Pengurutan (sequencing) mencakup penentuan urutanpekerjaan yang diprosespekerjaan yang diproses.Beberapa Aturan prioritas :1) FCFS (First Come First Serve), pekerjaan yg) ( ) p j yg
datang lebih awal pada suatu pusat kerja akandikerjakan lebih dahulu. Banyak digunakan padaBank Supermarket Kantor pos dsbBank, Supermarket, Kantor pos dsb.
2) SPT (Shortest Processing Time), pekerjaan ygpaling cepat selesainya mendapat prioritas pertamautk dikerjakan lebih dahulu. Banyak dipakai olehperush perakitan/jasa.
3) EDD (Earliest Due Date) pekerjaan yg harus3) EDD (Earliest Due Date), pekerjaan yg harusselesai paling awal dikerjakan lebih dahulu.
6
Contoh :CV. Maart memilki 5 pekerjaan yg akan diproses
dengan menggunakan suatu pusat kerja yang sama. Data waktu proses dan kapan pekerjaanyg bersangkutan harus selesai ditunjukkandalam tabel berikut ini Diasumsikan kedatangandalam tabel berikut ini. Diasumsikan kedatanganpekerjaan secara berturut-turut adalag A,B,C,D dan E.dan E.
Pekerjaan Lama proses Jadwal SelesaiA 10 15ABCD
1061112
15102118
E 9 16
7
Penyelesaian :A. Pengurutan Berdasarkan FCFS
Pekerjaan Lama proses Waktu Jadwal KeterlambatanSelesai Selesai
ABC
10611
101627
151021
066C
DE
11129
273948
211816
62132
48 140 65
Rata-rata waktu penyelesaian pekerjaan = 140/5 = 28 hariR t t kt k t l b t 65/5 13 h i
48 140 65
Rata-rata waktu keterlambatan = 65/5 = 13 hariRata-rata jumlah pekerjaan dl m sistem = 140/48 = 2,91
8
B. Pengurutan Berdasarkan SPTPekerjaan Lama proses Waktu
SelesaiJadwalSelesai
Keterlambatan
B 6 6 10 0BEAC
691011
6152536
10161521
001015
D 12 48 18 3048 130 55
Rata-rata waktu penyelesaian pekerjaan = 130/5 = 26 hariRata-rata waktu keterlambatan = 55/5 = 11 hariRata-rata jumlah pekerjaan dl m sistem = 130/48 = 2,7ata ata ju a pe e jaa d s ste 30/ 8 ,
9
C. Pengurutan Berdasarkan EDDPekerjaan Lama proses Waktu
SelesaiJadwalSelesai
Keterlambatan
B 6 6 10 0BAED
610912
6162537
10151618
01919
C 11 48 21 2748 132 56
Rata-rata waktu penyelesaian pekerjaan = 132/5 = 26,4 hariRata-rata waktu keterlambatan = 56/5 = 11,2 hariRata-rata jumlah pekerjaan dl m sistem = 132/48 = 2,75ata ata ju a pe e jaa d s ste 3 / 8 , 5
10
PENGURUTAN PEKERJAAN MELALUI DUA PUSAT KERJA (N/2 PROBLEM) JOHNSONPUSAT KERJA (N/2 PROBLEM)- JOHNSON
• Prosedur aturan Johnson :Prosedur aturan Johnson :1. Susun daftar pekerjaan beserta waktu
prosesnya untuk setiap pusat kerja.p y p p j2. Pilih pekerjaan dg waktu terpendek, jika
pekerjaan itu berada pada pusat yg pertama, p j p p yg p ,urutkan pekerjaan itu diawal. Namun jikawaktu terpendek berada di pusat kedua,
k k j di khiurutkan pekerjaan di akhir.3. Lakukan pengurutan lebih lanjut pada
k j l i i l ipekerjaan yang lain sampai selesai.11
• Contoh :Terdapat 6 pekerjaan yang akan diurutkan melaluioperasi 2 tahap, yaitu melalui Pusat I lebih dahulukemudian dilanjutkan ke pusat II. Data waktuproses dari masing2 pekerjaan itu sbb :
Pekerjaan Waktu Proses (Jam)Pusat - I Pusat - II
A 5 5ABCD
54
142
5396
EF
811
1112
PENGURUTAN PEKERJAAN MELALUI TIGA PUSAT KERJA (N/3 PROBLEM) JOHNSONPUSAT KERJA (N/3 PROBLEM)- JOHNSON
• Prosedur aturan Johnson bisa diterapkan dgProsedur aturan Johnson bisa diterapkan dg Kondisi sbb :1. Waktu terpendek di Pusat kerja - I harusp j
lebih lama dari waktu proses terpanjang dipusat kerja – II, atau
2. Waktu terpendek di Pusat kerja - III haruslebih lama dari waktu proses terpanjang di
k j IIpusat kerja – II
14
• Contoh :Terdapat 3 pekerjaan D, E, F yang akan diprosesmelalui tiga pusat kerja yg sama, sebagaimanadlm tabel sbb :
Pekerjaan Waktu Proses (Jam)Pusat - I Pusat - II Pusat - III
D 8 4 5DEF
8127
465
51019
• Penyelesaian :Jumlahkan waktu proses di Pusat I & II sertaPusat II & III
Pekerjaan t I + t II t II + t IIIDE
8 + 4 = 1212 + 6 = 18
4 + 5 = 96 + 10 = 16E
F12 + 6 187 + 5 = 12
6 + 10 165 + 9 = 14
Pengurutan Pekerjaan
CDS (Campbell, Dudek dan Smith)CDS (Campbell, Dudek dan Smith)
Tahap 1 Untuk K=1. hitunglah t*i,1 dan t*i,2 menggunakan persamaan 1 dan 2
Tahap 2 Penjadwalan m job dengan menggunakan algoritma Johnson’s,dimana ti,1=t*i,1 dan ti,2=t*i,2, yang diperoleh pada tahap 1. Catat urutannya danhitung makespan. Jika makaspan paling kecil diperoleh maka simpan urutan
j d l i i d il i kpenjadwalan ini dan nilai makespannya
Tahap 3 Jika K=(m-1), berhenti; yang terbaik sekarang disimpan urutannyadimana hanya ada satu urutan yang diberlakukan. Jika K ≠ (m-1), tingkatkany y g ( ), gnilai K satu demi satu dan kembali ke tahap 1, sampai (m-1)
Job (i) Waktuproses M1
Waktuproses M2
Waktuproses M3 p
(jam)p
(jam)p
(jam)
1 4 3 52 3 3 43 2 1 64 5 3 24 5 3 25 6 4 76 1 8 3
19
Masing-masing alternatif dijadwalkan dengan aturan Johnson, hasilnya:K=1, didapatkan urutan 6-3-2-1-5-4 : makespan = 36 jamK=2, didapatkan urutan 3-2-1-6-5-4 : makespan= 33 jam
Maka urutan yang diberlakukan adalah 3-2-1-6-5-4 (K=2)
21