ITS Undergraduate 6762 5103109043 Judul

TUGAS AKHIR CI 1599
RANCANG BANGUN OPTIMASI PERENCANAAN

KEBUTUHAN BAHAN BAKU DENGAN
ALGORITMA WAGNER-WHITIN
NUR LAILA WIDYASTUTI
NRP 5103 109 043
Dosen Pembimbing
Sarwosri, S.Kom, M.T
Ahmad Saikhu, S.Si, M.T
JURUSAN TEKNIK INFORMATIKA
Fakultas Teknologi Informasi
Institut Teknologi Sepuluh Nopember
Surabaya 2007
i
TUGAS AKHIR CI 1599
DESIGN AND IMPLEMENTATION OF LOT SIZING

PLANNING OPTIMIZATION USING
WAGNER-WHITIN ALGORITHM
NRP 5103 109 043
Advisor
Sarwosri, S.Kom, M.T
Ahmad Saikhu, S.Si, M.T
INFORMATICS DEPARTMENT
Faculty of Information Technology
Surabaya 2007
ii
LEMBAR PENGESAHAN
KEBUTUHAN BAHAN BAKU DENGAN ALGORITMA
WAGNER-WHITIN
TUGAS AKHIR
Diajukan untuk Memenuhi Salah Satu Syarat
Memperoleh Gelar Sarjana Komputer
pada
Bidang Studi Intelligent Business System
Program Studi S-1 Jurusan Teknik Informatika
Fakultas Teknologi Informasi
Oleh :
NRP. 5103 109 043
Disetujui oleh Pembimbing Tugas Akhir:
1. Sarwosri, S.Kom, M.T
.(Pembimbing I )
2. Ahmad Saikhu, S.Si., M.T
.(Pembimbing II)
SURABAYA
APRIL, 2007
iii

Nama Mahasiswa
NRP
Jurusan
Pembimbing I
Pembimbing II
: Nur Laila Widyastuti

: 5103 109 043
: Informatics Engineering FTIf - ITS
: Sarwosri, S.Kom, M.T
: Ahmad Saikhu, S.Si., M.T
Abstrak
Lotting atau pembelian bahan baku adalah salah satu
tahap dalam Material Requirement Planning. Teknik lotting yang
dikenal adalah algoritma Wagner-Within. Algoritma ini banyak
digunakan karena memberikan solusi optimal bagi persoalan
ukuran pemesanan dinamis-deterministik pada periode waktu
tertentu dimana kebutuhan seluruh periode harus terpenuhi.
Dalam tugas akhir ini dibangun suatu sistem aplikasi
optimasi perencanaan kebutuhan bahan baku dengan
menggunakan algoritma Wagner-Whitin. Proses pembangungan
diawali dengan membangun modul pembangkit data permintaan
dengan menggunakan metode ARIMA (1,1,1), dilanjutkan dengan
modul peramalan (forecasting) permintaan konsumen terhadap
produk akhir dengan menggunakan metode peramalan
dekomposisi multiplikatif, dan diakhiri dengan pembangunan
modul Material Requirement Planning (MRP I) yang
menggunakan algoritma Wagner-Whitin.
Hasil dari uji sistem dengan data uji coba adalah data
pembangkitan akan membentuk pola yang sama yaitu cenderung
naik dari minggu ke minggu. Hasil peramalan mempunyai
akurasi tinggi sebesar sebesar 99.45%, 97.26%, 99.57% dan
99.55%.Algoritma
Wagner-Whitin
selalu
mennghasilkan
gabungan minggu. Hasil penggabungan pada minggu pertama
akan menghasilkan biaya minimum untuk seluruh minggu
produksi.
Kata kunci : Peramalan, Algoritma Wagner-Whitin, MRP
iv
DESIGN AND IMPLEMENTATION OF LOT SIZING

PLANNING OPTIMIZATION USING
WAGNER-WHITIN ALGORITHM
Student Name
NRP
Major
Advisor I
Advisor II
: Nur Laila Widyastuti

