pt. chevron pacific indonesia) MONA SAPUTRI Primary Author 1255301402 Additional Author mixed material bibliography Pekanbaru Pustaka Politeknik Caltex Riau 2016 id Indonesia

Text

Jumlah Halaman : 73 | Ukuran : 20x15 ABSTRACT New employee and leader trainings are mandatory development programs in PT. CPI. There are constraints needed to create a schedule. The hard constraint is that targets must receive schedule before deadlines. The soft constraints are: training is held in location with most participants(1), participants get minimum 2 schedules (2), minimum participant for each class = 12 (3), maximum = 30 (4). In current practice, targets receive 1 schedule and sometimes pass their deadline. Another issue is data management. Data is managed in separated spreadsheet. There’s possibility for human error, and it takes time to generate reports (1-2 days). Graph coloring using Welsh-Powell algorithm is able to fulfill the hard constraint. But schedules provided by the system are not flexible. Some targets get the schedule too early and some targets get schedule that too close to deadlines. Recommended training schedules occur on the same month every year. Based on the testing result, there is no violation to hard constraint, soft constraint 1, soft constraint 2 and soft constraint 4. There is violation for soft constraint 3. Welsh-Powell algorithm is not able to provide a proper group to generate schedule. Human interfere is needed in order to create a proper schedule. Key word: graph coloring, welsh-Powell algorithm, training scheduling PA Teknik Informatika PA TI Politeknik Caltex Riau Politeknik Caltex Riau PA TI PA1255301402 Perpustakaan PCR (Rak R) 8339 2019-03-21 00:00:00 2021-07-06 14:27:44 machine generated