Pengertian dan beberapa definisi yang di gunakan dalam penladwalan adalah (Bedworth ,1987) :
- Processing time (ti)
Adalah waktu yang dibutuhkan untuk mengerjakan suatu pekerjaan. Waktu untuk persiapan dan pengaturan (set-up) selama proses berlangsung sudah termasuk di dalam processing time.
- Release time (ri)
Adalah waktu ketika tugas menunggu sebelum diproses.
- Due date (di)
Adalah batas waktu dimana operasi terakhir dari suatu pekerjaan harus selesai.
- Completion time (Ci)
Adalah waktu yang dibutuhkan untuk menyelesaikan pekerjaan mulai dari saat tersedianya pekerjaan sampai pada pekerjaan tersebut selesai dikerjakan.
- Slack time (SLi)
Adalah ukuran dan perbedaan antar sisa waktu dari due date dan processing time. Rumus untuk slack time adalah: SLi = di – ti
- Flow time (Fi)
Adalah rentang waktu antara satu titik dimana tugas tersedia untuk diproses dengan suatu titik ketika tugas tersebut selesai. Jadi, flow time sama dengan processing time di jumlahkan dengan waktu ketika tugas menunggu sebelum diproses. Rumus untuk flow time adalah : Fi = Ci – ri
- Lateness (Li)
Adalah selisih antara completion time (Ci) dengan due date (di). Rumus untuk lateness adalah : Li = Ci – di
Jika nilai Lateness negatif disebut Earliness sedangkan bila bernilai positif disebut Tardiness.
- Tardiness (Ti)
Adalah selisih antara waktu selesai dengan due date untuk job yang terlambat. Rumus untuk tardiness adalah : Ti = Ci – di, untuk Ci > di
- Earliness (Ei)
Adalah selisih antara waktu selesai dengan due date untuk job yang selesai lebih awal. Rumus untuk tardiness adalah : Ti = di – Ci, untuk di > Ci
- Makespan (M)
Adalah total waktu penyelesaian pekerjaan – pekerjaan mulai dari urutan pertama yang dikerjakan pada mesin atau work center pertama sampai kepada urutan pekerjaan terakhir pada mesin atau work center terakhir. Rumus untuk makespan adalah : M = di – ri