• 제목/요약/키워드: dual problem

검색결과 710건 처리시간 0.026초

Flexible Mixed decomposition Method for Large Scale Linear Programs: -Integration of a Network of Process Models-

  • Ahn, Byong-Hun;Rhee, Seung-Kyu
    • 한국경영과학회지
    • /
    • 제11권2호
    • /
    • pp.37-50
    • /
    • 1986
  • In combining dispersed optimization models, either primal or dual(or both) decomposition method widely used as an organizing device. Interpreting the methods economically, the concepts of price and resource-directive coordination are generally well accepted. Most of deomposition/ integration methods utilize either primal information of dual information, not both, from subsystems, while some authors have developed mixed decomposition approaches employing two master problems dealing primal and dual proposals separately. In this paper a hybrid decomposition method is introduced, where one hybrid master problem utilizes the underlying relationships between primal and dual information from each subsystem. The suggested method is well justified with respect to the flexibility in information flow pattern choice (some prices and other quantities) and to the compatibility of subdivision's optimum to the systemwide optimum, that is often lacking in conventional decomposition methods such as Dantzig-Wolfe's. A numerical example is also presented to illustrate the suggested approach.

  • PDF

매연저감을 위한 천연가스 Dual-Fuel 엔진의 시내버스 적용평가 (The Evaluation on Smoke Reduction by Natural Gas Dual Fuel Engine for City Bus)

  • 엄명도;조강래;오용석;한영출
    • 한국대기환경학회지
    • /
    • 제13권3호
    • /
    • pp.215-220
    • /
    • 1997
  • CNG dual fuel engine for heavy duty diesel engine developed by AFS International in Canada has been equipped to a Korean city bus engine and tested to compare the engine performance and the emission characteristics with the existing diesel fueled engine. Also the dual-fuel engine was applied to the city bus for road test. The results are summarized as follows. Performance optimization has been carried out to have engine power equivalent to or better than the diesel fueled engine. Smoke is decreased by 85% by Korean smoke 3 mode test. By 13 mode test CO is increased by 453% and THC is increased by 2, 086%. NOx is decreased by 7% in laboratory. D-13 test mode was changed in 1996 Korean regulation. Even though THC is increased very much, it's not too serious problem since CO and HC emission of diesel engine is very little compared to gasoline engine and more than 75% of THC is CH$_4$. But the reduction technologies of CO and HC has to be considered.

  • PDF

위치 정보 기반의 Ad hoc 네트워크에서 Tone 을 사용한 Dual-Channel DMAC 프로토콜 (A Tone Dual-Channel DMAC Protocol in Location Aware Ad Hoc Networks)

  • 이은주;한도형;좌정우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.57-58
    • /
    • 2006
  • Ad hoc MAC protocols using directional antennas can be used to improve the network capacity by improving spatial reuse. But, the directional MAC protocols have the problem of deafness and have a poor throughput performance. The dual-channel DMAC protocol has been proposed to mitigate deafness and improve spatial reuse. In this paper, we propose a dual-channel DMAC protocol using the omnidirectional antenna for an out-of-band tone and directional antennas for control/data channels. In the proposed MAC protocol, an omnidirectional out-of-band tone mitigates deafness and directional antennas used in control/data channels improve spatial reuse and reduce interference packets. The throughput performance of the proposed MAC protocol is confirmed by computer simulations using Qualnet ver. 3.8 simulator.

  • PDF

Minimizing Empty Trips of Yard Trucks in Container Terminals by Dual Cycle Operations

  • Nguyen, Vu Duc;Kim, Kap-Hwan
    • Industrial Engineering and Management Systems
    • /
    • 제9권1호
    • /
    • pp.28-40
    • /
    • 2010
  • One of the most important objectives of the schedules in a container terminal is to minimize the ship operation time, which consists of discharging and loading operation times. Recently, dual cycling techniques have been used for improving terminal operations, especially for reducing the total empty trips of handling equipment. The main focus of this study is to reduce the empty trip times of yard trucks with minimum delays for ship operations. A heuristic algorithm, modified from a previous algorithm, is proposed to solve this problem. A simulation study is conducted to evaluate the effect of different types of discharging and loading schedules and different locating methods for discharging containers in terms of the performance of the system, including the percentage of the dual cycle operations of yard trucks.

ALGORITHMS TO APPLY FINITE ELEMENT DUAL SINGULAR FUNCTION METHOD FOR THE STOKES EQUATIONS INCLUDING CORNER SINGULARITIES

  • JANG, DEOK-KYU;PYO, JAE-HONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제23권2호
    • /
    • pp.115-138
    • /
    • 2019
  • The dual singular function method [DSFM] is a solver for corner sigulaity problem. We already construct DSFM in previous reserch to solve the Stokes equations including one singulairity at each reentrant corner, but we find out a crucial incorrection in the proof of well-posedness and regularity of dual singular function. The goal of this paper is to prove accuracy and well-posdness of DSFM for Stokes equations including two singulairities at each corner. We also introduce new applicable algorithms to slove multi-singulrarity problems in a complicated domain.

