• Journal of Mechanical Science and Technology
• /
• v.20 no.3
• /
• pp.366-375
• /
• 2006

In this paper, it is intended to introduce a method to solve multi-objective optimization problems and to evaluate its performance. In order to verify the performance of this method it is applied for a vertical roller mill for Portland cement. A design process is defined with the compromise decision support problem concept and a design process consists of two steps: the design of experiments and mathematical programming. In this process, a designer decides an object that the objective function is going to pursuit and a non-linear optimization is performed composing objective constraints with practical constraints. In this method, response surfaces are used to model objectives (stress, deflection and weight) and the optimization is performed for each of the objectives while handling the remaining ones as constraints. The response surfaces are constructed using orthogonal polynomials, and orthogonal array as design of experiment, with analysis of variance for variable selection. In addition, it establishes the relative influence of the design variables in the objectives variability. The constrained optimization problems are solved using sequential quadratic programming. From the results, it is found that the method in this paper is a very effective and powerful for the multi-objective optimization of various practical design problems. It provides, moreover, a reference of design to judge the amount of excess or shortage from the final object.

• Journal of applied mathematics & informatics
• /
• v.15 no.1_2
• /
• pp.265-275
• /
• 2004

In this paper, multi-objective models for designing 3D trajectory of horizontal wells are developed in a fuzzy environment. Here, the objectives of minimizing the length of the trajectory and the error of entry target point are fuzzy in nature. Some parameters, such as initial value, end value, lower bound and upper bound of the curvature radius, tool-face angle and the arc length of each curve section, are also assumed to be vague and imprecise. The impreciseness in the above objectives have been expressed by fuzzy linear membership functions and that in the above parameters by triangular fuzzy numbers. Models have been solved by the fuzzy non-linear programming method based on Zimmermann [1] and Lee and Li [2]. Models are applied to practical design of the horizontal wells. Numerical results illustrate the accuracy and efficiency of the fuzzy models.

• Journal of Navigation and Port Research
• /
• v.33 no.4
• /
• pp.271-275
• /
• 2009

A strategic decision making on location selection for product transportation includes many tangible and untangible factors. To choose the best locations is a difficult job in the sense that objectives usually conflict with each other. In this paper, we consider a multi stage multi criteria transshipment problem with different types of items to be transported from the sources to the destination points. For the optimization of the problem, a goal programming formulation will be presented in which the location selection for each product type will be determined under the multi objective criteria. In the study, we generalize the transshipment model with a variety of product types and finite number of different intermediate nodes between origins and destinations. For the selection of the criteria we selected the costs(fixed cost and transportation cost), location numbers, and unsatisfied demand for each type of products in multi stage transportation, which are the main goals in transshipment modelling problems. The related conditions are also modelled through linear formats.

• 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.

• 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.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1997.05b
• /
• pp.237-243
• /
• 1997

The ultimate object of our study is to minimize the release of radioactive material into the environment and to maximize the treatable amount of the generated wastes. In planning the practical operation of the system, however, the operating cost, Process economics and technical flexibility must also be considered. For dealing with these multiple criteria decision making Problems, we used a foal programming which is a kind of multi-objective linear programming. This method requires the decision maker to set goals for each objective that one wishes to attain.

• Journal of Korean Society of Water and Wastewater
• /
• v.13 no.1
• /
• pp.95-112
• /
• 1999

