• 제목/요약/키워드: Multi-objective Programming

검색결과 161건 처리시간 0.029초

사장교의 케이블 길이조정에 관한 연구 (A Study on the Cable Length Adjustment of Cable-Stayed Bridges)

  • 채영석;민인기
    • 한국안전학회지
    • /
    • 제18권1호
    • /
    • pp.94-100
    • /
    • 2003
  • Generally, cable-stayed bridges are both statically indeterminate structure with a high degree of redundancy and flexible structure. So it is very important to ensure precision control during both fabrication and construction. In precision control of cable-stayed bridges, precision control under multi-objective programming method is needed, because precision control problem of cable-stayed bridges is a multi-objective programming problem in which many objective functions are regard as variables. In previous studies, it was regarded as a single-objective problem, so it had many problems in respect of usefulness and rationalness. In this study, precision control under multi-objective programming method is proposed considering economy, efficiency, and safety at best in precision control of cable-stayed bridges. Precision control problem of cable-stayed bridges is formulated with satisfying trade-off method which is a kind of multi-objective programming method, then it is optimized with min-max method. A computer program is presented including above process.

친환경농식품 가공업체의 경영계획 수립을 위한 다목표 수리계획모형의 적용 방안 (Applying Multi-objective Mathematical Programming Model for Business Planning of Eco-friendly Agrifood Processing Enterprise in Korea)

  • 조완형
    • 한국유기농업학회지
    • /
    • 제26권2호
    • /
    • pp.181-202
    • /
    • 2018
  • Most of eco-friendly agrifood processing enterprises in Korean rural area are small and medium-sized business. For this reason, it's hard for eco-friendly agrifood processing enterprises to neither analyze business performance for efficient business management nor establish their own business plan for rational decision-making. Therefore it's necessary to design effective mathematical programming model and to make practical application which can support rational management decision-making ensuring the stable business activity of eco-friendly agrifood processing enterprises. Accordingly this paper focuses on the designing and its application of multi-objective mathematical programming model using goal programming to support rational decision-making of eco-friendly agrifood processing enterprise. Hansalimanseongmachum Food Inc. which runs soy bean processing business making tofu based on regional-based soybean farms around Anseong City will be the specific case to apply multi-objective mathematical programming model in practice. And it will suggest measures to support rational management decision-making of other eco-friendly agrifood processing enterprises.

Fuzzy Preference Based Interactive Fuzzy Physical Programming and Its Application in Multi-objective Optimization

  • Zhang Xu;Huang Hong-Zhong;Yu Lanfeng
    • Journal of Mechanical Science and Technology
    • /
    • 제20권6호
    • /
    • pp.731-737
    • /
    • 2006
  • Interactive Fuzzy Physical Programming (IFPP) developed in this paper is a new efficient multi-objective optimization method, which retains the advantages of physical programming while considering the fuzziness of the designer's preferences. The fuzzy preference function is introduced based on the model of linear physical programming, which is used to guide the search for improved solutions by interactive decision analysis. The example of multi-objective optimization design of the spindle of internal grinder demonstrates that the improved preference conforms to the subjective desires of the designer.

Fuzzy programming for improving redundancy-reliability allocation problems in series-parallel systems

  • Liu, C.M.;Li, J.L.
    • International Journal of Reliability and Applications
    • /
    • 제12권2호
    • /
    • pp.79-94
    • /
    • 2011
  • Redundancy-reliability allocation problems in multi-stage series-parallel systems are addressed in this study. Fuzzy programming techniques are proposed for finding satisfactory solutions. First, a multi-objective programming model is formulated for simultaneously maximizing system reliability and minimizing system total cost. Due to the nature of uncertainty in the problem, the fuzzy set theory and technique are used to convert the deterministic multi-objective programming model into a fuzzy nonlinear programming problem. A heuristic method is developed to get satisfactory solutions for the fuzzy nonlinear programming problem. A Pareto optimal solution is found with maximal degree of satisfaction from the interception area of fuzzy sets. A case study that is related to the electronic control unit installed on aircraft engine over-speed protection system is used to implement the developed approach. Results suggest that the developed fuzzy multi-objective programming model can effectively resolve the fuzzy and uncertain problem when design goals and constraints are not clearly confirmed at the initial conceptual design phase.

  • PDF

Solving a New Multi-Period Multi-Objective Multi-Product Aggregate Production Planning Problem Using Fuzzy Goal Programming

  • Khalili-Damghani, Kaveh;Shahrokh, Ayda
    • Industrial Engineering and Management Systems
    • /
    • 제13권4호
    • /
    • pp.369-382
    • /
    • 2014
  • This paper introduces a new multi-product multi-period multi-objective aggregate production planning problem. The proposed problem is modeled using multi-objective mixed-integer mathematical programming. Three objective functions, including minimizing total cost, maximizing customer services level, and maximizing the quality of end-product, are considered, simultaneously. Several constraints such as quantity of production, available time, work force levels, inventory levels, backordering levels, machine capacity, warehouse space and available budget are also considered. Some parameters of the proposed model are assumed to be qualitative and modeled using fuzzy sets. Then, a fuzzy goal programming approach is proposed to solve the model. The proposed approach is applied on a real-world industrial case study of a color and resin production company called Teiph-Saipa. The approach is coded using LINGO software. The efficacy and applicability of the proposed approach are illustrated in the case study. The results of proposed approach are compared with those of the existing experimental methods used in the company. The relative dominance of the proposed approach is revealed in comparison with the experimental method. Finally, a data dictionary, including the way of gathering data for running the model, is proposed in order to facilitate the re-implementation of the model for future development and case studies.

