By law amendment in 2011, to receive a long-term care service, it was decided to use the unit to be paid in accordance with the degree of care of each user. Units that are paid monthly are desirable to use up as much as possible. However, the problem of determining the care schedule for helpers and users, solution method considering the limitations of the unit has not yet been obtained. In this paper, we propose a scheduling method using the node search tree by service selection for the maximum utilization of the payment unit, and considering some of the meta-heuristic methods to make schedule table.