• 한국인터넷방송통신학회논문지
• /
• 제19권1호
• /
• pp.253-259
• /
• 2019

복잡한 관계(동석 선호도)망을 갖고 있는 결혼 연회장에 참석하는 하객들에 대해 테이블 당 좌석 수가 한정되어 있는 경우, 최소의 관계 손실을 갖도록 좌석을 배정하는 문제를 결혼 연회장 좌석 배정 문제(WSP)라 한다. 이 문제는 다항시간을 해를 구하는 방법이 알려져 있지 않아 NP-난제로 분류되어 있으며, 컴퓨터 프로그램 도움 없이 손으로 다항시간으로 해를 구하는 알고리즘은 알려져 있지 않다. 본 논문에서는 최대 관계를 갖는 두 하객을 분리하면 최소 절단(관계 손실 최소화)을 얻지 못한다는 이론에 기반하여 최소절단 값을 갖도록 하객 관계망을 분할하는 규칙을 적용하였다. 제안된 알고리즘을 다양한 실험 데이터에 적용한 결과 테이블 당 좌석 수 제약조건에 맞는 좌석 배정표를 쉽게 얻을 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.197-200
• /
• 2010

서비스 산업이 발달할수록 개인의 취향에 좋아하는 정보만을 제공받기 원하고 서비스를 받기 위한 대기시간이 길어지는 것을 좋아하지 않는다. 그러나 기존의 공연장, 극장, 도서관 등의 좌석관리 시스템은 개인의 취향에 맞게 자동으로 좌석 배치를 할 수 없으며 누구나 동일한 정보만 제공하여 준다. 본 논문에서는 이러한 문제점을 개선하기 위하여 개인의 취향에 맞게 즉 신체적인 조건이나 개인의 성향에 맞는 좌석을 지능적으로 배치하고, 선호하는 정보만을 제공할 수 있는 시스템을 제안한다. 제안한 시스템의 성능 확인을 위하여 임의의 극장 좌석 배치도를 이용하여 실험을 한 결과 우수한 성능을 보이는 것을 확인하였다.