• Title/Summary/Keyword: Multiple objective model

Search Result 522, Processing Time 0.023 seconds

A Study on the Allocation and Engagement Scheduling of Air Defense Missiles by Using Mixed Integer Programming (혼합정수계획법을 이용한 요격미사일의 할당 및 교전 일정계획에 관한 연구)

  • Lee, Dae Ryeock;Yang, Jaehwan
    • Korean Management Science Review
    • /
    • v.32 no.4
    • /
    • pp.109-133
    • /
    • 2015
  • This paper considers the allocation and engagement scheduling of air defense missiles by using MIP (mixed integer programming). Specifically, it focuses on developing a realistic MIP model for a real battle situation where multiple enemy missiles are headed toward valuable defended assets and there exist multiple air defense missiles to counteract the threats. In addition to the conventional objective such as the minimization of surviving target value, the maximization of total intercept altitude is introduced as a new objective. The intercept altitude of incoming missiles is important in order to minimize damages from debris of the intercepted missiles and moreover it can be critical if the enemy warhead contains an atomic or chemical bomb. The concept of so called the time window is used to model the engagement situation and a continuous time is assumed for flying times of the both missiles. Lastly, the model is extended to simulate the situation where the guidance radar, which guides a defense missile to its target, has the maximum guidance capacity. The initial mathematical model developed contains several non-linear constraints and a non-linear objective function. Hence, the linearization of those terms is performed before it is solved by a commercially available software. Then to thoroughly examine the MIP model, the model is empirically evaluated with several test problems. Specifically, the models with different objective functions are compared and several battle scenarios are generated to evaluate performance of the models including the extended one. The results indicate that the new model consistently presents better and more realistic results than the compared models.

Optimizing Diversified Farming Systems by Digital Computer (I) -Mathematical Model (디지틀 컴퓨터에 의한 복합영농(複合營農) 시스템의 최적화(最適化) 연구(硏究) (I) -수학적(數學的) 모형(模型))

  • Chang, D.I.;Kim, K.C.;Lee, S.W.;Kim, M.S.
    • Journal of Biosystems Engineering
    • /
    • v.11 no.1
    • /
    • pp.64-75
    • /
    • 1986
  • The objective of this study was to develop a mathematical model for optimum design of diversified farming systems which have the regional characteristics. For this purpose, the farming surveys were conducted for mainly 1984 agriculture. They were carried out on January and July 1985 for three villages of central region of Korea. The surveyed data were analyzed by systems analysis and the diversified farming systems were modeled. They consist of four and six croping patterns for paddy and upland, two and three kinds of fruit crop and livestock, and seven kinds of farm machinery for each work system. Then a mathematical model was developed by the multiple objective decision making (MODM) method in order to design optimum systems of diversified farming. It consists of 23 decision variables, two objective functions and nine constraint functions. The goals of objective function are maximization of agricultural incomes and power inputs of farm machinery, and the modeled factors for constraint function are arable land, available capital, labor, and land utilization.

  • PDF

The Robust Parameter Design of Multiple Characteristics with Multiple Objective and Subjective Attributes (다수의 주관적 요소와 객관적 요소를 고려한 다특성치 강건설계)

  • 조용욱;박명규
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.11a
    • /
    • pp.251-254
    • /
    • 2000
  • The critical problem in dealing with multiple characteristics is how to compromise the conflict among the selected levels of the design parameters for each individual characteristic. In this study, First, Methodology using SN ratio optimized by univariate technique is proposed and a parameter design procedure to achieve the optimal compromise among several different response variables is developed. Second, to solve the issue on the optimal design for multiple quality characteristics, this study modelled the expected loss function with cross-product terms among the characteristics and derived range of the coefficients of the terms. The model will be used to determine the global optimal design parameters where there exists the conflict among the characteristics, which shows difference in optimal design parameters for the individual characteristics. Third, this paper propose a decision model to incorporates the values assigned by a group of experts on different factors in weighting decision of characteristic. Using this model, SN ratio of taguchi method for each of subjective factors as well as values of weights are used in this comprehensive method for weighting decision of characteristic.

  • PDF

A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA) (다목적 시뮬레이션 통합 하이브리드 유전자 알고리즘을 사용한 수동 조립라인의 동기 작업 모델)

  • Imran, Muhammad;Kang, Changwook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.4
    • /
    • pp.211-220
    • /
    • 2017
  • The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

FUZZY GOAL PROGRAMMING FOR CRASHING ACTIVITIES IN CONSTRUCTION INDUSTRY

  • Vellanki S.S. Kumar;Mir Iqbal Faheem;Eshwar. K;GCS Reddy
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.642-652
    • /
    • 2007
  • Many contracting firms and project managers in the construction industry have started to utilize multi objective optimization methods to handle multiple conflicting goals for completing the project within the stipulated time and budget with required quality and safety. These optimization methods have increased the pressure on decision makers to search for an optimal resources utilization plan that optimizes simultaneously the total project cost, completion time, and crashing cost by considering indirect cost, contractual penalty cost etc., practically charging them in terms of direct cost of the project which is fuzzy in nature. This paper presents a multiple fuzzy goal programming model (MFGP) that supports decision makers in performing the challenging task. The model incorporates the fuzziness which stems from the imprecise aspiration levels attained by the decision maker to these objectives that are quantified through fuzzy linear membership function. The membership values of these objectives are then maximized which forms the fuzzy decision. The problem is solved using LINGO 8 optimization solver and the best compromise solution is identified. Comparison between solutions of MFGP, fuzzy multi objective linear programming (FMOLP) and multiple goal programming (MGP) are also presented. Additionally, an interactive decision making process is developed to enable the decision maker to interact with the system in modifying the fuzzy data and model parameters until a satisfactory solution is obtained. A case study is considered to demonstrate the feasibility of the proposed model for optimization of project network parameters in the construction industry.

  • PDF

