• 한국시뮬레이션학회논문지
• /
• 제21권4호
• /
• pp.1-9
• /
• 2012

본 논문에서는 유한 용량 자동생산 시스템의 효율적인 운용을 위하여 기존에 제안된 은행가(BA) 알고리즘의 단점을 개선시킨 2단계 Look-ahead 은행가 알고리즘을 제안하였다. 제안된 알고리즘은 각 job 단위 별 전체 남은 공정의 처리 가능성뿐만 아니라 job들 간의 부분적인 이동 가능성을 동시에 고려하여 시스템 내부에 존재하는 job들의 완성 가능성을 결정함으로서 기존 알고리즘의 안전 상태 식별 능력을 향상시켰다. 수치 실험을 통해 제안된 알고리즘의 향상된 성능을 (i) 안전 상태 탐색율과 (ii) 시스템 Throughput을 기준으로 확인하였으며, paired t-test를 통해 검증하였다.

• 산업경영시스템학회지
• /
• 제34권4호
• /
• pp.189-196
• /
• 2011

In this paper, we propose a logical control-based actor-critic algorithm as an efficient approach for the approximation of the capacitated fab scheduling problem. We apply the average reward temporal-difference learning method for estimating the relative value functions of system states, while avoiding deadlock situation by Banker's algorithm. We consider the Intel mini-fab re-entrant line for the evaluation of the suggested algorithm and perform a numerical experiment by generating some sample system configurations randomly. We show that the suggested method has a prominent performance compared to other well-known heuristics.

• International Journal of Computer Science & Network Security
• /
• 제21권12호
• /
• pp.175-182
• /
• 2021

Deadlock is a situation in which two or more processes competing for resources are waiting for the others to finish, and neither ever does. There are two different forms of systems, multi-unit and single-unit resource systems. The difference is the number of instances (or units) of each type of resource. Deadlock problem can be modeled as a constrained combinatorial problem that seeks to find a possible scheduling for the processes through which the system can avoid entering a deadlock state. To solve deadlock problem, several algorithms and techniques have been introduced, but the use of metaheuristics is one of the powerful methods to solve it. Genetic algorithms have been effective in solving many optimization issues, including deadlock Problem. In this paper, an improved parallel framework of the genetic algorithm is introduced and adapted effectively and efficiently to deadlock problem. The proposed modified method is implemented in java and tested on a specific dataset. The experiment shows that proposed approach can produce optimal solutions in terms of burst time and the number of feasible solutions in each advanced generation. Further, the proposed approach enables all types of crossovers to work with high performance.

• 문화기술의 융합
• /
• 제8권4호
• /
• pp.469-476
• /
• 2022

3D 모델링 기술과 대화 인공지능 알고리즘의 발달로 인해 다양한 분야에서 디지털 휴먼이 활용되고 있고, 신한 은행, 농협 은행 등 주요 은행을 중심으로 은행에서도 가상 은행원이 등장하기 시작했다. 그러나 디지털 휴먼과 관련된 연구는 주로 외형 위주이며, 로봇 의인화 과정에서 고려되어야 하는 퍼소나 설정에 대한 연구는 미비하다. 본 연구에서는 은행 업무라는 구체적인 맥락에서 발화 전략의 의인화 수준과 개인정보 활용 수준이 다른 3가지 시나리오(학생증 수령, 입출금 통장 개설, 전세 자금 대출 상담)에 대한 사용자 경험을 알아보기 위해 실험을 진행하였다. 연구 결과, 사회적 실재감과 유용성은 시나리오와 의인화 수준에 대해 상호작용 효과가 있었다. 친밀감, 신뢰도, 인지된 지능에는 상호작용 효과가 없었지만 경향성을 확인 할 수 있었다.