• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• 제11권5호
• /
• pp.70-77
• /
• 2012

Dial-a-ride is the most widely available transit service for disabled persons or seniors in the United States and Europe. This paper studies a static dial-a-ride problem considering multiple depots, heterogeneous vehicles, and soft time windows. In this paper, we apply a heuristic based on clustering first-routing second(HCR) to a real-world large dial-a-ride problem from Maryland Transit Administration(MTA). MTA's real operation is compared with the results of developed heuristic for 24 cases. The objective function of the proposed model is to minimize the total cost composed of the service provider's cost and the customers' inconvenience cost. For the comparison, the objective function values of HCR do not include waiting cost, delay cost, and excess ride cost. The objective function values from HCR are better than those from MTA's operation for all cases. This result shows that our heuristic method can make the real operation better and more efficient.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• 제22권2호
• /
• pp.1-12
• /
• 2019

Open space planners and designers should consider scientific and quantified functions of trees when they have to locate where to plant the tree. However, until now, most planners and designers could not consider them because of lack of tool for considering scientific and quantitative tree functions. This study introduces a tree location supporting tool which focuses on the multi-objective including scientific function using ACO (Ant colony optimization). We choose shading effect (scientific function), shielding, and openness as objectives for test application. The results show that when the user give a high weight to a particular objective, they can obtain the optimal results with high value of that objective. When we allocate higher weight for the shading effect, the tree plans provide larger shadow value. Even when compared with current tree plan, the study result has a larger shading effect plan. This result will reduce incident radiation to the ground and make thermal friendly open space in the summer. If planners and designers utilize this tool and control the objectives, they would get diverse optimal tree plans and it will allow them to make use of the many environmental benefits from trees.

• Journal of the Institute of Electronics and Information Engineers
• /
• 제49권10호
• /
• pp.11-17
• /
• 2012

The VLC system undertakes both missions of illumination and wireless communication. It is difficult to design a VLC system with optimal performance due to the trade-offs between power consumption and channel quality. In this paper, the VLC system design problem is solved by using multi-objective optimization method. For optimization, the multi-objective function is formulated with respect to power consumption, received power, and SNR under the constraints on the system variables. Through the multi-objective optimization, it is possible to obtain the solutions that satisfies both minimum power consumption and maximum channel quality.

• The Korean Journal of Community Living Science
• /
• 제19권4호
• /
• pp.619-640
• /
• 2008

The objective of this study is to promote alternative plans on the prejudiced and distorted parts in school textbooks in the aspect of multi-functionality of agriculture and rural community. This was done through analysis of the contents in 44 kinds of schoolbooks in Korean language (30 of elementary school, 12 of middle school and 2 of high school). This will lead to promote the understanding about the multi-functionality and form the proper value system related to agriculture and rural community for children and juveniles using schoolbooks. A content analysis which is a research tool to classify all contents of materials containing the properties to become the object of interest in a systematic way, was employed to examine to what extent the contents on agriculture and rural community were reflected in the textbooks for elementary school, middle school and high school. The content analysis was done in two categories, namely; application method and function view. Application method had four types of texts, cases, figures pictures, and activities, while function view emphasized the relevance for the multi-functionality of agriculture and rural community (i.e., function of environment preservation, function of rural scenery and rural traditional culture conservation, function of maintenance and development of local society, and function of food security). The results of application method in elementary school showed that the textbook of the second-year class having a large amount of figures pictures related to agriculture and rural community, had the highest frequency in all six grades. In the function view, the environment preservation function was most abundant among a variety of multi-functionalities. In middle school, the average frequency had shown a rapid decrease. However, the function of environment preservation in the function view and the texts by application method were most frequent. in the first-year class. In high school, however, any mention related to agriculture and rural community was not made, in spite of the fact that the ten parts of textbook contained a lot of contents with a reasonable level. Based on the results of content analysis, findings and recommendations by part in textbooks for elementary school, middle school and high school have been drawn, and several examples for the content development to be included in the textbooks were listed.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• 제24권7호
• /
• pp.1661-1672
• /
• 2000

An immune system has powerful abilities such as memory, recognition and learning how to respond to invading antigens, and has been applied to many engineering algorithms in recent year. In this pap er, the combined optimization algorithm (Immune- Genetic Algorithm: IGA) is proposed for multi-optimization problems by introducing the capability of the immune system that controls the proliferation of clones to the genetic algorithm. The optimizing ability of the proposed combined algorithm is identified by comparing the result of optimization with simple genetic algorithm for two dimensional multi-peak function which have many local optimums. Also the new combined algorithm is applied to minimize the total weight of the shaft and the transmitted forces at the bearings. The inner diameter oil the shaft and the bearing stiffness are chosen as the design variables. The dynamic characteristics are determined by applying the generalized FEM. The results show that the combined algorithm and reduce both the weight of the shaft and the transmitted forces at the bearing with dynamic conatriants.

