• Journal of the Korea Society of Computer and Information
• /
• v.24 no.9
• /
• pp.9-20
• /
• 2019

In this paper, we study the university timetabling problem, which consists of two subproblems, the university course timetabling problem and the examination timetabling problem. Given a set of classrooms, students, teachers, and lectures, the problem is to assign a number of courses (and examinations) to suitable timeslots and classrooms while satisfying the given set of constraints. We discuss the modeling and solution approaches to construct course and examination timetables for one of the largest Korean university. By using binary integer programming formulations, we describe these two complex real-world problems. Then, we propose a solution method, called NOGOOD, to solve the examination timetabling model. The computation results show that NOGOOD finds the optimal examination schedule for the given instance. Although we consider a specific instance of the university timetabling problem, the methods we use can be applicable to modeling and solving other timetabling problems.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.412-415
• /
• 2014

선박은 항시 수리를 해야 하며 우리나라 역시 선박수리 산업은 발전을 거듭해오고 있다. 그러나 현재 선박 수리 산업의 일정관리는 60~70년대의 수기대장관리에서 벗어나지 못하고 있다. 이러한 불편함을 해결하고자 선박수리 산업에 ICT기반 일정관리가 필요하다. 본 논문에서는 앞서 언급한 문제를 해결하기 위해 선박수리 산업에 일정관리 기능을 부여하며, 부여된 일정관리를 위하여 선박수리 공무담당관의 빠른 의사결정을 지원하는 기법을 제안한다. 제안하는 기법은 다양한 입찰방법에 따른 관리업체 및 외주업체의 인력 그리고 장비의 현황을 근거로 최적의 의사결정을 지원한다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.6 no.4
• /
• pp.85-96
• /
• 1996

In this paper, a simple method to increase securities of DES against DC and LC will be proposed. Our implementation results that the proposed algorithm is as fast as DES.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.268-271
• /
• 2010

TSP(Team Software Process)의 계획 단계에서는 계획된 프로젝트 일정에 맞춘 업무를 팀 리더 또는 계획관리자(plan manager)가 각 팀원에 할당하고, 업무수행 시에는 각 팀원이 할당된 업무를 적시에 수행하는지를 추적하여 일정지연을 방지해야 한다. 하지만 업무 할당에 있어 팀원의 능력, 일정 및 업무의 논리적인 순서가 고려되어야 하고, 업무 수행 시에도 수시로 변화하는 업무 일정으로 인해 할당된 업무를 일정에 맞추지 못하는 상황이 발생하며 이는 결국 일정지연으로 이어진다. 이러한 문제를 해결하기 위해 본 논문은 TSP 가 지원하는 업무 균등 분배(workload balancing)를 적용하여 해결하고자 하였으며, 이 활동을 지원하는 도구에 대해 소개한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.05a
• /
• pp.279-282
• /
• 2022

컴퓨터가 마이크 등의 소리 센서를 통해 얻은 음향학적 신호를 단어나 문장으로 변환시키는 기술인 음성 인식 기술과 인공지능 기술을 결합한 음성 대화 시스템에 대한 연구 진행 및 제품 출시가 활발하게 이루어지고 있다. 기존의 시스템을 사용하면서 날짜와 시간 외의 정보 추출 정도가 빈약하거나 자동 등록이 되지 않는 문제점을 확인하였다. 음성 인식 기술을 통해 얻은 텍스트에서 보다 많은 정보를 추출하고, 자동 등록 및 알림과 맛집 등 추가 정보 제공 시스템을 구축하는 것을 목표로 하였다.

• ETRI Journal
• /
• v.45 no.3
• /
• pp.365-378
• /
• 2023

