PENYUSUNAN RUTE DISTRIBUSI ES BALOK DI PT. PUTRI SALJU MENGGUNAKAN FISHER AND JAIKUMAR ALGORITHM

Widiyanti, Bernadet Rosita (2006) PENYUSUNAN RUTE DISTRIBUSI ES BALOK DI PT. PUTRI SALJU MENGGUNAKAN FISHER AND JAIKUMAR ALGORITHM. Other thesis, Universtas Sebelas Maret.

[img] PDF - Published Version
Download (266Kb)

    Abstract

    Bernadet Rosita Widiyanti, NIM : I 0301018. PENYUSUNAN RUTE DISTRIBUSI ES BALOK DI PT. PUTRI SALJU MENGGUNAKAN FISHER AND JAIKUMAR ALGORITHM. Skripsi. Surakarta: Jurusan Teknik Industri, Fakultas Teknik, Universitas Sebelas Maret, Juli 2006 PT. Putri Salju merupakan perusahaan es balok di Karanganyar memiliki kapasitas produksi maksimal 4860 balok es perhari. Setiap hari perusahaan mengirimkan pesanan kepada 30 konsumen yang merupakan agen es balok di 7 kabupaten yaitu Surakarta, Klaten, Purwodadi, Sragen, Karanganyar, Pacitan, Sukoharjo. Pengiriman pesanan menggunakan suatu armada yang terdiri dari 12 truk berkapasitas 110 balok es/truk dengan menempuh 10 rute yang telah ditentukan. Permasalahan yang dihadapi adalah jumlah permintaan konsumen pada beberapa rute melebihi kapasitas kendaraan yang melayani rute tersebut terutama rute-rute yang melayani kota Surakarta. Pesanan yang melebihi kapasitas kendaraan memaksa perusahaan melakukan penitipan pada rute lain atau melakukan pengantaran susulan menggunakan 3 pickup berkapasitas 37 balok es/pickup. Penitipan dan pengantaran susulan tersebut akan menambah jarak yang harus ditempuh kendaraan dan pada akhirnya akan menaikkan biaya pengiriman yang harus dibayarkan perusahaan. Untuk itu maka perlu disusun suatu rute pengiriman usulan yang telah mempertimbangkan kapasitas kendaraan sehingga meminimalkan penitipan terhadap rute lain atau pengantaran susulan yang pada akhirnya akan meminimalkan biaya pengiriman. Tahap pertama dalam proses penyelesaian masalah adalah inisialiasasi yang membagi konsumen menjadi beberapa wilayah pengiriman berdasarkan kedekatan lokasi antar konsumen dan arah pengiriman. Tahap kedua adalah penyusunan rute menggunakan Fisher and Jaikumar Algorithm yang terdiri dari 2 fase yang acap disebut Cluster First , Route Second. Tahap ketiga adalah penghitungan biaya pengiriman dan perbandingan dengan biaya pengiriman rute perusahaan, jika ternyata biaya pengiriman rute usulan lebih kecil maka melangkah ke tahap berikutnya yaitu penyusunan jadwal pengiriman. Tahap terakhir adalah analisis terhadap rute usulan yang dihasilkan. Software yang digunakan dalam penelitian adalah Microsoft Excel dengan tool Solver yang terutama digunakan untuk memecahkan Generalized Assignment Problem dalam Fisher and Jaikumar Algorithm. Penelitian ini selain menghasilkan rute usulan yang terdiri dari 13 rute dengan biaya pengiriman yang lebih rendah daripada biaya pengiriman rute perusahaan, juga mampu mengurangi terjadinya kekurangan kapasitas kendaraan pada tiap rutenya. Jadwal pengiriman yang disusun sebagai hasil lanjut rute usulan juga telah sanggup mengatur penggunaan armada dengan lebih optimal sehingga meningkatkan utilitas kendaraan. Kata kunci: Penyusunan Rute Kendaraan, Fisher and Jaikumar Algorithm, Generalized Assignment Problem, Jadwal Pengiriman

    Item Type: Thesis (Other)
    Subjects: T Technology > T Technology (General)
    Divisions: Fakultas Teknik
    Fakultas Teknik > Teknik Industri
    Depositing User: BP Mahardika
    Date Deposited: 18 Jul 2013 16:41
    Last Modified: 18 Jul 2013 16:41
    URI: https://eprints.uns.ac.id/id/eprint/6262

    Actions (login required)

    View Item