: 5103 109 043
: Informatics Engineering FTIf - ITS
: Sarwosri, S.Kom, M.T
: Ahmad Saikhu, S.Si., M.T
Abstract
Lotting or order for each item is one of the phases in
Material Requirement Planning. One of lotting technique which is
broadly used is Wagner-Within algorithm. This algorithm is often
used because it gives an optimal solution for dynamicdeterministic lot-sizing problem for one period in one time in
which a whole demand at each period is fulfilled.
In this study, it will be developed application system that
is used to calculate lot-sizing using Wagner-Within Algorithm.
The development process is started with develop module for
generate demand data using ARIMA(1,1,1) method, then
continued with module for forecasting costumer demand for final
product or good, and closed with module for Material
Requirement Planning (MRP I) which uses Wagner-Whitin
algorithm.
Results of system evaluation using evaluation data are
Generate data for all data always produce the same pattern
which increase week by week. Forecasting result have high
accuracies values namely 99.45%, 97.26%, 99.57% and 99.55%.
Wagner-Whitin algorithm always result some weeks merger. First
week merger result always gives minimum total cost for a whole
week production.
Keywords: Forecasting, Wagner-Whitin Algorithm, MRP
KATA PENGANTAR
Pertama, saya panjatkan puji syukur kehadirat Allah
SWT, yang telah memberikan rahmat dan hidayah sehingga tugas
akhir saya dapat terselesaikan dengan baik. Tugas akhir ini
berjudul:
Tugas akhir ini berisi tentang desain dan implementasi dari
proses optimasi kebutuhan bahan baku dengan menggunakan
algoritma Wagner-Whitin sehingga didapatkan biaya minimum
untuk suatu produksi. Saran dan kritik selalu diterima, melihat
masih jauhnya kesempurnaan dalam sistem aplikasi ini.
Saya ingin mengucapkan terima kasih dan penghargaan
sebesar-besarnya kepada:
1. Ibu Sarwosri, S.Kom, M.T, dan Bapak Ahmad Saikhu, S.Si,
M.T yang telah memberikan bimbingan dan dorongan
sehingga tugas akhir ini dapat terselesaikan.
2. Ibu Nanik Suciati, S.Kom, M.Kom, Bapak Waskitho
Wibisono, S.Kom, M.Eng, dan Bapak Ahmad Hoirul Bashori,
S.Kom yang telah menjadi pembimbing akademik dalam
masa perkuliahan saya
3. Orang tua dan adik saya yang telah memberikan doa,
dorongan dan empati yang sangat besar agar tugas akhir ini
dapat terselesaikan dengan baik dan lancar.
4. Teman-teman di kampus dan di rumah atas dorongan dan
doanya.
Saya harap tugas akhir ini dapat bermanfaat untuk masa
yang akan datang.
Surabaya, April 2007
Nur Laila Widyastuti
vi
vii
DAFTAR ISI
LEMBAR PENGESAHAN.........................................................III
TUGAS AKHIR ..........................................................................III
ABSTRAK ..................................................................................IV
ABSTRACT .................................................................................V
KATA PENGANTAR.................................................................VI
DAFTAR ISI ............................................................................VIII
DAFTAR TABEL ........................................................................X
DAFTAR GAMBAR................................................................. XII
BAB I .........................................................................................1
PENDAHULUAN .....................................................................1
1.1 Latar Belakang .................................................................1
1.2 Permasalahan....................................................................2
1.3 Batasan Masalah...............................................................3
1.4 Tujuan Pembuatan Tugas Akhir.......................................3
BAB II........................................................................................5
DASAR TEORI .........................................................................5
2.1 Material Requirement Planning atau MRP ......................5
2.2 ARIMA (1,1,1)...............................................................10
2.3 Dekomposisi Multiplikatif .............................................10
2.4 Mean Percentage Error atau MAPE ...............................13
2.5 Bill of Material ...............................................................14
2.6 Master Production Schedule...........................................16
2.7 Teknik Lot-Sizing ..........................................................18
2.8 Algoritma Wagner-Whitin .............................................19
BAB III ....................................................................................23
METODOLOGI DAN IMPLEMENTASI...............................23
3.1 Deskripsi Umum Sistem.................................................23
3.2 Analisa............................................................................25
3.2.1 Analisa Data ...........................................................25
3.2.2 Analisis Proses........................................................27
3.2.3 Analisa output.........................................................42
3.2.4 Analisa Pengguna ...................................................42
3.3 Perancangan ...................................................................43
viii
3.3.1 Conceptual Data Model (CDM) ..............................43