• Journal of the Korea Society of Computer and Information
• /
• 제10권6호
• /
• pp.279-286
• /
• 2005

The objective of this study is to suggest a credit scoring model of a capital company's customers by integration of multiple classifiers using genetic algorithm. For this purpose , an integrated model is derived in two phases. In first phase, three types of classifiers MLP (Multi-Layered Perceptron), RBF (Radial Basis Function) and linear models - are trained, in which each type has three ones respectively so htat we have nine classifiers totally. In second phase, genetic algorithm is applied twice for integration of classifiers. That is, after htree models are derived from each group, a final one is from these three, In result, our suggested model shows a superior accuracy to any single ones.

• Earthquakes and Structures
• /
• 제1권1호
• /
• pp.43-67
• /
• 2010

A gradient-based evolutionary optimization methodology is presented for finding the optimal design of both the added dampers and their supporting members to minimize an objective function of a linear multi-storey structure subjected to the critical ground acceleration. The objective function is taken as the sum of the stochastic interstorey drifts. A frequency-dependent viscoelastic damper and the supporting member are treated as a vibration control device. Due to the added stiffness by the supplemental viscoelastic damper, the variable critical excitation needs to be updated simultaneously within the evolutionary phase of the optimal damper placement. Two different models of the entire damper unit are investigated. The first model is a detailed model referred to as "the 3N model" where the relative displacement in each component (i.e., the spring and the dashpot) of the damper unit is defined. The second model is a simpler model referred to as "the N model" where the entire damper unit is converted into an equivalent frequency-dependent Kelvin-Voigt model. Numerical analyses for 3 and 10-storey building models are conducted to investigate the characters of the optimal design using these models and to examine the validity of the proposed technique.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• 제14권4호
• /
• pp.28-33
• /
• 2015

In this study, the optimal design for the support and the binding device for the protection of crops for the maximum allowable stress of the shape necessary to minimize volume has been proposed. Optimization of the support and the binding device for the crops should be designed to support businesses in terms of profit, in part to reduce the material, and to profit from the ease and speed of working that part of the farmers. We used CATIA for the mechanical design and the ANSYS program for the structural analysis. Additionally, the optimization was performed by PIAnO with seven design variables for the binding device and three parameters for the support. The weight method using a multi-objective function was also determined by the Pareto optimal solution. The volume of the binding device in the optimum design result was found to be reduced by 16%, from $2.278e-005m^3to1.912e-005m^3$. From the result, we confirmed the effectiveness of the design method proposed as a multi-objective function optimization problem.

• Industrial Engineering and Management Systems
• /
• 제11권1호
• /
• pp.1-10
• /
• 2012

Supplier selection is an essential task within the purchasing function of supply chain management because it provides companies with opportunities to reduce various costs and realize stable and reliable production. However, many companies find it difficult to determine which suppliers should be targeted as each of them has varying strengths and weaknesses in performance which require careful screening by the purchaser. Moreover, information required to assess suppliers is not known precisely and typically fuzzy in nature. In this paper, therefore, fuzzy multi-objective linear programming (fuzzy MOLP) is presented under fuzzy goals: cost minimization, service level maximization and purchasing risk. To solve the problem, we introduce an enhanced two-phase approach of fuzzy linear programming for the supplier selection. In formulated problem, Analytical Hierarchy Process (AHP) is used to determine the weights of criteria, and Taguchi Loss Function is employed to quantify purchasing risk. Finally, we provide a set of alternative solution which enables decision maker (DM) to select the best compromise solution based on his/her preference. Numerical experiment is provided to demonstrate our approach.

• Earthquakes and Structures
• /
• 제17권1호
• /
• pp.63-73
• /
• 2019

This paper studies damage detection as an optimization problem. A new objective function based on changes in natural frequencies, and Natural Frequency Vector Assurance Criterion (NFVAC) was developed. Due to their easy and fast acquisition, natural frequencies were utilized to detect structural damages. Moreover, they are sensitive to stiffness reduction. The method presented here consists of two stages. Firstly, Finite Element Model (FEM) is updated. Secondly, damage severities and locations are determined. To minimize the proposed objective function, a new bio-inspired optimization algorithm called salp swarm was employed. Efficiency of the method presented here is validated by three experimental examples. The first example relates to three-story shear frame with two single damage cases in the first story. The second relates to a five-story shear frame with single and multiple damage cases in the first and third stories. The last one relates to a large-scale eight-story shear frame with minor damage case in the first and third stories. Moreover, the performance of Salp Swarm Algorithm (SSA) was compared with Particle Swarm Optimization (PSO). The results show that better accuracy is obtained using SSA than using PSO. The obtained results clearly indicate that the proposed method can be used to determine accurately and efficiently both damage location and severity in multi-story shear frames.