A Multi-objective Production Planning Model in a Flexible Manufacturing System Using Multiple Criteria Analysis (다기준(多基準) 분석(分析)을 이용(利用)한 유연생산(柔軟生産)시스템에서의 다목적(多目的) 생산계획(生産計劃) 모형(模型)에 관한 연구(硏究))

  • Lee, Yeong-Gwang
    • Journal of Korean Society for Quality Management
    • /
    • v.20 no.1
    • /
    • pp.126-135
    • /
    • 1992
  • The decision making process for production planning in FMS usually involves multiple conflicting objectives and criteria. This study consists of prescreening and analytical phase. In the prescreening phase, criteria are used to reduce the set of alternative system configuration down to a small number of candidates. After this phase, a multiobjected programming model is formulated for each remainning configuration.

  • PDF

Filtering Theory (필터링 이론)

  • 송택렬
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.6
    • /
    • pp.413-419
    • /
    • 2003
  • The objective of this paper is to survey and put in perspective the existing methods of dynamic filter development. This includes theories and practices for linear and nonlinear filters, multiple model filters, and data association methods for tracking in multitarget environment. The presentation of this paper is motivated by recent surge of interest in the area of designing feedback control systems with reduced number of sensors, detection and identification of abrupt changes, and multitarget tracking in clutter. It is hoped to be useful in view of the need to take a grasp of existing techniques before using them in practice and developing new techniques.

A Study on The Evaluation of DBMS Outsourcing (DBMS 아웃소싱 평가에 관한 연구모형)

  • Jung Hee-Jin
    • Management & Information Systems Review
    • /
    • v.4
    • /
    • pp.67-88
    • /
    • 2000
  • The purpose of this study is to present models for evaluation and selection of DataBase Management Systems(DBMS) suppliers. The major concern of management is that most decision problems have multiple, usually conflicting, criteria. The fuzzified multiple-objective programming models are given to accomodate the aspiration level and satisfaction level of decision makers. The proposed models are classified into two types, that is, pre-emptive priority and interpolated non-membership function model. Numerical examples illustrating each type of model are presented and the implications of these models are discussed.

  • PDF

Estimation of genetic parameters and trends for production traits of dairy cattle in Thailand using a multiple-trait multiple-lactation test day model

  • Buaban, Sayan;Puangdee, Somsook;Duangjinda, Monchai;Boonkum, Wuttigrai
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.33 no.9
    • /
    • pp.1387-1399
    • /
    • 2020
  • Objective: The objective of this study was to estimate the genetic parameters and trends for milk, fat, and protein yields in the first three lactations of Thai dairy cattle using a 3-trait,-3-lactation random regression test-day model. Methods: Data included 168,996, 63,388, and 27,145 test-day records from the first, second, and third lactations, respectively. Records were from 19,068 cows calving from 1993 to 2013 in 124 herds. (Co) variance components were estimated by Bayesian methods. Gibbs sampling was used to obtain posterior distributions. The model included herd-year-month of testing, breed group-season of calving-month in tested milk group, linear and quadratic age at calving as fixed effects, and random regression coefficients for additive genetic and permanent environmental effects, which were defined as modified constant, linear, quadratic, cubic and quartic Legendre coefficients. Results: Average daily heritabilities ranged from 0.36 to 0.48 for milk, 0.33 to 0.44 for fat and 0.37 to 0.48 for protein yields; they were higher in the third lactation for all traits. Heritabilities of test-day milk and protein yields for selected days in milk were higher in the middle than at the beginning or end of lactation, whereas those for test-day fat yields were high at the beginning and end of lactation. Genetics correlations (305-d yield) among production yields within lactations (0.44 to 0.69) were higher than those across lactations (0.36 to 0.68). The largest genetic correlation was observed between the first and second lactation. The genetic trends of 305-d milk, fat and protein yields were 230 to 250, 25 to 29, and 30 to 35 kg per year, respectively. Conclusion: A random regression model seems to be a flexible and reliable procedure for the genetic evaluation of production yields. It can be used to perform breeding value estimation for national genetic evaluation in the Thai dairy cattle population.

Fatigue Growth Life Prediction for Collinear Multiple Surface Cracks (동일평면상에 존재하는 복수표면균열의 피로성장수명예측)

  • Lee, J.H.;Choy, Y.S.;Kim, Y.J.
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.7 s.94
    • /
    • pp.1668-1677
    • /
    • 1993
  • The objective of this paper is to develop a computational model for predicting the fatigue propagation of collinear multiple surface cracks under constant amplitude and variable amplitude loadings. After examining fatigue crack growth behavior for CT specimens and single surface crack specimens, empirical equations of(11) and(12) are proposed for the prediction of fatigue life in a multiple surface crack geometry. The accuracy of the proposed model is verified using a life prediction computer program. Several case studies were performed to check the accuracy of the proposed model and to verify the usefulness of the developed program. Good agreement is observed between the numerical results based on the proposed model and the published experimental data.