xi
Universitas Kristen Maranatha
DAFTAR TABEL
Tabel Judul
Halaman
4.1 Data Jam Kerja Bagian Produksi PT Agronesia Inkaba
4-12 4.2
Data Jam Kerja Bagian kantor PT Agronesia Inkaba 4-13
4.3 Data Tenaga Kerja PT Agronesia Inkaba
4-13 4.4
Data Pesanan Perusahaan 3 Oktober 2012 sampai 10 Oktober 2012
4-14 4.5
Data Waktu Proses 4-14
5.1 Metode Penjadwalan Perusahaan
5-1 5.2
Perhitungan Tardiness Metode Penjadwalan Perusahaan 5-2
5.3 Data input
5-4
5.4 Keterangan Urutan Job
5-4 5.5
Perhitungan Tardiness Program Generate and Test 5-8
5.6 Step 1 Metode EDD
5-9 5.7
Perhitungan Tardiness Metode EDD 5-10
5.8 Step 1 Metode Slack
5-10 5.9
Step 2 Metode Slack 5-11
5.10 Perhitungan Tardiness Metode Slack
5-11 5.11
Step 1 Metode Wilkerson Irwin 5-12
5.12 Step 2 Metode Wilkerson Irwin
5-12 5.13
Penjadwalan Tardiness Metode Wilkerson Irwin 5-13
5.14 Perhitungan Tardiness Metode Wilkerson Irwin
5-14 5.15
Step 1 Metode LPT 5-14
5.16 Perhitungan Tardiness Metode LPT
5-16 5.17
Perbandingan Tardiness dan Makespan antara Algoritma Generate and Test, Metode EDD ,Slack, LPT
5-16 5.18
Perbandingan Tardiness 5-21
5.19 Perbandingan Makespan
5-21 5.20
Manfaat Metode 5-22
xii
Universitas Kristen Maranatha
DAFTAR GAMBAR
Gambar Judul
Halaman
2.1 Pola Aliran Pure Flowshop
2-11 2.2
Pola Aliran General flowshop 2-12
2.3 Pola Aliran Job shop 2-12
2.4 Contoh Kasus 1
2-17 2.5
Contoh Kasus 2 2-17
3.1 Flowchart
Penelitian 3-1
3.2 Bagan Alir Algoritma Generate and Test
3-8 4.1
Struktur Organisasi PT Agronesia Inkaba 4-5
5.1 Gantt Chart
Metode Penjadwalan Perusahaan 5-2
5.2 Pemilihan Input Program Generate and Test
5-3 5.3
Input Program Generate and Test
5-4 5.4
Form Input Program Generate and Test 5-4
5.5 Pemilihan Program Generate and Test
5-5 5.6
Running Program Generate and Test
5-5 5.7
Pemilihan Output Program Generate and Test 5-6
5.8 Output
Program Generate and Test 5-6
5.9 Gantt Chart
Program Generate and Test 5-7
5.10 Gantt Chart
Metode EDD 5-9
5.11 Gantt Chart
Metode Slack 5-11
5.12 Gantt Chart
Metode Wilkerson Irwin 5-13
5.13 Gantt Chart
Metode LPT 5-15
5.14 Gantt Chart
Metode LPT → SPT
5-15 5.15
Grafik Perbandingan Tardiness antara Algoritma Generate and Test,
Metode EDD, Slack, LPT 5-19
5.16 Grafik Perbandingan Makespan antara Algoritma Generate
and Test, Metode EDD, Slack, LPT
5-20 5.17
Perbandingan Nilai Tardiness Kasus Perusahaan 5-22
xiii
Universitas Kristen Maranatha
DAFTAR LAMPIRAN
Lampiran Judul
Halaman
1 Foto Produk
L1-1 2
Program Generate and Test L2-1
LAMPIRAN 1
Foto Produk
Lampiran 1 L1
- 2
1. Damper Revo
2. Damper Suzuki Thunder
3. Damper Yamaha
4. Damper Kharisma
Lampiran 1 L1
- 3
5. Damper Gb4
6. Damper Suzuki
LAMPIRAN 2
Program Generate and Test
Lampiran 2 L2
- 2
Program GenerateAndTest input,output; {N+}
{M 62000,0} uses Wincrt;
{const jk=4;}
label DFSlagi, up;
var {maksimal 20 job}
jk,jm: integer; jp:array [1..20] of extended;
btc:array [1..20] of integer; D,pr: array [1..20] of real;
Due: array [1..20] of real; level, selesai, u, pro: byte;
S, F: array [0..20+1,1..20] of byte; R,Tipe: array [0..20] of byte;
PathCostLkp, BestPathCost:real; Fi, Fr: text;
tkt,besttkt,tktlkp:real;
Procedure Input;forward; Procedure Inisialisasi;forward;
Procedure DFS;forward; Procedure Backtracking;forward;
Procedure PCost;forward;
Lampiran 2 L2
- 3
Procedure Input; var
i,j:integer; Begin
{Seting parameter awal} {jumlah job terdapat pada file inputM.txt}
AssignFr,inputM.txt; ResetFr;
ReadFr,jk; ReadFr,jm;
writelnjumlah mesin = ,jm; writejumlah job = ,jk;
readln; i:=1;
While not EofFr do begin
ReadFr,jp[i]; ReadFr,btc[i];
ReadFr,pr[i]; ReadFr,Tipe[i];
ReadFr,Due[i]; i:=i+1;
end; For i:=1 to jk do
Begin D[i]:= jp[i]btc[i]pr[i]60;
WritelnD[,i,] = ,D[i]:4:2,; Tipe[,i,] = ,Tipe[i], ;Due[,i,] = ,Due[i]:4:2; end;
readln; end;
Lampiran 2 L2
- 4
Procedure Inisialisasi; var
i:integer; Begin
AssignFi,HasilGT.txt; RewriteFi;
Level:=0; S[0,1]:=0;
For i:=1 to jk do F[0,i]:=i;
Besttkt:=1000; BestPathCost:=1000000000;
end; Procedure PCost;
var i,j,k,l:integer;
makespan:real; rt : array [1..3] of real;
mmin:byte; rtmin,kt:real;
Setup:integer; ta: array [1..3] of byte;
Begin {writemasuk pc;readln;}
rt[1]:= 0; rt[2]:= 0;
rt[3]:= 0; ta[1]:= 0;
ta[2]:= 0; ta[3]:= 0;
makespan:=0;
Lampiran 2 L2
- 5
tkt:=0; For i:=1 to jk do
begin k:=S[level,i];
{writeK=,K;READLN;} {pilih mesin}
kt:=0; rtmin:=1000000000;
For j:=1 to jm do if rt[j]rtmin then
begin rtmin:=rt[j];
mmin:=j; end;
If Tipe[k]=ta[mmin] then Setup:=0
else Setup:=1;
rt[mmin]:=rt[mmin]+Setup+D[k]; ta[mmin]:=Tipe[k];
if rt[mmin]Due[k] then kt:=rt[mmin]-Due[k];
tkt:= tkt+kt; {writemmin, ,rtmin:4:2, ,rt[mmin]:4:2, ,kt:4:0, ,tkt:4:0;readln;}
end; For l:=1 to jm do
if rt[l]makespan then makespan:=rt[l];
PathCostLkp:=makespan; tktlkp:=tkt;
{writemakespan= ,makespan:4:0;readln};
Lampiran 2 L2
- 6
end; {Main Module}
BEGIN Input;
Inisialisasi; pro:=0;
{pro2:=1;} DFSlagi:
DFS; {up:}
If pro=1 then begin
pro:=0; goto DFSlagi;
end; {else
begin backtracking;
goto up; end;}
{sela2: If pro2=1 then
DFS else
backtracking;} WriteFi,job terpilih adalah ;
For u:=1 to jk-1 do WriteFi,R[u],-;
WriteFi,R[jk], ;
Lampiran 2 L2
- 7
WritelnFi,total keterlambatan = ,besttkt:4:2, dan makespan = ,BestPathCost:4:2;
CloseFi; END.
KOMENTAR DOSEN PENGUJI
Nama Mahasiswa : Melissa Septina Ismanto
NRP : 0923008
Judul Tugas Akhir : Usulan Penjadwalan Proses Manufaktur Produk Golongan
Press Umum Dengan Menggunakan Metode Algoritma Generate and Test
di PT Agronesia Inkaba Komentar
–Komentar Dosen Penguji : 1.
Pembuatan tabel menggunakan M1, M2, M3 paralel. 2.
Tuliskan cara bagaimana memperoleh tabel keterlambatan. 3.
Istilah perbaiki Lateness kelambatan, tardiness kelambatan yang positif.
4. Abstrak : alinea pertama sebaiknya mengungkapkan dulu masalah yang
dihadapi perusahaan baru penjelasan metode perusahaan. 5.
Pemilihan alternatif metode penjadwalan. 6.
Tambahkan data waktu proses. 7.
Tambahkan penjelasan pada bab pengolahan data. 8.
Format penulisan.
DATA PENULIS
Nama : Melissa Septina Ismanto
Alamat di Bandung : Jl. Babakan Jeruk Indah 1 No. 1, Bandung Alamat Asal
: Ganesha 04 No. 955, Kudus No.Telp Bandung
: - No.Telp Asal
: 0291 438017 No. Handphone
: 085641088550 Alamat e-mail
: mels_septinayahoo.com
Pendidikan : SMA Masehi, Kudus
Jurusan Teknik Industri Universitas Kristen Maranatha Nilai Tugas Akhir
: A Tanggal USTA
: 11 Februari 2013
1-1
Universitas Kristen Maranatha
BAB I PENDAHULUAN
1.1 Latar Belakang Masalah