Penjadwalan kerja supir merupakan hal penting dalam keberjalanan sebuah agen perjalanan (perusahaan travel). Penjadwalan kerja yang efektif akan mendorong adanya pelayanan yang lebih optimal yang dapat meningkatkan daya saing perusahaan. Selain itu, perusahaan dapat menghindari adanya penggunaan waktu dan biaya yang tidak sesuai kebutuhan yang dapat menimbulkan kerugian.
Pada pengerjaaan tugas akhir ini, dilakukan penjadwalan kerja sopir dari salah satu agen perjalanan di Kota Bandung. Setiap sopir akan ditugaskan untuk melaksanakan perjalanan menuju kota tertentu di suatu jam keberangkatan. Penjadwalan dipandang sebagai suatu masalah optimasi dimana jadwal dibuat untuk mencapai tujuan perusahaan yaitu meminimimumkan biaya yang harus dibayarkan kepada sopir dengan mempertimbangkan batasan tertentu. Batasan kendala merupakan penurunan dari aturan yang diberlakukan oleh perusahaan seperti syarat pemenuhan kebutuhan sopir untuk semua paket perjalanan, kualifikasi sopir, dan aturan beban kerja berbasis senioritas. Penyelesaian model dilakukan dengan komputasi numerik menggunakan MATLAB. Simulasi model menghasilkan jadwal kerja bulanan yang optimal untuk setiap sopir.