earticle

영어

The purpose of this paper is to propose a room service delivery operation plan using robots in a hotel that accommodates self-quarantine people as guests. To do this, a mathematical model that turns the robot operation problem into a knapsack problem by reflecting the uniqueness of the hotel’s spacial environment is presented. The experiments are conducted by comparing the proposed mathematical model with various packaging methods for scenarios in which orders can and can’t be canceled in a virtual hotel that accommodates self-quarantine people. A result of the experiment showed that the proposed mathematical model applying the knapsack problem shortens the average exceeding time of the delivery time limit for the self-quarantine guests and increased the number of orders delivered within the time limit in both scenarios when compared to (1) First In First Out method and (2) 2 Items with Exceeded Time Window methods. In addition, it was confirmed that standardized delivery service can be provided to self-quarantine guests compared to (3) Routing Time Minimizing method.

한국어

본 논문의 목적은 자가격리자를 투숙객으로 수용하는 호텔 내에서 로봇을 활용한 룸서비 스 배송 방식을 제안하는 것이다. 이를 위해 호텔이라는 공간의 특수성을 반영하여 로봇 운영 문제를 배낭 문제(Knapsack Problem)의 변형으로 표현 한 수리모형을 소개한다. 본 연구의 실험은 자가격리자를 수용하는 가상의 호텔 내에서, 주문이 취소될 수 있는 경우와 그렇지 않은 시나리오에 대하여 제안된 수리모형과 다양한 패키징 방법을 비교하 는 방식으로 진행된다. 본 실험의 결과, 배낭 문제 수리모형을 활용한 방식이 모든 시나리 오에서 (1) First In First Out 방식과 (2) 2 Items with Exceeded Time Window 방식 대비 자가격리자의 배송 제한 시간을 초과한 평균 시간은 단축되고 배송 제한 시간 내 배송 완료된 주문 수를 증가시키는 것을 확인하였다. 또한 제안된 모형은 (3) Routing Time Minimizing 방식과 비교 시 초과된 배송 시간의 평균을 줄임으로써, 배송 지연이 초래하는 고객의 불만족을 완화시킬 수 있음을 확인했다.