• Title/Summary/Keyword: Multiple objective model

Search Result 522, Processing Time 0.028 seconds

A Multiple Objective Mixed Integer Programming Model for Sewer Rehabilitation Planning (하수관리 정비 계획 수립을 위한 다중 목적 혼합 정수계획 모형)

  • Lee Yongdae;Kim Sheung Kown;Kim Jaehee;Kim Joonghun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.660-667
    • /
    • 2003
  • In this study, a Multiple Objective Mixed Integer Programming (MOMIP) Model is developed for sewer rehabilitation planning by considering cost, inflow/infiltration. A sewer rehabilitation planning model is required to decide the economic life of the sewer by considering trade-off between cost and inflow/infiltration. And it is required to find the optimal rehabilitation timing, according to the cost effectiveness of each sewer rehabilitation within the budget. To develop such a model, a multiple objective mixed integer programming model is formulated based on network flow optimization. The network is composed of state nodes and arcs. The state nodes represent the remaining life and the arcs represent the change of the state. The model consider multiple objectives which are cost minimization and minimization of inflow/infiltration. Using the multiple objective optimization, the trade-off between the cost and inflow/infiltration is presented to the planner so that a proper sewer rehabilitation plan can be selected.

  • PDF

Evolutionary Algorithm for Process Plan Selection with Multiple Objectives

  • MOON, Chiung;LEE, Younghae;GEN, Mitsuo
    • Industrial Engineering and Management Systems
    • /
    • v.3 no.2
    • /
    • pp.116-122
    • /
    • 2004
  • This paper presents a process plan selection model with multiple objectives. The process plans for all parts should be selected under multiple objective environment as follows: (1) minimizing the sum of machine processing and material handling time of all the parts considering realistic shop factors such as production volume, processing time, machine capacity, and capacity of transfer device. (2) balancing the load between machines. A multiple objective mathematical model is proposed and an evolutionary algorithm with the adaptive recombination strategy is developed to solve the model. To illustrate the efficiency of proposed approach, numerical examples are presented. The proposed approach is found to be effective in offering a set of satisfactory Pareto solutions within a satisfactory CPU time in a multiple objective environment.

Multiple Objective Manpower planing Model Considered with Advance Rate for Officer's Native (장교 출신별 진출율을 고려한 다목표 인력계획모형)

  • 민계료
    • Journal of the military operations research society of Korea
    • /
    • v.24 no.1
    • /
    • pp.157-175
    • /
    • 1998
  • This paper develops multiple objective manpower planning model in order to design and adjust manpower structure and flow when advance rate for officer's native is considered. The state transition in manpower structure is analyzed using Markov chains. Multiple objectives in the model are security of advance rate, satisfaction of rank's number of personnel, and stability of the number of recruit personnel for officer's native. Trade - off of these objectives is made to evaluate manpower structure and flow. Solutions of this model are obtained by LINGO package.

  • PDF

R&D Investment Model for the Information and Telecommunications Technology by Multiple Objective Linear Programming (다목적선형계획법을 이용한 한국 정보통신 기술분야별 R&D 투자규모결정 모형개발 및 사례연구)

  • 이동엽
    • Korean Management Science Review
    • /
    • v.16 no.1
    • /
    • pp.63-74
    • /
    • 1999
  • This paper presents a R&D investment model for the Information and telecommunications(l&T) technology using multiple objective linear programming(MOLP). The MOLP model involves the simultaneous maximization of three linear objective functions associated with three criteria, which are social, technological, and economic criterion. This model is different from the traditional one which only involves the maximization of economic criterion. It yields a suitable R&D investment ratio to each technology field. Its application to the National R&D Project in l&t Industry is also presented. In this application, the Analytic Hierarchy Process(AHP) is proposed to estimate the weights, which used as the coefficients in each objective function of the MOLP model. Then the problem is solved using the interactive method STEM. It is showed that with the aid of STEM, the MOLP model can be useful decision aid in formulation R&D investment plan in l&t industry. It is expected that the MOLP model works as the basis for planning R&D investment strategy in l&T industry.

  • PDF

A Mathematical Model for Sewer Rehabilitation Planning by Considering Inflow/infiltration (불명수를 고려한 하수관거 정비 계획 수립을 위한 수학 모형)

  • Lee, Yong-Dae;Kim, Sheung-Kown;Kim, Jae-Hee;Kim, Joong-Hun
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.4
    • /
    • pp.547-559
    • /
    • 2003
  • In this study, a mathematical model is developed for sewer rehabilitation planning by considering cost and inflow/infiltration. A sewer rehabilitation planning model is required to decide the economic life of the sewer by considering trade-off between cost and inflow/infiltration. And it is required to find the optimal rehabilitation timing, according to the cost effectiveness of each sewer rehabilitation within the budget. To solve the problem, we formulated a multiple objective mixed integer programming(MOMIP) model based on network flow optimization. The network is composed of state nodes and arcs. The state nodes represent the remaining life and the arcs represent the change of the state. The model considers multiple objectives which are cost minimization and minimization of inflow/infiltration. Using the multiple objective optimization, the trade-off between the cost and inflow/infiltration is presented to the planner so that a proper sewer rehabilitation plan can be selected.

