The problem of assigning elderly roommates in nursing homes has been a pervasive challenge in the society. This paper presents a new approach to room allocation in nursing homes after reviewing papers addressing class schedule problems using greedy and genetic fusion algorithms. This method aims to address the shortcomings of traditional room assignment techniques by incorporating the individual circumstances of older adults. Utilizing the framework of a greedy algorithm, the proposed method involves a preliminary step in which a questionnaire is administered to elderly residents. The survey took into account factors such as wake-up time, sleep schedule, physical health, personality traits and financial status. Importantly, older adults can autonomously assign weights to each option based on their individual circumstances. After obtaining the responses to the questionnaire, the degree of matching among elderly residents was calculated. Those with a high degree of matching will be assigned to a shared room. Notably, the approach not only prioritizes individual preferences, but also promotes harmonious interactions among residents. In order to gain a comprehensive understanding of the effectiveness of the method, the time complexity is discussed. This proves that the proposed method outperforms traditional methods in terms of performance. In contrast to traditional room allocation methods, this approach places great emphasis on considering the unique circumstances of elderly residents. This thoughtful approach is expected to facilitate improved interaction and cohesion among residents while optimizing the time complexity of the allocation process.

Nursing Homes Allocation Problem; Backtracking Algorithm; Greedy Algorithm; Time complexity;