Dyah R€tno Pr, flima Khusnita2

## ABSTRCT
Product scheduling system that used by PT  Berjaya Sekawanindo for this time, only concidering one purpose criteria for product scheduling is how to finishing all of demand fastest.
With only concidering one urpose criteria, cause there are arother criterias which neglectfuliy.
In  this tash  we try  to  aplicating some scheduling system which considering some criterias, then will used in scheduling process at PT. Berjaya Sekawanindo lor ge1 most oplimal product scheduling which considering criterias : makespan minimation, flow time total minimation and idle time total.
From scheduling performancy result can be seen that heuristik scheduling method which multy purpose is more optimal than methode which use one makespan. production scheduling result from two ofmethode have equal makespan value and idle time total, but have deferent flow time total.flow time total with heuristik method have a small value than one makespan criteria. The result liom  product scheduling which using heuristik method multy purpose at PT. Berjaya Sekawanindo is 1-4-3-2-5-6-7 with makespan value 22,33 , tolai flow time =  107,49 , and total idle time:47,84  .From in a serries with considering makespan, flow time and idle time be found that schedule serries which job time minimalitation there are system consederation with scheduling which use by factory for this time which only considering one makespan.
Key Wonls : Prodact Scheduling, Total Job Time Minimation

## PENDAHULUAN
Perkembangan industri  khususnya industri manufacturing dewasa ini,  teiah memaksa kita untuk selalu mencari alternatif terbaik dalam usaha memenuhi kebutuhan yang  beraneka ragam.  Tetapi  karena terbatasnya sumber daya perusahaan maka usaha  tersebut  menjadi  sulit  untuk dilakukan. Karena itu  peningkatan ulilitas dan produkivitas masing masing sumber daya harus segera dilakukan. Khususnya sumber daya yang  terlibat  langsung di bidang produksi.
Sistem penjadwalan produksi yang dipakai  selama ini  oleh  PT.  Berjaya
Sekawanindo hanya  mempertimbangkan
satu kdteria tujuan dalam melakukan sualu penjadwalan  produksi  yaitu  bagaimana terselesaikannya semua permintaan yang ada dengan  cepat.  Maka  tidak  menutup kemungkinan akan ada kriteria kriteria lain yang  diabaikan  yang  kadang  sangat berpengaruh  terhadap  utulitas  dan produkstivitas sumber daya yang ada pada perusahaan khususnya mesin dan  tenaga kerja langsungnya.
Untuk  itu  dalam hal  ini  melode
penjadwalan dengan menggunakan metode heudstik multi tujuan yang mempertimbangkan  berbagai  kriteria diaplikasikan dalam  proses  pembuatan
t)Doyn  Teknik Indattri er')Alun JwwnTeknik  Indasti Fak-  Teknik  Uniwnitat Mubannadilah Malary
jadwal  produksi guna  mendapatkan suatu penjadwalan produksi yang optimal dengan mempertimbangkar kiteria  kiteria  antara lain  :  minimasi makespan, minimasi total flow time serta minimasi total idle trme.

