• Journal of the Korean Operations Research and Management Science Society
• /
• v.30 no.3
• /
• pp.55-65
• /
• 2005

In recent manufacturing systems, most jobs may have several process plans, such as alternative sequence of operations, alternative machine etc. A few researches have addressed the necessity for the integration of process planning and scheduling function for efficient use of manufacturing resources. But the integration problem is very difficult and complex. Many prior researches considered them separately or sequentially. It introduces overlapping or partial duplications in solution efforts. In this paper, Integration problem of jobs with multiple process plans in a job shop environment Is addressed. In order to achieve an efficient integration between process planning and scheduling by taking advantage of the flexibility that alternative process plans offer, we designed GA(Genetic Algorithm)-based scheduling method. The performance of proposed GA is evaluated through comparing integrated scheduling with separated scheduling in real world company with alternative machines and sequences of operations. Also, a couple of benchmark problems are used to evaluate performance. The integrated scheduling method in this research can be effectively epplied to the real case.

• Journal of The Korean Association of Information Education
• /
• v.2 no.2
• /
• pp.252-259
• /
• 1998

Vehicle navigation systems employ a certain route planning algorithm that provides the shortest path between the starting point and the destination point. The performance of a given route planning algorithm is measured through the degree of optimal route selection and the time cost to complete searching an optimal path. In this paper, various route planning algorithms are evaluated through computer simulation based on a real digital map database. Among those algorithms evaluated in this paper, the Modified Bi-directional A${\ast}$ algorithm is found to be the best algorithm for use in vehicle navigation systems.

• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.12
• /
• pp.1232-1239
• /
• 2009

This paper proposes an exploration strategy to efficiently find a specific place in large unknown environments with wall-following based path planning. Many exploration methods proposed so far showed good performance but they focused only on efficient planning for modeling unknown environments. Therefore, to successfully accomplish the room finding task, two additional requirements should be considered. First, suitable path-planning is needed to recognize the room number. Most conventional exploration schemes used the gradient method to extract the optimal path. In these schemes, the paths are extracted in the middle of the free space which is usually far from the wall. If the robot follows such a path, it is not likely to recognize the room number written on the wall because room numbers are usually too small to be recognized by camera image from a distance. Second, the behavior which re-explores the explored area is needed. Even though the robot completes exploration, it is possible that some rooms are not registered in the constructed map for some reasons such as poor recognition performance, occlusion by a human and so on. With this scheme, the robot does not have to visit and model the whole environment. This proposed method is very simple but it guarantees that the robot can find a specific room in most cases. The proposed exploration strategy was verified by various experiments.

• Journal of Sensor Science and Technology
• /
• v.27 no.4
• /
• pp.209-215
• /
• 2018

Recent research in animal behavior has shown that gradient information plays an important role in finding food and home. It is also important in optimization of performance because it indicates how the inputs should be adjusted for maximization/minimization of a performance index. We introduce perturbation as an additional input to obtain gradient information. Unlike the typical approach of calculating the gradient from the derivative, the proposed processing is very robust to noise since it is performed as a summation. Experimental results prove the validity of the process of spatial gradient acquisition. Quantitative indices for measuring the effect of the amplitude and the frequency are developed based on linear regression analysis. Drones are very useful for environmental monitoring and an autonomous path planning is required for unstructured environment. Guiding the drone for finding the origin of the interested physical property is done by estimating the gradient of the sensed value and generating the drone trajectories in the direction which maximizes the sensed value. Simulation results show that the proposed method can be successfully applied to identify the source of the physical quantity of interest by utilizing it for path planning of an autonomous drone in 3D environment.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.13 no.3
• /
• pp.65-73
• /
• 2017

The fifth generation(5G) of wireless networks will connect not only smart phone but also unimaginable things. Therefore, 5G cellular network is facing the soaring traffic demand of numerous user devices. To solve this problem, a huge amount of 5G base stations will need to be installed. The base station positioning problem is an NP-hard problem that does not know how long it will take to solve the problem. Because, it can not find an answer other than to check the number of all cases. In this paper, to solve the NP hard problem, we compare the tabu search and the genetic algorithm using real maps for optimal cell planning. We also perform Monte Carlo simulations to study the performance of the Tabu search and Genetic algorithm for 5G cell planning. As a results, Tabu search required 2.95 times less computation time than Genetic algorithm and showed accuracy difference of 2dBm.

• Journal of Korean Society of Rural Planning
• /
• v.30 no.3
• /
• pp.55-62
• /
• 2024

