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:
v
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.
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 kesalahan-kesalahan 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
vii
Daftar Lampiran xii
BAB 1 PENDAHULUAN 1
1.1 Latar Belakang Masalah 1
1.2 Rumusan Rancangan 2
1.3 Spesifikasi Rancangan 2
1.4 Ruang Lingkup Masalah 3
1.5 Tujuan dan Manfaat 3
1.6 Metodologi Penelitian 4
BAB 2 LANDASAN TEORI 5
2.1 Model Transportasi 5
2.2 Model Transshipment 8
2.3 Metode Northwest-Corner 10
2.4 Metode Least Cost 11
2.5 Metode Pendekatan Vogel 13
2.6 Metode Pendekatan Russell 16
2.7 Metode Multiplier 19
2.8 Pengetahuan Dasar Algoritma 25
2.8.1 Sejarah Singkat Algoritma 26
2.8.2 Pseudocode 26
2.8.3 Analisis Algoritma 27
2.8.4 Notasi Big O 28
BAB 3 ANALISIS DAN PERANCANGAN 31
3.1 Gambaran Umum Perusahaan 31
3.1.1 Profil Perusahaan 31
3.1.2 Struktur Organisasi Perusahaan 32 3.1.3 Analisis Permasalahan pada Lauw Bakery 35
3.2 Solusi Permasalahan 35
3.2.1 Gambaran Umum Perancangan 36
3.2.2 Perancangan Modul 37
3.2.4 Perancangan Tampilan Layar 51
BAB 4 IMPLEMENTASI DAN EVALUASI 57
4.1 Spesifikasi Server 57
4.1.1 Spesifikasi Perangkat Keras 57 4.1.2 Spesifikasi Perangkat Lunak 57 4.2 Implementasi Program Aplikasi 57
4.3 Evaluasi 65
BAB 5 SIMPULAN DAN SARAN 69
5.1 Simpulan 69
5.2 Saran 69
DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN
ix
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 Hasil Iterasi Pertama Setelah Perputaran Nilai Pada Closed-Loop
23
Tabel 2.18 Tabel Perhitungan Iterasi Kedua Multiplier 24 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.5 Tabel Pembacaan Hasil Alokasi dengan Metode Pendekatan Vogel
65 Tabel 4.6 Tabel Pembacaan Hasil Alokasi dengan Metode
Pendekatan Russell
xi
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
Vogel
62
Gambar 4.4 Tampilan Layar Hasil Alokasi dengan Metode Pendekatan Russell
63
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
xiii
Lampiran 2 Data percobaan, banyak supply 3, banyak demand 4