PENENTUAN RUTE DISTRIBUSI PRODUK DENGAN PENDEKATAN TABU SEARCH (TS) (Studi di bagian distribusi susu pasteurisasi KPBS Pangalengan Jawa Barat)

ALDICKY FAIZAL AMRI, Dr. Ir. Endy Suwondo, DEA;Ir. Ag. Suryandono, M.App.Sc

2014 | Skripsi | TEKNOLOGI INDUSTRI PERTANIAN

Koperasi Peternakan Bandung Selatan (KPBS) dan CV Cita Nasional bekerja sama untuk memproduksi produk olahan susu. CV Cita Nasional bekerja sama dengan beberapa pengecer untuk mendistribusikan produknya ke konsumen. Para pengecer ini bertanggung jawab untuk dapat memenuhi pasokan produk susu pasteurisasi yang akan dijual ke konsumen sehingga permintaan dari konsumen dapat terlayani. Para pengecer CV Cita Nasional tergabung dalam sebuah wilayah distribusi yang menjadi tanggung jawab distributor. Setiap wilayah distribusi tersebut memiliki rute tertentu yang harus dilewati untuk dapat memenuhi pasokan produk di para pengecer yang tersebar ini. Jumlah pesanan produk di pengecer yang beragam serta tingkat penggunaan biaya distribusi menjadi permasalahan yang dihadapi oleh CV Cita Nasional di tiap wilayah distribusinya. Distributor memiliki keterbatasan dalam kapasitas kendaraan operasional serta rute yang ditempuh oleh masing - masing kendaraan operasional untuk memasok para pengecer di wilayah distribusinya. Permasalahan diatas termasuk dalam Capacitated Vehicle Routing Problem (CVRP). Oleh karena itu, penentuan rute distribusi perlu dilakukan agar biaya pendistribusian lebih efisien. Penentuan rute distribusi dapat ditentukan dengan menggunakan pendekatan Greedy. Melalui pendekatan Greedy dapat ditentukan sebuah rute berdasarkan jarak terpendek dari tiap - tiap titik distribusi yang dilewati oleh distributor CV Cita Nasional. Solusi rute terpendek dari pendekatan Greedy tersebut dapat dioptimalkan melalui beberapa pendekatan meta-heuristik. Salah satunya adalah Tabu Search (TS). Pendekatan ini dapat digunakan agar pemenuhan permintaan konsumen dapat terpenuhi dan beban biaya distribusi yang ditanggung CV Cita Nasional menjadi lebih efisien. Solusi awal rute terpendek distribusi produk susu pasteurisasi CV Cita Nasional yang diperoleh dari penyelesaian algoritma Greedy adalah rute solusi Greedy 1 dan rute solusi Greedy 2. Masing - masing rute itu melayani permintaan dari 10 pengecer. Rute - rute ini belum memperhitungkan variabel biaya bahan bakar dalam penyelesaiannya. Solusi akhir yang merupakan rute distribusi terbaik produk susu pasteurisasi CV Cita Nasional wilayah Bandung I adalah rute optimal yang diperoleh dari pendekatan TS yaitu rute solusi TS 1 dan rute solusi TS 2. Rute solusi TS 1 melayani permintaan dari 13 pengecer dan Rute solusi TS 2 melayani permintaan dari 7 pengecer. Hasil simulasi akhir menunjukkan penghematan biaya bahan bakar sebesar 37,1% dan dapat melayani seluruh permintaan dari agen pengecer.

Cooperative Ranch South Bandung ( KPBS ) and CV Cita Nasional collaborated to produce dairy products. CV Cita Nasional working with several retailers to distribute its products to consumers. The retailer is responsible for the supply of the pasteurized milk products which is to be sold to consumers so that consumer demand can be served. The CV Cita Nasional retailers joined in a distribution area that is the responsibility of the distributor . Each distributor has a distribution area that it is responsible for the product to be channelling to the consumer. Each area has a specific route that must be passed to meet consumer demand. Fulfillment number of orders diverse retailers and distribution costs an obstacle that must be faced by the distributor CV Cita Nasional goals in each area of its distribution. Distributors have limitations in capacity of operational vehicles and the route taken by the the operational vehicle. The problems above are included in the Capacitated Vehicle Routing Problem (CVRP). Therefore, the determination of the distribution of these costs need to be done so that more efficient distribution. Determination of the distribution can be determined by using a Greedy approach. Greedy approach can be determined through a route based on the shortest distance from each distribution point that is passed by the distributor CV Cita Nasional ideals. Solutions shortest route from the Greedy approach can be optimized through several metaheuristic approaches. One is the Tabu Search (TS). This approach can be used in order to fulfilled consumer demand should be met and the load distribution costs by CV Cita Nasional ideals become more efficient. Initial solution shortest route CV Cita Nasional distribution pasteurized milk products obtained from the completion Greedy algorithms are the solution Greedy 1 and Greedy 2. Each of these solutions - each route that serves requests from 10 retailers. In this route is not yet take into account the variable cost of fuel in its completion. Final solution which is the best distribution of pasteurized milk products Bandung CV Cita Nasional I is the optimal route obtained from the TS approach that is the solution of TS 1 and TS 2. These solutions these solutions serve requests TS 1 of 13 retailers and TS 2 These solutions serve request from 7 retailers. The simulation results show the end of the fuel cost savings of 37.1% and can serve all requests from retailers.

Kata Kunci : Distribusi, CVRP, TS