• Title/Summary/Keyword: Multi-objectives

Search Result 783, Processing Time 0.024 seconds

Just-in-time Scheduling with Multiple Competing Agents (다수의 경쟁이 존재하는 환경에서 적시 스케줄링에 관한 연구)

  • Chung, Dae-Young;Choi, Byung-Cheon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.37 no.1
    • /
    • pp.19-28
    • /
    • 2012
  • We consider a multi-agent scheduling problem such that each agent tries to maximize the weighted number of just-in-time jobs. Two objectives are considered : the first is to find the optimal solution for one agent with constraints on the other agents' weight functions, and the second is to find the largest set of efficient schedules of which corresponding objective vectors are different for the case with identical weights. We show that when the number of agents is fixed, the single machine case with the first objective is NP-hard in the ordinary sense, and present the polynomial- time algorithm for the two-machine flow shop case with the second objective and identical weights.

Development of CAD System for Optimal Topology Design using Density Distribution (밀도 분포를 이용한 최적 위상 설계 시스템의 개발)

  • 정진평;이건우
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.852-859
    • /
    • 1994
  • Optmal topology design is to search the optimal layout of the structure which can be used fot the shape of the conceptual design stage. Our objective is to maximize the stiffness of the structure under a material usage constraint. The density of each finite element is the design variable and its relationship with Young's modulus is expressed by quadratic form. The shape is represented by the entire density distribution, the structural analysis is performed by finite element method and the optimization is achieved by feasible direction method. Unlike optimality criteria method,feasible direction method can handle various problems simultaneously, that is, multi- objectives and multi-constraints. Total optimization time can be reduced by the approximation of the material property and fewer design variables than homogenization method. Topology optimization is applied to design the shape of ribs.

  • PDF

Multi-Characteristic Robust Design Methodology Based on Designer's Preference (설계자 선호도를 고려한 다특성 강건설계법)

  • 김경모
    • Journal of Korean Society for Quality Management
    • /
    • v.29 no.1
    • /
    • pp.47-61
    • /
    • 2001
  • The ever increasing demands for enhanced competitiveness of engineered products require a "designing-in-quality" strategy that can effectively and efficiently incorporate multiple design objectives into design. Robust design can be viewed as a multi-characteristic design problem requiring tradeoffs between mean and variance characteristics. Firstly this paper analyzes the intrinsic preference of the traditional SN ratio on mean and variance, and secondly presents a new design metric for a robust design using concepts from utility theory to accurately capture designer′s intent and preference on mean and variance. The steps to apply the proposed design metric as the robust design criterion in an orthogonal array based engineering experimentation is presented with the aid of a demonstrative case study. The performance of the proposed design metric is tested, and the results are discussed.

  • PDF

Sub-channel Allocation Based on Multi-level Priority in OFDMA Systems

  • Lee, JongChan;Lee, MoonHo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.8
    • /
    • pp.1876-1889
    • /
    • 2013
  • Packet-based mobile multimedia services for the Internet differ with respect to their resource requirements, performance objectives, and resource usage efficiencies. Nonetheless, each mobile terminal should support a variety of multimedia services, sometimes even simultaneously. This paper proposes a sub-channel allocation scheme based on multi-level priority for supporting mobile multimedia services in an Orthogonal Frequency Division Multiple Access (OFDMA) system. We attempt to optimize the system for satisfying the Quality of Service (QoS) requirements of users and maximize the capacity of the system at the same time. In order to achieve this goal, the proposed scheme considers the Signal-to-Interference-plus-Noise Ratio (SINR) of co-sub-channels in adjacent cells, the Signal-to-Noise Ratio (SNR) grade of each sub-channel in the local cell on a per-user basis, and the characteristics of the individual services before allocating sub-channels. We used a simulation to evaluate our scheme with the performance measure of the outage probabilities, delays, and throughput.

A Multi-Objective Genetic Algorithm Approach to the Design of Reliable Water Distribution Networks

  • T.Devi Prasad;Park, Nam-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2002.05b
    • /
    • pp.829-836
    • /
    • 2002
  • The paper presents a multi-objective genetic algorithm approach to the design of a water distribution network. The objectives considered are minimization of network cost and maximization of a reliability measure. In this study, a new reliability measure, called network resilience, is introduced. This measure mimics a designer's desire of providing excess power at nodes and designing reliable loops with practicable pipe diameters. The proposed method produces a set of Pareto-optimal solutions in the search space of cost and network resilience. Genetic algorithms are observed to be poor in handling constraints. To handle constraints in a better way, a constraint handling technique that does not require a penalty coefficient and applicable to water distribution systems is presented. The present model is applied to two example problems, which were widely reported. Pipe failure analysis carried out on some of the solutions obtained revealed that the network resilience based approach gave better results in terms of network reliability.

  • PDF

The effect of adhesive property on microtensile bond strength of human dentin

  • Kim, Hyoun-Jin;Hur, Bock
    • Proceedings of the KACD Conference
    • /
    • 2003.11a
    • /
    • pp.609-609
    • /
    • 2003
  • I. Objectives The purpose of this study was to evaluate the effect of adhesive property on microtensile bond strength and to determine the failure mode. II. Materials and Methods Flat occlusal dentin surfaces were prepared using low-speed diamond saw. The dentin was etched with 37% phosphoric acid. The following adhesives were applied to the etched dentin according to manufacturer's directions;Scotchbond Multi-Purpose in group 1, Primer&Bond NT in group 2, Scotchbond Multi-Purpose followed by Tetric-flow in group 3. After adhesive application, a cylinder of resin-based composite was built up the occlusal surface.(omitted)

  • PDF

