SKRIPSI HALIMATUSSA DIYAH BB DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2018

Transkripsi

1 PERBANDINGAN METODE STEPPING STONE DAN METODE REVISED DISTRIBUTION (RDI) UNTUK MEMINIMUMKAN BIAYA PENDISTRIBUSIAN (STUDI KASUS: PT. MEGA ELTRA CABANG MEDAN) SKRIPSI HALIMATUSSA DIYAH BB DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2018

2 PERBANDINGAN METODE STEPPING STONE DAN METODE REVISED DISTRIBUTION (RDI) UNTUK MEMINIMUMKAN BIAYA PENDISTRIBUSIAN (STUDI KASUS: PT. MEGA ELTRA CABANG MEDAN) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains HALIMATUSSA DIYAH BB DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2018

3 PERNYATAAN ORISINALITAS PERBANDINGAN METODE STEPPING STONE DAN METODE REVISED DISTRIBUTION (RDI) UNTUK MEMINIMUMKAN BIAYA PENDISTRIBUSIAN (STUDI KASUS: PT. MEGA ELTRA CABANG MEDAN) SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Maret 2018 Halimatussa diyah BB

4 PENGESAHAN SKRIPSI Judul : Perbandingan Metode Stepping Stone dan Metode Revised Distribution (RDI) untuk Meminimumkan Biaya Pendistribusian (Studi Kasus: PT. Mega Eltra Cabang Medan) Kategori : Skripsi Nama : Halimatussa diyah BB Nomor Induk Mahasiswa : Program Studi : Sarjana Matematika Fakultas : MIPA-Universitas Sumatera Utara Disetujui di Medan, Maret 2018 Ketua Program Studi Matematika, Pembimbing, Dr. Suyanto, M.Kom Drs. Ujian Sinulingga, M.Si NIP NIP i

5 PERBANDINGAN METODE STEPPING STONE DAN METODE REVISED DISTRIBUTION (RDI) UNTUK MEMINIMUMKAN BIAYA PENDISTRIBUSIAN (STUDI KASUS: PT. MEGA ELTRA CABANG MEDAN) ABSTRAK Masalah transportasi merupakan masalah yang sering dihadapi dalam pendistribusian barang. Dalam mendistribusikan produk ke berbagai daerah sebagai salah satu bagian dari operasional perusahaan, tentu membutuhkan biaya transportasi yang besar. Untuk itu diperlukan perencanaan yang matang agar biaya transportasi yang dikeluarkan seefisien mungkin dan tidak menjadi persoalan yang dapat menguras biaya besar. PT. Mega Eltra merupakan sebuah perusahaan yang bergerak dalam bidang perdagangan, antara lain melakukan perdagangan lokal. Pada cabang PT. Mega Eltra yang terletak di Medan mempunyai kegiatan yang salah satunya adalah mendistribusikan produk Semen Padang ke beberapa daerah di Provinsi Sumatera Utara. Metode transportasi yang digunakan untuk memecahkan permasalahan transportasi pada penelitian ini adalah metode Vogel s Approximation (VAM) untuk solusi awal, metode Stepping stone untuk solusi optimal dan metode Revised Distribution (RDI). Berdasarkan hasil perhitungan yang diperoleh dengan metode Stepping Stone menghasilkan biaya transportasi sebesar Rp Sedangkan hasil perhitungan yang diperoleh dengan metode RDI menghasilkan biaya transportasi sebesar Rp Sedangkan biaya yang dikeluarkan perusahaan adalah Rp , maka perusahaan dapat menghemat biaya transportasi semen padang sebesar Rp , sehingga hasil perhitungan menggunakan metode Stepping stone lebih efisien pada permasalahan ini. Kata kunci: Distribusi, Revised Distribution (RDI), Stepping stone, Transportasi, Vogel s Approximation (VAM). ii

6 COMPARISON OF STEPPING STONE METHOD AND REVISED DISTRIBUTION METHOD (RDI) TO MINIMIZE DISTRIBUTION COST (CASE STUDY: PT. MEGA ELTRA CABANG MEDAN) ABSTRACT Transportation problem is a problem that often faced in the distribution of goods. In distributing products to various regions as one part of the company's operations, would require a large transportation costs. Therefore, careful planning is required to make transportation costs incurred as efficiently as possible and not a problem that can cost a great deal. PT. Mega Eltra is a company engaged in trading, among others, doing local trading. At the branch of PT. Mega Eltra located in Medan has activities that one of them is to distribute Semen Padang products to several areas in North Sumatra Province. Transportation methods used to solve transportation problems in this research are Vogel's Approximation (VAM) method for initial solution, Stepping stone method for the optimal solution and Revised Distribution (RDI) method. Based on the calculation result obtained with stepping stone method resulted in transportation cost equal to Rp While the calculation results obtained by RDI method resulted in transportation costs of Rp While the cost of the company is Rp , the company can save the cost of distribution of cement for Rp , so the calculation result using stepping stone method more efficient on this problem. Keywords: Distribution, Revised Distribution (RDI), Stepping stone, Transportation, Vogel's Approximation (VAM). iii

7 PENGHARGAAN Puji dan syukur penulis ucapkan kehadirat Allah SWT yang telah memberikan rahmat serta karunia-nya sehingga penulis dapat menyelesaikan skripsi yang berjudul Perbandingan Metode Stepping Stone dan Metode Revised Distribution (RDI) untuk Meminimumkan Biaya Pendistribusian (Studi Kasus: PT. Mega Eltra Cabang Medan). Pada kesempatan ini penulis ingin mengucapkan terima kasih kepada pihak yang telah membantu keberhasilan penyusunan skripsi ini baik secara langsung maupun tidak langsung. Penulis mengucapkan terima kasih sebesar-besarnya kepada: 1. Bapak Drs. Ujian Sinulingga, M.Si selaku dosen pembimbing yang senantiasa membantu dan mengarahkan saya dalam menyelesaikan skripsi ini. 2. Ibu Dr. Elly Rosmaini, M.Si dan Bapak Drs. Rosman Siregar, M.Si selaku dosen pembanding yang memberikan kritik dan saran yang membangun dalam menyelesaikan skripsi penulis. 3. Bapak Dr. Kerista Sebayang, M.S selaku Dekan FMIPA serta seluruh Staf pegawai di Fakultas Matematika dan Ilmu Pengetahuan Alam USU. 4. Bapak Dr. Suyanto, M.Kom dan Bapak Drs. Rosman Siregar, M.Si selaku Ketua dan Sekretaris jurusan Matematika serta seluruh Bapak dan Ibu dosen yang telah mendidik penulis selama menjalani pendidikan di Fakultas Matematika dan Ilmu Pengetahuan Alam USU. 5. Terisitimewa kepada kedua orangtua tercinta Ayahanda Abdul Hai Batubara, A.Md, Ibunda Darmawati Daulay, Kakanda Siti Aisyah Batubara, S.Sos, dan Abangda Ismail Batubara yang telah memberikan kasih sayang yang tiada akhir serta dukungan do a, sehingga penulis memiliki semangat untuk menyelesaikan skripsi tugas akhir penulis. 6. Kepada seluruh rekan-rekan kuliah Matematika stambuk 2014, abangda dan kakanda, adik-adik stambuk 2015, 2016, 2017 dan Organisasi, terkhusus kepada Cahyani Ulfah, Chindy Khairani, Cik Adzilla Asri, Febriani Syafitri Pane, Maisria Yela dan Riska Dwi Febriani yang berjuang bersama-sama dan iv

