BAB I PENDAHULUAN

3.1 Latar Belakang Masalah Semua perusahaan pasti mempunyai tujuan utama dalam hal memenuhi kebutuhan konsumen tepat pada waktunya dengan biaya yang seminimal mungkin. Akan tetapi yang harus diperhatikan adalah proses perpindahan produk dari produsen ke tangan konsumen. Sama seperti proses produksi, distribusi produk juga memerlukan waktu dan biaya. Oleh karena itu diperlukan diperlukan penentuan rute yang tepat agar diperoleh minimasi waktu dan biaya. Kampus Universitas Muhammadiyah Malang adalah merupakan kampus putih yang berada di kawasan kota Malang yang mempunyai luas sekitar 3000 ha. Peneliti mengambil study kasus yang real, yaitu pengiriman surat untuk semua fakultas dan beberapa birokrasi yang berpusat di Kemahasiswaan Kampus UMM. Sehubungan dengan hal diatas peneliti ingin memastikan apakah masalah diatas dapat diselesaikan dengan menggunakan metode Nearest Neighbour yang ada pada teori travelling Salesman Problem. 3.2 Rumusan Masalah Kurang tepatnya penentuan suatu rute akan menyebabkan waktu yang dibutuhkan untuk mengirim sebuah barang akan sangat lama. Berdasarkan latar belakang diatas, dapat diperoleh rumusan masalah sebagai berikut : Bagaimana menentukan rute perjalanan pengiriman surat agar agar diperoleh waktu yang seminimal mungkin? 3.3 Tujuan Masalah Tujuan penelitian ini adalah: a Menentukaan rute pengiriman surat b Memperoleh waktu seminimal mungkin 3.4 Batasan Masalah Agar pembahasan lebih terarah, maka diberikan batasan masalah sebagai berikut: a Penelitian yang dilakukan adalah proses pengiriman surat. b Metode yang digunakan adalah metode Nearest Neighbour c Tidak dipertimbangkan kapasitas kendaraan

BAB III METODOLOGI PENELITIAN 3.1 Gambar Flowchart

Survey Tempat Penelitian

Rumusan Masalah

Tujuan Masalah

Pengumpulan Data : Data waktu tempuh

Pengolahan data

Teori TSP Metode Nearest neighbour

Analisa Pembahasan

Kesimpulan

3.2 Keterangan Flowchart Survey Tempat Penelitian

Melakukan langkah awal yang dilakukan oleh peneliti dengan salah satu tujuannya adalah untuk mengetahui tipe tempat yang digunakan untuk penelitian. Study Referensi Merupakan langkah yang dapat menambah literature yang akan disusun dalam penulisan laporan ini. Perumusan Masalah Merupakan gambaran permasalahan yang akan diteliti oleh peneliti yang bersangkutan, yaitu : Bagaimana menentukan rute perjalanan pengiriman surat agar agar diperoleh waktu yang seminimal mungkin? Tujuan Masalah Tujuan masalah adalah sama dengan tujuan penelitian, yaitu: menentukan rute perjalanan pengiriman surat agar agar diperoleh waktu yang seminimal mungkin Pengumpulan Data Adalah kegiatan pengambilan data yang diperlukan dalam melakukan penelitian tersebut, yaitu: data waktu tempuh. Pengolahan Data Data yang didapat kemudian akan diolah sesuai dengan kebutuhan penelitian. Metode Nearest Neighbour Adalah jenis metode penjadwalan yang digunakan oleh peneliti untuk melakukan penelitian. Analisa dan Pembahasan Yaitu untuk menganalisa hasil dari pengolahan data diatas apakah sesuai dengan tujuan dari penelitian. Kesimpulan Adalah proses akhir untuk menyimpulkan hasil penelitian yaitu urutan mana yang dipakai dan berapa makespan serta flowtime nya.

BAB IV PENGUMPULAN DATA

4.1 Data Waktu Tempuh DC DC R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 R12 R13 0 04.13 06.10 06.40 05.38 05.27 05.17 05.57 03.16 02.14 02.49 03.03 03.19 01.57 0 02.30 03.00 01.58 01.49 03.18 03.50 03.55 02.09 02.44 02.58 03.14 01.46 0 00.30 01.22 00.54 05.11 05.51 05.59 04.38 04.59 0513 05.29 03.17 0 01.02 00.59 04.41 05.10 05.29 04.08 04.49 05.00 05.16 03.10 0 00.09 03.39 04.30 04.41 03.37 03.59 04.58 04.10 02.15 0 02.44 0 0 01.55 05.08 05.38 05.24 05.08 04.05 0 02.50 02.48 03.03 03.19 04.52 0 00.35 00.49 01.05 02.38 0 0014 00.30 02.03 0 00.16 01.49 0 01.26 0 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 R12 R13

03.15 00.49 04.31 01.22 03.28 03.48 03.50 04.10 04.30 04.24 04.00 04.40 02.14 06.13

4.2 Pengolahan Data Pengolahan data ini menggunakan metode Nearest Neighbour Step 1 memilih jarak yang paling dekat dengan DC. R13 terpilih karena jaraknya lebih dekat dengan DC, yaitu 01.57. Jadi rute yang diperoleh DC R13 . Step 2, setelah dipilih R13 sebagai rute awal, maka dipilih rute yang paling dekat dengan R13. R12 terpilih karena lebih dekat dengan R13, jadi rute yang terbentuk adalah DC R13 R12 Step 3, penyelesaiannya sama dengan step sebelumnya, yaitu dengan mencari waktu tempuh yang paling dekat dengan rute sebelumnya. Dan akan diperoleh hasil sebagai berikut : DC R13 R12 R11 R10 R9 R1 R5 R4 R6 R3 R7 R2 R8 DC.

4.3 Analisa dan Pembahasan Dari hasil pengolahan data dengan menggunakan metode Nearest neighbor maka didapat rute sebagai berikut : DC R13 R12 R11 R10 R9 R1 R5 R4 R6 R3 R7 R2 R8 DC Sedangkan untuk jumlah waktu tempuhnya adalah sebagai berikut : 01.57 + 01.26 + 00.16 + 00.14 + 00.35 + 02.09 + 01.49 + 00.09 + 03.39 + 04.41 + 05.10 + 05.51 + 05.59 = 37.06 Jadi waktu yang ditempuh untuk mengantarkan surat adalah 37 menit, 6 detik.

BAB V KESIMPULAN DAN SARAN 4.4 Kesimpulan Berdasarkan hasil analisa diatas, maka dapat ditarik kesimpulan 1. Rute untuk mengantar surat adalah DC R13 R12 R11 R10 R9 R1 R5 R4 R6 R3 R7 R2 R8 DC 2. Waktu yang harus ditempuh untuk mengantar surat adalah 01.57 + 01.26 + 00.16 + 00.14 + 00.35 + 02.09 + 01.49 + 00.09 + 03.39 + 04.41 + 05.10 + 05.51 + 05.59 = 37.06 4.5 Saran Untuk memperoleh waktu pengerjaan yang minimal, peneliti menganjurkan untuk menggunakan metode Nearest Neighbour.