ANALISIS PERBANDINGAN METODE PENDEKATAN VOGEL, METODE PENDEKATAN RUSSELL DAN METODE MULTIPLIER UNTUK TRANSSHIPMENT ROTI PADA LAUW BAKERY - Binus e-Thesis

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.

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.

  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 Bernard 0600656394

DAFTAR ISI

  31

  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

  3.1.1 Profil Perusahaan

  2.7 Metode Multiplier

  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.3 Perancangan Database

  49

  19

  Halaman Halaman Judul Luar Halaman Judul Dalam Halaman Persetujuan Softcover Abstrak iv

  Kata Pengantar v

  1.5 Tujuan dan Manfaat

  Daftar Isi viii

  Daftar Table x

  Daftar Gambar xi

  Daftar Lampiran xii

  BAB 1 PENDAHULUAN

  1

  1.2 Rumusan Rancangan

  2

  1.3 Spesifikasi Rancangan

  2

  1.4 Ruang Lingkup Masalah

  3

  3

  2.6 Metode Pendekatan Russell

  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

  16

  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

  DAFTAR TABEL

  19 Tabel 2.14 Solusi Awal Hasil Perhitungan Metode Nortwest-Corner 20

  62 Tabel 4.3 Hasil Alokasi dengan Metode Pendekatan Russell

  60 Tabel 4.2 Hasil Alokasi dengan Metode Pendekatan Vogel

  50 Tabel 4.1 Contoh Input Data Implementasi Program

  30 Tabel 3.1 Struktur Tabel ‘transshipment’ pada Database

Tabel 2.21 Tabel Jenis KompleksitasTabel 2.20 Tabel Hasil Akhir Perhitungan dengan Metode Multiplier 25Tabel 2.19 Tabel Perhitungan Iterasi Ketiga Multiplier 24

  23 Tabel 2.18 Tabel Perhitungan Iterasi Kedua Multiplier 24

  22 Tabel 2.17 Hasil Iterasi Pertama Setelah Perputaran Nilai Pada Closed-Loop

Tabel 2.16 Tabel Closed-Loop Iterasi PertamaTabel 2.15 Perhitungan Iterasi Pertama Multiplier 21

  19 Tabel 2.13 Hasil Akhir Alokasi Metode Pendekatan Russell

  Halaman

  18 Tabel 2.12 Hasil Perhitungan Semua Iterasi Russell

  17 Tabel 2.11 Hasil Iterasi Pertama Russell

  16 Tabel 2.10 Contoh Soal untuk Metode Pendekatan Russell

  15 Tabel 2.9 Hasil Akhir Alokasi dengan Metode Pendekatan Vogel

  15 Tabel 2.7 Tabel Perhitungan Iterasi Ketiga Vogel

  14 Tabel 2.6 Tabel Perhitungan Iterasi Kedua Vogel

Tabel 2.5 Tabel Perhitungan Iterasi Pertama Vogel

  11 Tabel 2.4 Tabel Hasil Perhitungan Metode Least Cost 12

Tabel 2.3 Tabel Hasil Perhitungan Metode Northwest-Corner

  9 Tabel 2.2 Contoh Persoalan Transshipment 10

Tabel 2.1 Contoh Persoalan Transportasi

  63 Tabel 4.4 Hasil Alokasi dengan Metode Multiplier 64

Tabel 4.5 Tabel Pembacaan Hasil Alokasi dengan Metode

  65 Pendekatan Vogel

Tabel 4.6 Tabel Pembacaan Hasil Alokasi dengan Metode

  65 Pendekatan Russell

Tabel 4.7 Tabel Pembacaan Hasil Alokasi dengan Metode Multiplier 66Tabel 4.8 Tabel Perbandingan Hasil Ketiga Metode

  68

  DAFTAR GAMBAR

  49 Gambar 3.7 Rancangan Layar Input

  63 Gambar 4.5 Tampilan Layar Hasil Alokasi dengan Metode Multiplier

  62 Gambar 4.4 Tampilan Layar Hasil Alokasi dengan Metode Pendekatan Russell

  61 Gambar 4.3 Tampilan Layar Hasil Alokasi dengan Metode Pendekatan Vogel

  59 Gambar 4.2 Layar Input Setelah Dimasukkan Data

  56 Gambar 4.1 Tampilan Awal Program Aplikasi

  55 Gambar 3.10 State Transition Diagram Tiga Kelompok Layar

  53 Gambar 3.9 Rancangan Layar Iterasi Tiap Metode

  52 Gambar 3.8 Rancangan Layar Hasil Proses Tiap Metode

  47 Gambar 3.6 Flow Chart Metode Multiplier

  Halaman

  44 Gambar 3.5 Flow Chart Metode Pendekatan Russell

  41 Gambar 3.4 Flow Chart Metode Pendekatan Vogel

  39 Gambar 3.3 Flow Chart Metode Least Cost

  34 Gambar 3.2 Flow Chart Metode Northwest-Corner

  9 Gambar 3.1 Struktur Organisasi Lauw Bakery

  8 Gambar 2.4 Contoh Persoalan Transshipment

  7 Gambar 2.3 Matriks Transportasi dalam Tabel

  6 Gambar 2.2 Ilustrasi Model Transportasi 2 Sumber 3 Tujuan

Gambar 2.1 Model Transportasi

  64