• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.11 no.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 Manufacturing Technology Engineers
• /
• v.24 no.3
• /
• pp.308-313
• /
• 2015

In this research, a multi-objective optimal design of a scroll compressor lower frame was approximated, and the design parameters of the lower frame were selected. The sensitivity of the design parameters was induced through a parameter analysis, and the thickness was determined to be the most sensitive parameter to stress and deflection. All of the design parameters regarding the mass are sensitive factors. It was formulated for the problem about stress and deflection to be caused by the axial load. The sensitivity of the design variables was determined using an orthogonal array for the parameter analysis. Using the central composite and D-optimal designs, a second polynomial approximation of the objective and constraint functions was formulated and the accuracy was verified through an R-square. These functions were applied to the optimal design program (NSGA-II). Through a CAE analysis, the effectiveness of the central composite and D-optimal designs was determined.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.58 no.3
• /
• pp.614-620
• /
• 2009

The force distribution in multi-legged robots is a constrained, optimization problem. The solution to the problem is the set points of the leg contact forces for a particular system task. In this paper, an efficient and general formulation of the force distribution problem is developed using linear programming. The considered walking robot is a quadruped robot with a locked-joint failure, i.e., a joint of the failed leg is locked at a known place. For overcoming the drawback of marginal stability in fault-tolerant gaits, we define safety margin on friction constraints as the objective function to be maximized. Dynamic features of locked-joint failure are represented by equality and inequality constraints of linear programming. Unlike the former study, our result can be applied to various forms of walking such as crab and turning gaits. Simulation results show the validity of the proposed scheme.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.12 no.7
• /
• pp.542-549
• /
• 2002

Computer simulation is essential to design the suspension elements of railway vehicle. By computer simulation, engineers can assess the feasibility of given design variables and chance them to get a bettor design. Even though commercial simulation codes are used, the computational time and cost remains non-trivial. Therefore, malty researchers have used a mesa model made by sampling data through simulation. In this paper, four mesa-models for each index group such as ride comfort, derailment Quotient, unloading radio and stability index, are constructed by use of neural network. After these meta models are constructed, multi-objective optimization are achieved by using the differential evolution. This paper shows that the optimization of design variables using the neural network model is very efficient to solve the complex optimization Problem.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.11 no.6
• /
• pp.1-14
• /
• 2007

Optimal design method of nonlinear damping system for seismic response control of adjacent structures is studied in this paper. The objective functions of the optimal design are defined by structural response and total amount of the dampers. In order to obtain a solution minimizing two mutually conflicting objective functions simultaneously, multi-objective optimization technique based on genetic algorithm is adopted. In addition, stochastic linearization method is embedded into the multi-objective framework to efficiently estimate the seismic responses of the adjacent structures interconnected by nonlinear hysteretic dampers without performing nonlinear time-history analyses. As a numerical example to demonstrate the effectiveness of the proposed technique, 20-story and 10-story buildings are considered and MR dampers of which hysteretic behaviors vary with the magnitude of the input voltage are considered as nonlinear hysteretic damper interconnecting two adjacent buildings. The proposed approach can provide the optimal number and capacities of the MR dampers, which turned out to be more economical than the uniform distribution system while maintaining similar control performance. The proposed damper system is verified to show more stable performance in terms of the pounding probability between two adjacent buildings. The applicability of the proposed method to the design problem for optimally placing semi-active control system is examined as well.

• The Korean Journal of Applied Statistics
• /
• v.18 no.2
• /
• pp.421-434
• /
• 2005