A R&D Investment Model for Information and Telecommunications Technology by Group Decision Makers : An Application of Multiple Objective Linear Programming (집단의사결정에 의한 정보통신 기술분야별 R&D 투자배분결정 모형개발 : 다목적선형계획법의 응용)

  • 이동엽;이장우
    • Journal of Technology Innovation
    • /
    • v.7 no.2
    • /
    • pp.21-36
    • /
    • 1999
  • This paper presents a R&D investment model for Information and telecommunications (I&T) technology, which can be used by group decision makers, using multiple objective linear programming (MOLP). The MOLP model involves the simultaneous maximization of three linear objective functions associated with three criteria, which are social, technological, and economic criterion. This model is different from the traditional one which only involves the maximization of economic criterion. The presented problem in this model can be formulated as a problem of optimizing a linear function over an efficient set of MOLP. Its application to the National R&D Project in I&T Industry is also presented. In this application, the Analytic Hierarchy Process (AHP) is proposed to estimate the weights, which are used as the coefficients in each objective function of the MOLP model and in a linear decision function. By solving this problem, it yields a suitable R&D investment ratio to each technology field. It is showed that the MOLP model can be useful decision aid in formulating R&D investment plan in I&T industry which needs to be decided by group decision makers, not by an individual. It is expected that the MOLP model works as the basis for planning R&D investment strategy in I&T industry.

  • PDF

A Study for an Automatic Calibration of Urban Runoff Model by the SCE-UA (집합체 혼합진화 알고리즘을 이용한 도시유역 홍수유출 모형의 자동 보정에 관한 연구)

  • Kang, Tae-Uk;Lee, Sang-Ho;Kang, Shin-Uk;Park, Jong-Pyo
    • Journal of Korea Water Resources Association
    • /
    • v.45 no.1
    • /
    • pp.15-27
    • /
    • 2012
  • SWMM (Storm Water Management Model) has been widely used in the world as a typical model for flood runoff analysis of urban areas. However, the calibration of the model is difficult, which is an obstacle to easy application. The purpose of the study is to develop an automatic calibration module of the SWMM linked with SCE-UA (Shuffled Complex Evolution-University of Arizona) algorithm. Generally, various objective functions may produce different optimization results for an optimization problem. Thus, five single objective functions were applied and the most appropriate one was selected. In addition to the objective function, another objective function was used to reduce peak flow error in flood simulation. They form a multiple objective function, and the optimization problem was solved by determination of Pareto optima. The automatic calibration module was applied to the flood simulation on the catchment of the Guro 1 detention reservoir and pump station. The automatic calibration results by the multiple objective function were more excellent than the results by the single objective function for model assessment criteria including error of peak flow and ratio of volume between observed and calculated flow. Also, the verification results of the model calibrated by the multiple objective function were reliable. The program could be used in various flood runoff analysis in urban areas.

Multiple Objective Input-Output Analysis in Energy and Environmental Planning (다목적 산업연관분석을 이용한 에너지.환경계획)

  • 강희정;차재호;유왕진
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.46
    • /
    • pp.207-219
    • /
    • 1998
  • Multiple Objective Programming(MOP) has been suggested for the solution of completed decision problems. Decision analysis in numerous areas, including energy and environmental planning, necessarily requires consideration of multiple conflicting objectives, MOP has been successfully applied to a number of these problems. The objective of this paper is to present a MOP process which are integrated model with the Input-Output(I-O) analysis for energy and environment planning in industrial sectors. In the model, three objectives are observed such as (1) value added (2) total energy consumption and (3) environmental impacts. Special emphasis is placed on the police implications of industrial structures.

  • PDF

Generation of Business Process Reference Model Considering Multiple Objectives

  • Yahya, Bernardo Nugroho;Wu, Jei-Zheng;Bae, Hye-Rim
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.3
    • /
    • pp.233-240
    • /
    • 2012
  • The implementation of business process management (BPM) systems in large number of business organizations transforms BPM system into such a level of maturity and tends to collect large repositories of business process (BP) models. This issue encourages BP flexibility that leads to a large number of process variants derived from the same model, but differing in structure, to be stored in the large repositories of BP models. Therefore, the repositories may include thousands of activities and related business objects with variation of requirements and quality of service. It is a common practice to customize processes from reference processes or templates in order to reduce the time and effort required to design and deploy processes on all levels. In order to address redundancy and underutilization problems, a generic process model, called as reference BP, is absolutely necessary to cover the best of process variants. This study aims to develop multiple-objective business process genetic algorithm (MOBPGA) to find a set of non-dominated (Pareto) solutions of business reference model to enhance conventional approach which considered only a single objective on creating BP reference model by using proximity score measurement. A mixed-integer linear program is constructed to evaluate performance of the proposed MOBPGA on small-scale problems by using standard measures for multiple-objective techniques. The results will show the viability of applying MOBPGA in terms of simultaneously maximizing proximity score measurement, minimizing total duration, and total costs of the selected reference model.