• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.9
• /
• pp.133-141
• /
• 2019

Crew rostering in railway operations is usually done by arranging a crew diagram in accordance with working standards every month. This study was done to identify the problems related to the creation of crew rosters in railway operations and to suggest an optimum crew rostering method that can be applied in railway operations planning. To do this, the work standards of a railway company were identified, and a genetic algorithm was used to develop an optimal roster with equal working time while considering actual working patterns. The optimization process is composed of analysis of the input data, creation of work patterns, creation of a solution, and optimization steps. To verify the method, the roster derived from the proposed process was compared with a manually created roster. The results of the study could be used to reduce the deviation of business hours when generating a roster because the standard deviation of working time is the objective function.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.3
• /
• pp.71-79
• /
• 1998

This paper introduces a new optimization algorithm which is combined with genetic algorithm and random tabu search method. Genetic algorithm is a random search algorithm which can find the global optimum without converging local optimum. And tabu search method is a very fast search method in convergent speed. The optimizing ability and convergent characteristics of a new combined optimization algorithm is identified by using a test function which have many local optimums and an optimum allocation of pipe support. The caculation results are compared with the existing genetic algorithm.

• Smart Media Journal
• /
• v.11 no.9
• /
• pp.75-80
• /
• 2022

Recently, research and development on immersive virtual reality(VR) technology to provide a realistic experience is being widely conducted. To provide realistic experience in immersive virtual reality for VR participants, virtual environments should consist of high-realistic environments using 3D reconstruction. In this paper, to acquire 3D information in real space using multiple cameras in the reconstruction process, we propose a novel method of optimal camera placement for accurate reconstruction to minimize distortion of 3D information. Through our approach in this paper, real 3D information can obtain with minimized errors during environment reconstruction, and it is possible to provide a more immersive experience with the created virtual environment.

• Korean Journal of Construction Engineering and Management
• /
• v.12 no.6
• /
• pp.151-159
• /
• 2011

Due to the Korean government's renewable energy support policy such as the renewable energy utilization building certificate and enlarging the compulsory ratio of investment on the public building, the rooftop photovoltaic projects are expanding rapidly. It is very important for the rooftop photovoltaic projects to analyze the shading effect of the adjacent structures or own facilities. But, the photovoltaic arrangements are planned by the experience of the designers or simple graphic tools. The purpose of this study is to build the process model for optimizing of rooftop photovoltaic arrangement based on three-dimensional geo-spatial information.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.6
• /
• pp.31-39
• /
• 2011

For rapid formed the ad hoc wireless backbone network in disaster scene, It is necessary for real-time deployment scheme of wireless ad hoc relay devices by first responders without pre-planning. However, in order to realize this scheme, redundant deployment should be minimized, as well as optimal location of relay devices should be selected to expand communication coverage. Therefore, in this paper, we propose a new deployment scheme of relay devices to optimize communication coverage and then through simulations showed that improved performance of algorithm.

• Bulletin of the Korean Space Science Society
• /
• 2004.04a
• /
• pp.58-58
• /
• 2004

인공위성 편대비행에서는 위성간 거리가 수 미터에서 수 킬로미터에 달하기 때문에 궤도 배치 및 재배치시 위성간 충돌의 문제는 매우 중요하다. 따라서 궤도 배치 및 재배치 단계에서 위성간 충돌을 피하고, 연료소모를 최소화시키면서 목적한 최종 배치를 만족시키는 최적경로를 산출하는 방법이 최근들어 연구되고 있다. 최적 경로를 산출하는 궤적 최적화 (Trajectory optimization) 문제를 풀기 위한 방법으로 크게 직접적인 (Direct) 방법과 간접적인 (Indirect) 방법이 있다. (중략)

• Journal of the Korean Institute of Gas
• /
• v.20 no.2
• /
• pp.66-71
• /
• 2016

Nowadays, a number of sensors which are placed in industrial complex are monitoring areas involving chemical leak and other faults. However, even in the presence of the sensors, chemical leaks, sometimes involving huge amount of chemicals, continuously led to big losses in the industrial complex. In most industries, sensor installation has been performed using past experience or using senor manufacturers' guideline; which leads to poor performance of the installed sensor grid. Therefore, we investigate an optimal placement methodology of point sensors for rapid detention and response when chemical leaks happen. This research suggests a generalized formulation suitable for the optimized decision making of minimizing number of sensors to be placed and increasing the fraction of covered scenarios under assumption of negligible effect of other structures. The proposed method has been verified for suitable performance for simple leak scenario simulations, by achieving the safety objectives and guaranteeing safe process operations.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.6
• /
• pp.792-797
• /
• 2011

This paper discusses the application of a hybrid discretiziation method for the discretization procedure that needs to be included in discrete particle swarm optimization (DPSO) for the problem of allocating PV (photovoltaic) systems onto distribution power systems. For this purpose, this paper proposes a rule-based expert system considering the objective function value and its optimizing speed as the input parameters and applied it to the PV allocation problem including discrete decision variables. For multi-level discretization, this paper adopts a hybrid method combined with a simple rounding and sigmoid funtion based 3-step and 5-step quantization methods, and the application of the rule based expert system proposing the adequate discretization method at each PSO iteration so that the DPSO with the hybrid discretization can provide better performance than the previous DPSO.

• Journal of the Korea Society for Simulation
• /
• v.20 no.2
• /
• pp.67-76
• /
• 2011

Order picking in automotive service parts warehouses is considered to be the most labor-intensive operation. Such warehouses contain hundreds of thousands of items, but normally 20% of products contribute to about 80% of turnover according to Pareto's 80-20 principle. Therefore most fast moving items are located near an outbound area which is called the "Golden Zone". Order picking routing efficiency is related to productivity and labor cost. However, most companies use simple methods. In this paper, we describe a series of computational experiments over a set of test cases where, we compared various previously existing routing heuristics to an optimal algorithm. We focus on examining the influence of the golden zone on the performance and selection of routing methods. The results obtained show that the optimal routing method increases the productivity at least 17.2%, and all the routing methods have better performance as the pick up rate from the golden zone increases.

• Journal of the Korea Concrete Institute
• /
• v.20 no.6
• /
• pp.705-712
• /
• 2008

This study carried out simulation for structural layout design for concrete structures by using the models of the ground structure method. The micro lattice truss is modeled as assemblage of a number of unit cells. The progress of analysis repeat to undergo finite element analysis to feed-back results of stress to the stiffness of each member. Through the repeated this analysis, truss model is represented to form the topological materials and the structural shape with the use of the local stress condition without mathematical optimum tools. It is successful to analyse the shape-layout problem as numerical samples on the lattice truss model.