PARTICLE SWARM OPTIMIZATION UNTUK MINIMUM COST VERTEX-DISJOINT PATH COVER PROBLEM

INDRI CLAUDIA M.M, Bertha Maya Sopha, ST, M.Sc., Ph.D

2016 | Tesis | S2 Teknik Industri

Dalam the minimum cost vertex disjoint path cover problem (MCVDPCP), setiap kendaraan melayani customer secara langsung tanpa harus memulai dan mengakhiri perjalanan di depot. Tujuan dari MCVDPCP adalah untuk meminimasi total biaya perjalanan dari kendaraan tanpa melanggar batasan dari kapasitas dan waktu tempuh maksimum. Aplikasi dari permasalahan ini dapat ditemukan pada perusahaan-perusahaan yang menyewa jasa freelance worker untuk melayani customer dengan tujuan mengurangi biaya operasional. Penelitian ini menggunakan particle swarm optimization untuk menyelesaikan problem MCVDPCP dengan tujuan untuk mendapatkan solusi fungsi tujuan yang lebih baik dan menjadi salah satu sarana pemecahan untuk MCVDPCP.

In the minimum cost vertex disjoint path cover problem (MCVDPCP), each vehicle serves customers directly from its location without having to start from or return to a depot. The aim of the MCVDPCP is to minimize the total vehicle travel cost without violating the vehicle capacity constraint and the maximum tour length. An application of the problem can be found in companies hiring freelance workers to serve customers to reduce operational costs. In this study, we propose a particle swarm optimization algorithm for solving the MCVDPCP with an aim at obtaining better results than the previous study.

Kata Kunci : Particle Swarm Optimization, Capacitated Vehicle Routing Problem, Minimum Cost Vertex-Disjoint Path Cover Problem