An Experimental Study on the Sound Level Intensity Characteristics for Combustion of Single Droplet Emulsified Fuels (유화단일액적의 연소에 관한 소음 특성 연구)

  • Cho, Seong-Cheol;Oh, Yang-Hwan;Im, Seok-Yeon
    • Journal of the Korean Applied Science and Technology
    • /
    • v.31 no.3
    • /
    • pp.492-499
    • /
    • 2014
  • The objectives of this study was to examine experimentally the microexplosion phenomena of single droplet W/O(water-in-oil) type emulsified fuel. Also, measured the combustion characteristics of single droplet emulsified fuel for microexplosion phenomena in atmospheric pressure condition. The larger quantity of adding water makes microexplosion phenomenon with higher intensity of sound level, because larger water droplet has better coalescence for emulsified fuel. The small quantity of adding water makes puffing with lower sound level intensity. In latter period of extinction, large size droplet of the emulsified fuel breaks down rapidly to small size droplet, and microexplosion phenomenon occurs with multi step combustion.

Development of a Functional Complexity Reduction Concept of MMIS for Innovative SMRs

  • Gyan, Philip Kweku;Jung, Jae Cheon
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.17 no.2
    • /
    • pp.69-81
    • /
    • 2021
  • The human performance issues and increased automation issues in advanced Small Modular Reactors (SMRs) are critical to numerous stakeholders in the nuclear industry, due to the undesirable implications targeting the Man Machine Interface Systems (MMIS) complexity of (Generation IV) SMRs. It is imperative that the design of future SMRs must address these problems. Nowadays, Multi Agent Systems (MAS) are used in the industrial sector to solve multiple complex problems; therefore incorporating this technology in the proposed innovative SMR (I-SMR) design will contribute greatly in the decision making process during plant operations, also reduce the number MCR operating crew and human errors. However, it is speculated that an increased level of complexity will be introduced. Prior to achieving the objectives of this research, the tools used to analyze the system for complexity reduction, are the McCabe's Cyclomatic complexity metric and the Henry-Kafura Information Flow metric. In this research, the systems engineering approach is used to guide the engineering process of complexity reduction concept of the system in its entirety.

Multi-dynamic Decision Support System for Multi Decision Problems for Highly Ill.structured Problem in Ubiquitous Computing (유비쿼터스 환경에서 다중 동적 의사결정지원시스템(UMD-DSS) : 비구조적 문제 중심으로)

  • Lee, Hyun-Jung;Lee, Kun-Chang
    • Journal of Intelligence and Information Systems
    • /
    • v.14 no.2
    • /
    • pp.83-102
    • /
    • 2008
  • Ubiquitous computing requires timely supply of contextual information in order to upgrade decision quality. In this sense, this study is aimed at proposing a multi-dynamic decision support system for highly ill-structured problems. Especially, it is very important for decision makers in the ubiquitous computing to coordinate conflicts among local goals and global goal harmoniously. The proposed Multi-Dynamic Decision Support System (MDDSS) is basically composed of both central structure and distributed structure, in which central structure supports multi objects decision making and distributed structure supports individual decision making. Its hybrid architecture consists of decision processor, multi-agent controller and intelligent knowledge management processor. Decision processor provides decision support using contexts which come from individual agents. Multi-agent controller coordinates tension among multi agents to resolve conflicts among them. Meanwhile, intelligent knowledge management processor manages knowledge to support decision making such as rules, knowledge, cases and so on. To prove the validity of the proposed MDDSS, we applied it to an u-fulfillment problem system in which many kinds of decision makers exist trying to satisfy their own objectives, and timely adjustment of action strategy is required. Therefore, the u-fulfillment problem is a highly ill-structured problem. We proved its effectiveness with the aid of multi-agent simulation comprising 60 customers and 10 vehicles under three experimental modes.

  • PDF

Implementation Strategy for the Numerical Efficiency Improvement of the Multiscale Interpolation Wavelet-Galerkin Method

  • Seo Jeong Hun;Earmme Taemin;Jang Gang-Won;Kim Yoon Young
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.1
    • /
    • pp.110-124
    • /
    • 2006
  • The multi scale wavelet-Galerkin method implemented in an adaptive manner has an advantage of obtaining accurate solutions with a substantially reduced number of interpolation points. The method is becoming popular, but its numerical efficiency still needs improvement. The objectives of this investigation are to present a new numerical scheme to improve the performance of the multi scale adaptive wavelet-Galerkin method and to give detailed implementation procedure. Specifically, the subdomain technique suitable for multiscale methods is developed and implemented. When the standard wavelet-Galerkin method is implemented without domain subdivision, the interaction between very long scale wavelets and very short scale wavelets leads to a poorly-sparse system matrix, which considerably worsens numerical efficiency for large-sized problems. The performance of the developed strategy is checked in terms of numerical costs such as the CPU time and memory size. Since the detailed implementation procedure including preprocessing and stiffness matrix construction is given, researchers having experiences in standard finite element implementation may be able to extend the multi scale method further or utilize some features of the multiscale method in their own applications.