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