2019 : Pengembangan Model Traveling Salesman Problem & Vehicle Routing Problem dan Algoritma Generik Berbasis Hyper-heuristics Untuk Menyelesaikan Permasalahan Optimasi Operasi dan Penjadwalan Public Transport di Kota Surabaya dalam Kerangka Kerja Intelligent Tr

Edwin Riksakomara SKom, MT
Ahmad Muklason S.Kom., M.Sc., Ph.D
Raras Tyasnurita S.Kom, M.BA
Faizal Mahananto S.Kom, M.Eng., Ph.D
Afrian Riznaldhy
Herry Sufyan Hadi ST., MT.


Abstract

Kemacetan lalu lintas adalah masalah umum di kota-kota besar di seluruh kota besar. Selain dengan penyediaan moda transportasi masal yang bagus, untuk mengatasi masalah kemacetan diperlukan sistem manajemen transportasi yang bagus juga. Penelitian ini bertujuan untuk mengembangkan model Traveling Salesman Problem (TSP) dan Vehicle Routing Problem (VRP) untuk memodelkan permasalahan manajemen transportasi di kota Surabaya, khususnya yang berkaitan dengan optimasi operasional dan penjadwalan moda transportasi umum masal terintegrasi yang direncanakan akan dibangun di kota Surabaya. Selain pembuatan model, untuk menyelesaiakan model permasalahan, dalam penelitian ini akan diusulkan algoritma generik dengan menggunakan pendekatan hyper-heuristics. Dari sisi keilmuwan, kontribusi ilmiah yang diharapkan dari penelitian ini adalah diperolehnya data set dan pengembangan model baru untuk TSP dan VRP yang telah dibuktikan sebagai permasalahan yang Non-deterministic Polynomial (NP), i.e. NP-hard, dimana belum diketahui adanya algoritma esak yang mempu menyelesaikan dalam waktu polynomial. Data set dan model baru ini diharapkan dapat mendorong penelitian algoritma lebih lanjut oleh peneliti lainya khususnya di bidang kecerdasan buatan dan riset operasi. Dari sisi manfaat praktis, luaran dari penelitian ini diharapkan dapat menghasilkan piranti lunak cerdas yang dapat membantu dalam manajemen transportasi masal terintegrasi dalam kerangka kerja Intelligent Transport System (ITS) di kota-kota besar di Indonesia, khususnya di kota Surabaya.