Semakin banyaknya jasa ekspedisi yang ada pada akhir-akhir ini membuat minat dari konsumen sangat besar untuk menggunakan jasa ekspedisi khususnya melalui jalur kereta api karena konsumen dapat mengirim barang dengan harga terjangkau dan minim keterlambatan pengiriman sebab dilakukan melalui kereta api yang mempunyai struktur penjadwalan yang baku. Penyedia jasa ekspedisi belum mempunyai sistem yang baku untuk menjadwalkan pengiriman barang sehingga dapat menghemat biaya sewa kereta api dan meminimalkan keberangkatan kereta api dalam satu hari pengiriman. Penelitian ini mengajukan suatu pendekatan baru untuk pengiriman barang melalui kereta api dengan menggunakan algoritma genetika (GA). Hasil akhir yang diperoleh dari penelitian ini adalah membuat jadwal pengiriman barang melalui kereta api yang dapat menghemat biaya sewa sebesar 18.8% dengan kasus banyak tujuan yang sama dalam satu hari pengiriman barang dan dapat menghemat biaya sewa sebesar 5.7% dengan kasus banyak tujuan yang berbeda dalam satu hari pengiriman.
Kata Kunci : Algoritma Genetika, Pengiriman Barang.
 