In this research, it is proposed that optimization method is introduced and applied to the design of pipeline system in multi-regional water supply project, which has been constructed to settle the regional unbalance problems of available water resources. For the purpose, interface programs are developed to integrate linear programming model and KYPIPE model which is used for optimization and hydraulic analysis, respectively. The developed program is applied to the pipeline system design of multi-regional water supply project. The optimal diameters from the application of linear programming technique are compared with those from conventional method that is time-consuming and tedious trail and error process. Since the conventional design largely depends upon the experience of designers and the results of general hydraulic analysis, it can not be reasonable and consistent. The application of linear programming technique can make it possible to design pipeline system optimally by using same design factors of general hydraulic models. The model can select commercial discrete pipe diameter as optimal size by using pipe length as decision variables. The developed model is applied to Pohang multi-regional water supply system design with two different objective functions, which are initial construction cost and annual cost including electric cost. As results, it is calculated that the initial construction cost of 1,449,740 thousand won is saved and annual cost of 128,951 thousand won is saved for a year within study year. Also, the optimal site of pump station is selected on 5th pipe, which is located between the diverging junction to Kangdong(2) province and the diverging junction to Cheonbuk province. It is explained that pump cost is less than pipe cost in this application case study due to little pump station scale. In the case of water supply with large pump capacity, it is reasonal that the increase of pipe size is more efficient instead the increase of pump station capacity to save annual cost.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.29 no.3
• /
• pp.125-137
• /
• 1987

The purpose of this paper is to examine some difficulties in water management of agricultural reservoirs in Korea, for there are approximately more than 15,000 reservoirs which are now being utilized for the purpose of irrigation, along with the much amount of expenses and labors to be invested against droughts and floods periodically occurred. Recently, the effective use of water resources in the agricultural reservoirs with a single purpose, is becomming multiple according to the alterable environment of water use. Therefore, the task to allocate agricultural water rationally and economically must be solved for the multiple use of agricultural reservoirs. On the basis of the above statement, this study aims at suggesting the rational method of water management by introducing an optimal technique to allocate the water in an existing agricultural reservoir rationally, for the sake of maximizing the economic effect. To achieve this objective, a reservoir, called "0-Bongje" as a sample of the case study, is selected for an agricultural water development proiect of medium scale. As a model for the optimum allocation of water in the multi-purpose use of reservoirs a linear programming model is developed and analyzed. As a result, findings of the study are as follows : First, a linear programing model is developed for the optimum allocation of water in the multi-purpose use of agricultural reservoirs. By adopting the model in the case of reservoir called "O-Bongje," the optimum solution for such various objects as irrigation area, the amount of domestic water supply, the size of power generation, and the size of reservoir storage, etc., can be obtained. Second, by comparing the net benefits in each object under the changing condition of inflow into the reservoir, the factors which can most affect the yearly total net benefit can be drawn, and they are in the order of the amount of domestic water supply, irrigation area, and power generation. Third, the sensitivity analysis for the decision variable of irrigation which may have a first priority among the objects indicate that the effective method of water management can be rapidly suggested in accordance with a condition under the decreasing area of irrigation. Fourth, in the case of decision making on the water allocation policy in an existing multi-purpose reservoir, the rapid comparison of numerous alternatives can be possible by adopting the linear programming model. Besides, as the resources can be analyed in connection with various activities, it can be concluded that the linear programing model developed in this study is more quantitative than the traditional methods of analysis. Fifth, all the possible constraint equations, in using a linear programming model for adopting a water allocation problem in the agricultural reservoirs, are presented, and the method of analysis is also suggested in this study. Finally, as the linear programming model in this study is found comprehensive, the model can be adopted in any different kind of conditions of agricultural reservoirs for the purpose of analyzing optimum water allocation, if the economic and technical coefficients are known, and the decision variable is changed in accordance with the changing condition of irrigation area.

• 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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.12
• /
• pp.5712-5728
• /
• 2017

Recently, there are many studies, that considering green wireless cellular networks, have taken the energy consumption of the base station (BS) into consideration. In this work, we first introduce an energy consumption model of multi-mode sharing BS powered by multiple energy sources including renewable energy, local storage and power grid. Then communication load requests of the BS are transformed to energy demand queues, and battery energy level and worst-case delay constraints are considered into the virtual queue to ensure the network QoS when our objective is to minimize the long term electricity cost of BSs. Lyapunov optimization method is applied to work out the optimization objective without knowing the future information of the communication load, real-time electricity market price and renewable energy availability. Finally, linear programming is used, and the corresponding energy efficient scheduling policy is obtained. The performance analysis of our proposed online algorithm based on real-world traces demonstrates that it can greatly reduce one day's electricity cost of individual BS.