• Journal of KIISE:Software and Applications
• /
• v.31 no.6
• /
• pp.829-839
• /
• 2004

Methods based on integer programming have been shown to be very effective in solving various crew pairing optimization problems. However, their applicability is limited to problems with linear constraints and objective functions. Also, those methods often require an unacceptable amount of time and/or memory resources given problems of larger scale. Heuristic methods such as neighborhood search, on the other hand, can handle large-scaled problems without too much difficulty and can be applied to problems having any form of objective functions and constraints. However, neighborhood search often gets stuck at local optima when faced with complex search spaces. This paper presents ,i hybrid algorithm of neighborhood search and integer programming, which nicely combines the advantages of both methods. The hybrid algorithm has been successfully tested on a large-scaled crew pairing optimization problem for a real subway line.

• Journal of Korean Society for Geospatial Information Science
• /
• v.8 no.1 s.15
• /
• pp.27-42
• /
• 2000

In this study, a GIS-supported system is used to measure the effect of social infrastructure improvements. Benefit evaluation approach is based on two types of approaches -the simple hedonic approach and Rosen's two step approach. The land attribute data for both approaches are efficiently collected and generated in a GIS-supported environment. Moreover, it conveys more objective and correct data. The benefits are estimated on real locations by using GIS. The potentiality of the developed system for practical application has been verified by its application to Joban New Line in Tokyo metropolitan area. By incorporating benefit evaluation routines into GIS, the proposed system will be a useful tool for decision making on the improvements of social infrastructure.

• Journal of Korean Society of Forest Science
• /
• v.80 no.4
• /
• pp.427-435
• /
• 1991

Linear programming(LP) is a well-known method in optimizing timber harvest schedules. This paper describes a linear programming formulation of korean pine stands for timber harvest scheduling problems. Simulation technique and LP were applied to optimize the time and space distribution of the sustained yield for the 10-year forest management planning horizon. Growthfunction of korean pine stands in study area was derived with the yield table. This growthfunction was contained to the simulation model in estimating of changing stand volume conditions for the planning horizon. These estimated values were served as the basic data of LP model, and LP model was formulated with the maximum of periodical harvest volume calculated by the classical yield regulation method (Paulsen-Hundeshagen formula) and the maximum of periodical harvest area calculated for the normal age distribution. The timber harvest schedule was established periodically for each subcompartment of korean pine stands in experiment forest of College of Forestry in Kangweon National University with the here developed LP model.

• Journal of the Korean BIBLIA Society for library and Information Science
• /
• v.19 no.2
• /
• pp.85-105
• /
• 2008

The purpose of this study is to provide guidelines and recommendations on the process of planning and designing library space and it also reflects on developments which should be considered when planning new library space. The methodology of estimating library space needs of IFLA, a guide for public library building in New South Wales of Australia, and the recommendations for academic libraries in French were analysed. The results given throughout theses guidelines and recommendations are able to develop the guide for public library space in Korea. The guide suggested defines six broad types of library space; collection area, readers and library users, library staff, conference, meeting and cultural space, mechanical and support services, additional services areas. It is import to remember however that each library building and the service it provides is unique and should reflect the needs and aspiration of its community.

• The Korean Journal of Applied Statistics
• /
• v.28 no.6
• /
• pp.1093-1101
• /
• 2015

This paper discusses nested design models when nesting occurs in treatment structure and design structure. Some are fixed and others are random; subsequently, the fixed factors having a nested design structure are assumed to be nested in the random factors. The treatment structure can involve random and fixed effects as well as a design structure that can involve several sizes of experimental units. This shows how to use projections for sums of squares by fitting the model in a stepwise procedure. Expectations of sums of squares are obtained via synthesis. Variance components of the nested design model are estimated by the method of moments.

• Journal of Convergence for Information Technology
• /
• v.11 no.2
• /
• pp.98-106
• /
• 2021

