OPTIMASI PENGISIAN KEMBALI PERSEDIAAN DAN DISTRIBUSI PADA MASALAH RUTE PERSEDIAAN UNTUK PRODUK YANG MEMILIKI MASA KADALUARSA

KRISTIAN AJI NUGROHO, Dr. Irwan Endrayanto, M.Sc.

2016 | Tesis | S2 Matematika

Inventory routing problem with perishable product (PIRP) merupakan gabungan dari model masalah rute kendaraan (vehicle routing problem) dengan sistem inventory atau penyimpanan persediaan. Produk yang didistribusikan dalam PIRP merupakan produk yang memiliki masa kadaluarsa atau perishable. Poin utama yang akan ditentukan pada model PIRP adalah rute pengantaran dan manajemen persediaan yang optimal. Algoritma yang digunakan untuk menyelesaikan model PIRP adalah branch-and-cut yang akan menghasilkan solusi eksak. Branch-and-cut merupakan pengembangan dari algoritma branch-and-bound dimana ditambahkan proses cut yang akan mempersingkat waktu pencarian solusi. Simulasi pada model PIRP dilakukan dengan menggunakan program CPLEX. Simulasi akan dilakukan pada model PIRP dengan satu kendaraan dan multi kendaraan. Terdapat dua kebijakan proses distribusi yang ada, yaitu satu kali pengiriman pada periode awal dan beberapa kali pada suatu total periode yang direncanakan.

Inventory routing problem with perishable product (PIRP) is a combination of VRP models with inventory systems. Delivered products in PIRP are product with expired time. The main points to be determined on the model PIRP are the delivery and optimal inventory management. The algorithm used to solve the model PIRP is a branch-and-cut to obtain the exact solution. Branch-and-cut algorithm is a development of the branch-and-bound which added the cut that will shorten the time of the search for solutions. Simulation on PIRP models solved using CPLEX. Simulations will be carried out on the model PIRP with one vehicle and multi vehicle. There are two existing distribution policy, one-time delivery in the initial period and several times in the total planned period.

Kata Kunci : PIRP, inventory, perishable, branch-and-cut, vehicle routing problem.