• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.10a
• /
• pp.113-116
• /
• 2000

The purpose of this study is to present a method for determining the k most vital arcs in shortest path problem using an evolutionary algorithm. The problem of finding the k most vital arcs in shortest path problem is to find a set of k arcs whose simultaneous removal from the network causes the greatest increase in the total length of shortest path. The problem determining the k most vital arcs in shortest path problem has known as NP-hard. Therefore, in order to deal with the problem of real world the heuristic algorithm is needed. In this study we propose to the method of finding the k-MVA in shortest path problem using an evolutionary algorithm which known as the most efficient algorithm among heuristics. For this, the expression method of individuals compatible with the characteristics of shortest path problem, the parameter values of constitution gene, size of the initial population, crossover rate and mutation rate etc. are specified and then the effective genetic algorithm will be proposed. The method presented in this study is developed using the library of the evolutionary algorithm framework (EAF) and then the performance of algorithm is analyzed through the computer experiment.

• Korean Journal of Construction Engineering and Management
• /
• v.24 no.5
• /
• pp.73-82
• /
• 2023

Optimization of Construction Site Layout Planning (CSLP) heavily relies on workers' travel paths. However, traditional path generation approaches predominantly focus on the shortest path, often neglecting critical variables such as individual wayfinding tendencies, the spatial arrangement of site objects, and potential hazards. These oversights can lead to compromised path simulations, resulting in less reliable site layout plans. While Deep Reinforcement Learning (DRL) has been proposed as a potential alternative to address these issues, it has shown limitations. Despite presenting more realistic travel paths by considering these variables, DRL often struggles with efficiency in complex environments, leading to extended learning times and potential failures. To overcome these challenges, this study introduces a refined model that enhances spatial navigation capabilities and learning performance by integrating workers' visibility into the reward functions. The proposed model demonstrated a 12.47% increase in the pathfinding success rate and notable improvements in the other two performance measures compared to the existing DRL framework. The adoption of this model could greatly enhance the reliability of the results, ultimately improving site operational efficiency and safety management such as by reducing site congestion and accidents. Future research could expand this study by simulating travel paths in dynamic, multi-agent environments that represent different stages of construction.

• International conference on construction engineering and project management
• /
• 2005.10a
• /
• pp.917-923
• /
• 2005

Scheduling is one of the main functions in construction project to determine the sequence of activities necessary to complete a project. The scheduling techniques provide important information crucial to a project's success. Highway construction project the paving activity can be considered a linear activity. Linear scheduling technique may be better suited for linear projects than other scheduling techniques. A new type of scheduling in linear project is calling Linear Scheduling Model (LSM). The Project monitoring and controlling is very ease to identify that all the stage of linear project and have more advantages.

• Journal of the Society of Disaster Information
• /
• v.18 no.4
• /
• pp.786-794
• /
• 2022

In construction sites, effective preventive safety management is required beyond post-processing safety management. Purpose: The purpose of this study is to present a model and analyze the relationship between safety management activities, safety culture key elements, safety, unsafe behavior management, and safety for autonomous and preventive safety management. Method: The relationship was analyzed by applying the survey data to the structural equation, and the path to safety outcomes from exogenous variables was explored and major issues were presented by interpreting the part suggested by the hypothesis verified by the analysis results. Result: As a result of analyzing the preliminary model and the path model, the appropriate model fit was confirmed, and the significant effect of exogenous variables on endogenous variables was confirmed. Conclusion: It is judged that it can contribute to continuously improving safety performance before safety accidents occur through safety management activities, safety and unsafe behavior management, and management of key elements of safety culture.

• Journal of Korean Society for Quality Management
• /
• v.33 no.3
• /
• pp.59-70
• /
• 2005

