DETAIL KOLEKSI

Perancangan sistem milkrun delivery dengan capacited vehicle routing problem (cvrp) menggunakan shortest path route dan algoritma genetika pada PT. Suzuki Indomobil Motor

5.0


Oleh : Jennifer Leonita Djuhari

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2020

Pembimbing 1 : Iveline Anne Marie

Pembimbing 2 : Docki Saraswati

Subyek : Automotive - Delivery system;Production control

Kata Kunci : one point crossover, partial mapped crossover, matlab

Status Posting : Published

Status : Lengkap


File Repositori
No. Nama File Hal. Link
1. 2020_TA_STI_063001600093_Halaman-Judul.pdf
2. 2020_TA_STI_063001600093_Lembar-Pengesahan.pdf
3. 2020_TA_STI_063001600093_Bab-1_Pendahuluan.pdf
4. 2020_TA_STI_063001600093_Bab-2_Tinjauan-Pustaka.pdf
5. 2020_TA_STI_063001600093_Bab-3_Metodologi-Penelitian.pdf
6. 2020_TA_STI_063001600093_Bab-4_Analisis-dan-Pembahasan.pdf
7. 2020_TA_STI_063001600093_Bab-5_Kesimpulan.pdf
8. 2020_TA_STI_063001600093_Daftar-Pustaka.pdf
9. 2020_TA_STI_063001600093_Lampiran.pdf

P PT. Suzuki Indomobil Motor (PT. SIM) merupakan perusahaan yang bergerak dibidang industri otomotif yang menghasilkan salah satu jenis motor bertipe XE355NE. Jumlah supplier untuk memasok kebutuhan raw material XE355NE terdiri dari 22 supplier, dimana pengiriman raw material dilakukan dengan sistem Direct Delivery. Sistem ini kerap kali mengalami keterlambatan kedatangan sehingga proses produksi harus terhenti. Permasalahan yang dialami saat ini dapat diselesaikan dengan mengurangi keterlambatan kedatangan dengan cara meminimasi jarak dan waktu tempuh supplier ke perusahaan menggunakan konsep milkrun delivery. Sistem ini menugaskan satu truk untuk menjemput semua raw material dari setiap supplier dimana truk tersebut hanya boleh dikunjungi tepat satu kali dan rute awal dan akhir truk berada pada depot yang sama yaitu PT. SIM. Perancangan rute penjemputan raw material dilakukan dengan penyelesaian pencarian nilai dalam sebuah masalah optimasi yaitu Vehicle Routing Problem (VRP) dengan memperhatikan kapasitas truk menggunakan jenis VRP yaitu Capacited Vehicle Routing Problem (CVRP). Penelitian ini membagi 22 supplier menjadi 3 wilayah sesuai dengan lokasi terdekatnya. Metode yang digunakan untuk merancang rute penjemputan menggunakan Shortest Path Route yang disempurnakan oleh Algoritma Genetika dengan melakukan perbandingan salah satu parameter Algoritma Genetika yaitu Pc sebesar 0,6 dan 0,8, dan jenis crossover SPX dan PMX untuk mencari hasil perancangan rute yang optimal. Perhitungan penentuan rute akan dibantu menggunakan software MATLAB. Berdasarkan hasil olahan data didapatkan perancangan rute yang optimal untuk ketiga wilayah dimana setiap wilayah yang dirancang menggunakan pendekatan milkrun delivery mampu meminimasi waktu tempuh sebesar 36%.

P PT. Suzuki Indomobil Motor (PT. SIM) is a company engaged in the automotive industry which produces one type of motorbike type XE355NE. The number of suppliers to supply XE355NE's raw material needs consists of 22 suppliers, of which raw material shipments are carried out using the Direct Delivery system. This system often experiences delays in arrival so that the production process has to stop. Current problems can be solved by reducing late arrival by minimizing the distance and travel time from suppliers to the company using the milkrun delivery concept. This system assigns one truck to pick up all the raw material from each supplier where the truck can only be visited exactly once and the truck's start and end routes are at the same depot, namely PT. Driver's license. The design of the raw material pick-up route is carried out by solving the search for the value in an optimization problem, namely the Vehicle Routing Problem (VRP) by taking into account the truck capacity using the VRP type, namely the Capacited Vehicle Routing Problem (CVRP). This study divides 22 suppliers into 3 regions according to their closest location. The method used to design a pick-up route using the Shortest Path Route which is enhanced by the Genetic Algorithm by comparing one of the Genetic Algorithm parameters, namely Pc of 0.6 and 0.8, and the types of crossover SPX and PMX to find the optimal route design results. Calculation of route determination will be assisted using MATLAB software. Based on the results of the data processing, it was found that the optimal route design for the three regions where each area designed using the milkrun delivery approach was able to minimize the travel time by 36%.

Bagaimana Anda menilai Koleksi ini ?