3.3.2 Physical Data Model (PDM) ...................................44
3.3.3 Perancangan Prosedural...........................................49
3.3.4 Perancangan Antarmuka..........................................58
3.3.5 Layout Laporan........................................................73
3.4 Implementasi ..................................................................78
3.4.1 Implementasi Perancangan Data..............................78
3.4.2 Implementasi Perancangan Prosedural ....................78
3.4.3 Implementasi Layout Laporan.................................93
BAB IV ....................................................................................95
UJICOBA DAN EVALUASI ..................................................95
4.1 Deskripsi Data Uji Coba ................................................95
4.2 Pembangkitan Data ........................................................97
4.3 Peramalan Data ............................................................103
4.4 Data MPS .....................................................................112
4.5 Perhitungan Kebutuhan Bahan Baku dengan Algoritma
Wagner-Whitin...................................................................113
4.6 Data MRP.....................................................................120
4.7 Analisa Hasil Uji Coba.................................................128
BAB V ...................................................................................131
KESIMPULAN DAN SARAN..............................................131
5.1 Kesimpulan ..................................................................131
5.2 Saran.............................................................................132
DAFTAR PUSTAKA ............................................................133
LAMPIRAN A
LAMPIRAN B
LAMPIRAN C
ix
DAFTAR TABEL
Tabel 2.1 Material Requirement Planing (MRP)...........................9
Tabel 2.2 Komponen Bill of Materials (BOM) ...........................15
Tabel 2.3 Master Production Schedule........................................16
Tabel 2.4 Forward Wagner-Whitin .............................................22
Tabel 2.5 Backward Wagner-Whitin...........................................22
Tabel 3.1 BOM yang digunakan pada Sistem Optimasi..............27
kebutuhan bahan baku dengan algoritma ....................................27
Wagner-Whitin ............................................................................27
Tabel 3.2 Contoh perhitungan untuk ...........................................33
menemukan Indeks musiman (seasonal index) ........................33
Tabel 3.3 contoh perhitungan data peramalan.............................35
Tabel 3.4 Contoh Data Permintaan .............................................38
Tabel 3.5 Contoh Data Permintaan setelah dilakukan optimasi
dengan algoritma Wagner-Whitin ..................................41
Tabel 3.5 Tabel Bill of Materials (BOM)....................................46
Tabel 3.6 Tabel Master_MPS......................................................47
Tabel 3.7 Tabel Detail_MPS .......................................................47
Tabel 3.8 Tabel Master_MRP .....................................................48
Tabel 3.9 Tabel Detail_MRP.......................................................48
Tabel 3.10 Tabel Spesifikasi Antarmuka Fase Pembangkitan ....58
Tabel 3.11 Tabel Spesifikasi Antarmuka Fase Peramalan ..........62
Tabel 3.12 Tabel Spesifikasi Antarmuka Fase MPS ...................63
Tabel 3.13 Tabel Spesifikasi Antarmuka Fase ............................69
Perhitungan Ukuran Lot Algoritma Wagner-..............................69
Whitin 69
Tabel 3.14 Tabel Spesifikasi Antarmuka Fase MRP...................71
Tabel 3.15 Tabel Spesifikasi Antarmuka Fase MRP...................73
Tabel 4.1 Lingkungan Uji Sistem................................................95
Tabel 4.2 Data Uji Coba untuk Sistem ........................................96
Tabel 4.3 Data Pembangkitan untuk Data Uji Coba 1 ................97
Tabel 4.6 Data Pembangkitan untuk Data Uji Coba 4 ..............100