The purpose of this research is to identify the impact of trust on user acceptance of mobile banking and to identify if causalities among these factors are different between Internet and mobile banking. To test this model, this research applies the technology acceptance model(TAM) that incorporates trust. Additionally, this research use structural equation modeling to test the model and examine cross-group differences using a multi-group comparison method. The empirical results indicate that all path is significant expect the path from trust to intention to use. The results of a multi-group comparison test indicated that the path from trust to attitude, from trust to intention to use, from perceived usefulness to attitude and from perceived to intention to use are different between Internet and mobile banking.

• Journal of Korea Multimedia Society
• /
• v.20 no.2
• /
• pp.344-351
• /
• 2017

In this paper, we propose the obstacle database management module for obstacle estimation and clustering. The proposed G-eye manager system can create customized walking route for blind people using the UI manager and verify the coordinates of the path. Especially, G-eye management system designed a regional information module. The regional information module can improve the loading speed of the obstacle data by classifying the local information by clustering the coordinates of the obstacle. In this paper, we evaluate the reliability of the walking route generated from the obstacle map. We obtain the coordinate value of the path avoiding the virtual obstacle from the proposed system and analyze the error rate of the path avoiding the obstacle according to the size of the obstacle. And we analyze the correlation between obstacle size and route by classifying virtual obstacles into sizes.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2011.05a
• /
• pp.181-184
• /
• 2011

The earlier studies which are related to conflict management for urban regeneration project were based on limited case-studies on a specific phase. In addition, those studies did not considered a multidisciplinary approach for critical factor of conflict occurrence. In this reason, to establish a practical management or a policy is limited. In this paper, 'Good communication and information sharing' and 'Cooperativeness of stakeholders on project' are defined by critical factors for minimization of conflict between stakeholders. Furthermore we analysis the influence of those factors to minimization of conflict using path-analysis. This paper contributes to increase the efficiency of conflict management through understanding influence of each factors.

• Korean Journal of Adult Nursing
• /
• v.17 no.2
• /
• pp.208-218
• /
• 2005

This study was conducted to develop and evaluate guidelines for cancer patients' symptoms management such as nausea/vomiting, fatigue, constipation, diarrhea, and oral mucositis. Based on the literature review, assessment path to identify each stage of five symptoms were also developed. Guidelines for symptom management of each stage of the symptoms were developed. Guidelines then were evaluated by a panel of experts. Finally, 95 cancer patients were recruited and asked to use the guidelines for their symptom management. Levels of understanding of and satisfaction with assessment path and management guidelines were surveyed. Prevalence rate of five symptoms varied ranging from 20% (diarrhea) to 47% (nausea/vomiting). Regarding the level of understanding of each symptom most of the cancer patients indicated that they were easy and sufficient. Regarding the easiness of use of the symptom management guidelines, most of cancer patients indicated that they were easy to use. Regarding the nursing intervention on each symptom, most of cancer patients indicated that they were easy and helpful. More information was added with feedback from the patients. The result of this study has implications on development of customized patient education materials based on assessment path and symptom management guidelines.

• Information Systems Review
• /
• v.4 no.2
• /
• pp.343-360
• /
• 2002

Ideal project manager is a critical factor for successful IS development. The purpose of this paper is to investigate the knowledge and skills requirement of IS project managers and to suggest ideas of a career path development for powerful IS project managers. From a previous research work, this paper was conducted to classify 6 domains-strategic management, business function, innovation, general management, personnel management, and technical expert- as knowledge and skills of IS project managers, and to generate IS project manager's career path which is developed through engineer, analyst and designer, planner, and project leader. The results provide a good framework to train and develop knowledge and skills of IS project mangers.

• The Journal of the Korea Contents Association
• /
• v.9 no.6
• /
• pp.25-36
• /
• 2009

In this paper, we propose an efficient data management scheme for path queries and containment queries which are occurred frequently. The proposed data management scheme considers a change of the containment of products during a transport and supports a path of changed products by representing a path of various containments. Also, the compression utilizing the structure of supply chain reduces the stored data volumes. As a result, our method outperforms the existing methods in terms of storage efficiency and query processing time.