Machine learning has been extensively studied in recent years as effective tools in pattern classification problem. Although there have been several approaches to machine learning, we focus on the mathematical programming (in particular, multi-objective and goal programming; MOP/GP) approaches in this paper. Among them, Support Vector Machine (SVM) is gaining much popularity recently. In pattern classification problem with two class sets, the idea is to find a maximal margin separating hyperplane which gives the greatest separation between the classes in a high dimensional feature space. However, the idea of maximal margin separation is not quite new: in 1960's the multi-surface method (MSM) was suggested by Mangasarian. In 1980's, linear classifiers using goal programming were developed extensively. This paper proposes a new family of SVM using MOP/GP techniques, and discusses its effectiveness throughout several numerical experiments.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.7
• /
• pp.3412-3432
• /
• 2019

Recent advances in radio frequency (RF) power transfer provide a promising technology to power sensor nodes. Adoption of mobile chargers to replenish the nodes' energy has recently attracted a lot of attention and the mobility assisted energy replenishment provides predictable and sustained power service. In this paper, we study the joint optimization of mobile charging and data gathering in sensor networks. A wireless multi-functional vehicle (WMV) is employed and periodically moves along specified trajectories, charge the sensors and gather the sensed data via one-hop communication. The objective of this paper is to maximize the uplink throughput by optimally allocating the time for the downlink wireless energy transfer by the WMV and the uplink transmissions of different sensors. We consider two scenarios where the WMV moves in a straight line and around a circle. By time discretization, the optimization problem is formulated as a 0-1 programming problem. We obtain the upper and lower bounds of the problem by converting the original 0-1 programming problem into a linear programming problem and then obtain the optimal solution by using branch and bound algorithm. We further prove that the network throughput is independent of the WMV's velocity under certain conditions. Performance of our proposed algorithm is evaluated through extensive simulations. The results validate the correctness of our proposed theorems and demonstrate that our algorithm outperforms two baseline algorithms in achieved throughput under different settings.

• Earthquakes and Structures
• /
• v.12 no.3
• /
• pp.309-319
• /
• 2017

A new method is suggested for the retrofitting of torsionally sensitive buildings. The main objective is to eliminate the torsional component from the first two natural modes of the structure by properly modifying its stiffness distribution via selective strengthening of its vertical elements. Due to the multi-parameter nature of this problem, state-of-art optimization schemes together with an ad-hoc software implementation were used for quantifying the required stiffness increase, determine the required retrofitting scheme and finally design and analyze the required composite sections for structural rehabilitation. The performance of the suggested method and its positive impact on the earthquake response of such structures is demonstrated through benchmark examples and applications on actual torsionally sensitive buildings.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1998.05b
• /
• pp.577-582
• /
• 1998

In nuclear power plant, it has been the important object to reduce the occupational radiation exposure (ORE). Recently, the optimization concept of management science has been studied to reduce the ORE in nuclear power plant. In optimization of the worker allocation, the collective dose, working time, individual dose, an total number of worker must be considered and their priority orders must be thought because the main constraint is necessary for determining the constraints variable of the radiological worker allocation problem. The ultimate object of this study s to look into the change of the optimal allocation of the radiological worker as priority order changes. In this study, the priority order is the characteristic of goal programming that is a kind of multi-objective linear programming. From a result of study using goal programming, the total number of worker and collective dose of worker have changed as the priority order has changed and the collective dose limit have played an important role in reducing the ORE.

• Journal of Korean Society of Steel Construction
• /
• v.18 no.6
• /
• pp.677-686
• /
• 2006

In this paper, a more practical and realistic method is proposed to establish the lifetime optimum maintenance strategies of the deteriorating bridges considering the life-cycle performance as well as life-cycle cost. The genetic algorithm is applied to generate the set of maintenance scenarios that is the multi-objective combinatorial optimization problem related to lifetime performance and cost as separate objective functions, and the technique to select optimum tradeoff maintenance scenario is presented. Optimum maintenance scenarios could be generated not only at the individual member level but also at the system level of the bridge. Through the analytical results of applying the proposed methodology to the existing bridge, it is expected that the methodology will be effectively used to determine the optimum maintenance strategy for introducing a real preventive maintenance system and overcoming the limits of existing maintenance methods.