• Title/Summary/Keyword: Multi-objective optimization problem

Search Result 309, Processing Time 0.03 seconds

Development of a Component-Based Distributed Supply Chain Planning System (컴포넌트에 기반한 분산 공급사슬계획 시스템 개발)

  • 정한일;박찬권;이기창
    • The Journal of Society for e-Business Studies
    • /
    • v.7 no.2
    • /
    • pp.143-156
    • /
    • 2002
  • The objective of supply chain planning is to satisfy the requirements for minimizing inventory costs, transportation costs, and lead times throughout the supply, production and distribution stage dispersed geographically. Therefore, the supply chain planning system should have functionalities to resolve complex optimization problems that have characteristics of multi-stage and multi-product. Ant the system should also support collaborative decision making among distributed business partners. In this study, we proposed a distributed architecture for the supply chain planning system. To do this, we analyzed functional requirements by using IDEF-0(ICAM Definition-0) methodology, defined required components, and designed each component by using object-oriented methodology. We implemented a prototype system based on CORBA (Common Object Request Broker Architecture) to show that the proposed distributed architecture based on component technology is feasible and can solve supply chain planning problem collaboratively.

  • PDF

A Study on the Generation Expansion Planning System Under the Cost Based Pool (CBP 시장 체제하에서의 전력수급계획 수립 체계에 관한 연구)

  • Han, Seok-Man;Kim, Bal-Ho H.
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.5
    • /
    • pp.918-922
    • /
    • 2009
  • The power expansion planning is large and capital intensive capacity planning. In the past, the expansion planning was established with the proper supply reliability in order to minimize social cost. However, the planning cannot use cost minimizing objective function in the power markets with many market participants. This paper proposed the power expansion planning process in the power markets. This system is composed of Regulator and GENCO's model. Regulator model used multi-criteria decision making rule. GENCO model is very complex problem. Thus, this system transacted the part by several scenario assuming GENCO model.

Identification of Flexural Rigidity for Wire Rope Using Immune-Genetic Algorithm (면역-유전알고리즘에 의한 Wire Rope의 굽힘강성도 동정)

  • Choi, B.G.;Yang, B.S.;Kil, B.L.;Lee, S.J.
    • Journal of Power System Engineering
    • /
    • v.2 no.1
    • /
    • pp.52-58
    • /
    • 1998
  • An immune system has powerful abilities such as memory, recognition and learning to respond to invading antigens, and is applied to many engineering algorithm recently. In this paper, the combined optimization algorithm is proposed for multi-objective problem by introducing the capability of the immune system that controls the proliferation of clones to the genetic algorithm. The optimizing ability of the proposed algorithm is identified by using multi-peak function which have many local optimums and identification of the flexural rigidity for wire rope model.

  • PDF

A QoS Multicast Routing Optimization Algorithm Based on Genetic Algorithm

  • Sun Baolin;Li Layuan
    • Journal of Communications and Networks
    • /
    • v.8 no.1
    • /
    • pp.116-122
    • /
    • 2006
  • Most of the multimedia applications require strict quality of service (QoS) guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Determination of such QoS-based optimal multicast routes basically leads to a multi-objective optimization problem, which is computationally intractable in polynomial time due to the uncertainty of resources in Internet. This paper describes a network model for researching the routing problem and proposes a new multicast tree selection algorithm based on genetic algorithms to simultaneously optimize multiple QoS parameters. The paper mainly presents a QoS multicast routing algorithm based on genetic algorithm (QMRGA). The QMRGA can also optimize the network resources such as bandwidth and delay, and can converge to the optimal or near-optimal solution within few iterations, even for the networks environment with uncertain parameters. The incremental rate of computational cost can close to polynomial and is less than exponential rate. The performance measures of the QMRGA are evaluated using simulations. The simulation results show that this approach has fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks.

Rule-based Hybrid Discretization of Discrete Particle Swarm Optimization for Optimal PV System Allocation (PV 시스템의 최적 배치 문제를 위한 이산 PSO에서의 규칙 기반 하이브리드 이산화)

  • Song, Hwa-Chang;Ko, Jae-Hwan;Choi, Byoung-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.6
    • /
    • pp.792-797
    • /
    • 2011
  • This paper discusses the application of a hybrid discretiziation method for the discretization procedure that needs to be included in discrete particle swarm optimization (DPSO) for the problem of allocating PV (photovoltaic) systems onto distribution power systems. For this purpose, this paper proposes a rule-based expert system considering the objective function value and its optimizing speed as the input parameters and applied it to the PV allocation problem including discrete decision variables. For multi-level discretization, this paper adopts a hybrid method combined with a simple rounding and sigmoid funtion based 3-step and 5-step quantization methods, and the application of the rule based expert system proposing the adequate discretization method at each PSO iteration so that the DPSO with the hybrid discretization can provide better performance than the previous DPSO.