The paper deals with comparative study on sensitivity analysis using various methods regarding to design of experiments for structure design of an active type DSF (Deck support frame) that was developed for float-over installation of offshore plant. The thickness sizing variables of structure member of the active type DSF were considered the design factors. The output responses were defined from the weight and the strength performances. Various methods such as orthogonal array design, Box-Behnken design, and Latin hypercube design were applied to the comparative study. In order to evaluate the approximation performance of the design space exploration according to the design of experiments, response surface method was generated for each design of experiment, and the accuracy characteristics of the approximation were reviewed. The design enhancement results such as numerical costs, weight minimization, etc. via the design of experiment methods were compared to the results of the best design. The orthogonal array design method represented the most improved results for the structure design of the active type DSF.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.27 no.1
• /
• pp.161-171
• /
• 2021

This paper presents the findings of a comparative study on minimum weight design and sensitivity evaluation using different experimental design methods for the structural design of an active-type deck support frame (DSF) developed for the float-over installation of an of shore plant topside. The thickness sizing variables of the structural members of a passive-type DSF were considered the design factors, and the output responses were defined using the weight and strength performances. The design of the experimental methods applied in the comparative study of the minimum weight design and the sensitivity evaluation were the orthogonal array design, Box- Behnken design, and Latin hypercube design. A response surface method was generated for each design of the experiment to evaluate the approximation performance of the design space exploration according to the experimental design, and the accuracy characteristics of the approximation were reviewed. Regarding the minimum weight design, the design results, such as numerical costs and weight minimization, of the experimental design for the best design case, were evaluated. The Box- Behnken design method showed the optimum design results for the structural design of the passive-type DSF.

• Journal of the Korea Society of Computer and Information
• /
• v.26 no.12
• /
• pp.29-43
• /
• 2021

In this paper, a new approach to solve the constrained dynamic programming is proposed by using the constraint programming. While the conventional dynamic programming scheme has the state space augmented with states on constraints, this approach, without state augmentation, represents states of constraints as domains in a contraining programming solver. It has a hybrid computational mechanism in its computation by combining solving the Bellman equation in the dynamic programming framework and exploiting the propagation and inference methods of the constraint programming. In order to portray the differences of the two approaches, this paper solves a simple version of the long-term car rental financing problem. In the conventional scheme, data structures for state on constraints are designed, and a simple inference borrowed from the constraint programming is used to the reduction of violation of constraints because no inference risks failure of a solution. In the hybrid approach, the architecture of interface of the dynamic programming solution method and the constraint programming solution method is shown. It finally discusses the advantages of the proposed method with the conventional method.

• Journal of Korean Society for Geospatial Information Science
• /
• v.1 no.2 s.2
• /
• pp.105-112
• /
• 1993

The conventional method for solving transportation problems were mainly based on numerical methods, where the understanding of outputs is not easy. Some difficulties come from the seperation of three key steps-the preparation of input for transportation traffic simulation, and model output interpretation. GSIS can help to eliminate some of thoses difficulties by combining graphics, database, and transportation plaining models. As pilot study, this study shows an application of Geovision GSIS to TRANPLAN transportation planning model that is based on four-step travel demand forecasting procedure. Accrued benefits and procedure are presented.

• Korean Journal of Environment and Ecology
• /
• v.38 no.1
• /
• pp.108-120
• /
• 2024

This study proposes measures for institutionalization and its inter-departmental linkages to increase the effectiveness of wind corridor forests in response to changing urban environmental issues and climate change. For this purpose, the study reviewed laws and regulations containing terms related to urban wind corridors, identified the roles and relationships of wind corridor forests required in relevant plans, and assessed high-level and basic plans for wind corridor forests to identify issues in the current establishment of wind corridor forests and derive key issues related to them. Based on these results, institutionalization measures for legislating wind corridor forests and their effectiveness methods were suggested. This study proposes 1) defining terms and establishing legal and institutional foundations and 2) establishing hierarchies with related plans and a legal basis for the basic plan for wind corridor forest as an institutional plan for legalization of wind corridor forest, and 1) establishing a legal and institutional foundation for constructing spatial data like analysis maps and 2) establishing the guidelines for the basic plan and for creating and managing wind corridor forests and their contents as an institutional plan for effective revitalization. It is expected that this study can be utilized as basic data for establishing laws and regulations related to wind corridor forests and can contribute to the institutionalization research of basic plans. It is also hoped to be used as basic data for systematically constructing wind corridor forests.