MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH TIME WINDOW MENGGUNAKAN ADAPTIVE GENETIC ALGORITHM DENGAN FUZZY LOGIC CONTROLLER

Edit
ABSTRACT: Multi-Depot  Vehicle  Routing  Problem  with  Time  Window  (MDVRPTW)  adalah  permasalahan pencarian  rute  optimal  bagi  suatu  penyuplai.  Penyuplai  tersebut  perlu  mengirimkan  barang  ke sejumlah pelanggan dengan menggunakan kendaraan yang terdapat pada sejumlah depot. Setiap pengiriman barang tersebut harus dilakukan dalam rentang waktu pelayanan yang ditentukan oleh setiap pelanggan. Kendaraan yang digunakan mempunyai batasan jumlah maksimal barang yang dapat dibawa,  dan  waktu maksimal kendaraan  tersebut  boleh  digunakan. MDVRPTW merupakan salah  satu  variasi  dari  Vehicle  Routing  Problem  (VRP).  Terdapat  berbagai  algoritma  yang  telah digunakan untuk menyelesaikan permasalahan VRP. Beberapa algoritma tersebut adalah  Genetic Algorithm  (GA),  Tabu  Search,  dan  Adaptive  GA  dengan  Artificial  Bee  Colony.  GA  dapat menyelesaikan  permasalahan  dalam  waktu  yang  lebih  singkat,  tetapi  rentan  terjebak  dalam optimum  lokal.  Salah  satu  strategi  untuk mengurangi  kemungkinan  terjadinya  hal  tersebut  adalah dengan  membuat  GA  menjadi  adaptif.  Pada  penelitian  ini,  MDVRPTW  diselesaikan  dengan  GA. Untuk  mengurangi  kemungkinan  GA  untuk  terjebak  pada  optimum  lokal,  parameter  pada  GA dibuat  menjadi  adaptif  menggunakan  Fuzzy  Logic  Controller  (FLC).  Dari  hasil  penelitian  yang sudah  dilakukan,  penggunaan  FLC  pada  GA  dapat  meningkatkan  rata-rata  kualitas  solusi  yang dihasilkan lebih baik dibandingkan dengan GA yang tidak menggunakan FLC.
Kata kunci:  Multi-Depot  Vehicle  Routing  Problem,  Time  Window,  Genetic  Algorithm,  Fuzzy  Logic Controller, rute optimal
Penulis: Tri Kusnandi Fazarudin, Mahmud Dwi Sulistiyo, Gia Septiana Wulandari
Kode Jurnal: jptinformatikadd150391

Artikel Terkait :

Jp Teknik Informatika dd 2015