PENENTUAN RUTE DISTRIBUSI MODEL VRPSPD PRODUK LPG ... PENENTUAN RUTE DISTRIBUSI MODEL VRPSPD PRODUK

  • View
    4

  • Download
    0

Embed Size (px)

Text of PENENTUAN RUTE DISTRIBUSI MODEL VRPSPD PRODUK LPG ... PENENTUAN RUTE DISTRIBUSI MODEL VRPSPD PRODUK

  • PENENTUAN RUTE DISTRIBUSI MODEL VRPSPD

    PRODUK LPG MENGGUNAKAN ALGORITMA TABU

    SEARCH UNTUK MEMINIMASI BIAYA

    TRANSPORTASI

    Skripsi

    Diajukan Kepada Universitas Muhammadiyah Malang

    Untuk Memenuhi Salah Satu Persyaratan Akademik

    Dalam Menyelesaikan Program Sarjana Teknik

    Disusun Oleh:

    DIAN NUR CAHYANTI

    201110140311079

    JURUSAN TEKNIK INDUSTRI

    FAKULTAS TEKNIK

    UNIVERSITAS MUHAMMADIYAH MALANG

    2018

  • i

    KATA PENGANTAR

    Assalamu’alaikum... warahmatullahi... wabarakatuh....

    Alhamdulillah, segala puji syukur saya panjatkan atas kehadirat Allah SWT atas segala

    limpahan rahmat dan karunianya yang tak terhingga dalam setiap hembusan nafas kehidupan

    saya. Atas rahmat dan izin Allah pula sampai detik ini saya masih mampu untuk menggunakan

    akal, fikiran, dan seluruh indera saya untuk belajar dan mentadaburi ciptaan-nya yang bernama

    ilmu pengetahuan. Alhamdulillah atas karunia dan izin Allah saya mampu untuk menyelesaikan

    skripsi yang berjudul : Penentuan Rute Distribusi Model VRPSPD Produk LPG

    Menggunakan Algoritma Tabu Search untuk Meminimasi Biaya Transportasi. Meskipun

    sempat tertunda cukup lama namun saya sangat bersyukur akhirnya tugas ini dapat saya

    selesaikan dengan baik.

    Shalawat serta salam semoga senantiasa tercurahkan untuk junjungan serta panutan kita

    Rasulullah Muhammad SAW. Beliaulah manusia terbaik yang dengan susah payah

    menegakkan ajaran islam tanpa kenal lelah, sehingga rahmatnya dapat dirasakan oleh seluruh

    alam. Semoga kita senantiasa dapat berpegang teguh pada dua pedoman yang ditinggalkan oleh

    beliau serta mampu menteladani sifat-sifat dan amalan beliau supaya kita selamat baik didunia

    maupun di akhirat kelak.

    Karya ilmiah atau skripsi ini disusun untuk memenuhi prasyarat penyelesaian

    perkuliahan dan memperoleh gelar sarjana teknik pada jurusan Teknik Industri, Fakultas

    Teknik, Universitas Muhammadiyah Malang. Dalam penyusunan-nya karya ilmiah ini telah

    mengalami banyak perbaikan dalam setiap bagian-bagian-nya sesuai arahan dari dosen

    pembimbing serta kritikan dan masukan dari dosen penguji. Hal tersebut dilakukan supaya

    skripsi ini dapat menjadi karya ilmiah yang layak untuk disajikan kepada para pembaca.

    Meskipun demikian, skripsi ini masih jauh dari kata sempurna, dalam artian skripsi ini masih

    membutuhkan banyak perbaikan dan pembaharuan sesuai dengan perkembangan ilmu

    pengetahuan.

    Ucapan terimakasih yang sebesar-besarnya saya ucapkan kepada kedua orang tua saya

    serta kedua saudari dan keluarga besar saya yang telah berjuang tanpa kenal meyerah untuk

    dapat menyokong finansial saya. Serta dukungan moril dan kasih sayang yang tak terhingga

  • ii

    sehingga saya mampu menghadapai segala rintangan untuk menyelesaikan skripsi ini. Ucapan

    terimakasih yang sebesar-besarnya juga saya sampaikan kepada:

    1. Bapak Dr. Ahmad Mubin, S.T., M.T. selaku dosen pembimbing I dan Ibu Annisa Kesy

    Garside, S.T., M.T. selaku dosen pembimbing II. Atas jasa-jasa beliau yang telah

    membimbing saya dengan sebaik-baiknya dalam penyusunan skripsi ini.

    2. Bapak Dana Marsetia Utama, S.T., M.T. selaku dosen penguji ujian skripsi, dan Ibu

    Ikhlasul Amallynda, S.T., M.T selaku dosen penguji ujian skripsi. Atas jasa-jasa beliau

    yang telah membantu menguji dan mengoreksi skripsi yang saya susun sehingga skripsi ini

    menajadi lebih baik.

    3. Bapak dan Ibu segenap jajaran pejabat struktural mulai dari tingkat Rektorat, Dekanat,

    hingga Jurusan dan Laboratorium dilingkungan Universitas Muhammadiyah Malang.

    4. Bapak dan Ibu Dosen Jurusan Teknik Industri yang telah mendidik saya dengan sabar dan

    sungguh-sungguh sehingga saya dapat menyelesaikan studi saya.

    5. Rekan- rekan mahasiswa Teknik Industri angkatan 2011 yang telah menjadi rekan

    seperjuangan dalam mengemban tugas mulia sebagai mahasiswa.

    6. Keluarga besar Laboratorium Teknik Industri yang telah memberikan saya banyak

    pengalaman selama kegiatan praktikum.

    7. Serta pihak lain yang sangat berjasa yang tidak dapat saya sebutkan namanya, yang telah

    memberikan dukungan selama perkuliahan dan pengerjaan skripsi.

    Demikian Skripsi ini saya susun dengan sebaik-baiknya, besar harapan saya supaya

    skripsi ini nantinya dapat bermanfaat bagi para pembacanya. Tak ada gading yang tak retak,

    begitu pula skripsi ini masih terdapat banyak sekali kekurangan – kekuran disana – sini. Semoga

    kekurangan – kekurang tersebut dapat disempurnakan dikemudian hari, akhir kata terimaksih

    banyak.

    Wassalamu’alaikum... warahmatullahi... wabarakatuh...

    Malang, 03 September 2018

    Penulis

    Dian Nur Cahyanti

  • v

    DAFTAR ISI

    Halaman Judul........................................................................................................

    Lembar Pengesahan Skripsi...................................................................................

    Lembar Bimbingan Skripsi Dosen Pembimbing I..................................................

    Lembar Bimbingan Skripsi Dosen Pembimbing II.................................................

    Lembar Revisi Seminar Proposal Dosen Penguji I.................................................

    Lembar Revisi Seminar Proposal Dosen Penguji II...............................................

    Lembar Revisi Ujian Skripsi Dosen Penguji I........................................................

    Lembar Revisi Ujian Skripsi Dosen Penguji II.......................................................

    Berita Acara Ujian Skripsi.......................................................................................

    Surat Pernyataan Keaslian Skripsi...........................................................................

    Surat Keterangan Pengambilan Data dari Perusahaan.............................................

    Kata Pengantar.........................................................................................................i

    Abstrak....................................................................................................................iii

    Abstract...................................................................................................................iv

    Daftar Isi..................................................................................................................v

    Daftar Tabel..........................................................................................................viii

    Daftar Gambar........................................................................................................xi

    Daftar Lampiran.....................................................................................................xii

  • vi

    BAB I Pendahuluan

    1.1.Latar Belakang...................................................................................................1

    1.2.Rumusan Masalah..............................................................................................2

    1.3.Tujuan Penelitian................................................................................................3

    1.4.Manfaat Penelitian..............................................................................................3

    1.5.Batasan Masalah dan Asumsi.............................................................................3

    BAB II Landasan Teori

    2.1.Distribusi...........................................................................................................4

    2.2.Vehicle Routing Problem...................................................................................5

    2.3.Penyelesaian Vehicle Routing Problems............................................................9

    2.4.Vehicle Roting Problem with Pick Up and Deliveries.......................................9

    2.5.Algoritma Tabu Search (TS)...........................................................................14

    2.6.Algoritma Tabu Search Untuk Menyelesaikan VRPSPD...............................18

    2.7.SOP Pertamina tentang pengangkutan LPG....................................................28

    2.8.Jenis jalan yang dapat dilalui untuk angkutan barang......................................29

    BAB III Metodologi Peneletian

    3.1.Metode Penelitian.............................................................................................30

    3.2.Tahapan Penelitian...........................................................................................30

    3.3.Flow Chart Penelitian.......................................................................................31

    3.4.Deskripsi dari flow chart...................................................................................33

    BAB IV Pengumpulan dan Pengolahan Data

    4.1.Tinjauan Perusahaan........................................................................................38

    4.2.Pengumpulan Data...........................................................................................39

    4.3.Pengolahan Data...............................................................................................46

    4.4.Perhitungan waktu tempuh d