Login
Login
Pengembangan sistem manajemen armada untuk truk dilengkapi dengan real time tracking dan optimisasi rute dengan Metode Hybrid Kombinasi Genetic Algorithm dan Simulated Annealing
Logistik adalah salah satu proses penting dalam manajemen rantai pasok. Ketepatan waktu dan transparansi proses pengiriman menjadi faktor dalam pemilihan penyedia jasa logistik. Untuk mempermudah perusahaan menjamin proses logistik lancar dan sesuai dengan yang diinginkan, maka diperlukan suatu sistem. Sistem Manajemen Armada dapat membantu perusahaan logistik untuk mengelola kendaraan dan menyimpan data operasional secara sistematis. Optimisasi rute juga sangat penting untuk menghemat biaya bahan bakar dan untuk menjamin ketepatan waktu kirim. Fitur optimisasi rute pada sistem untuk kiriman dengan banyak titik bongkar akan dikerjakan menggunakan metode Hybrid Genetic Algorithm dan Simulated Annealing. Metode Genetic Algorithm dan Simulated Annealing adalah metode metaheuristic yang sering diggunakan untuk optimisasi. Metode Genetic Algorithm digunakan untuk mencari solusi yang optimal dalam ruang solusi yang besar dengan cepat. Kelemahan dari penggunaan metode ini adalah algoritma dapat tersangkut pada local optima, dimana solusi yang dihasilkan kurang optimal. Metode Simulated Annealing, di sisi lain, digunakan untuk mencari solusi yang optimal dalam ruang solusi yang kecil karena eksplorasi ruang solusi pada simulated annealing lebih lambat. Kombinasi antara kedua metode ini akan digunakan untuk menyelesaikan Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). Dengan menggunakan fitur optimisasi rute, perusahaan logistik terbukti dapat menghemat bahan bakar dan memastikan bahwa kiriman dapat sampai ke tujuan pada jarak waktu yang sudah ditentukan. Hybrid Genetic Algorithm dan Simulated Annealing terbukti dapat menghasilkan solusi yang lebih baik dibandingkan dengan Genetic Algorithm dan Simulated Annealing.
Program Studi Informatika
Universitas Kristen Petra
2025
Indonesian
S1
Skripsi No. 02022636/INF/2025; Eric Mochtar (C14200084)
Similar collections by theme
Similar collections by subject
Close
Download QR code