8 memberikan dukungan kepada penulis. Dan semoga Allah SWT memberikan balasan yang tak terhingga. Amin. Terima kasih penulis ucapkan kepada seluruh pihak yang telah membantu dalam proses pembuatan skripsi. Medan, Maret 2018 Halimatussa diyah BB v

9 DAFTAR ISI PENGESAHAN SKRIPSI ABSTRAK ABSTRACT PENGHARGAAN DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR DAFTAR LAMPIRAN Halaman i ii iii iv vi viii ix x BAB 1 BAB 2 BAB 3 PENDAHULUAN 1.1 Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Kontribusi Penelitian Metodologi Penelitian 3 TINJAUAN PUSTAKA 2.1 Program Linier Pengertian Program Linier Model Program Linier Kajian Transportasi Sejarah Permasalahan Transportasi Persoalan Transportasi Model Transportasi Keseimbangan Transportasi Metode Transportasi Solusi Awal Metode North west corner Metode Least cost Metode Vogel s Approximation (VAM) Metode Transportasi Solusi Optimal Metode Stepping stone Metode Modified Distribution (MODI) Metode Revised Distribution (RDI) Degenerasi dan Redundansi 19 METODE PENELITIAN 3.1 Rancangan Penelitian Sumber Data Analisis Data 21 vi

10 BAB 4 BAB 5 HASIL DAN PEMBAHASAN 4.1 Pengumpulan Data Data Persediaan Semen Padang Data Permintaan Semen Padang Data Biaya Transportasi dari Gudang ke Toko Konsumen Pengolahan Data Perhitungan Solusi Optimal Metode Vogel s Approximation (VAM) Metode Stepping stone Metode Revised Distribution (RDI) 40 KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran 49 DAFTAR PUSTAKA 50 LAMPIRAN vii

11 DAFTAR TABEL Nomor Tabel Judul Halaman 2.1 Gambaran Umum Masalah Transportasi Kapasitas Persediaan Semen Padang Tahun Penyaluran Semen Padang Tahun Biaya Transportasi dari Gudang ke Toko Konsumen Tahun Data Kapasitas Persediaan, Permintaan,dan Biaya Transportasi Semen Padang dari Gudang ke Toko 25 Konsumen Tahun Data kapasitas persediaan, Permintaan, dan Biaya Transportasi Semen Padang dari Gudang ke Toko 28 Konsumen Tahun Hasil Tahap 1 Metode VAM Hasil Tahap 2 Metode VAM Hasil Tahap 3 Metode VAM Hasil Tahap 4 Metode VAM Hasil Tahap 5 Metode VAM Hasil Tahap 6 Metode VAM Hasil Tahap 7 Metode VAM Alokasi Persediaan dan Permintaan dengan Metode VAM Penyelesaian Awal dengan Metode VAM Indeks Perbaikan Sel Kosong Data kapasitas persediaan, Permintaan, dan Biaya Transportasi Semen Padang dari Gudang ke Toko 40 Konsumen Tahun Hasil Tahap 1 Metode RDI Hasil Tahap 2 Metode RDI Hasil Tahap 3 Metode RDI Hasil Tahap 4 Metode RDI Hasil Tahap 5 Metode RDI Hasil Tahap 6 Metode RDI Hasil Tahap 7 Metode RDI Alokasi Persediaan dan Permintaan dengan Metode RDI 48 viii

12 DAFTAR GAMBAR Nomor Gambar Judul Halaman 2.1 Deskripsi Jaringan Transportasi Jaringan Transportasi dari Gudang ke Toko Konsumen 24 ix

13 DAFTAR LAMPIRAN Nomor Lampiran Judul Halaman 1. Persediaan Semen Padang Tahun Penyaluran Semen Padang Tahun 2017 dari Gudang ke Tempat Pendistribusian Biaya Transportasi Pengiriman Tiap Sak Semen Padang Dari Gudang Ke Toko Konsumen Tahun Daftar Biaya Distribusi Perusahaan Tahun x

14 BAB 1 PENDAHULUAN 1.1 Latar Belakang Transportasi atau pengangkutan adalah suatu kegiatan yang penting bagi kegiatan seseorang pada umumnya, dan pada kegiatan industri pada khususnya. Kasus transportasi timbul ketika seseorang mencoba menentukan cara pendistribusian suatu jenis barang dari beberapa sumber ke beberapa tujuan yang dapat meminimumkan biaya. Setiap industri pasti menginginkan biaya yang minimum untuk proses transportasi, sehingga diperlukan suatu strategi pemecahan masalah yang bisa memberikan solusi yang optimal. Dengan strategi dan perencanaan yang baik maka biaya untuk proses transportasi bisa dihemat. Perencanaan pengeluaran transportasi berhubungan dengan jumlah dan kapan akan dilangsungkan pengeluaran. Dengan adanya perencanaan pengeluaran transportasi maka akan diperoleh peningkatan keuntungan karena mampu meminimumkan total biaya transportasi dan permintaan pasar juga dapat dipenuhi dengan baik. PT. Mega Eltra merupakan sebuah perusahaan yang bergerak dalam bidang perdagangan, antara lain melakukan perdagangan lokal. Dalam menjalankan usahanya PT. Mega Eltra mempunyai cabang di berbagai daerah seperti Bandar Lampung, Bandung, Banjarmasin, Makassar, Medan, Padang, Palembang, Pekanbaru, Semarang dan Surabaya. Pada cabang PT. Mega Eltra yang terletak di Medan mempunyai kegiatan mendistribusikan produk Semen Padang, Cat Sigma, Pupuk Pusri dan Obat-obatan Pertanian ke beberapa daerah di Provinsi Sumatera Utara. Dalam mendistribusikan produk ke berbagai daerah sebagai salah satu bagian dari operasional perusahaan, tentunya membutuhkan biaya transportasi yang tidak sedikit jumlahnya. Untuk itu diperlukan perencanaan yang matang agar biaya transportasi yang dikeluarkan seefisien mungkin dan tidak menjadi persoalan yang dapat menguras biaya besar. Permasalahan yang dihadapi oleh perusahaan adalah besarnya biaya pendistribusian produk Semen Padang di PT. Mega Eltra dari beberapa gudang ke

