UNIVERSITAS BINA NUSANTARA
Program Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007 ANALISIS PERBANDINGAN METODE PENDEKATAN VOGEL, METODE PENDEKATAN RUSSELL DAN METODE MULTIPLIER UNTUK TRANSSHIPMENT ROTI PADA LAUW BAKERY Bernard NIM: 0600656394 Abstrak Persoalan angkutan dan pemindahan barang yang biasa disebut model transshipment adalah suatu proses yang bertujuan untuk mengalokasikan sejumlah barang dari beberapa daerah asal ke beberapa daerah tujuan agar tercapai ongkos pengiriman barang yang sekecil mungkin. Dalam hal ini, obyek yang dipilih adalah perusahaan yang memproduksi roti. Tujuan dari perancangan ini adalah agar pemakai dapat memperoleh informasi yang efisien dalam segi waktu dan ketelitian perhitungan mengenai pengalokasian sejumlah barang dan besarnya ongkos pengiriman barang. Analisis dapat diuji dengan cara mengevaluasi contoh kasus ke dalam program aplikasi yang dibuat berdasarkan Metode Pendekatan Vogel, Metode Pendekatan Russell, Metode Multiplier untuk menyelesaikan masalah transshipment. Hasil yang ditampilkan berupa informasi pengalokasian barang dari tiap daerah asal ke tiap daerah tujuan beserta besarnya ongkos pengiriman barang dan waktu proses yang dibutuhkan tiap metode. Kesimpulan perancangan ini adalah bahwa Metode Pendekatan Russell dapat digunakan untuk menyelesaikan masalah transshipment dengan hasil optimal dan waktu proses relatif sedang. Kata Kunci: Analisis, transshipment, transportasi, Metode Pendekatan Vogel, Metode Pendekatan Russell, Metode Multiplier.
iv
KATA PENGANTAR Puji syukur penulis panjatkan kepada Tuhan Yang Maha Esa atas segala rahmat dan karunia-nya sehingga penulis dapat menyelesaikan skripsi yang berjudul Analisis Perbandingan Metode Pendekatan Vogel, Metode Pendekatan Russell dan Metode Multiplier untuk Transshipment Roti pada Lauw Bakery. Skripsi ini diajukan sebagai salah satu syarat untuk menyelesaikan pendidikan Program Studi Strata Satu di Universitas Bina Nusantara, Jakarta. Dalam menyusun skripsi ini, penulis memperoleh banyak dukungan dari berbagai pihak baik secara moril maupun material. Pada kesempatan ini, secara khusus penulis ingin menyampaikan ucapan terima kasih sebesar-besarnya kepada : 1. Bapak Prof. Dr. Geraldus Polla, M.App.Sc., selaku rektor Universitas Bina Nusantara, yang telah berkenan memberikan kesempatan untuk menuntut ilmu kepada penulis di Universitas yang berada di bawah pimpinan beliau.. 2. Bapak Wikaria Gazali, S.Si., MT., selaku Dekan Fakultas MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 3. Bapak Drs. Ngarap Imanuel Manik, M.Kom., selaku Ketua Jurusan Matematika Fakultas MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 4. Bapak Rojali, S. Si., selaku Sekretaris Jurusan Matematika Fakultas MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 5. Bapak Abraham Salusu, Drs., MM., selaku Dosen Pembimbing Pertama yang telah banyak memberikan bantuan dan bimbingan yang diberikan selama masa penyusunan skripsi ini. 6. Bapak Suryadi Liawatimena, PgDip.App.Sci, Dr., selaku Dosen Pembimbing Kedua yang telah banyak memberikan bantuan dan bimbingan yang diberikan selama masa penyusunan skripsi ini. 7. Semua dosen pengajar di Universitas Bina Nusantara yang telah mendidik dan memberikan mata kuliah kepada penulis.
v
8. Bapak Niko, selaku direktur Lauw Bakery yang telah memberikan ijin kepada penulis untuk melakukan survei di perusahaannya guna memperoleh data yang diperlukan dalam penulisan skripsi ini. 9. Orang tua penulis yang senantiasa mendukung dan memberikan dorongan dan doa bagi penulis sehingga selesai skripsi ini. 10. Saudari Dewi atas dukungan dan bantuannya yang diberikan kepada penulis selama ini. 11. Teman-teman yang tidak dapat penulis sebutkan satu per satu yang telah banyak memberikan bantuan masukan dan dorongan kepada penulis. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna, karena keterbatasan kemampuan dan pengetahuan penulis. Oleh karenanya, penulis mohon maaf dan harap maklum serta pengertian dari pembaca jika menemukan kesalahankesalahan dalam penulisan kata-kata pada skripsi ini. Penulis berharap agar skripsi ini berguna dapat memberikan masukan yang positif bagi setiap pihak.
Jakarta, 24 Januari 2007 Penulis
Bernard 0600656394
vi
DAFTAR ISI Halaman Halaman Judul Luar Halaman Judul Dalam Halaman Persetujuan Softcover Abstrak Kata Pengantar Daftar Isi Daftar Table Daftar Gambar Daftar Lampiran
iv v viii x xi xii
BAB 1
PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Rumusan Rancangan 1.3 Spesifikasi Rancangan 1.4 Ruang Lingkup Masalah 1.5 Tujuan dan Manfaat 1.6 Metodologi Penelitian
BAB 2
LANDASAN TEORI 2.1 Model Transportasi 2.2 Model Transshipment 2.3 Metode Northwest-Corner 2.4 Metode Least Cost 2.5 Metode Pendekatan Vogel 2.6 Metode Pendekatan Russell 2.7 Metode Multiplier 2.8 Pengetahuan Dasar Algoritma 2.8.1 Sejarah Singkat Algoritma 2.8.2 Pseudocode 2.8.3 Analisis Algoritma 2.8.4 Notasi Big O
5 5 8 10 11 13 16 19 25 26 26 27 28
BAB 3
ANALISIS DAN PERANCANGAN 3.1 Gambaran Umum Perusahaan 3.1.1 Profil Perusahaan 3.1.2 Struktur Organisasi Perusahaan 3.1.3 Analisis Permasalahan pada Lauw Bakery 3.2 Solusi Permasalahan 3.2.1 Gambaran Umum Perancangan 3.2.2 Perancangan Modul 3.2.3 Perancangan Database
31 31 31 32 35 35 36 37 49
vii
1 1 2 2 3 3 4
3.2.4 Perancangan Tampilan Layar
51
BAB 4
IMPLEMENTASI DAN EVALUASI 4.1 Spesifikasi Server 4.1.1 Spesifikasi Perangkat Keras 4.1.2 Spesifikasi Perangkat Lunak 4.2 Implementasi Program Aplikasi 4.3 Evaluasi
57 57 57 57 57 65
BAB 5
SIMPULAN DAN SARAN 5.1 Simpulan 5.2 Saran
69 69 69
DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN FOTOKOPI SURAT SURVEI
viii
DAFTAR TABEL Halaman
Tabel 2.1
Contoh Persoalan Transportasi
9
Tabel 2.2
Contoh Persoalan Transshipment
10
Tabel 2.3
Tabel Hasil Perhitungan Metode Northwest-Corner
11
Tabel 2.4
Tabel Hasil Perhitungan Metode Least Cost
12
Tabel 2.5
Tabel Perhitungan Iterasi Pertama Vogel
14
Tabel 2.6
Tabel Perhitungan Iterasi Kedua Vogel
15
Tabel 2.7
Tabel Perhitungan Iterasi Ketiga Vogel
15
Tabel 2.8
Tabel Perhitungan Iterasi Keempat Vogel
16
Tabel 2.9
Hasil Akhir Alokasi dengan Metode Pendekatan Vogel
16
Tabel 2.10
Contoh Soal untuk Metode Pendekatan Russell
17
Tabel 2.11
Hasil Iterasi Pertama Russell
18
Tabel 2.12
Hasil Perhitungan Semua Iterasi Russell
19
Tabel 2.13
Hasil Akhir Alokasi Metode Pendekatan Russell
19
Tabel 2.14
Solusi Awal Hasil Perhitungan Metode Nortwest-Corner
20
Tabel 2.15
Perhitungan Iterasi Pertama Multiplier
21
Tabel 2.16
Tabel Closed-Loop Iterasi Pertama
22
Tabel 2.17
23
Tabel 2.18
Hasil Iterasi Pertama Setelah Perputaran Nilai Pada Closed-Loop Tabel Perhitungan Iterasi Kedua Multiplier
Tabel 2.19
Tabel Perhitungan Iterasi Ketiga Multiplier
24
Tabel 2.20
Tabel Hasil Akhir Perhitungan dengan Metode Multiplier
25
Tabel 2.21
Tabel Jenis Kompleksitas
30
Tabel 3.1
Struktur Tabel ‘transshipment’ pada Database
50
Tabel 4.1
Contoh Input Data Implementasi Program
60
Tabel 4.2
Hasil Alokasi dengan Metode Pendekatan Vogel
62
Tabel 4.3
Hasil Alokasi dengan Metode Pendekatan Russell
63
Tabel 4.4
Hasil Alokasi dengan Metode Multiplier
64
ix
24
Tabel 4.5
65
Tabel 4.7
Tabel Pembacaan Hasil Alokasi dengan Metode Pendekatan Vogel Tabel Pembacaan Hasil Alokasi dengan Metode Pendekatan Russell Tabel Pembacaan Hasil Alokasi dengan Metode Multiplier
Tabel 4.8
Tabel Perbandingan Hasil Ketiga Metode
68
Tabel 4.6
x
65 66
DAFTAR GAMBAR Halaman Gambar 2.1
Model Transportasi
6
Gambar 2.2
Ilustrasi Model Transportasi 2 Sumber 3 Tujuan
7
Gambar 2.3
Matriks Transportasi dalam Tabel
8
Gambar 2.4
Contoh Persoalan Transshipment
9
Gambar 3.1
Struktur Organisasi Lauw Bakery
34
Gambar 3.2
Flow Chart Metode Northwest-Corner
39
Gambar 3.3
Flow Chart Metode Least Cost
41
Gambar 3.4
Flow Chart Metode Pendekatan Vogel
44
Gambar 3.5
Flow Chart Metode Pendekatan Russell
47
Gambar 3.6
Flow Chart Metode Multiplier
49
Gambar 3.7
Rancangan Layar Input
52
Gambar 3.8
Rancangan Layar Hasil Proses Tiap Metode
53
Gambar 3.9
Rancangan Layar Iterasi Tiap Metode
55
Gambar 3.10
State Transition Diagram Tiga Kelompok Layar
56
Gambar 4.1
Tampilan Awal Program Aplikasi
59
Gambar 4.2
Layar Input Setelah Dimasukkan Data
61
Gambar 4.3
Tampilan Layar Hasil Alokasi dengan Metode Pendekatan 62 Vogel
Gambar 4.4
Tampilan Layar Hasil Alokasi dengan Metode Pendekatan 63 Russell
Gambar 4.5
Tampilan Layar Hasil Alokasi dengan Metode Multiplier
xi
64
DAFTAR LAMPIRAN Halaman
Lampiran 1
Listing Program Analisis Perbandingan Ketiga Metode
Listing Halaman conect_db.php
L-1
Listing Halaman index.php
L-1
Listing Halaman input_process.php
L-4
Listing Halaman load_from_database.php
L-6
Listing Halaman menu.php
L-11
Listing Halaman module_input_ajax.php
L-12
Listing Halaman module_multiplier_engine.php
L-15
Listing Halaman module_multiplier_iterasi.php
L-19
Listing Halaman module_parse_extract.php
L-28
Listing Halaman module_penjelasan_ajax.php
L-29
Listing Halaman module_russell_engine.php
L-30
Listing Halaman module_russell_iterasi.php
L-33
Listing Halaman module_vogel_engine.php
L-40
Listing Halaman module_vogel_iterasi.php
L-43
Listing Halaman multiplier_iterasi_ajax.php
L-49
Listing Halaman multiplier_process.php
L-50
Listing Halaman russell_iterasi_ajax.php
L-52
Listing Halaman russell_process.php
L-53
Listing Halaman save_button.php
L-56
Listing Halaman save_to_database.php
L-56
Listing Halaman script_penjelasan.js
L-57
Listing Halaman script_savetodb.js
L-57
Listing Halaman threeinone_process.php
L-58
Listing Halaman vogel_iterasi_ajax.php
L-65
Listing Halaman vogel_process.php
L-66
xii
Lampiran 2
Data percobaan, banyak supply 3, banyak demand 4
Lampiran 3
Data percobaan, banyak supply 4, banyak demand 5
xiii