• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.421-422
• /
• 2018

작업 순서 결정 문제의 목표는 다양한 작업들에 대한 최적의 처리 순서를 결정하여 총 처리시간이나 납기 지연과 관련된 지표들을 최소화하는 것이다. 나아가, 실제 생산 현장에서는 작업 처리 순서를 결정할 때, 긴급도나 고객과의 관계 등과 같은 요인을 고려하여 일부 작업들을 특정 시간 내에 완료해야 할 수 있으며, 이 같은 제약 조건을 완료 시간 제약이라 한다. 본 논문에서는 완료 시간 제약을 갖는 작업 순서 결정 문제의 개념과 특성에 대해 살펴보고, 이러한 문제를 풀이하기 위한 알고리즘 개발에 후보 순위 접근법을 적용할 것을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.649-652
• /
• 2000

실시간 데이터를 처리하는 응용에서는 유효시간이 지난 데이터를 사용할 수 없다. ${\triangle}$-인과순서화는 데이터의 유효시간 내에 메시지를 인과순서로 전달하는 추상 통신 개념이다. 인과순서를 유지하기 위해서는 순서를 유지하기 위한 제어정보를 교환하여야 하며, 전송부하를 줄이기 위하여 제어정보의 양을 최소화하기 위한 많은 노력이 계속되어 왔다. 본 논문에서는 전송부하를 줄이기 위하여 유효한 통신패턴을 분석하여 중복으로 교환되는 제어정보가 최소화되는 ${\triangle}$-인과순서화 알고리즘을 제안한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
• /
• pp.10-10
• /
• 1993

본 연구에서는 다품종(multiple products) 다단계(multi-stage) 흐름 생산시스템에서의 제품별 로트 투입순서결정무제를 다루었다. 다단계 흐름 생산시스템의 투입순서 결정문제에 대한 기존연구는 각 단계의 기계대수가 1대인 경우에 관한 것이 대부분이지만, 본 연구에서는 각 단계의 기계대수가 복수이고 각 제품의 생산량이 로트로 주어지며, 또한 각 단계마다의 이송이 로트로 이루어지는 것이 아니라 1단위로 이루어지는 생산시스템을 대상으로 하였다. 그리고 각 제품의 생산준비기간은 투입순서와 관계 없이 일정하며 앞 단계에서 제품이 도착하지 않더라도 생산준비는 먼저 수행될 수 있다고 가정하였다. 제품별 로트 투입순서 결정문제에서 사용된 성능평가기준(performance measure)은 총작업소요시간(makespan)이며 순열투입순서(permutation schedule)만을 대상으로 하였다. 결정기법으로는 투입순서 결정문제에서 효율적인 것으로 알려져 있는 분지한계법(Branch & Bound)이 사용되었으며 분지한계법에서 이용되는 부분투입순서(partial sequence)에 대한 하한값(lower bound)을 제시하였다. 제시된 기법을 사용하면 현실적인 크기의 제품별 로트 투입순서 결정문제를 적당한 시간내에 충분히 해결할 수 있을 것으로 보인다. 제시된 해법으로 해결된 수치예제가 주어져 있다.

• 한국정보처리학회논문지
• /
• 제4권5호
• /
• pp.1196-1210
• /
• 1997

트랜잭션 순서화 기법중 기존의 시간소인 순서화 기법(Timestamp-Ordering Protocol)은 시스템에 진입하는 트랜잭션에 시간소인을 배정하여 이를 기준으로 트랜잭션을 순서화 함으로써 우선순위가 높은 트랜잭션이 나중에 처리되는 우선순위 바뀜 현상이 발생할 수 있다. 이를 방지하기 위하여 트랜잭션들을 그들의 시스템 진입사정에 따라 일정한 시간간격으로 범주화 한 후, 같은 범주내에 있는 트롄잭션들 에 대해서는 그들의 우선순위에 따라 순서화하는 데이터 우선순위 기반형 시간소인 순서화 기법을 제안한다.이 기법의 성능을 평가하기 위하여 실시간 데이터베이스 시스템으로 시물레이션 환경을 구축하여 기존의 기법들과 성능을 비교하였으며,제안 하는 기법이 높은 부하와 높은 데이터 충돌의 조건하에서 기존의 시간소인 순서화 기법보다 성능이 우수함을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.321-324
• /
• 2006