15 2 beberapa toko konsumen. Untuk itu diperlukan metode yang tepat dalam mendistribusikan produk dari sejumlah gudang ke beberapa tempat tujuan distribusi sehingga akan dapat meminimumkan biaya transportasi. Metode transportasi terdiri atas 2 langkah utama, yaitu pencarian solusi awal dan pencarian solusi optimal. Solusi awal dapat diselesaikan dengan metode Northwest Corner, metode Biaya Terkecil, dan metode Vogel s Approximation (VAM) sedangkan metode Modified Distribution (MODI) dan metode Stepping Stone digunakan untuk mengoptimalkan penyelesaian awal yang telah diperoleh sebelumnya dengan menggunakan ketiga metode di atas (Andi Wijaya, 2013). Dalam tulisan ini penulis ingin memaparkan bagaimana menyelesaiakan masalah transportasi menggunakan metode VAM sebagai penyelesaian awal dan metode Stepping Stone untuk penyelesaian optimalnya. Metode Revised Distribution (RDI) merupakan metode terbaru untuk menyelesaikan masalah transportasi. Metode RDI didasarkan pada mengalokasikan unit ke sel dalam matriks transportasi yang dimulai dengan permintaan minimum atau penawaran ke sel dengan biaya minimum dalam matriks transportasi dan kemudian mencoba untuk menemukan solusi optimal untuk masalah transportasi yang diberikan (Aramuthakannan dan Kandasamy, 2013). Berdasarkan uraian tersebut, maka penulis memberi tulisan ini dengan judul Perbandingan Metode Stepping Stone dan Metode Revised Distribution (RDI) untuk Meminimumkan Biaya Pendistribusian (Studi Kasus: PT. Mega Eltra Cabang Medan). 1.2 Perumusan Masalah Berdasarkan latar belakang, yang menjadi masalah yang akan dibahas adalah perusahaan mengeluarkan biaya transportasi pendistribusian yang besar sehingga penulis melakukan penelitian untuk meminimumkan biaya transportasi pendistribusian produk Semen Padang pada PT. Mega Eltra Cabang Medan.

16 3 1.3 Batasan Masalah Adapun batasan masalah dalam penelitian adalah sebagai berikut: 1. Penelitian difokuskan pada permasalahan pendistribusian Semen Padang. 2. Lalu lintas yang dilalui lancar. 3. Pengiriman hasil produksi dikirim menggunakan alat transportasi darat yaitu truk dan alat pengangkutan tersebut tersedia setiap saat. 4. Tidak dipertimbangkan adanya faktor acak seperti bencana alam dan lain sebagainya. 5. Diasumsikan harga BBM konstan. 6. Kondisi jalan dianggap sama. 1.4 Tujuan Penelitian Tujuan dari penelitian adalah untuk meminimumkan dan membandingkan hasil biaya transportasi pendistribusian produk Semen Padang pada PT. Mega Eltra Cabang Medan dengan menggunakan Metode Stepping Stone dan Metode Revised Distribution (RDI). 1.5 Kontribusi Penelitian Adapun kontribusi yang diharapkan dari penelitian adalah sebagai berikut: 1. Menjadi bahan masukan atau pertimbangan bagi perusahaan dalam mengambil keputusan yang optimal untuk meminimumkan biaya transportasi. 2. Menambah pengetahuan pembaca mengenai penerapan teori transportasi dalam kehidupan sehari-hari yang dapat meringankan biaya transportasi pendistribusian. 1.6 Metodologi Penelitian Penelitian ini adalah penelitian studi kasus dengan menggunakan data sekunder yang disusun dengan langkah-langkah sebagai berikut: 1. Melakukan pengumpulan data dari pengutipan arsip-arsip dan catatan yang ada dilaporan pendistribusian pada perusahaan tersebut, serta diskusi yang dilakukan dengan PT. Mega Eltra Cabang Medan.

17 4 2. Data yang dikumpulkan adalah data pendistribusian Semen Padang pada tahun 2017 yang meliputi letak lokasi gudang serta biaya transportasi pendistribusian, jumlah permintaan Semen Padang, jumlah persediaan Semen Padang dan biaya transportasi pendistribusian Semen Padang oleh PT. Mega Eltra Cabang Medan. 3. Mengolah data yang telah diperoleh dari PT. Mega Eltra Cabang Medan dibuat menjadi matriks atau tabel transportasi, yang mana tujuan pembuatannya adalah untuk meringkas dan menyajikan dengan jelas data-data tersebut. Dari data yang telah diperoleh akan dicari solusi awalnya terlebih dahulu dengan menggunakan metode VAM. Hasil dari penyelesaian awal dengan menggunakan metode VAM diuji dengan menggunakan solusi optimal dengan menggunakan metode Stepping Stone. Kemudian akan dicari biaya distribusi dengan menggunakan metode RDI. 4. Membuat kesimpulan dan saran.

18 BAB 2 TINJAUAN PUSTAKA 2.1 Program Linier Pengertian Program Linier Linear Programming (LP) merupakan suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal. Masalah tersebut timbul apabila seseorang diharuskan untuk memilih atau menentukan tingkat setiap kegiatan yang akan dilakukannya, dimana masing-masing kegiatan membutuhkan sumber yang sama sedangkan jumlahnya terbatas (Subagyo, 1990). Menurut Frederick S. Hiller dan Gerald J. Lieberman, LP merupakan suatu model matematis untuk menggambarkan masalah yang dihadapi. Linear berarti bahwa semua fungsi matematis dalam model merupakan fungsi-fungsi linear. Pemrograman merupakan sinonim untuk kata perencanaan. LP mencakup perencanaan kegiatan-kegiatan untuk mencapai suatu hasil yang optimal, yaitu suatu hasil yang mencerminkan tercapainya sasaran tertentu yang paling baik menurut model matematis di antara alternatif-alternatif yang mungkin, dengan menggunakan fungsi linier (Andi Wijaya, 2013) Model Program Linier Model matematis perumusan masalah umum pengalokasian sumber daya untuk berbagai kegiatan disebut sebagai model Linear Programming (LP). Model LP merupakan bentuk dan susunan dari dalam menyajikan masalah-masalah yang akan dipecahkan dengan teknik LP. Dalam model LP dikenal 2 macam fungsi yaitu fungsi tujuan dan fungsi batasan. Fungsi tujuan adalah fungsi yang menggambarkan tujuan atau sasaran di dalam permasalahan LP yang berkaitan dengan pengaturan secara optimal sumber-sumber daya, untuk memperoleh keuntungan maksimal atau biaya minimal. Pada umumnya nilai yang akan dioptimalkan dinyatakan sebagai Z. Sedangkan fungsi batasan merupakan bentuk penyajian secara matematis batasan-

19 6 batasan kapasitas yang tersedia yang akan dialokasikan secara optimal ke berbagai kegiatan (Subagyo, 1990). Masalah yang dapat diselesaikan dengan model program linier memiliki ciriciri sebagai berikut (Jong Jek Siang, 2014): 1. Semua variabel penyusunnya bernilai tidak negatif. 2. Fungsi objektif dapat dinyatakan sebagai fungsi linier variabel-variabelnya. 3. Kendala dapat dinyatakan sebagai suatu sistem persamaan linier. Secara matematis, bentuk standar model program linier adalah sebagai berikut: Mencari =,,, 0 yang memaksimumkan/meminimumkan = (,,, ) dengan kendala:... = (2.1) = = = (2.2)... Keterangan: = macam batasan-batasan sumber yang tersedia = macam kegiatan-kegiatan yang menggunakan sumber = nomor setiap macam sumber yang tersedia ( = 1, 2,, ) = nomor setiap macam kegiatan yang menggunakan sumber yang tersedia ( = 1, 2,, ) = tingkat kegiatan ke. ( = 1, 2,, ) = banyaknya sumber yang diperlukan untuk menghasilkan setiap unit keluaran kegiatan ( = 1, 2,,, dan = 1, 2,, ) = banyaknya sumber yang tersedia untuk dialokasikan ke setiap unit kegiatan ( = 1, 2,, ) = nilai yang dioptimalkan (maksimum atau minimum)

