Persoalan Rute Kendaraan untuk Antaran Produk Makanan Waktu Kadaluarsa Singkat

Abstract

Technological developments require a person to respond quickly. One of them is food delivery service. In determining the route, there are some constraints faced by food delivery companies that is the demand for delivery in the interval of time customers can be served which is known as time windows and the reduced freshness of food products during the trip that can affect the decrease in customer satisfaction. The assumption that the capacity and number of vehicles in each depot is the same, customer demand and customer time windows are known, the level of customer satisfaction is closely related to the freshness of food so that the decrease in customer satisfaction is also called speed decomposition of food products according to the type of food products, freshness of food in the depot before delivered to the customer is assumed 100%. The purpose of this research is to develop optimization model of multi depot vehicle routing problem time windows for perishable food by optimizing Multi Objective function that is minimize cost and maximize customer satisfaction. The model obtained is in the form of a Mixed Integer Nonlinear Program with Multi Objectivw optimization that has Binary decision variables.

Perkembangan teknologi saat ini mengharuskan seseorang cepat dalam merespon. Salah satunya adalah jasa pengantaran produk makanan. Dalam menentukan rute, terdapat beberapa batasan yang dihadapi oleh jasa pengantaran produk makanan yaitu adanya permintaan pengantaran di interval waktu pelanggan bisa dilayani yang lebih dikenal dengan istilah time windows dan kesegaran produk makanan berkurang selama perjalanan yang dapat mempengaruhi penurunan kepuasan pelanggan. Asumsi bahwa kapasitas dan jumlah kendaraan setiap depot diketahui sama, permintaan pelanggan dan time windows pelanggan diketahui, tingkat kepuasan pelanggan berhubungan erat dengan tingkat kesegaran makanan sehingga penurunan tingkat kepuasan disebut juga dengan kecepatan pembusukan produk makanan disesuaikan dengan jenis produk makanan, kesegaran makanan di depot pertama kali sebelum diantar ke pelanggan diasumsikan 100%. Tujuan dari penelitian ini adalah untuk mengembangkan model optimasi dari persoalan rute kendaraan multi depot time windows untuk pengantaran produk makanan waktu kadaluarsa singkat dengan mengoptimalkan fungsi multi tujuan yaitu meminimumkan biaya dan memaksimumkan kepuasan pelanggan. Model yang diperoleh berbentuk Program Nonlinier Integer Campuran dengan optimasi multi tujuan yang memiliki variabel keputusan biner.