노음방법에 의해 정의된 소속함수를 사용한 퍼지계의 다목적 최적설계 (Multi-objective Optimization of Fuzzy System Using Membership Functions Defined by Normed Method)

  • 이준배;이병채
    • 대한기계학회논문집
    • /
    • 제17권8호
    • /
    • pp.1898-1909
    • /
    • 1993
  • In this paper, a convenient scheme for solving multi-objective optimization problems including fuzzy information in both objective functions and constraints is presented. At first, a multi-objective problem is converted into single objective problem based on the norm method, and a merbership function is constructed by selecting its type and providing the parameters defined by the norm method. Finally, this fuzzy programming problem is converted into an ordinary optimization problem which can be solved by usual nonlinear programming techniques. With this scheme, a designer can conveniently obtain pareto optimal solutions of a fuzzy system only by providing some parameters corresponding to the importance of the objectiv functions. Proposed scheme is simple and efficient in treating multi-objective fuzzy systems compared with and method by with membership function value is provided interactively. To show the validity of the scheme, a simple 3-bar truss example and optimal cutting problem are solved, and the results show that the scheme is very useful and easy to treat multi-objective fuzzy systems.

Multiobjective Optimization of Three-Stage Spur Gear Reduction Units Using Interactive Physical Programming

  • Huang Hong Zhong;Tian Zhi Gang;Zuo Ming J.
    • Journal of Mechanical Science and Technology
    • /
    • 제19권5호
    • /
    • pp.1080-1086
    • /
    • 2005
  • The preliminary design optimization of multi-stage spur gear reduction units has been a subject of considerable interest, since many high-performance power transmission applications (e.g., automotive and aerospace) require high-performance gear reduction units. There are multiple objectives in the optimal design of multi-stage spur gear reduction unit, such as minimizing the volume and maximizing the surface fatigue life. It is reasonable to formulate the design of spur gear reduction unit as a multi-objective optimization problem, and find an appropriate approach to solve it. In this paper an interactive physical programming approach is developed to place physical programming into an interactive framework in a natural way. Class functions, which are used to represent the designer's preferences on design objectives, are fixed during the interactive physical programming procedure. After a Pareto solution is generated, a preference offset is added into the class function of each objective based on whether the designer would like to improve this objective or sacrifice the objective so as to improve other objectives. The preference offsets are adjusted during the interactive physical programming procedure, and an optimal solution that satisfies the designer's preferences is supposed to be obtained by the end of the procedure. An optimization problem of three-stage spur gear reduction unit is given to illustrate the effectiveness of the proposed approach.

복합대중교통망의 링크표지갱신 다목적 경로탐색 (A Link-Based Label Correcting Multi-Objective Shortest Paths Algorithm in Multi-Modal Transit Networks)

  • 이미영;김형철;박동주;신성일
    • 대한교통학회지
    • /
    • 제26권1호
    • /
    • pp.127-135
    • /
    • 2008
  • 교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

복합재 적층 보의 퍼지 다목적 최적설계 (Fuzzy multi-objective optimization of the laminated composite beam)

  • 이강희;구만회;이종호;홍영기;우호길
    • 한국복합재료학회:학술대회논문집
    • /
    • 한국복합재료학회 2000년도 춘계학술발표대회 논문집
    • /
    • pp.143-148
    • /
    • 2000
  • In this article, we presents multi-objective design optimization of laminated composite beam using Fuzzy programming method. At first, the two design objectives are minimizing the structural weight and maximizing the buckling load respectively. Fuzzy multi-optimization problem can be formulated based on results of single optimizations. Due to different relative importance of design objectives, membership functions are constructed by adding exponential parameters for different objective's weights. Finite element analysis of composite beam for buckling behavior are carried by Natural mode method proposed by J.Argyris and computational time of analysis can be reduced. With this scheme, a designer can conveniently obtain a compromise optimal solution of a multi-objective optimization problem only by providing some exponential parameters corresponding to the importance of the objective functions.

  • PDF

A Fuzzy Multi-Objective Linear Programming Model: A Case Study of an LPG Distribution Network

  • Ozyoruk, Bahar;Donmez, Nilay
    • Industrial Engineering and Management Systems
    • /
    • 제13권3호
    • /
    • pp.319-329
    • /
    • 2014
  • Supply chain management is a subject that has an increasing importance due to the developments in the global markets and technology. In this paper, a fuzzy multi-objective linear programming model is developed for the supply chain of a company dealing with procurement, storage, filling, and distribution of liquefied petroleum gas (LPG) in Turkey. The model intends to determine the quantities of LPG to be procured, stored, filled to cylinders, and transported between the plants and demand centers for six planning periods. In this model, which aims to minimize both total costs (sum of procurement, storage, filling, and transportation costs) and total transportation distances, demand quantities of the main demand centers and decision maker's aspiration levels about objective functions are fuzzy. After comparing the results obtained from the model with those obtained by using different methods, it is concluded that the proposed method can be applied to real world problems practically and it may be used in this type of problems in order to generate an efficient solution.