20 7 = kenaikan nilai apabila ada pertambahan tingkat kegiatan dengan satu satuan (unit) atau merupakan sumbangan setiap satuan keluaran kegiatan terhadap nilai Ciri pertama dipenuhi oleh banyak masalah karena pada umumnya variabel yang digunakan (,,, ) menyatakan suatu kuantitas misalnya jumlah barang, lama waktu, dan sebagainya yang hendak dioptimalkan. Jelas bahwa nilai kuantitas tersebut tidak negatif. Akan tetapi bila diinginkan ada variabel yang boleh bernilai negatif, model program linier tetap bisa diselesaikan dengan suatu transformasi. Ciri kedua berarti bahwa setiap variabel memiliki koefisien konstan. Tidak boleh ada variabel yang berpangkat selain 1, dan tidak boleh ada pergandaan variabel. Ciri linier ini juga berlaku pada semua kendalanya. Dalam beberapa kasus ada kemungkinan bentuk fungsi atau kendala yang tidak linier dapat ditransformasikan ke bentuk linier. Apabila demikian, model program linier dapat digunakan. 2.2 Kajian Transportasi Sejarah Permasalahan Transportasi Metode transportasi merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama, ke tempattempat yang membutuhkan secara optimal. Alokasi produk ini harus diatur sedemikian rupa, karena terdapat perbedaan biaya-biaya alokasi dari satu sumber ke tempat-tempat tujuan berbeda-beda, dan dari beberapa sumber ke tempat-tempat tujuan juga berbeda-beda (Subagyo, 1990). Masalah Transportasi adalah merupakan salah satu permasalahan khusus dalam program linier. Masalah transportasi ini sebenarnya telah lama dipelajari dan dikembangkan sebelum lahirnya model program linier. Pada tahun 1939, L.V. Kantorovitch mempelajari beberapa permasalahan yang berhubungan dengan model transportasi. Kemudian F.L. Hitchcock pada tahun 1941 merumuskan model matematika persoalan yang baku. Kemudian pada tahun 1947 T.C. Koopmans menerbitkan buku tentang sistem transportasi yang kemudian disusul G.B. Dantzig pada tahun 1951.

21 Persoalan Transportasi Persoalan transportasi pertama kali diformulasikan sebagai suatu prosedur khusus untuk mendapatkan program biaya minimum dalam mendistribusikan unit yang homogen dari suatu produk atas sejumlah titik penawaran (sumber) ke sejumlah titik permintaan (tujuan). Semua ditempatkan pada sumber dan tujuan yang berbeda secara geografis (Aminudin, 2005). Ciri-ciri khusus persoalan transportasi adalah (Bu ulolo, 2016): 1. Terdapat sejumlah sumber dan sejumlah tujuan tertentu. 2. Jumlah barang yang didistribusikan dari setiap sumber dan yang diminta oleh setiap tujuan besarnya tertentu. 3. Jumlah barang yang didistribusikan dari suatu sumber ke suatu tujuan, besarnya sesuai dengan permintaan. 4. Biaya pendistribusian barang dari suatu sumber ke suatu tujuan besarnya tertentu. Masalah transportasi merupakan masalah yang sering dihadapi dalam pendistribusian barang. Misalkan ada m buah sumber yag masing-masing memiliki,,, buah barang yang sama. Barang-barang tersebut hendak dikirimkan ke n buah tujuan yang masing-masing membutuhkan,,, buah barang. Diasumsikan = Biasanya karena letak jarak yang berbeda, maka biaya pengiriman dari suatu sumber ke suatu tujuan tidaklah sama. Misalkan, adalah biaya pengiriman sebuah barang dari sumber ke tujuan. Masalahnya adalah bagaimana menentukan pendistribusian barang dari sumber sehingga semua kebutuhan tujuan terpenuhi tetapi dengan biaya yang seminimum mungkin (Jong Jek Siang, 2014) Model Transportasi Model transportasi berusaha menentukan sebuah rencana transportasi sebuah barang dari sejumlah sumber ke sejumlah tujuan. Data dalam model ini mencakup (Bu ulolo, 2016): 1. Tingkat persediaan di setiap sumber dan sejumlah permintaan di setiap tujuan. 2. Biaya transportasi per unit barang dari setiap sumber ke setiap tujuan.

22 9 Sebuah model transportasi dari sebuah jaringan dengan m sumber dan n tujuan. Sebuah sumber atau tujuan diwakili dengan sebuah node. Busur yang menghubungkan sebuah sumber dan sebuah tujuan mewakili rute pengiriman barang tersebut. Jumlah persediaan di sumber i adalah dan permintaan di tujuan j adalah. Biaya unit transportasi antara sumber i dan tujuan j adalah. Gambar 2.1 Deskripsi jaringan transportasi Dari deskripsi di atas dapat disusun dalam tabel transportasi, seperti pada Tabel 2.1 berikut: Sumber Tabel 2.1 Gambaran Umum Masalah Transportasi Tujuan T 1 T 2... T 3 a i c 11 c... c 12 1 n A 1 x x x 1 n c m1 m2 A m x m1 m2 b j c... c mn x... x mn b 1 b 2... b n a i... a m

23 10 Keterangan: A i = Sumber ke i, T j = Tujuan ke j, a i = Persediaan ke i, b j = Permintaan ke j, ij i 1,2,3,..., j 1,2,3,..., i 1,2,3,..., j 1,2,3,..., m n m n c = Biaya transportasi barang dari sumber i ke tujuan j, i 1,2,3,..., m j 1,2,3,..., n x ij = Banyak barang yang diangkut dari sumber i ke tujuan j, i 1,2,3,..., m j 1,2,3,..., n Berdasarkan tabel 2.1 dapat disusun model matematika sebagai berikut: Minimum = (2.3) dengan kendala:, = 1, 2,, (2.4), = 1, 2,, (2.5) 0 untuk semua i dan j Kendala pertama menetapkan bahwa jumlah pengiriman dari sebuah sumber tidak dapat melebihi persediaan. Kendala kedua mengharuskan bahwa jumlah pengiriman ke sebuah tujuan harus memenuhi permintaan.

