Algorithm Considering the Number of Days until an Absence Day for Requesting Substitute Attendance

When an employee is absent from work, it is necessary to request the substitute attendance of another employee. A problem in this case is which employee to request. An existing algorithm solves the problem by requesting only on the absence day. This paper proposes a new algorithm for requesting on and before the absence day to reduce the excess and deficiency in the number of employees accepting requests. The proposed algorithm determines employees to be requested based on the number of days until the absence day. The performance of the proposed algorithm is empirically evaluated by comparing it with the existing algorithm.