Tabel 4.9 Data Peramalan untuk Data Uji Coba 1 ....................106
Tabel 4.10 Data Peramalan untuk Data Uji Coba 2 ..................106
Tabel 4.15 Perhitungan Lot dengan Wagner-Whitin untuk.....115
Data Uji Coba 1 .........................................................................115
Tabel 4.16 Perhitungan Lot dengan Wagner-Whitin untuk......115
Data Uji Coba 2 .........................................................................115
Tabel 4.17 Perhitungan Lot dengan Wagner-Whitin untuk.......116
Data Uji Coba 3 .........................................................................116
Tabel 4.18 Perhitungan Lot dengan Wagner-Whitin untuk.......116
Data Uji Coba 5 .........................................................................116
Tabel 4.19 Data Gabungan Periode Perhitungan Lot dengan....117
Wagner-Whitin untuk Produk Table .........................................117
Tabel 4.20 Total Cost Data Uji Coba 1 .....................................118
Tabel 4.24MRP untuk Data Uji Coba 1 Produk Table..............120
Tabel 4.25 MRP untuk Data Uji Coba 2 Produk Table............122
Tabel 4.26 MRP untuk Data Uji Coba 3 Produk Table.............124
Tabel 4.27 MRP untuk Data Uji Coba 4 Produk Table.............126
xi
DAFTAR GAMBAR
Gambar 2.1 Metode Peramalan ...................................................11
Gambar 2.2 Bill of Materials (BOM) ..........................................15
Gambar 3.1 Gambaran Umum Sistem.........................................24
Gambar 3.2 Data Flow Diagram (DFD) Level 0.........................28
Gambar 3.3 Data Flow Diagram (DFD) Level 1.........................29
Gambar 3.4 Data Flow Diagram (DFD) Level 2........................31
Fase Pembangkitan.....................................................................31
Proses Peramalan.........................................................................32
Proses MPS..................................................................................36
Proses Perhitungan Lot dengan ...................................................37
Wagner-Whitin ............................................................................37
Gambar 3.8 Proses iterasi dengan Wagner-Whitin .....................38
Proses MRP .................................................................................41
Gambar 3.10 Sistem Conceptual Data Model (CDM).................44
Gambar 3.11 Sistem Physical Data Model (PDM)......................45
Gambar 3.12 Flowchart Fase Pembangkitan ...............................50
Gambar 3.13Pseudocode Fase Pembangkitan .............................51
Gambar 3.14 Flowchart Fase Peramalan.....................................52
Gambar 3.15 Pseudocode Fase Peramalan ..................................53
Gambar 3.16 Flowchart Fase MPS..............................................53
Gambar 3.17 Pseudocode Fase MPS...........................................54
Gambar 3.18 Flowchart Fase Perhitungan Ukuran Lot ..............55
Algoritma Wagner-Whitin...........................................................55
Gambar 3.19 Pseudocode Fase Fase Perhitungan Ukuran ..........56
Lot Algoritma Wagner-Whitin ...................................................56
Gambar 3.20 Flowchart Fase MRP .............................................57
Gambar 3.21 Pseudocode Fase MRP ..........................................57
Gambar 3.22 Antarmuka Fase Pembangkitan .............................58
Gambar 3.23 Antarmuka Fase Peramalan ...................................61
xii
Gambar 3.24 Antarmuka Fase MPS ............................................63

Gambar 3.25 Antarmuka Fase Perhitungan Ukuran Lot .............68
Algoritma Wagner-Whitin...........................................................68
Gambar 3.26 Antarmuka Fase MRP............................................71
Gambar 3.27 Layout Laporan......................................................73
Gambar 3.28 Menu Utama ..........................................................76
Gambar 3.28 Fase Perancangan Data Source Code ....................78
Gambar 3.29 Fase Pembangkitan Source Code ..........................80
Gambar 3.30 Fase Peramalan Source Code.................................86
Gambar 3.31 Fase MPS Source Code ........................................88
Gambar 3.32 Fase Perhitungan Ukuran Lot Algoritma..............92
Wagner-Whitin Source Code ......................................................92
Gambar 3.33 Fase MRP Source Code .........................................93
Gambar 3.34 Layout Laporan Source Code ................................94
Gambar 4.1 Antarmuka Pembangkitan Data Uji Coba 1 ...........97
Gambar 4.2 Antarmuka Data Peramalan untuk Data Coba Uji 1
......................................................................................103
Gambar 4.3 Antarmuka Data Peramalan untuk Data Uji Coba 2
......................................................................................104
......................................................................................104
......................................................................................104
......................................................................................105
......................................................................................105
Gambar 4.8 Antarmuka Grafik untuk Data Uji Coba 1............109
Gambar 4.9 Antarmuka Grafik untuk Data Uji Coba 2............110
Gambar 4.10 Antarmuka Grafik untuk Data Uji Coba 3..........110
Gambar 4.14 Antarmuka Penyimpanan MPS (Disimpan) .......113
xiii
Gambar 4.15 Antarmuka Penyimpanan MPS (Tidak Disimpan)

......................................................................................113
Gambar 4.15 Antarmuka Pemilihan MPS ................................114
Gambar 4.16 Antarmuka Biaya Total per MRP .......................118
xiv

ITS Undergraduate 6762 5103109043 Judul

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

ITS Undergraduate 6762 5103109043 Judul

Diunggah oleh

Hak Cipta:

Format Tersedia

TUGAS AKHIR CI 1599

RANCANG BANGUN OPTIMASI PERENCANAAN

TUGAS AKHIR CI 1599

DESIGN AND IMPLEMENTATION OF LOT SIZING

2. Ahmad Saikhu, S.Si., M.T

RANCANG BANGUN OPTIMASI PERENCANAAN

: Nur Laila Widyastuti

DESIGN AND IMPLEMENTATION OF LOT SIZING

: Nur Laila Widyastuti

3.3.1 Conceptual Data Model (CDM) ..............................43

Tabel 4.7 Data Pembangkitan untuk Data Uji Coba 5 ..............101

Gambar 3.24 Antarmuka Fase MPS ............................................63

Gambar 4.15 Antarmuka Penyimpanan MPS (Tidak Disimpan)

Anda mungkin juga menyukai