24 Keseimbangan Transportasi Masalah Transportasi terbagi atas 2 jenis, yaitu masalah transportasi seimbang dan masalah transportasi tidak seimbang. Suatu model transportasi dikatakan seimbang apabila total sumber sama dengan total tujuan (Aminudin, 2005). Dengan kata lain: m n a i b j i 1 j 1 (2.6) Dalam persoalan sebenarnya, batasan ini tidak terlalu terpenuhi, atau dengan kata lain, jumlah sumber yang tersedia mungkin lebih besar atau lebih kecil dari pada jumlah yang diminta. Jika hal ini terjadi, maka model persoalannya disebut sebagai model yang tidak seimbang. Batasan di atas dikemukakan hanya karena ia menjadi dasar dalam pengembangan teknik transportasi. Namun, setiap persoalan transportasi dapat dibuat seimbang dengan cara memasukkan variabel dummy. Jika jumlah tujuan melebihi jumlah sumber, maka dibuat suatu sumber dummy yang akan mengisi kekurangan sumber tersebut, yaitu sebanyak n m b j ai. j 1 i 1 (2.7) Sebaliknya, jika jumlah sumber melebihi jumlah tujuan, maka dibuat suatu tujuan dummy untuk menyerap kelebihan tersebut, yaitu sebanyak m i 1 n a i b j 1 j. (2.8) Ongkos transportasi per unit ( c ij ) dari sumber dummy ke seluruh tujuan adalah nol. Hal ini dapat dipahami karena pada kenyataannya dari sumber dummy tidak terjadi pengiriman. Begitu pula dengan ongkos transportasi per unit ( c ij ) dari semua sumber ke tujuan dummy adalah nol Metode Transportasi Solusi Awal Metode transportasi solusi awal digunakan untuk menentukan penyelesaian awal dalam masalah transportasi. Ada beberapa metode yang bisa digunakan, antara lain metode North west corner, metode Least cost dan metode Vogel s Approximation (VAM). Masing-masing metode memiliki kelebihan dan kekurangan yang berbeda. Tidak ada teori yang akan menjamin bahwa penyelesaian awal merupakan penyelesaian optimal.

25 12 Jika tabel transportasi terdiri dari m baris dan n kolom, maka penyelesaian awal harus menghasilkan m+n-1 buah variabel basis. Jika penyelesaian awalnya berisi kurang dari m+n-1 buah variabel basis maka harus ditambahkan variabel dummy agar proses pengecekan keoptimalan dan iterasi dapat dilakukan (Jong Jek Siang, 2014) Metode North west corner Metode North west corner adalah salah satu dari model transportasi pada riset operasi. Sesuai namanya metode barat laut mengisi tabel awal transportasi dari sudut kiri atas dengan kuantitas sebanyak-banyaknya. Pengisian dilakukan terus menerus sehingga semua sumber dihabiskan (Jong Jek Siang, 2014). Adapun langkah-langkah metode North west corner adalah sebagai berikut (Andi Wijaya, 2013): 1. Membuat tabel transportasi. 2. Dimulai dari sel pada sudut kiri atas yang diisi dengan angka sebanyakbanyaknya yang disesuaikan dengan persediaan dan permintaan. 3. Lakukan langkah yang sama pada langkah (2) untuk mengisi sel-sel lain yang disesuaikan dengan persediaan dan permintaan sampai seluruh persediaan dan permintaan terpenuhi. Kelebihan metode North west corner adalah metode paling mudah, tapi tidak mempertimbangkan biaya. Kekurangan metode North west corner adalah metode ini tidak mengalokasikan produk sebanyak mungkin pada kotak sel yang memiliki biaya transportasi terkecil. Dengan kata lain, setiap alokasi produk tidak memperhatikan besarnya biaya perunit. Metode ini kurang efisien dan metode terpanjang dalam mencari tabel optimal Metode Least cost Prinsip dasar penyelesaian solusi awal dengan metode Least cost tidak jauh berbeda dengan metode North west corner, tetapi dari sel biaya pengirimannya terendah. Pada sel isi dengan barang sebanyak mungkin. Jika ada beberapa sel yang biaya terendahnya sama, maka dipilih sembarang.

26 13 Metode Least cost sering juga disebut metode greddy karena sifatnya yang selalu memulai penyelesaian dari biaya yang terkecil tanpa memperhitungkan efeknya terhadap keseluruhan proses. Meskipun selalu dimulai dari sel yang biayanya terkecil, namun metode biaya terendah belum tentu menghasilkan penyelesaian optimal. Secara logika, hasil yang didapat dengan metode Least cost akan lebih baik dibandingkan dengan metode North west corner karena pengisian dengan metode North west corner tidak mempertimbangkan biaya pengiriman pada sel yang bersangkutan. Akibatnya, total biaya pengiriman akan cenderung tidak optimal (Jong Jek Siang, 2014). Adapun langkah-langkah metode Least cost adalah sebagai berikut (Andi Wijaya, 2013): 1. Membuat tabel transportasi. 2. Dimulai dari mengisi sel pada biaya terendah dengan angka sebanyakbanyaknya yang disesuaikan dengan persediaan dan permintaan. 3. Lakukan langkah yang sama pada langkah (2) untuk mengisi sel-sel lain yang disesuaikan dengan persediaan dan permintaan sampai seluruh persediaan dan permintaan terpenuhi. Kelebihan metode Least cost: 1. Mencari dan memenuhi biaya terkecil. Lebih efisien dibanding metode North west corner. 2. Lebih mudah dipahami sehingga lebih disukai oleh orang awam. Kekurangan metode Least cost: 1. Pada kasus tertentu, ada kemungkinan diperolehnya solusi dengan biaya yang mahal. 2. Pada metode Least cost terletak pada penentuan alokasi produk ke dalam sel atau kotak yang memiliki biaya terendah, dimana biaya tersebut mempunyai lebih dari satu sel.

27 Metode Vogel s Approximation (VAM) Metode VAM biasanya memberikan pemecahan awal yang lebih baik dari pada metode sebelumnya, yaitu metode North west corner dan Least cost. Metode VAM lebih sederhana penggunaannya, karena tidak memerlukan jalur tertutup. Metode VAM didasarkan pada konsep biaya penalti. Sebuah biaya penalti adalah selisih antara biaya sel terkecil dan terkecil berikutnya dalam baris atau kolom. Metode VAM mengalokasikan sebanyak mungkin ke sel biaya minimum dalam baris atau kolom dengan biaya penalti terbesar. Pada kenyataannya metode VAM umumnya menghasilkan pemecahan awal yang mendekati hasil optimal (Aminudin, 2005). Langkah-langkah pengujian metode VAM adalah sebagai berikut (Andi Wijaya, 2013): 1. Membuat tabel transportasi. 2. Cari dua biaya terendah dari masing-masing baris dan kolom. Selisihkan dua biaya terendah tersebut. 3. Pilih selisih biaya terbesar pada baris atau kolom tersebut apabila terdapat selisih terbesar yang sama, maka dapat dipilih salah satunya. 4. Alokasikan produk sebanyak-banyaknya, disesuaikan dengan persediaan dan permintaan di sel yang memiliki biaya terendah pada baris atau kolom yang memiliki selisih terbesar tersebut. 5. Baris atau kolom yang telah diisi penuh tidak dapat diikutsertakan kembali dalam proses perhitungan pencarian selisih biaya berikutnya. 6. Lakukan kembali pada langkah 1 sampai semua produk dialokasikan sesuai dengan persediaan dan permintaan. Kelebihan metode VAM: 1. Metode yang lebih mudah dan lebih cepat untuk mengatur alokasi dari beberapa sumber ke daerah tujuan. 2. Hasil analisa dari metode VAM mendekati hasil optimal dibanding metodemetode yang lain.

