BAB 1 PENDAHULUAN 1.1 Latar Belakang Proses pendistribusian barang adalah kegiatan yang tidak pernah lepas dari kehidupan. Jarak yang jauh serta penyebaran masyarakat yang meluas menjadi salah satu alasan bagi masyarakat untuk menggunakan jasa pengiriman barang daripada mengantar sendiri barang yang akan dikirimkan. Permasalahan pendistribusian barang menjadi poin penting bagi perusahaan penyedia jasa pengiriman barang. Hal ini sangat memerlukan pertimbangan dan perhitungan yang tepat karena berkaitan dengan biaya transportasi yang harus dikeluarkan dalam proses pendistribusian. PT Pos Indonesia merupakan salah satu perusahaan yang bergerak dalam bidang pengiriman barang di Indonesia. PT Pos Indonesia memiliki cabang disetiap kota di Ada banyak cara untuk menyelesaikan masalah pencarian rute optimal dalam pendistribusian barang, salah satunya adalah dengan menggunakan algoritma simulated annealing. Algoritma simulated annealing dapat diterapkan dalam permasalahan penjadwalan dan permasalahan travelling salesman problem (TSP). Masalah pendistribusian barang termasuk dalam permasalahan travelling saleman problem (TSP). TSP sendiri adalah permasalahan dari penentuan rute kunjungan oleh seorang salesman. Semakin pendek
2 jarak jalur yang diperlukan untuk mengujungi seluruh tempat kunjungan maka semakin optimal hasil yang dicapai. Dalam skripsi ini, penulis akan menerapkan algoritma Simulated Annealing untuk penyelesaian masalah TSP dalam bentuk program computer. Dengan penerapan algoritma ini dalam bidang pendistribusian barang maka permasalahan biaya untuk transportasi serta waktu pengiriman dapat dikurangi seminimal mungkin. Indonesia dan salah satunya adalah di Yogyakarta. Dalam menghadapi persaingan dengan perusahaan sejenis, PT Pos Indonesia harus dapat mengambil keputusan dengan cernat dan tepat dalam menekan biaya yang dikeluarkan. Salah satu sumber pengeluaran biaya adalah biaya transportasi untuk proses pendistribusian barang. Rute dengan jarak yang jauh akan membuat biaya pengeluaran semakin bertambah besar dan apabila tidak diimbangi dengan jumlah barang yang didistribusikan akan mengurangi keuntungan perusahaan. 1.2 Ruang Lingkup Ruang lingkup yang dipakai dalam penulisan skripsi ini meliputi : 1. Data yang dipakai berdasarkan data sebelumnya, bukan data peramalan. 2. Wilayah pengiriman barang yang diteliti adalah Kota Yogyakarta. 3. Menggunakan jarak(dalam meter) sebagai nilai tiap node. 4. Metode yang digunakan untuk menghitung jalur pendistribusian barang dari kantor pos menuju alamat tujuan adalah metode Simulated Annealing. 2
3 5. Membuat perangkat lunak/ program aplikasi yang dapat menyelesaikan persamaan matematis yang telah dirumuskan. 6. Bahasa pemrograman yang dipakai adalah C#. 1.3 Tujuan dan Manfaat 1.3.1 Tujuan Tujuan yang ingin dicapai adalah sebagai berikut : 1. Mengoptimalkan rute pendistribusian barang dari kantor pos menuju alamat tujuan pengiriman barang 2. Mengurangi biaya yang dikeluarkan untuk proses pendistribusian barang. 3. Memberikan kepuasan konsumen akan jasa layanan yang diberikan. 4. Membuat perangkat lunak/ program aplikasi yang dapat menyelesaikan persamaan matematis yang telah di rumuskan. 1.3.2 Manfaat Manfaat yang ingin dicapai adalah sebagai berikut : 1. Bagi Penyedia Jasa Layanan Pengiriman Barang: dapat mengoptimalkan jalur yang ditempuh dalam proses pendistribusian barang sehingga dapat menghemat waktu, mendapat keuntungan yang lebih besar dan dapat lebih memuaskan konsumen terhadap layanan yang diberikan. 2. Bagi Pembaca: menambah pengetahuan tentang bagaimana mengoptimalkan jalur pendistribusan barang dengan menggunakan metode Simulated Annealing. 3
4 3. Bagi Peneliti lain: memberikan referensi untuk materi yang masih relevan untuk di kembangkan di kemudian hari. 1.4 Metodologi Penelitian Berikut adalah metode yang digunakan dalam penulisan skripsi : 1. Studi Pustaka Dicari sumber buku, artikel,literatur internet,dan data yang berhubungan dengan topik penelitian skripsi. Kemudian dipelajari dan dipahami materi tersebut sebagai penunjang dalam kaitannya dengan materi yang dipilih. 2. Metode Analisis Metode Analisis dalam penelitian ini dibagi menjadi beberapa tahap: a. Mempelajari Metode Simulated Annealing. b. Mempelajari Bahasa pemrograman C# c. Mempelajari jalur-jalur yang memungkinkan dilewati untuk rute pendistribusian barang. d. Mempelajari proses memasukan data menggunakan komputer e. Mempelajari dan menganalisis proses komputer dalam menghitung jarak terpendek yang dihasilkan untuk jalur pengiriman barang. 3. Metode Perancangan 4
5 Tahapan perancangan dalam penulisan ini dibagi menjadi beberapa tahap: a. Perancangan algoritma dan langkah-langkah untuk setiap langkah menentukan jalur yang dapat dilalui dalam proses pengiriman barang. b. Perancangan sistem perhitungan jalur terpendek yang dibutuhkan untuk mendapatkan rute pengiriman barang melalui komputer. 1.5 Sistematika Penulisan BAB 1. PENDAHULUAN Pada bab ini dijelaskan mengenai latar belakang penulisan, ruang lingkup, tujuan dan manfaat, metodologi penelitian dan juga sistematika yang dipakai dalam penulisan skripsi ini. BAB 2. LANDASAN TEORI Dalam bab ini akan dijelaskan teori dasar dan metode yang dilakukan untuk mendukung analisis dan perancangan yang dilakukan. BAB 3. PERANCANGAN SISTEM Pada bab ini dilakukan analisis system yang meliputi gambaran umum permasalahan yang dihadapi, usulan pemecahan tersebut serta kebutuhan dan rancangan system yang diusulkan. BAB 4. IMPLEMENTASI DAN EVALUASI SISTEM 5
6 Bab ini menjelaskan tentang spesifikasi perangkat keras yang dibutuhkan dalam perancangan sistem, contoh pengimplementasian sistem, evaluasi hasil sistem serta evaluasi sistem. BAB 5. S IMPULAN DAN S ARAN Bab ini berisi tentang kesimpulan dan keseluruhan analisis dan perancangan sistem yang telah dilakukan, selain itu bab ini juga berisi tentang saran untuk pengembangan selanjutnya. 6