인터넷과 인트라넷의 확산에 따라, 스트림 데이터 처리 (stream data processing) 와 같은 새로운 분야가 등장하게 되었다. 스트림 데이터의 특징은 실 시간적이고 연속적으로 생성된다는 것이다. 따라서 기존의 질의 처리와는 달리 질의 또한 연속적으로 처리된다. 본 논문에서는 시간에 따라서 예측할 수 없게 특성이 바뀌는 데이터 스트림에 대한 처리에 대하여 다룬다. 특별히, 본 논문에서는 스트림 데이터에 대한 질의문을 구성하는 연산자들 간의 효율적인 수행 순서 생성 기법을 제안한다. 본 논문에서 제안하는 방법은 시스템의 부담을 적게 주면서도 데이터의 변화에 따라 수행 순서를 변화시킨다. 또한 본 논문에서는 고정 연산자 순서와 비교하여 제안한 기법의 우수성을 보였다.

• 대한지역사회작업치료학회지
• /
• 제9권2호
• /
• pp.13-22
• /
• 2019

목적 : 본 연구는 정상노화 과정에 따른 일화기억 저하 양상을 일화기억의 하위요소인 사물, 공간위치, 시간순서 기억을 중심으로 파악하고자 하였다. 연구방법 : 20대부터 80대 이상까지의 건강한 젊은 성인과 노인 77명이 본 연구에 참여하였으며, 일화기억을 평가하기 위한 컴퓨터 인지과제를 수행하였다. 인지과제는 사물, 공간위치, 시간순서 기억을 각각 평가하기 위한 세 가지 항목으로 구성되어 있었으며, 주변에서 흔하게 볼 수 있는 사진 10장을 이용하여 검사를 진행하였다. 사진 10장을 본 이후에 사진 속의 사물의 종류, 사물의 위치, 사진이 제시된 순서를 물어보는 과정을 통해 평가를 진행하였으며, 각 하위검사의 정답률을 연령대별로 분석하였다. 결과 : 연구 결과, 사물과 공간위치 기억은 정상노화에 큰 영향을 받지 않는 반면, 시간순서 기억은 정상노화 과정 속에서 큰 폭으로 저하되는 것을 알 수 있었다. 세부적으로 살펴보면 시간순서 기억은 40대 이상부터 20~30대에 비해 유의한 저하가 발생하는 것을 관찰할 수 있었고 80대 이후에는 사물 기억이 가장 높은 것으로 확인되었다. 즉 정상 노화 과정에 따라 시간순서 기억이 가장 먼저 감소되고 사물 기억이 가장 마지막에 저하되는 것을 확인하였다. 결론 : 본 연구는 정상노화 과정에 따른 일화기억의 하위요소별 저하 양상을 제시하였다. 사물 기억에 초점을 맞춘 기존의 신경심리학적 검사들을 통해 제한적으로 확인하였던 공간위치와 시간순서 기억의 저하 양상을 세부적으로 확인할 수 있었다. 본 연구 결과는 정상노화에 따른 일화기억의 저하에서 벗어난 일화기억의 손상을 선별하는데 도움이 될 것이며, 정상노인에게 시행되는 예방적인 인지 중재에 공간위치와 시간순서 기억의 훈련이 포함되어야 할 근거를 제시한다.

• 한국시뮬레이션학회논문지
• /
• 제28권4호
• /
• pp.45-56
• /
• 2019

장치장 운영전략을 주제로 한 많은 선행연구들은 장치장에 도착한 트럭들을 대상으로 야드 크레인의 작업시간을 최소화할 수 있는 작업순서를 결정했다. 하지만 실제 현장에서는 이미 장치장에 도착한 트럭들의 작업순서를 바꾸는 것은 거의 불가능하여, 도착순서에 따라 작업을 처리해주는 비교적 단순한 전략을 주로 적용해왔다. 이 방식은 작업순서에 대한 혼잡을 줄일 수 있고 관리가 편하다는 장점이 존재하지만, 간섭대기시간과 공차시간의 증가로 작업시간이 증가하는 문제점이 있다. 본 연구에서는 트럭이 야드 장치장에 도착하기 이전에 트럭의 작업 순서를 결정하는 스케줄링 방법을 제안했다. 트럭 도착 이전에 작업을 할당해 주기 위해 트럭의 도착 예정 시간을 추정할 수 있는 Container Pre-Information Notice 정보를 활용하였다. 연구에서 제안하는 스케줄링 방법의 효과성을 검증하기 위해 실제 부산컨테이너터미널의 설비 레이아웃 및 데이터를 이용하여 현업의 방식과 본 연구의 스케줄링 방식을 비교하였다. 그 결과 크레인 작업 시간에 영향을 미치는 공차이동 및 간섭 대기시간이 감소하여 평균 작업 처리 시간이 감소한 것을 확인하였으며, 또한 내부트럭의 대기시간과 외부트럭의 체감 대기시간이 감소하는 효과가 있었다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2009년도 추계학술대회
• /
• pp.177-178
• /
• 2009