28 15 Kekurangan metode VAM adalah proses iterasi lebih rumit Metode Transportasi Solusi Optimal Metode transportasi solusi optimal digunakan untuk menguji solusi awal yang telah dilakukan sebelumnya dengan metode North west corner, metode Least cost dan metode Vogel s Approximation (VAM). Hal ini dikarenakan solusi awal belum menjamin biaya tranportasi telah optimal, untuk itu diperlukan pengujian lebih lanjut dengan menggunakan solusi optimal. Metode transportasi solusi optimal yang terdiri dari metode Stepping stone dan metode Modified Distribution (MODI) (Aminudin, 2005) Metode Stepping stone Metode Stepping stone atau metode batu loncatan merupakan langkah lanjutan dari salah satu metode dasar yang telah dijelaskan sebelumnya untuk mendapatkan solusi optimal yaitu total biaya minimum. Metode Stepping stone merubah alokasi produk untuk mendapatkan alokasi produksi yang optimal menggunakan cara trial and error atau coba coba. Walaupun merubah alokasi dengan cara coba-coba, namun ada syarat yang harus diperhatikan yaitu dengan melihat pengurangan biaya per unit yang lebih besar dari pada penambahan biaya per unitnya. Langkah-langkah pengujian metode Stepping stone adalah sebagai berikut (Jay Heizer dan Barry Reinder, 2005): 1. Isi tabel awal dengan metode VAM. 2. Harus dipastikan bahwa jumlah sel yang terisi harus ada (m+n 1), dimana m adalah banyak sumber dan n adalah banyak tujuan. 3. Pilihlah kotak manapun yang tidak terpakai untuk dievaluasi. 4. Dimulai dari kotak yang tidak terpakai, telusurilah sebuah jalur tertutup yang kembali ke kotak awal melalui kotak-kotak yang sekarang ini yang sedang digunakan (yang diizinkan hanyalah gerakan vertikal dan horizontal). Walaupun demikian, boleh melangkahi kotak manapun baik kosong ataupun berisi.

29 16 5. Mulai dengan tanda plus (+) pada kotak yang tidak terpakai, tempatkan secara bergantian tanda plus (+) dan tanda minus (-) pada setiap kotak pada jalur yang tertutup yang baru saja dilalui. 6. Hitunglah indeks perbaikan dengan cara menambahkan biaya unit yang ditemukan pada setiap kotak yang berisi tanda plus (+), dilanjutkan dengan mengurangi biaya unit pada setiap kotak berisi tanda minus (-). 7. Ulangi langkah 1 hingga 4 sampai semua indeks perbaikan untuk semua kotak yang tidak terpakai sudah dihitung. Jika semua indeks yang dihitung lebih besar atau sama dengan nol, maka solusi optimal sudah tercapai. Jika belum, maka solusi sekarang dapat terus ditingkatkan untuk mengurangi biaya pengiriman total. Kelebihan metode Stepping stone adalah pengerjaannya sederhana karena mengevaluasi sel kosong untuk indeks perbaikan. Kekurangan metode Stepping stone: 1. Cara pengerjaannya membutuhkan ketelitian terutama dalam menentukan hasil dari perhitungan biaya-biaya sel kosong. 2. Untuk menghitung indeks perbaikan bagi pemecahan tertentu, dalam metode Stepping stone harus mencari jalur terpendek untuk tiap sel kosong Metode Modified Distribution (MODI) Metode MODI merupakan perkembangan dari meode Stepping stone, karena penentuan segi empat kosong yang bisa menghemat biaya dilakukan dengan prosedur yang lebih pasti dan tepat. Metode MODI lebih efisien dalam menghitung indeks perbaikan sel kosong. Perbedaan utama antara metode Stepping stone dan metode MODI adalah pada langkah pemakaian jalur terpendek dalam pemecahan persoalan. Untuk menghitung indeks perbaikan bagi pemecahan tertentu, dalam metode Stepping stone harus mencari jalur terpendek untuk tiap sel kosong. Sel kosong dengan potensi perbaikan nilai negatif terbesar kemudian dipilih untuk masuk dalam pemecahan selanjutnya. Tetapi dalam metode MODI indeks perbaikan dapat dihitung tanpa harus mencari jalur-jalur terpendek. Metode MODI hanya

30 17 membutuhkan satu jalur terpendek. Jalur dipilih sesudah sel kosong dengan indeks perbaikan tertinggi setelah ditemukan. Adapun langkah-langkah metode MODI adalah sebagai berikut (Andi Wijaya, 2013): 1. Menghitung nilai indeks pada masing-masing baris dan kolom, dengan menggunakan R i + K j = C ij, dimana R i merupakan nilai indeks pada baris i, K j merupakan nilai indeks pada kolom j dan C ij adalah biaya transportasi dari sumber i ke tujuan j. Pemberian nilai indeks ini harus berdasarkan padas sel yang telah terisi atau digunakan. Sebagai alat bantu untuk memulai pencarian nilai indeks, maka nilai baris pertama (R i ) ditetapkan sama dengan nol. 2. Nilai indeks seluruh baris dan kolom diperoleh dengan menggunakan R i + K j = C ij. 3. Mencari sel-sel yang kosong atau sel yang belum terisi. 4. Menghitung besarnya nilai pada sel-sel kosong tersebut dengan menggunakan I ij = C ij - R i - K j. 5. Apabila nilai sel-sel kosong tersebut keseluruhannya bernilai positif berarti proses tersebut telah menghasilkan biaya transportasi minimum. 6. Apabila masih terdapat nilai negatif berarti masih terdapat penghematan biaya, maka dilakukan proses eksekusi terhadap sel yang memiliki angka negatif. Dimana jika terdapat lebih dari satu nilai negatif, maka pilih nilai negatif terbesar. 7. Proses pengalokasian dilakukan menggunakan pendekatan yang serupa dengan metode Stepping stone. 8. Ulangi langkah (1) untuk memastikan semua nilai sel (I ij ) kosong tidak ada yang bernilai negatif. Kelebihan metode MODI: 1. Penentuan sel kosong yang bisa menghemat biaya dapat dilakukan dengan prosedur yang lebih pasti dan tepat. 2. Metode MODI indeks perbaikan dapat dihitung tanpa harus mencari jalur-jalur terpendek.

31 18 Kekurangan metode MODI adalah proses pengerjaannya lebih banyak untuk menghasilkan biaya optimal Metode Revised Distribution (RDI) Metode RDI didasarkan pada mengalokasikan unit ke sel dalam matriks transportasi yang dimulai dengan permintaan minimum atau penawaran ke sel dengan biaya minimum dalam matriks transportasi dan kemudian mencoba untuk menemukan solusi optimal untuk masalah transportasi yang diberikan. Metode yang diusulkan adalah prosedur yang sistematis, mudah diterapkan dan bisa dimanfaatkan untuk semua jenis masalah transportasi dengan memaksimumkan atau meminimumkan fungsi objektif. Adapun langkah-langkah metode RDI adalah sebagai berikut (Aramuthakannan dan Kandasamy, 2013): 1. Membuat tabel transportasi. 2. Mulailah dengan mencari nilai minimum pada baris persediaan atau kolom permintan. Jika terjadi seri, maka memilih persediaan atau permintaan dengan biaya terkecil. 3. Membandingkan biaya persediaan yang memungkinkan pada baris dan permintaan pada kolom, kemudian mengalokasikan unit untuk persediaan atau permintaan yang memiliki biaya paling kecil. 4. Jika persediaan dan penawaran tersebut terpenuhi, maka berpindah ke nilai minimum selanjutnya pada baris persedian dan kolom permintaan. 5. Ulangi langkah 2 dan 3 sampai kondisi kapasitas semua persediaan dan kondisi semua tujuan sudah terpenuhi. Kelebihan metode RDI adalah memiliki perhitungan yang lebih sederhana dalam menghasilkan biaya optimal. Kekurangan metode RDI adalah pada kasus tertentu biaya yang didapat jauh dari hasil optimal.