ARIA is a block cipher proposed by Kwon et al. at ICISC 2003 that is widely used as the national standard block cipher in the Republic of Korea. Herein, we identify some flaws in the quantum rebound attack on seven-round ARIA-DM proposed by Dou et al. and reveal that the limit of this attack is up to five rounds. Our revised attack applies to not only ARIA-DM but also ARIA-MMO and ARIA-MP among the PGV models, and it is valid for all ARIA key lengths. Furthermore, we present dedicated quantum rebound attacks on seven-round ARIA-Hirose and ARIA-MJH for the first time. These attacks are only valid for the 256-bit key length of ARIA because they are constructed using the degrees of freedom in the key schedule. All our attacks are faster than the generic quantum attack in the cost metric of the time-space tradeoff.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.261-264
• /
• 2011

최근 들어 스마트폰 보급의 확산과 더불어 일상생활에서 스마트폰 사용자들이 편리하게 이용할 수 있는 모바일 편의 서비스들의 개발도 활발하게 진행되고 있다. 본 논문에서는 안드로이드 스마트폰 환경에서 개발된 일정 안내 서비스의 설계와 구현에 대해 소개한다. 이 서비스는 선행 연구를 통해 개발된 인공지능 자동 계획 기술 기반의 모바일 퍼스널 어시스턴트 개발 도구인 스마트 스크립트 시스템을 이용하여 구현되었으며, 한 번의 버턴이나 아이콘 터치만으로 간단히 구글 캘린더에 저장중인 스마트폰 사용자의 일정 데이터를 기초로 음성 발화를 통해 그 날의 일정과 날씨를 알려주는 서비스이다. 본 논문에서는 실험을 통해 스마트 스크립트 시스템 및 일정 안내 서비스의 편리성과 효율성을 분석해본다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.455-458
• /
• 2021

학생 때는 대학교 입시를 위해, 대학생 때는 취업을 위해, 직장인이 되어서는 자기계발을 위해 공부해야 하는 현대인에게 공부는 평생 함께할 동반자이다. 따라서, 공부하는 모습을 찍어 SNS에 인증하거나 Youtube에서 공부 방송을 진행하는 등 공부 습관에 관한 관심도 나날이 높아지고 있다. 본 연구에서는 공부하는 사람들을 위해 사용자의 공부 시간을 측정해주고, 일정을 쉽게 관리할 수 있도록 도와주는 시스템을 개발하였다. 공부 관리 시스템을 통해 사용자는 모든 목표를 달성할 수 있으며, 목표를 이루고 얻는 보상이 다른 목표를 달성하는 데 원동력이 될 것이라 기대된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.11a
• /
• pp.120-123
• /
• 2020

보편적으로 사용되는 경로 검색 앱은 출발지에서 목적지까지의 최단 거리 또는 최소 시간을 기준으로 도보 경로를 추천하고 있어 사용자의 다양한 요구사항을 반영하는데 한계가 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 사용자의 일정 및 본인의 섭취한 칼로리를 기준으로 출발지와 목적지 사이의 다수의 경로를 추천하는 앱을 제안하였다. 또한, 제안된 앱의 동작을 검증하기 위하여 해당 기능을 직접 구현하고 다양한 테스트시나리오들을 이용하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.01a
• /
• pp.263-264
• /
• 2022

본 논문은 회사 직원들의 재택근무와 출퇴근 관리를 위한 Web 페이지이다. 프로젝트의 핵심 기능은 캘린더를 이용한 직원들의 출퇴근 관리로 근태, 재택, 휴가, 급여 관리 기능이 포함되어있다. 각 회사에서 이 프로그램을 이용할 시 직원들은 출근, 퇴근 버튼 기능으로 시간을 기록하고 휴가신청과 재택근무 일정을 확인할 수 있다. 관리자들은 직원들의 출퇴근 일정 목록과 재택일정, 휴가일정을 확인 가능하고 수정, 관리할 수 있다. 채팅 기능을 활용하여 직원과 관리자의 원활히 소통이 가능하다. 회사에서 필요한 근태 관리 시스템 기능들을 제공한다.