Diffractive Alignment of Dual Display Panels

  • Shin-Woong Park;Junghwan Park;Hwi Kim
    • Current Optics and Photonics
    • /
    • 제8권1호
    • /
    • pp.72-79
    • /
    • 2024
  • Recent flat-panel displays have become increasingly complicated to facilitate multiple display functions. In particular, the form of multilayered architectures for next-generation displays makes precise three-dimensional alignment of multiple panels a challenge. In this paper, a diffractive optical alignment marker is proposed to address the problem of three-dimensional alignment of distant dual panels beyond the depth-of-focus of a vision camera. The diffractive marker is effective to analyze the positional correlation of distant dual panels. The possibility of diffractive alignment in multilayer display fabrication is testified with numerical simulation and a proof-of-concept experiment.

Reduction of the Femoral Head First, and Assembly of the MUTARS® Device in Case of Impossible Reduction during Total Hip Arthroplasty

  • Jee Young Lee;Ye Jun Lee;Gyu Min Kong
    • Hip & pelvis
    • /
    • 제35권4호
    • /
    • pp.277-280
    • /
    • 2023
  • Dislocation after a total hip arthroplasty occurs in approximately 1% of patients; however, the frequency is much higher after revision surgery. To prevent dislocation, use of a larger femoral head is recommended, and a dual mobility femoral head has been introduced. However, reducing the dual mobility femoral head to the acetabular component is difficult in cases involving contracture in the soft tissue around the joint. A 72-year-old male patient who developed a periprosthetic joint infection underwent two-stage revision surgery using MUTARS®. Two months after the revision, the hip joint became dislocated and manual reduction was attempted; however, dislocation occurred again. During another revision using a dual mobility bearing, the soft tissue around the hip joint was too tight to reduce. The problem was overcome by first repositioning the dual mobility head into the acetabular socket, followed by assembly of the diaphyseal portion of the implant.

변위제약조건을 고려한 강구조물의 최적화에 관한 연구 (A Study on the Optimization of Steel Structures Considering Displacement Constraints)

  • 김호수;이한주
    • 한국강구조학회 논문집
    • /
    • 제10권4호통권37호
    • /
    • pp.657-666
    • /
    • 1998
  • 본 연구는 변위제약조건을 고려한 강구조물의 최적화를 위하여 효율적인 쌍대알고리즘을 제시한다. 쌍대법은 최적화 문제를 하나의 간단한 대수학적인 형태를 가지는 근사화된 양함수형태의 부문제로 대치할 수 있고, 이때 각 부문제는 볼록면을 가지며 분리 가능한 형태이기 때문에 쌍대알고리즘을 적용함으로써 효과적으로 풀려질 수 있다는 개념에 근거한다. 특히, 본 연구는 양함수형태의 변위제약조건식을 설정하기 위해 가상일의 원리를 적용하고자하며 아울러 쌍대알고리즘내에 단면특성관계를 나타내는 선형회귀식을 추가하여 설계변수의 수를 감소시켜 주고자 한다. 또한 부재선정을 위해 상용화된 표준 철골 단면을 검토함으로써 이산형 최적화문제도 고려한다. 이러한 연구 결과는 기존의 해석기법인 최적정기준법과 비교검토된다.

  • PDF

이중 링 CC-NUMA 시스템에서 링 구조 변화에 따른 시스템 성능 분석 (Analysis of System Performance of Change the Ring Architecture on Dual Ring CC-NUMA System)

  • 윤주범;장성태;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권2호
    • /
    • pp.105-115
    • /
    • 2002
  • NUMa 구조는 원격 메모리에 대한 접근이 불가피한 구조적 특성 때문에 상호 연결망이 시스템 성능을 좌우하는 큰 변수가 된다. 기존에 대중적으로 사용되던 버스는 물리적 확장성 및 대역폭에서 대규모 시스템을 구성하는데 한계를 보인다. 이를 대체하는 고속의 지점간 링크를 사용한 이중 링구조는 버스가 가지는 확장성 및 대역폭의 한계라는 단점을 개선하였으나, 많은 노드가 연결되는 경우에는 응답 지연시간이 증가하는 문제점을 가지고 있다. 본 논문에서는 스누핑 프로토콜이 적용된 이중 일 구조에서 노드개수 증가에 따른 응답지연시간 증가의 문제점을 보안하기 위해 코달 링 구조로의변화를 제안하고 이 구조에 효과적인 링크 제어기를 설계한다. 또한 확률 구동 시뮬레이터를통해 본 논문을 통해 제시한 코달 링 구조가 시스템의 성능 및 응답시간에 미치는 영향을 알아본다.