Solving the staff rescheduling problem in Lai Chau hydropower station

This article studies the complex staff rescheduling problem arising in the context of Lai Chau hydropower station. Currently, rescheduling task is implemented manually by agreement of switching shifts among workers or by a scheduler. It is a complex and time-consuming operation but obtained schedules have been far below the expectation of the staff as they in general violate working rules and contract agreements. In this research, we propose an approach based on Mixed Integer Programming to support the scheduler solving the problem. Our model includes multiple objectives which minimize the number of changed shifts and the number of affected employees. Experimental results show the effectiveness of our method.