PT. KAI (Kereta Api Indonesia) PERSERO adalah perusahaan yang bergerak pada penyedia jasa perkeretaapian terbaik yang terfokus pada pelayanan pelanggan dan memenuhi harapan stakeholders. Pada proses penjadwalan manual hanya tercantum nama masinis saja, hal ini dapat memungkinkan adanya kesalahan, yaitu terdapat jadwal lebih dari satu kali dalam sehari pada lintas dan jam yang sama.Aplikasi Sistem Penjadwalan Kedinasan Masinis dengan menggunakan algoritma backtrack ini di bangun untuk mengatasi permasalah tersebut. Sistem ini memiliki kemampuan dalam mengolah data jadwal dinas dan mencetak laporan jadwal dinas masinis. Dapat membantu memberikan informasi penjadwalan dinas masinis kepada karyawan di PT. KAI yang dapat diakses dimanapun dan kapanpun. Metodologi penelitian perangkat lunak menggunakan metode waterfall, sedangkan untuk pendekatan analisis pembangunan perangkat lunak menggunakan pendekatan analisis terstruktur. Pengujian dilakukan dengan pengujian alpha dan beta untuk melihat apakah aplikasi yang di bangun telah sesuai dengan tujuan yang diharapkan. Pengujian alpha dengan metode black box dihasilkan bahwa aplikasi yang di bangun telah memenuhi secara fungsional. Sedangkan dari pengujian beta yang di ambil dari 27 kuisioner dihasilkan bahwa aplikasi telah memenuhi kebutuhan pengguna.

PT. KAI (Kereta Api Indonesia) PERSERO is a company engaged in the best rail services provider focused on customer service and meeting expectations stakeholders. In the manual scheduling process only listed the name machinist course, this can allow for mistakes, which are scheduled more than once in a day on the cross and at the same.Application Scheduling System official engineer using the backtrack algorithm is built to address these issues. This system has the ability to process data and print reports official schedule service schedule machinist. Scheduling information can help provide services to employees at PT KAI which can be accessed anywhere and anytime. Software research methodology using the waterfall method, whereas for the analytical approach of software development using structured analysis approach. Testing is done with alpha and beta testing to see if the application has been built in accordance with the expected goals. Alpha testing with black box method is generated that the application has been built to meet functional. While the beta testing in the capture of 27 questionnaires have been produced that applications meet users' needs.

https://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-fennisuhar-32392