SASHA, FAHRUNISHA (2023) OPTIMASI MUAT BARANG TRANSPORTASI LOGISTIK DENGAN MODEL INTEGER KNAPSACK PROBLEM PADA POS INDONESIA (PERSERO) KANTOR CABANG UTAMA MATARAM. S1 thesis, Universitas Mataram.
Text
skripsi sasha fahrunisha .pdf Restricted to Repository staff only Download (3MB) |
Abstract
Bisnis e-commerce mengalami perkembangan yang sangat pesat di Indonesia dan memberikan peluang besar bagi penyedia jasa logistik sehingga mempermudah pelanggan dalam melakukan pengiriman barang. Pos Indonesia (Persero) merupakan salah satu perusahaan yang bergerak di bidang jasa pengiriman baik surat maupun barang. Dalam pelaksanaan pengiriman, penting untuk memperhatikan pemilihan barang yang akan dimuatkan ke dalam armada yang dimiliki. Semakin optimal muatan barang maka diharapkan semakin tinggi pula pendapatan yang diperoleh. Penentuan berbagai pilihan barang yang ada dapat dimodelkan dengan permasalahan Integer Knapsack dengan mengoptimalkan kapasitas maksimum Knapsack atau armada. Penelitian yang dilakukan bertujuan untuk memperoleh solusi optimal dari permasalahan Integer Knapsack dengan menggunakan Algoritma Genetika dan Algoritma Depth-First Branch and Bound pada Pos Indonesia (Persero) Kantor Cabang Utama Mataram. Kedua metode mampu menyelesaikan pengiriman barang seberat 34.583,17 kg dengan pendapatan sebesar Rp47.327.170,00 selama 34 hari, lebih unggul 1 hari dibandingkan aktualnya. Namun apabila diperhatikan lebih teliti pada data pengiriman barang harian, Algoritma Depth-First Branch and Bound memberikan hasil yang sedikit lebih baik di beberapa hari pengiriman tetapi hal ini tidak memberikan pengaruh terhadap total akumulasi pengiriman. Dengan demikian, pengoptimalan muat barang pada transportasi logistik dengan Algoritma Genetika dan Algoritma Depth-first Branch and Bound memberikan solusi yang lebih baik dan dapat dijadikan sebagai solusi alternatif dalam pemilihan muatan barang
Item Type: | Thesis (S1) |
---|---|
Keywords (Kata Kunci): | Algoritma Depth-First Branch and Bound, Algoritma Genetika, Integer Knapsack problem, Transportasi Logistik |
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan ilmu Pengetahuan Alam |
Depositing User: | Meike Megawati |
Date Deposited: | 03 Feb 2023 01:36 |
Last Modified: | 03 Feb 2023 01:36 |
URI: | http://eprints.unram.ac.id/id/eprint/34984 |
Actions (login required)
View Item |