본 연구는 반입 작업에서 수출 컨테이너의 작업순서 및 장치위치를 결정하는 문제를 다루었다. 수직 배치형 컨테이너 터미널에서 적하작업시간의 단축을 위해서는 가능한 해측에 컨테이너를 장치하는 것이 유리하지만 반입 외부 트럭의 빠른 회전시간의 측면에서는 육측이 선호된다. 이때 수출 컨테이너의 장치위치는 본선작업 우선순위에 따라 가중치가 다르고 이에 소요되는 장치소요시간에 따라 외부트럭들의 대기시간도 달라진다. 따라서 본 연구는 외부 트럭들의 예정 도착시간과 최대대기시간 그리고 적하작업의 선호 장치위치를 동시에 고려한 혼합정수모델을 개발하고 이를 활용한 적용 예를 제시하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.267-270
• /
• 2001

본 논문에서는 이동통신망에서의 효율적인 인과순서 알고리즘을 채널전환 알고리즘과 함께 제안한다. 인과순서를 유지하기 위해서는 순서를 유지하기 위한 제어정보를 교환하여야 하며, 송수신 양측은 메시지를 보내거나 받은 전후에 각각의 제어정보를 수정하여야 한다. 특히 이동유닛이 다른 셀로 이동한 경우, 채널전환 프로토콜은 기존의 기지국과 새로운 기지국에서 동시에 제어정보 관리를 위한 작업을 수행하여야 하며, 기존의 기지국에 있는 이동 유닛의 제어정보는 새로운 기지국으로 전달되어야 한다. 따라서 제어정보의 크기가 채널전환시간과 메시지 지연시간에 직접적인 영향을 주기 때문에, 전송되는 제어정보의 양을 최소화하여야 한다. 본 논문에서는 제어정보의 양을 줄이기 위하여 유효한 통신패턴을 분석하여 중복으로 교환되는 제어정보가 최소화되는 인과순서 알고리즘을 제안하였으며, 모의실험을 통하여 제안된 알고리즘이 기존의 알고리즘에 비해 효율적임을 보였다.

• 한국정보통신학회논문지
• /
• 제15권5호
• /
• pp.1066-1072
• /
• 2011

시스템 호출 순서에 대한 관계를 분석하는 방법은 정상적인 시스템 호출 순서를 일정한 크기로 시스템 호출 순서를 분할하여 진을 생성하여 탐지자로 사용한다. 시스템 호출의 매개변수를 고려하는 방법은 매개변수의 길이에 대한 평균과 표준편차를 이용하여 탐지자로 사용한다. 시스템 호출 순서만을 고려한 모델은 시스템 호출 순서는 정상이지만 포맷 스트링 공격과 같이 매개변수의 값만 변하는 공격을 탐지할 수 없으며, 시스템 호출 매개변수만을 고려한 모델은 매개변수 각각을 고려하므로 공격이 시작되지 않은 구간에서 획득한 정보에 의해 긍정적 결함률이 높게 나타나는 문제점이 있다. 이러한 문제점을 해결하기 위해 공격과 관련된 시스템 호출의 여러 속성들을 동시에 고려하는 접근 방법으로서 연속적인 시스템 호출 순서 및 매개변수를 그룹(Group)화하여 보다 효율적으로 학습 및 탐지하는 방법이 필요하다. 이 논문에서는 비정상적인 행위를 정상적인 행위로 판단하는 긍정적 결함률을 개선하기 위하여 시스템 호출 순서 및 매개변수에 시간 개념을 적용하여 시스템 호출 순서 및 매개변수의 비정상행위를 탐지한다. 실험 결과 제안 기법은 DARPA 데이터 셋을 사용한 실험에서 시스템 호출의 긍정적 결함률은 시간을 고려하지 않은 시스템 호출 순서 모델보다 시간을 고려한 시스템 호출 순서 모델의 긍정적 결함률이 13% 향상되었다.