An empirical study on the material distribution decision making

  • Ko, Je-Suk
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.2
    • /
    • pp.355-361
    • /
    • 2010
  • This paper addresses a mathematical approach to decision making in a real-world material distribution situation. The problem is characterized by a low-volume and highly-varied mix of products, therefore there is a lot of material movement between the facilities. This study focuses especially on the transportation scheduler with a tool that can be used to quantitatively analyze the volume of material moved, the type of truck to be used, production schedules, and due dates. In this research, we have developed a mixed integer programming problem using the minimum cost, multiperiod, multi-commodity network flow approach that minimizes the overall material movement costs. The results suggest that the optimization approach provides a set of feasible solution routes with the objective of reducing the overall fleet cost.

A Decision Making Model Proposal for Firewall Selection

  • Akturk, Cemal;Cubukcu, Ceren
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.10
    • /
    • pp.3588-3607
    • /
    • 2021
  • Covid-19 pandemic required all the world to use internet more actively. As a result, individuals and businesses are more open to digital threats. In order to provide security within the network, firewalls should be used. Firewalls act as a gateway between the corporate and the external networks. Therefore, it is more important than ever to choose the right firewall for each network. In this study, a new linear decision making model is proposed in order to find out the most suitable firewall and the estimates are completed according to this new model. Also, this model is compared with multi-objective optimization on the basis of ratio analysis (MOORA) method. This study distinguishes from other studies by proposing a new solution which ranks the firewall alternatives using linear and MOORA approaches. These approaches are used in many fields before but not in information technologies. Thus, this study can be considered quite innovative in terms of the problem it handles and the approaches used. It offers up-to-date and practical suggestions related to a decision making problem that has not been previously studied in the literature.

Determination of Weight Coefficients of Multiple Objective Reservoir Operation Problem Considering Inflow Variation (유입량의 변동성을 고려한 저수지 연계 운영 모형의 가중치 선정)

  • Kim, Min-Gyu;Kim, Jae-Hee;Kim, Sheung-Kown
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.1
    • /
    • pp.1-15
    • /
    • 2008
  • The purpose of this study is to propose a procedure that will be able to find the most efficient sets of weight coefficients for the Geum-River basin in Korea. The result obtained from multi-objective optimization model is inherently sensitive to the weight coefficient on each objective. In multi-objective reservoir operation problems, the coefficient setting may be more complicated because of the natural variation of inflow. Therefore, for multi-objective reservoir operation problems, it may be important for modelers to provide reservoir operators with appropriate sets of weight coefficients considering the inflow variation. This study presents a procedure to find an appropriate set of weight coefficients under the situation that has inflow variation. The proposed procedure uses GA-CoMOM to provide a set of weight coefficient sets. A DEA-window analysis and a cross efficiency analysis are then performed in order to evaluate and rank the sets of weight coefficients for various inflow scenarios. This proposed procedure might be able to find the most efficient sets of weight coefficients for the Geum-River basin in Korea.

Set-Based Multi-objective Design Optimization at the Early Phase of Design (The Fourth Report) : Application to Integrated CAD and CAE System (초기 설계단계에서의 셋 베이스 다목적 설계 최적화(제4보) : CAD와 CAE의 통합 시스템에의 적용)

  • Nahm, Yoon-Eui;Inoue, Masato;Ishikawa, Haruo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.1
    • /
    • pp.181-187
    • /
    • 2012
  • Various computer-based simulation tools such as 3D-CAD and CAE systems are widely used to design automotive body structure at the early phase of design. Designers must search the optimal solution that satisfies a number of performance requirements by using their tools and a trial-and-error approach. In the previous three reports, a set-based design approach has been proposed for achieving design flexibility and robustness while capturing designer's preference, and its effectiveness has been illustrated with a simple side-door impact beam design problem and real vehicle side-door structure design. This report presents the development of integrated 3D-CAD and CAE system, and the applicability of our proposal for obtaining the multi-objective satisfactory design solutions by applying to an automotive front-side frame.

Flammability and Multi-objective Performance of Building Façades: Towards Optimum Design

  • Bonner, Matthew;Rein, Guillermo
    • International Journal of High-Rise Buildings
    • /
    • v.7 no.4
    • /
    • pp.363-374
    • /
    • 2018
  • The façade is an important, complex, and costly part of a building, performing multiple objectives of value to the occupants, like protecting from wind, rain, sunlight, heat, cold, and sound. But the frequency of façade fires in large buildings is alarming, and has multiplied by seven times worldwide over the last three decades, to a current rate of 4.8 fires per year. High-performing polymer based materials allow for a significant improvement across several objectives of a facade (e.g., thermal insulation, weight, and construction time) thereby increasing the quality of a building. However, all polymers are flammable to some degree. If this safety problem is to be tackled effectively, then it is essential to understand how different materials, and the façade as a whole, perform in the event of a fire. This paper discusses the drivers for flammability in facades, the interaction of facade materials, and current gaps in knowledge. In doing so, it aims to provide an introduction to the field of façade fires, and to show that because of the drive for thermal efficiency and sustainability, façade systems have become more complex over time, and they have also become more flammable. We discuss the importance of quantifying the flammability of different façade systems, but highlight that it is currently impossible to do so, which hinders research progress. We finish by putting forward an integral framework of design that uses multi-objective optimization to ensure that flammability is minimized while considering other objectives, such as maximizing thermal performance or minimizing weight.