## TINJAUANPUSTAKA
Pengukurfln  Waktu Standart  dan
Penetapan Waktu Baku Pengukuran kerja  adalah  suatu
metode penetapan keseimbangan antara jalur
manusia  yang  dikontribusikan dengan jumlah output yang dihasilkan. Waltu  baku merupakar waku  yang dibutuhkan seorang pekerja yang memiliki  tingkat kemampuan rala  rata  untuk  menyelesaikan  suatu pekedaan. Disini  sudah  meliputi  waktu kelonggaran  yang diberikan  dengan memperhatikan  situasi dan kondisi pekerjaan yang harus diselesaikan tersebut.
Dengan demikian waku  yang dihasilkan dalam aktivitas pengukuran kerja ini  dapat digunakan untuk men).usun jadwal kerja.
Hasil ini  menyatakan berapa lama  suatu kegitan harus berlangsung dan berapa output yang seharusnya dapat diselesaikan. Selain itu  juga  bisa menentukan berapa jurnlah
tenaga  kerja  yang  dibutuhkan  untuk menyelesaikan suatu peke{aan.
Teknik  pengukuran waku  kerja pada garis besarnya dapat dibagi dua bagian yaitu  secara langsung dan  secara tidak langsung. Cara pertama dilakukan ditempat dimana pekerjaan yang diukur dijalankan.
Cara ini adalah menggunakan jam henti dan sampling kerja.  Cara  yang  lain  adalah
dilakukan oleh pengamat tanpa harus berada ditempat pekerjaan yang diulor.  Cara ini bisa dilakukan dalam akivitas data waldu bal':u (  standart data )  dan waku  gerakan ( predetermined time system ).
P€netapan Jumlah Siklus Kerja
Standar error  dad harga rata rata
untuk setiap elemen kerja dapat dinyatakan
dalam rumus :
dimana :
d  :  Penyimpangan standar dari distribusi mta rata
d'  :  Penyimpangan stardar dai populasi untuk elemen kerja yang ada
ly'  =  Jumlah pengamatan untuk
elemen kerja yang diukur
Penyimpangan staldart dinyatakan dengan tanda t  (  sigma ), yang dinyatakan dalam formula berikut :
I - \ ) l - \ , I [4 -xf  +(x, -.r[ +.'.+h -r dengan  mengkombinasikan formula  yang ada maka diperoleh : 6', , f - xlr-{I.r 20 . / . a r I  x '   { I x I s N r -
Untuk  menetapkan berapa jumlah
observasi yang  seharusnya dibuat  (N')
maka disini harus diputuskan terlebih dahulu tingkat kepercayaan ( confidence level ) dan derajat ketelitian  (  degree of  accuracy ) untuk pengukuran ini  Di  dalam pengukuran aktivitas kerja biasanya akan diambil 95 % confidence level  dan  5  %  degree of accuracy. Dengan demikian formula diatas dapat ditulis lagi sebagai berikut :
0,05; = 2dx  atau  n nsL ,.r. . N l : o J w l - ' € - ) l ' "  =  - - t *
I \ - ) dimana l/'adalah jumlah pengamatan  atau pengukuran  yang seharusnya dilaksanakan. Apabila selanjutnya dikehendaki tingkat kepercayaan
95  %o dar' tingkat ketelitian l0  %  maka rumus akan berubah
^,, _[:onFj,-[,] I' "-t ---rl I Uji K€seragaman Data
Test keseragaman data perlu kita lakukan  tedebih  dahulu  sebelum kita menggunakan data yang kita  peroleh untuk menetapkan  waltu
standart. Test
keseragaman data bisa dilaksanakan dengan cara  visual  atau  dengan mengaplikasikan peta control.
Test  keseragaman data  secara visual dilalukan secara sederhana, mudah
dan  cepat  dengan  cara  melihat  data  yang
terkumpul dan
seterusnya
I t I t "n
mengidentifikasikan data  yang  terlalu ekstrem.
Peta kontrol adalah suatu alat yang tepat  guna  dalam  mengetes keseragaman data atau keajegan data. Batas kontrol atas ( BKA  )  dan batas kontrol bawah (  BKB  ) dapat dicari dengan formulasi berikut
Bfe =x +3SD dan B K B = ; 4 S D
dimana :  "t = ir  dari group Penetapan Waktu Normal
Waktu normal :  waklu obseruasi rata rata  x  Performance rating
Tabel 1 Performance Rating dengan Westing House Penetapan Waktu Baku
Waktu normal untuk suatu elemen operasi  kerja  adalah  semata  mata menunjukkan bahwa seorang operator yang berl,:ualifikasi  baik akan bekerja
sI<ILL
E.FFORT + 0,15 Al Superskill +  0 , 1 3 A 2
+ 0,11 B1 Excellent + 0,08 82 + 0,06 Cl Good + 0,03 c2 0,00D Avtrase
- 0,05 El Fair
- 0,10 E2 - 0,16 Fl Poor
- o.22 F2 + 0,13 Al SupeNkill + 0,t2 A2 + 0,10 81 Excellent + 0,08 82 + 0,05 Cl Good + 0,02 c2 0,00 D Average - 0,04 El Fair - 0,08 E2 - 0,12 Fl Poor -0.17 F2 CONDITION CONSISTENCY + 0.06 A ldeal + 0,04 B Excellent + 0,02 C Good 0,00 D Average - 0,03 E Fan 4^07 F Poor + 0,04 A Ideal +0,03 B Excellent + 0,01 C Good 0,00D Avemge - 0,02 E Fan {.04  F Poor
menyelesaikan pekerjaan pada kecepatan normal.  Waklu  longgar  diklasifikasikan menjadi tiga yaitu :
o  Kelonggaran waktu  untuk  kebutuhan personal
o  Kelonggaran waktu untuk melepas lelah
.  Kelonggarar waktu karena keterlambatan keterlambatan Sehingga waktu baku ( waktu standar ) dapat ditaapkan sebagai berikut :
Penjadwalan Produksi
Waktu baltu :  waktu  normal +  ( waktu normal x allowance ) atau
Waltu  baku  =  waktu  normal  x l00o/o
100o/o -  allowance
Dimana : Waktu normal =  waktu observasi rata rata x  performance rating Gambar I
Pola Aliran Flow shop Algoritma Johnson
Yaitu dengan menciptakan ( m -  1 )
jadwal yang mungkin dan memilih yang terbaik .
t Untukjadwal penama
t i , t = I i , l
t  i.z  : t,.2
ini  adalah processing time pada mesin pertama dan mesin terakhir
t Untukjadwal  kedua
I   i . 1   = t i . ]   +   l i . 2
t* i,z  =  t,,, + t,,*  ,
ini  adalah processing time  pada 2 mesin pertama dan 2 mesin terakhir a  Untuk jadwal ke- k k \-,. L ' i . k k , - . . :   \ i r / i ' i . d - k + l n""d";;". ini  belum men1amin akan terbentuknya jadwal dengan makespan
minimum. Sangat  terga.ntung  pada processing time  dari job  job  yang akan dijadwalkan.
Metode Campbell, Dudeb Smith
Melode  ini  digunakan sebagai pendekatan untuk  mendapatkan jadwal dengan makespan minimum. Dari hasilnya akan digunakan sebagai jadwal  awal pada penerapan metode heurislik dengan multi tuJuan
S t e p 1   : P a d a s a a t k : 1 ,   h i t u n g I  i . r  d a n t  i.z Step 2 : Jadualkan job job  sebanyak m dengan menggunakan aturan Johson.
Dimana 1,,, d.at t,,,  ad.alah t* i,t d,an t't.z  dari  step  l.  Simpan jadwal ini dan hitung
makespannya  jika  makespan
yang  dihitung  adalah  yang terkecil, maka simpan urutan dan nilai makespannya.
Step 3  :  Jika k  :  (-  -  l),  stop. jadwal paling akhir adalah jadwal yang diterapkan.
Jika k* (m-1) ,  tambahtan k dengan I dan kembali ke step 1.
Makespan dapal dihitung, dimana nilainya sama dengan waku  dimana job telah selesai diproses pada mesin terakhir.
Completion time  dari job  terakhir sama dengan jumlah processing time semua job
pada mesin terakhir ditambah dengan jumlah waktu idle pada semua periode.
Algoritma  Heudstik  untuk  Minimum Flow Time, Makespan dan idle time Step  1:  Selesaikan dengan  metode
Campbell, Dude(  Smith  yang meminimumkan makespan dan dapatkan satu jadwal.
Dapatkan  satu  jadwal  dengan mengubah urutan job yaitu gantikan job  yang berada pada urutan ke- r dengan urutan r  +  1. Pilih jadwal yang menghasilkan  makespan
minimum. Lanjutkan proses
tersebut  dengan  job yaqg
Dyah Retno & f,na  K. Penjdualan Pnduhl Dengan l#-tode Johnson & lteudstic
berpasangan, dimana V r , i < r < n - l d a r . p i l i h j a d w a l
yang menghasilkan makespan yang
lebih kecil.
Jadual ini menjadi daftar jadwal 'S' dengan makespan dan total  flow t i m e ' F ' .
Step 2: Hitung nilai nilai bedkut untuk job yang berada pada posisi ke-  r d a l a m j a d u a l S , d i m a n a
1 < r  < n - I
t r . . = S r . ,   - S r .
- v t a ) ' t t L r z ) - t . + t L J J = r na =tk^ - i .iln,l,t(^,, * ti."r ) Step 3 : Buat daftar job yang nilai Q.1 >  0 Step 4 : Jika jadwal ( list ) kosong, lanjutkan
ke step l0 , selain itu lanjutkan ke
step 5
Step 5  :  List job  disusun dengan urutan menurun menurut nilai Q,]  VanB tertinggi disusun terlebih dahulu. jika terjadi kesamaan nilai Q.1  , maka  ranking  disusun dengan mempertimbangkan nilai 4,1 yang tinggi.
Step 6 :  Sebut job yang berada pada urutan pertama sebagai job  Q  saling tukarkan posisi job  yang berada pada  urutan  Q  dan job  yang
berada pada posisi
Q + 1 dalam jadual S. sebut jadwal yang  dihasilkan sebagai S'. Hitung makespan (M')  ,  total flow time (F') dar total idle time
(I'). Dari sini dapat dilihat bahwa
semakin besar kesempatan mengurangi flow  time ketike job yang  bersangL'utan digantikan oleh job yang sesuai.
Step  7  :  Hitung  penambahan relatif makespan ,  flow  time  dan idle time dari S'  dengan S.
" " . M   - d i n ( M ' . M ) F ' - - i " ( F ' . F ) , - * ( , ' , ) ' ' - n k ( v M ) n i " t F . F ) I M ( / . 1 ,
Step 8  :  Jika  RS'  <  R-S,  kemudian generate S' , menjadi daftar baru sebagai S.(dimana semua
parameter S:S' ;  M:M'  ;  F:F'  ;
I:I'  )  dan kembali ke  step 2.
Selain itu ke step 10.
Step 9 : Hilangkan job Q dari kumpulan job yang belum terjadwalkan. Jika urutan  yang  terbentuk  belum urutan  yang  terakhir  ,  kembali step 6. Jika urutan yang terbentuk merupalan urutar terakhir
lanjutkan step 10.
Step 10 : Daftar tersebut dengan makespan
,
total flow time  dan idle time mesin mesinnya menjadi solusi.
stop

## METODOLOGI  PENf,LITIAN
Jenis Data yang Diperlukan Data  yang  diperlukan meliputi data  profil dan sistem produksi
perusahaaq data  jenis  produk,  struklur produk  perminraan produk  jenis  mesin. routing  pengerjaan masing-masing job,
waktu proses tiap operasi, proses produksi sena due date dari job-job tersebut.
Tahapan Pengolahan Data
Proses pengolahan data meliputi beberapa tahapan antara lain :
1.  Perhitungan Waktu Stardart
2.  Menentukar  matrik  wahu  standaft
(dalam satuan jam) pengerjaan suatu job pada masing-masing mesin.
3.  Pembuatan jadwal dengan menerapkan
metode johnson dan heuristic dengan minimasi makespan, flow  time,  dan iddle time.
4.  Pembuatan Gantt Chart

## HASIL  DAN  PEMBAHASAN
Waktu  standart atau waklu  baku operasi  diperoleh  dari  waklu  nla  rala
pengamatan yang kemudian diberi rating dan allowance atau kelonggaran. Pemberian falrtor  rating  dan  allowance  seperti tercantum dalam lampiran tentang data hasil pengamatan waktu  kerja  masing masing operasi.
Kelonggaran waklu atau allowance yang  diberikan  berdasarkan pertimbangan pertimb angan : o  Hasil interview dengan kepala bagian produksi menyatakan kelonggaran yang
diberikan oleh perusahaan 5 o/o.
. Kondisi pekerjaan yang relatif ringan ,
Tidak memedukan konsentrasi pikiran
yang
yang tinggi. Kondisi lingkungan fisik
baik  dan  adanya jam  istiTahat
resmi jam 12.00 -  12.30 .
. Waktu kerja efektif selama 7,5 jam.
4.84  10.49  12.84 Gambar 2
1 3 . 6 5 18.70 2l
Gantt Chart hasil penjadwalan dengan metode heuristik
4 . 8 4   1 0 . 4 9   t 2 8 4
l 7  4 3   1 8 . 2 4  2 l
Gambar 3
Gantt Chart hasil metode Campbell Dudek Smith
Berdasarkan gambar diatas diperoleh perbandingan pencapaian performansi sebagai berikut : Tabel 2 Perbandingan pencapaian performansi
Dari hasil performansi penjadwalan yang dicapai  dapat dilihat bahwa metode penjadwatan heuristik multi tujuan lebih optimal dibanding metode yang menggunakan  satu  kiteria tujuan  ( makespan). Jadwal produksi yang didapat dari kedua metode diatas mempunyai nilai makespan dan total idle time yang sama,
tetapi mempunyai total  flow  time  yang berbeda. Dimana total  flow  time  dengan metode heuristik mempunyai nilai  yang lebih kecil dari metode satu kriteria tujuan.

## KESIMPULAN
Setelah  dilaL:ukan analisa maka dapat ditarik kesimpulan sebagai berikut ;
l.  Dari hasil penjadwalan produksi dengan
menggunakan metode heuristik  multi tujuan pada PT. Berjaya Sekawanindo menghasilkan urutar jadwal l-4-3-2-5-
6-7 dengan nilai makespan =  22,33 , tota.l flow time :  107,49 ; dar total idle
time: 47 "84 .
2.  Dari  urutan jadwal  yang  diperoleh
dengan mempertimbangkan makespan,
flow time serta idle time didapat urutar jadwal yang memlnimalkan total waktu
job  berada  dalam  sistem  dibanding dengan menggunakan penjadwalan yang dipakai selama ini oleh perusahaan yang hanya  mempertimbangkan  satu  kiteria tujuan.

## DAF'TAR  PUSTAKA
Baker, Kenneth R., Sequensing Rules and.
Due Date Assigment in A Job Shop, Manajement Sceince, Vo]. 30 n0. 9. Dervitsiotis,  Kostas  N., Operation Management, Mc., Graw Hill,  Inc., 1994.
Elsayed, Elsayed A. and Thomas Bbaucher,
Analysis arul Control of hodaction SJ,stem, Prentice Hall  Inc.,  New Jersey, 1985.
Morton, Thomas E. and David W. Pentico,
Heuristic  Scheduling Sydem,  John Wiley and Sons, New York, 1993.
Walpole, Ronsld and Raymond H.  Myers,
trmu  Peluang dan Statistik untuk Insinyur dan llmuwan, ITB Bandung, 1986.
Wignjosoebroto, Sdtomo, Study Gerak dan
Waktu, Guna Widya. 1992.
Kriteria H€uristik Multi Tuiuan CDS  Kriteria MakesDall Malespan Total Flow Time t0'7.49 1r0-8r Total Idle Time 47.44 41.84