32 Degenerasi dan Redundansi Pengujian menggunakan solusi optimal baik menggunakan metode Stepping stone maupun MODI harus memenuhi persyaratan (m+n-1). Oleh karena itu, apabila dari solusi awal belum memenuhi persyaratan tersebut maka eksekusi tidak dapat dilakukan. Untuk kasus degenerasi, dimana jumlah sel yang terisi kurang dari persyaratan (m+n-1), maka pada salah satu sel yang kosong harus ditambahkan nilai 0. Penambahan nilai 0 dapat dilakukan pada sel kosong dengan memperhatikan proses eksekusi solusi optimal. Nilai 0 tidak ditempatkan pada sel kosong dimana disekelilingnya terdapat tiga sel yang terisi. Untuk kasus redundansi, dimana jumlah sel yang terisi melebihi dari persyaratan (m+n-1), maka terjadi penggabungan dua sel atau lebih menjadi satu sel. Penggabungan tersebut dilakukan pada sel-sel baris dengan memperhatikan besarnya permintaan dan persediaan yang ada (Andi Wijaya, 2013).

33 BAB 3 METODE PENELITIAN 3.1 Rancangan Penelitian Rancangan penelitian ini menggunakan teknik pengumpulan data dengan riset kepustakaan. Jenis data terdiri dari data kuantitatif dan data kualitatif. Data kuantitatif yaitu data yang diperoleh dari perusahaan dalam bentuk angka-angka mengenai jumlah semen padang yang didistribusikan ke daerah tujuan serta biaya pendistribusiannya. Data kualitatif yaitu data yang diperoleh dari perusahaan dalam bentuk informasi baik lisan maupun tulisan yang sifatnya bukan dalam bentuk angka, yaitu informasi mengenai gudang, daerah tujuan pendistribusian, dan alat transportasi distribusi yang digunakan. 3.2 Sumber Data Data yang digunakan dalam penelitian ini adalah data sekunder, berupa data yang diperoleh oleh peneliti melalui kepustakaan dokumen-dokumen atau laporan tertulis serta informasi lainnya yang berhubungan dengan pendistribusian semen padang pada PT. Mega Eltra Cabang Medan. Lokasi penelitian PT. Mega Eltra Persero Cabang Medan yang berkantor di Komplek Multatuli Indah Blok AA No. 52 Medan. 3.3 Analisis Data Analisa adalah mengelompokkan, membuat suatu urutan, serta menyingkatkan data sehingga mudah untuk dibaca. Data yang diperoleh dari perusahaan dilakukan analisis dan perhitungan terhadap data tersebut. Langkah-langkah untuk menganalisis adalah sebagai berikut: 1. Pengumpulan data yang terdiri dari data pendistribusian Semen Padang pada tahun 2017 yang meliputi letak lokasi gudang serta biaya transportasi pendistribusian, jumlah permintaan Semen Padang, jumlah persediaan Semen Padang. 2. Membuat jaringan transportasi dan tabel transportasi dari data yang sudah dikumpulkan.

34 21 3. Menentukan solusi awal dengan metode VAM. 4. Setelah memperoleh tabel solusi awal dengan metode VAM, selanjutnya periksa apakah sel basis dari tabel solusi awal sudah terpenuhi m+n-1 buah sel basis, jika solusi awalnya berisi kurang dari m+n-1 buah sel basis maka harus ditambahkan variabel dummy agar proses pengecekan keoptimalan dan iterasi dapat dilakukan. 5. Mencari solusi optimal dengan menggunakan metode Stepping stone. 6. Mencari solusi dengan menggunakan metode RDI.

35 BAB 4 HASIL DAN PEMBAHASAN 4.1 Pengumpulan Data Pengumpulan data dilakukan pada PT. Mega Eltra Cabang Medan yang berkantor di Komplek Multatuli Indah Blok AA No. 52 Medan. Data yang dikumpulkan adalah data distribusi semen padang pada bulan Januari sampai Desember tahun Data Persediaan Semen Padang Dalam kegiatan pendistribusian semen padang, PT. Mega Eltra Cabang Medan mempunyai gudang penyimpanan semen padang untuk memenuhi kebutuhan konsumen. Data lokasi dan kapasitas Persediaan Semen Padang di masing-masing gudang pada tahun 2017 dapat dilihat pada Tabel 4.1. Tabel 4.1 Kapasitas Persediaan Semen Padang Tahun 2017 No Gudang Alamat 1 Panjang 2 Paya Rumput Jl. Budi Kemasyarakatan Pulo Brayan Medan Jl. Paya Rumput KIM Mabar Medan Total Persediaan (sak) Tebing Tinggi Jl. Patriot Tebing tinggi Jumlah Sumber: PT. Mega Eltra Cabang Medan Data Permintaan Semen Padang Data permintaan merupakan data semen padang yang didistribusikan oleh PT. Mega Eltra Cabang Medan kepada konsumen. Adapun data permintaan yang dikumpulkan adalah data permintaan semen padang pada tahun Data permintaan semen padang dari masing-masing gudang ke toko konsumen pada tahun 2017 dapat dilihat pada Tabel 4.2.

36 23 Tabel 4.2 Penyaluran Semen Padang Tahun 2017 Toko Konsumen PT. PT. UD. UD. UD. UD. UD. UD. Gudang Nidya Waskita Sakti Paten Utama B Indo-mas Jecky Harco Karya Karya (sak) (sak) (sak) (sak) (sak) (sak) (sak) (sak) Panjang Paya Rumput Tebing Tinggi Jumlah Sumber: PT. Mega Eltra Cabang Medan Data Biaya Transportasi dari Gudang ke Toko Konsumen Data biaya transportasi dari gudang ke toko konsumen merupakan biaya yang berhubungan dengan pengangkutan semen padang. Biaya transportasi yang dikeluarkan oleh perusahaan merupakan biaya pengiriman semen padang tiap sak dari gudang ke toko konsumen. Pendistribusian semen padang ke toko konsumen menggunakan jasa angkutan darat yaitu truk. Data biaya transportasi dari gudang ke toko konsumen tahun 2017 dapat dilihat pada Tabel 4.3. Tabel 4.3 Biaya Transportasi dari Gudang ke Toko Konsumen Tahun 2017 No Toko Konsumen Lokasi 1 UD. Sakti Medan 2 UD. Paten Binjai 3 UD. Utama B Indrapura Gudang Biaya Transportasi (Rp/sak) Panjang Paya Rumput Tebing Tinggi Panjang Paya Rumput Tebing Tinggi Panjang Paya Rumput Tebing Tinggi 1.800

