Dyah R€tnoPr, flima Khusnita2
ABSTRCT
Productschedulingsystemthat usedby PT BerjayaSekawanindo for this time, only concideringonepurposecriteriafor productschedulingis how to finishingall of demandfastest. With only concidering oneurposecriteria,causetherearearothercriteriaswhich neglectfuliy. In this tash we try to aplicatingsome schedulingsystemwhich consideringsome criterias,thenwill usedin schedulingprocessat PT. BerjayaSekawanindo lor ge1mostoplimal productscheduling whichconsidering criterias: makespan minimation,flow time totalminimation andidle timetotal. From scheduling performancy resultcanbe seenthat heuristikschedulingmethodwhich multy purposeis more optimalthan methodewhich use one makespan.productionscheduling resultfrom two ofmethodehaveequalmakespan valueandidle timetotal,but havedeferentflow timetotal.flowtimetotalwith heuristikmethodhavea smallvaluethanonemakespan criteria.The result liom product schedulingwhich using heuristikmethodmulty purposeat PT. Berjaya Sekawanindo is 1-4-3-2-5-6-7 with makespanvalue22,33, tolai flow time = 107,49, andtotal idle time:47,84 .Fromin a serrieswith considering makespan, flow time andidle time be found thatschedule serrieswhichjob time minimalitationtherearesystemconsederation with scheduling whichuseby factoryfor thistime whichonly considering onemakespan. Key Wonls: Prodact Scheduling, Total Job Time Minimation PENDAHULUAN
Sekawanindo hanya mempertimbangkan satukdteriatujuan dalammelakukansualu
Perkembanganindustri khususnya
penjadwalan produksi yaitu bagaimana
industri manufacturingdewasaini, teiah
terselesaikannya yangada semuapermintaan
memaksakita untuk selalumencarialternatif
dengan cepat. Maka tidak
terbaik dalam usahamemenuhikebutuhan
kemungkinanakanada kriteriakriteria lain
yang beraneka ragam. Tetapi karena
yang diabaikan yang
terbatasnya sumberdaya perusahaan maka
berpengaruh terhadap utulitas
usaha tersebut menjadi sulit
untuk
produkstivitassumber daya yang ada pada
dilakukan.Karena itu peningkatanulilitas
perusahaankhususnyamesin dan tenaga
dan produkivitas masing masing sumber
kerjalangsungnya.
daya harus segera dilakukan. Khususnya
menutup
kadang sangat dan
Untuk itu dalam hal ini melode
sumber daya yang terlibat langsung di
penjadwalandenganmenggunakan metode
bidangproduksi.
heudstik
Sistempenjadwalan produksiyang dipakai selama ini
oleh PT. Berjaya
t)Doyn Teknik Indattri er')Alun
multi
tujuan
yang
mempertimbangkan berbagai
kriteria
diaplikasikan dalam proses pembuatan
JwwnTeknik Indasti Fak- Teknik Uniwnitat Mubannadilah Malary
19
Vol.2NO.12Co1Hal19-26 Optimumm
jadwal produksi guna mendapatkansuatu
dilakukanolehpengamattanpaharusberada
penjadwalan produksiyang optimaldengan
ditempat pekerjaan yang diulor. Cara ini
mempertimbangkarkiteria kiteria antara
bisa dilakukandalam akivitas data waldu
lain : minimasi makespan,minimasitotal
bal':u( standartdata ) dan waku gerakan(
flow time sertaminimasitotal idle trme.
predetermined time system).
TINJAUANPUSTAKA
P€netapanJumlah SiklusKerja Standarerror dad harga rata rata
Pengukurfln
Waktu
Standart
dan
untuk setiapelemenkerja dapatdinyatakan dalamrumus:
PenetapanWaktu Baku
6',
Pengukurankerja adalah suatu metodepenetapan keseimbangan antarajalur manusia yang dikontribusikan dengan
dimana :
jumlah output yang dihasilkan.Waltu baku
d
: Penyimpangan standardari
merupakarwaku yang dibutuhkan seorang pekerja yang memiliki tingkat kemampuan rala rata untuk
d'
menyelesaikan suatu
pekedaan. Disini sudah meliputi waktu kelonggaran yang
distribusimtarata
diberikan
memperhatikan situasi
dan
populasiuntukelemenkerjayangada ly' = Jumlah pengamatanuntuk
dengan kondisi
: Penyimpanganstardar dai
elemenkerja yangdiukur
pekerjaanyang harusdiselesaikan tersebut. Dengan demikian waku yang dihasilkan
Penyimpangan staldart dinyatakandengan
dalam aktivitas pengukurankerja ini dapat
tanda t
digunakanuntuk men).usunjadwal kerja.
formula berikut :
( sigma), yang dinyatakandalam
Hasil ini menyatakanberapalama suatu kegitanharusberlangsungdanberapaoutput yang seharusnya dapatdiselesaikan. Selain
-\)l
I
,f-
-\,
I
[4 -xf +(x,-.r[ +.'.+h -r
itu juga bisa menentukanberapajurnlah tenaga kerja
yang dibutuhkan untuk
menyelesaikan suatupeke{aan. Teknik pengukuran waku kerja
xlr-{I.r
padagaris besarnyadapatdibagi dua bagian yaitu secara langsung dan secara tidak langsung.Cara pertamadilakukan ditempat dimana pekerjaanyang diukur dijalankan. jam henti dan Caraini adalahmenggunakan sampling kerja. Cara yang lain adalah
20
dengan mengkombinasikan formula yang ada maka diperoleh :
s
Nr
. / . a-r I x '
{IxI
DyahRetno& Hina K..Penjadualan ProdulsiDenganilhtode Johnson & lhuistic
Untuk menetapkanberapajumlah
dan cepat dengan cara melihat data yang
observasiyang seharusnyadibuat (N')
terkumpul
makadisiniharusdiputuskan terlebihdahulu
mengidentifikasikandata yang terlalu
tingkat kepercayaan( confidencelevel ) dan
ekstrem.
dan
seterusnya
Peta kontrol adalahsuatu alat yang
derajat ketelitian ( degree of accuracy ) untuk pengukuranini Di dalam pengukuran
tepat guna dalam mengetes keseragaman
aktivitaskerja biasanyaakandiambil 95 %
dataataukeajegandata.Bataskontrolatas(
confidence level dan 5 % degree of
BKA ) dan batas kontrol bawah ( BKB )
accuracy.Dengandemikianformula diatas dapatditulis lagi sebagaiberikut : 0,05; = 2dx
atau n.nsL N
dimana: "t = ir darigroup
t
"n oJwl-' '" = l :--t*
€-)
\-) dimana pengamatan atau seharusnya
PenetapanWaktu Normal Waktu normal : waklu obseruasi
l
I
rata rata x Performancerating jumlah
l/'adalah pengukuran
dilaksanakan.
yang
Apabila
selanjutnyadikehendakitingkat kepercayaan 95 %o dar' tingkat ketelitian l0 % maka rumusakanberubah
^,, _[:onFj,-[,] I' ---rl "-t I
Uji K€seragamanData Test keseragamandata perlu kita lakukan tedebih dahulu sebelum kita menggunakandata yang kita peroleh untuk menetapkan
dan
B K B= ; 4 S D
,.r.
I
It
dapatdicaridenganformulasiberikut =x Bfe +3SD
waltu
standart.
Tabel 1 PerformanceRating dengan WestingHouse sI
+ 0,1081 Excellent + 0,0882 + 0,05Cl Good + 0,02c2 0,00D Average - 0,04El Fair - 0,08E2 - 0,12Fl Poor -0.17F2 CONSISTENCY + 0,04A Ideal +0,03 B Excellent + 0,01C Good 0,00D Avemge - 0,02E Fan {.04 F Poor
Test
keseragaman databisa dilaksanakan dengan cara visual atau dengan mengaplikasikan petacontrol. Test keseragaman data secara visual dilalukan secarasederhana, mudah
PenetapanWaktu Baku Waktu normal untuk suatu elemen operasi kerja
adalah semata mata
menunjukkanbahwa seorangoperatoryang berl,:ualifikasi baik
akan
bekerja
21
Vol.2NO,12001 Hal'19- 26 Optimumm
Waktu baltu : waktu normal + (
menyelesaikanpekerjaanpada kecepatan normal. Waklu longgar diklasifikasikan
waktu normalx allowance)
menjaditiga yaitu :
atau Waltu baku = waktu normal x
o Kelonggaran waktu untuk kebutuhan personal
l00o/o
- allowance 100o/o
o Kelonggaran waktuuntukmelepas lelah .
Kelonggarar
waktu
keterlambatanketerlambatan
Waktu normal = waktu
Dimana :
karena
observasirata rata x performancerating
Sehinggawaktu baku( waktu standar) dapat ditaapkan sebagaiberikut :
PenjadwalanProduksi
GambarI PolaAliran Flow shop
k
Algoritma Johnson
\-,.
Yaitu denganmenciptakan( m - 1 ) jadwal yang mungkin dan memilih yang
k
\ir
,-..:
terbaik . t
L'i.k
/i'i.d-k+l
Untukjadwalpenama n""d";;". ti,t
=
t i.z :
I i,l
t,.2
ini adalah processingtime pada mesin pertamadan mesin terakhir t
ini belum men1amin
jadwal denganmakespan akanterbentuknya minimum.
Sangat
terga.ntung pada
processingtime dari job job yang akan dijadwalkan.
Untukjadwal kedua
MetodeCampbell,Dudeb Smith I i.1
=
ti.] + li.2
t*i,z = t,,, + t,,* , ini adalah processingtime pada 2 mesinpertamadan2 mesinterakhir a
Untuk jadwal ke- k
Melode ini
pendekatan untuk mendapatkan jadwal dengan makespanminimum.Dari hasilnya akan digunakan sebagaijadwal awal pada penerapanmetode heurislik denganmulti tuJuan
22
digunakan sebagai
DyahRetno& f,na K. PenjdualanPnduhl Denganl#-todeJohnson& lteudstic
S t e p1 : P a d as a a t k : 1 , h i t u n gI i . r d a n
Vr,i
t i.z : Jadualkanjob job sebanyakm
Step 2
d,an t't.z dari step l. Simpan ini
dan
d a rp. i l i hj a d w a l
yangmenghasilkan yang makespan Jadualini menjadidaftarjadwal 'S'
Dimana 1,,, d.at t,,, ad.alaht* i,t
jadwal
dimana
lebihkecil.
denganmenggunakan aturanJohson.
hitung
dengan makespan dan total flow time'F'. Step2: Hitung nilai nilai bedkut untukjob
makespannya jika makespan
yang berada pada posisi ke- r
yang
dalamjadualS,dimana
dihitung
adalah yang
terkecil,makasimpanurutandan
Step3
berpasangan,
nilai makespannya. : Jika k : (- - l), stop.jadwal
palingakhiradalahjadwalyangditerapkan. Jika k*
(m-1) , tambahtank
denganI dankembalike step1. Makespandapal dihitung, dimana nilainya sama denganwaku dimana job telah selesaidiprosespada mesin terakhir. Completiontime dari job terakhir sama denganjumlah processingtime semuajob padamesinterakhirditambahdenganjumlah
1
-Sr.
z)-t.+tLJ J=r
na=tk^- i .iln,l,t(^,,*ti."r) Step3 : Buat daftarjob yangnilai
Q.1
Step4 : Jikajadwal( list ) kosong,lanjutkan ke stepl0 , selainitu lanjutkanke step5 Step 5 : List job disusundenganurutan menurunmenurutnilai
Q,] VanB
tertinggi disusunterlebih dahulu.
waktuidlepadasemuaperiode.
jika terjadikesamaan nilai Algoritma
Heudstik untuk Minimum
Flow Time, Makespandan idle time Step
1:
mempertimbangkannilai
Smith yang
meminimumkan makespan dan dapatkan satujadwal. Dapatkan satu jadwal
dengan
mengubahurutanjob yaitu gantikan job yang beradapada urutan ke- r denganurutan r + 1. Pilih jadwal yang
menghasilkan makespan
minimum. tersebut
Lanjutkan
proses
dengan job
yaqg
Q.1 ,
maka ranking disusun dengan
Selesaikan dengan metode
Campbell, Dude(
> 0
4,1
yangtinggi. Step6 : Sebutjob yangberadapadaurutan pertama sebagaijob Q saling tukarkanposisi job yang berada pada urutan Q dan job yang beradapadaposisi Q + 1 dalamjadual S. sebutjadwal yang Hitung
dihasilkan sebagaiS'. makespan(M') , total
flow time (F') dar total idle time
23
Vol.2NO.12001Hal19-26 Ootimumm
Step 7
'"' -" .
(I'). Dari sini dapatdilihat bahwa
perusahaaq data jenis produk, struklur
semakin
produk perminraanproduk jenis mesin.
besar
kesempatan
mengurangiflow time ketike job
routing pengerjaan masing-masingjob,
yang bersangL'utan digantikan
waktu prosestiap operasi,prosesproduksi
olehjob yangsesuai.
senadue date dari job-job tersebut.
: Hitung penambahan relatif makespan, flow time dan idle
TahapanPengolahanData
time dari S' denganS.
Prosespengolahandata meliputi beberapa
M -din(M'.M) nk(v M)
F'--i"(F'.F)
,-*(,'
ni"tF.F)
,)
tahapanantaralain :
IM(/.1,
1. Perhitungan Waktu Stardart 2. Menentukar matrik wahu
standaft
(dalamsatuanjam) pengerjaansuatujob padamasing-masing mesin. 3. Pembuatanjadwal dengan menerapkan metodejohnson dan heuristic dengan
Step 8 : Jika RS' < R-S, kemudian
minimasi makespan,flow time, dan
generateS' , menjadidaftarbaru sebagai
S.(dimana
parameter S:S' ; M:M' ; F:F' ; I:I'
iddletime.
semua
4. PembuatanGantt Chart
) dan kembali ke step 2.
HASIL DAN PEMBAHASAN
Selainitu ke step10. Step9 : Hilangkanjob Q dari kumpulanjob yang belum terjadwalkan.Jika urutan yang terbentuk belum urutan yang terakhir , kembali step6. Jika urutan yang terbentuk merupalan
urutar
terakhir
lanjutkanstep10. Step 10 : Daftar tersebutdenganmakespan,
Waktu standart atau waklu baku operasi diperoleh dari waklu nla
pengamatanyang kemudiandiberi rating dan allowanceataukelonggaran. Pemberian falrtor
stop
dan
allowance seperti
pengamatanwaktu kerja masing masing operasi. Kelonggaranwaklu atau allowance yang diberikan berdasarkanpertimbangan pertimbangan: o
METODOLOGI
PENf,LITIAN
JenisData yang Diperlukan Data yang diperlukan meliputi data profil
rating
tercantumdalamlampirantentangdata hasil
total flow time dan idle time mesinmesinnyamenjadisolusi.
rala
dan
sistem produksi
Hasil interview dengankepala bagian produksi menyatakankelonggaranyang 5 o/o. diberikanolehperusahaan
.
Kondisi pekerjaanyang relatif ringan, Tidak memedukankonsentrasipikiran
ltretode Johnson & Fleuri&b DyahRetno &HinaK, Penjdualan hoduksiDengan
resmijam 12.00- 12.30.
yang tinggi. Kondisi lingkunganfisik yang baik dan adanya jam istiTahat
.
Waktukerjaefektif selama7,5jam.
4.84 10.49 12.84 1 3 . 6 5
18.70 2l
Gambar 2 Gantt Chart hasil penjadwalandenganmetodeheuristik
4.84 10.49 t284
l 7 4 3 1 8 . 2 42 l
Gambar3 Gantt Chart hasil metodeCampbellDudekSmith
optimumm Vol.2NO.l2001Hal19-26
Berdasarkangambardiatasdiperoleh
job
perbandingan pencapaian performansi
dengan menggunakan penjadwalan yang
sebagai berikut:
dipakai selamaini oleh perusahaanyang
berada dalam sistem dibanding
hanya mempertimbangkan satu kiteria
Tabel2 Perbandingan pencapaian performansi Kriteria
H€uristik Multi Tuiuan
CDS Kriteria MakesDall
tujuan.
DAF'TAR PUSTAKA
Malespan
Total Flow Time Total Idle Time
Dari
t0'7.49 47.44
hasil
1r0-8r 41.84
Baker, Kenneth R., SequensingRules and.
performansi
penjadwalanyang dicapai dapat dilihat bahwa metode penjadwatanheuristik multi tujuanlebihoptimaldibandingmetodeyang menggunakan satu kiteria
tujuan
(
makespan).Jadwalproduksi yang didapat dari kedua metode diatas mempunyainilai makespandan total idle time yang sama, tetapi mempunyaitotal flow time yang berbeda.Dimana total flow time dengan metode heuristikmempunyainilai yang lebihkecil dari metodesatukriteriatujuan.
Due Date Assigmentin A Job Shop, ManajementSceince, Vo]. 30 n0. 9. Dervitsiotis,
Kostas
N.,
Operation
Management,Mc., Graw Hill, Inc., 1994. Elsayed,ElsayedA. andThomasBbaucher, Analysis arul Control of hodaction SJ,stem,Prentice Hall Inc., New Jersey, 1985. Morton, ThomasE. and David W. Pentico, Heuristic Scheduling Sydem, John Wiley andSons,New York, 1993. Walpole,Ronsld and RaymondH. Myers,
KESIMPULAN
trmu Peluang dan Statistik untuk Insinyur
Setelah dilaL:ukananalisa maka dapatditarik kesimpulansebagaiberikut ; l.
produksidengan Dari hasilpenjadwalan menggunakanmetode heuristik multi tujuan pada PT. BerjayaSekawanindo menghasilkan urutar jadwal l-4-3-2-56-7 dengannilai makespan= 22,33 , tota.lflow time : 107,49; dar total idle
time: 47 . "84 2. Dari urutan jadwal yang diperoleh dengan mempertimbangkanmakespan, flow time sertaidle time didapaturutar jadwal yang memlnimalkantotal waktu
26
dan
llmuwan,
ITB
Bandung,1986. Wignjosoebroto, Sdtomo,Study Gerak dan Waktu, GunaWidya. 1992.
