• Journal of the Korea Society for Simulation
• /
• v.21 no.4
• /
• pp.1-9
• /
• 2012

This paper suggests a two-phase look-ahead Banker's algorithm for efficient operation of capacitated automated production systems. The algorithm improves the ability of detecting safe states of the previous one by considering the possibility of processing each job to completion at once as well as partial movement between jobs. The improved performance of the proposed algorithm is testified by performing numerical experiment in terms of (i) detection rate of safe states and (ii) system throughput and verified by using paired t-test.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.34 no.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
• /
• v.21 no.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.

• The Journal of the Convergence on Culture Technology
• /
• v.8 no.4
• /
• pp.469-476
• /
• 2022

As the 3D modeling technology and conversational algorithm is developed, digital humans are being used in various fields, and also virtual bankers have begun to appear in banks, including major banks such as Shin-Han Bank and Nong-Hyup Bank. However, most of the research of digital human mainly focus on its appearance, and research on robot persona that should be considered in anthropomorphizing a robot is insufficient. In this study, an experiment was conducted to find out the user experience of three scenarios (student ID receipt, deposit and withdrawal account opening, leasehold loan consultation) in which the level of anthropomorphism of the speech strategy and the level of personal information use differed in the specific context of banking. As a result of the study, social presence and usefulness had an interactive effect on the scenario and the level of anthropomorphism. There was no interaction effect on intimacy, trustworthiness, and perceived intelligence, but a tendency could be confirmed.