37 24 No Toko Konsumen Lokasi 4 UD. Indo-mas Kisaran 5 UD. Jecky Siantar 6 7 PT. Nidya Karya PT. Waskita Karya Tebing tinggi Tebing Tinggi 8 UD. Harco Kabanjahe Sumber: PT. Mega Eltra Cabang Medan Gudang Biaya Transportasi (Rp/sak) Panjang Paya Rumput Tebing Tinggi Panjang Paya Rumput Tebing Tinggi 900 Panjang Paya Rumput Tebing Tinggi 800 Panjang Paya Rumput Tebing Tinggi 700 Panjang Paya Rumput Tebing Tinggi Pengolahan Data Pengolahan data untuk menyelesaikan permasalahan pada penelitian akan dilakukan melalui beberapa tahap. Data-data yang telah diperoleh dari PT. Mega Eltra Cabang Medan dibuat menjadi jaringan transportasi dan tabel transportasi, yang mana tujuan pembuatannya adalah untuk meringkas dan menyajikan dengan jelas data-data tersebut. Gambar 4.1 Jaringan Transportasi dari Gudang ke Toko Konsumen

38 25 Tabel 4.4 merupakan tabel transportasi pengolahan data kapasitas persediaan, data permintaan, dan data biaya transportas semen padang dari gudang ke toko konsumen tahun 2017 yang dikeluarkan perusahaan. Tabel 4.4 Data Kapasitas Persediaan, Permintaan,dan Biaya Transportasi Semen Padang dari Gudang ke Toko Konsumen Tahun 2017 c ij (Rp/sak) K 1 K 2 K 3 K 4 K 5 K 6 K 7 K 8 a i G G G b j Sumber: PT. Mega Eltra Cabang Medan Keterangan: G 1 = Gudang 1 (Panjang) G 2 = Gudang 2 (Paya Rumput) G 3 = Gudang 3 (Tebing Tinggi) K 1 = Konsumen 1 (UD. Sakti) K 2 = Konsumen 2 (UD. Paten) K 3 = Konsumen 3 (UD. Utama B) K 4 = Konsumen 4 (UD. Indo-mas) K 5 = Konsumen 5 (UD. Jecky) K 6 = Konsumen 6 (PT. Nidya Karya) K 7 = Konsumen 7 (PT. Waskita Karya) K 8 = Konsumen 8 (UD. Harco) a = Persediaan ke i, i 1,2, 3 i b = Permintaan ke j, j 1,2,3,..., 8 j c = Biaya transportasi barang dari gudang i ke konsumen j, i 1,2, 3 ij j 1,2,3,...,8

39 26 Data yang diperoleh pada tabel 4.4 akan diformulasikan ke dalam model persamaan (2.3) sebagai berikut: Minimumkan: = = Dengan kendala menggunakan persamaan (2.4) dan (2.5) sebagai berikut: = = = = = = = = = = = untuk semua i dan j

40 27 Keterangan: a i = Jumlah persediaan barang dari gudang sebanyak i b j = Jumlah permintaan barang dari berbagai konsumen sebanyak j c ij = biaya transportasi barang dari gudang i ke konsumen j x ij = banyak barang yang diangkut dari gudang i ke konsumen j = 1, 2, 3 = 1, 2, 3,, Perhitungan Solusi Optimal Perhitungan solusi optimal digunakan metode transportasi solusi awal terlebih dahulu. Pada penelitian ini metode transportasi solusi awal menggunakan metode Vogel s Approximation (VAM). Hasil dari penyelesaian awal dengan menggunakan metode VAM diuji dengan menggunakan solusi optimal dengan menggunakan metode Stepping Stone. Kemudian akan dicari biaya distribusi dengan menggunakan metode RDI Metode Vogel s Approximation (VAM) Tahap 1 1. Susunlah data kapasitas persediaan, data permintaan, dan data biaya transportasi semen padang dari gudang ke toko konsumen tahun 2017 pada tabel.

41 28 Tabel 4.5 Data kapasitas persediaan, Permintaan, dan Biaya Transportasi Semen Padang dari Gudang ke Toko Konsumen Tahun 2017 c ij (Rp/sak) K 1 K 2 K 3 K 4 K 5 K 6 K 7 K 8 a i G G G b j Cari selisih dari dua biaya terkecil Baris G 1 = = 100 Baris G 2 = = 200 Baris G 3 = = 100 Kolom K 1 = = 100 Kolom K 2 = = 300 Kolom K 3 = = 200 Kolom K 4 = = 700 Kolom K 5 = = Kolom K 6 = = 700 Kolom K 7 = = Kolom K 8 = = Pilih selisih terbesar Pada langkah (2) selisih terbesar adalah pada kolom K Alokasikan produk ke sel yang memiliki biaya terkecil dalam baris atau kolom terpilih Sel yang memiliki biaya terkecil pada kolom K 7 terletak pada kotak G 3 K 7 yaitu 700. Maka kotak G 3 K 7 akan diisi dengan jumlah = minimum [79.950, ] =

42 29 5. Hilangkan baris atau kolom yang sudah terisi penuh Kolom K 7 dihilangkan karena sudah terisi penuh. Tahap 2 1. Susunlah data kapasitas persediaan, data permintaan, dan data biaya transportasi semen padang dari gudang ke toko konsumen tahun 2017 dari hasil tahap 1. Tabel 4.6 Hasil Tahap 1 Metode VAM c ij (Rp/sak) K 1 K 2 K 3 K 4 K 5 K 6 K 7 K 8 a i G G G b j Cari selisih dari dua biaya terkecil Baris G 1 = = 100 Baris G 2 = = 200 Baris G 3 = = 100 Kolom K 1 = = 100 Kolom K 2 = = 300 Kolom K 3 = = 200 Kolom K 4 = = 700 Kolom K 5 = = Kolom K 6 = = 700 Kolom K 8 = = 800

43 30 3. Pilih selisih terbesar Pada langkah (2) selisih terbesar adalah pada kolom K Alokasikan produk ke sel yang memiliki biaya terkecil dalam baris atau kolom terpilih Sel yang memiliki biaya terkecil pada kolom K 5 terletak pada kotak G 3 K 5 yaitu 900. Maka kotak G 3 K 5 akan diisi dengan jumlah = minimum [64.950, ] = Hilangkan baris atau kolom yang sudah terisi penuh Kolom K 5 dihilangkan karena sudah terisi penuh. Tahap 3 1. Susunlah data kapasitas persediaan, data permintaan, dan data biaya transportasi semen padang dari gudang ke toko konsumen tahun 2017 dari hasil tahap 2. Tabel 4.7 Hasil Tahap 2 Metode VAM c ij (Rp/sak) K 1 K 2 K 3 K 4 K 5 K 6 K 7 K 8 a i G G G b j Cari selisih dari dua biaya terkecil Baris G 1 = = 100 Baris G 2 = = 200 Baris G 3 = = 200 Kolom K 1 = = 100