This study aimed to resolve issues in performance monitoring of the ecological sector of the Agricultural Environment Conservation Program through a comparative study of domestic ecological monitoring cases and to identify suitable performance monitoring methods for the project. To achieve this objective, current performance monitoring of the Agricultural Environment Conservation Program was compared and analyzed with domestic ecological monitoring cases to examine their applicability. Research results indicate that domestic ecological monitoring covers a wide range, making it difficult to diagnose the ecological environment at the village level. Therefore, it seems challenging to use these data for evaluating the performance of residents' activities. To accurately assess performances of participating villages in the project, on-site monitoring of the target areas is essential. For this purpose, efforts should be focused on strengthening on-site monitoring through the establishment of collaborative systems. However, domestic ecological monitoring can be utilized for long-term performance monitoring in the Agricultural Environment Conservation Program. By extracting necessary data on agricultural areas through geographic information and particularly by utilizing survey results according to the 'cultivated land ecosystem' type, long-term performance of the project could be evaluated. Accordingly, this study can serve as foundational research for establishing an ecological performance monitoring plan and system suited to the project.

• Journal of Korea Water Resources Association
• /
• v.45 no.4
• /
• pp.383-391
• /
• 2012

This study aims to present the sensitivity analysis approach for multi-criteria decision making (MCDM) method to reduce the uncertainty of weighting and performance values. This study focuses on two major problems of the uncertainty for MCDM method. The first major problem is how to determine the most critical criterion and the second is how to determine the most critical measure of performance. This study used the application of weighted sum method for water resources planning. The criticality degrees and the sensitivity coefficients of criterion and alternative are used. This results of sensitivity analysis can be applied to the general water resources planning in real.

• Steel and Composite Structures
• /
• v.45 no.1
• /
• pp.101-118
• /
• 2022

The seismic performance of the reinforced concrete (RC) special-shaped column to steel beam connections with steel jacket used in the RC column to steel beam fabricated frame structures was investigated in this study. The three full-scale specimens were subjected to cyclic loading. The failure mode, ultimate bearing capacity, shear strength capacity, stiffness degradation, energy dissipation capacity, and strain distribution of the specimens were studied by varying the steel jacket thickness parameters. Test results indicate that the RC special-shaped column to steel beam connection with steel jacket is reliable and has excellent seismic performance. The hysteresis curve is full and has excellent energy dissipation capacity. The thickness of the steel jacket is an important parameter affecting the seismic performance of the proposed connections, and the shear strength capacity, ductility, and initial stiffness of the specimens improve with the increase in the thickness of the steel jacket. The calculation formula for the shear strength capacity of RC special-shaped column to steel beam connections with steel jacket is proposed on the basis of the experimental results and numerical simulation analysis. The theoretical values of the formula are in good agreement with the experimental values.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.1039-1043
• /
• 2005

Despite the many significant advances made in robot architecture, the basic approaches are deliberative and reactive methods. They are quite different in recognizing outer environment and inner operating mechanism. For this reason, they have almost opposite characteristics. Later, researchers integrate these two approaches into hybrid architecture. In such architecture, Reactive module also called low-level motion control module have advantage in real-time reacting and sensing outer environment; Deliberative module also called high-level task planning module is good at planning task using world knowledge, reasoning and intelligent computing. This paper presents a framework of the integrated planning and control for mobile robot navigation. Unlike the existing hybrid architecture, it learns topological map from the world map by using MST (Minimum Spanning Tree)-based SOFM (Self-Organizing Feature Map) algorithm. High-level planning module plans simple tasks to low-level control module and low-level control module feedbacks the environment information to high-level planning module. This method allows for a tight integration between high-level and low-level modules, which provide real-time performance and strong adaptability and reactivity to outer environment and its unforeseen changes. This proposed framework is verified by simulation.

• Journal of Korean Society of Rural Planning
• /
• v.18 no.3
• /
• pp.77-89
• /
• 2012

In 2003, "The National Land Use and Planning Act" (NLUP Act) was enacted unifying two old laws; "The Urban Planning Act" enacted in 1962 and "The National Land Use and Management Act" enacted in 1972. One of main reasons of unifying two acts was to extend urban planning-based development systems to rural areas for preventing uncontrolled urban sprawl in rural areas and enhancing or settlling plan-based land use system in rural areas. This paper is conducted with the following specific objectives: i) to critically review the contents of NLUP Act in terms of rational rural land use planning; ii) to evaluate plan-based land use practices in rural area by NLUP Act; iii) to appraise performance level for prevention against unplanned development activities in rural areas by NLUP Act. To accomplish these objectives, we surveyed actural state of rural land use and development system by the new act in two case study areas. Ansung city in Gyeongi province as an urban sprawl region and Hamyang county in Gyeongnam Province as a remote rural area. Study results ascertained that the new act can not effectively control rural land use and not prevent over-use of agricultural land in the positive and effective ways because of followering three points.