• 전자공학회논문지A
• /
• 제31A권2호
• /
• pp.104-115
• /
• 1994

This paper presents the design of a placement sysyem integrated in PCB design system. to get an optimal component positioning from part and net list. Unplaced components are placed in initial process using modified cluster development algorithm and are swapped in improvement process using the GFDR(Generalized Force Directed Relaxation) algorithm. The result is optimized in post process by component rotating or pin/gate swapping. Experimental results shwo that the placement system produces manufacturable layouts which are optimal in terms of total routing length.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
• /
• pp.1334-1337
• /
• 1993

In this study, we newly formulated the link capcity allocation problem and the link capacity allocation and routing problem in an voice/data integrated network by the fuzzy set concept. We developed efficient algorithms for the above fuzzified problems and successfully showed that the fuzzy set theory is the powerful tool for the design problems in communication networks.

• 대한전자공학회논문지TC
• /
• 제42권12호
• /
• pp.9-16
• /
• 2005

인터넷 규모의 확장과 트래픽의 증가로 인해 발생하는 망 혼잡 상황을 해결하기 위해 본 연구는 망 제어 기술의 일환책으로서 간섭 예측 정보를 이용한 online 라우팅 알고리듬을 제안한다. 차세대 통합망은 사용자 서비스별 요구 수준에 따라 종단간의 QoS를 보장해야 한다. 이를 위해 동적 대역폭 할당이 효율적으로 이루어져야 하며, 망 전체 성능을 고려한 경로 설정 알고리듬이 필요하다. 본 논문에서 제안한 알고리듬은 현재 라우팅 요청이 요구하는 대역폭의 양이 미래의 잠재적인 트래픽을 간섭하는 정도를 예측하여, 이를 최소화시키는 방안을 제시한다. 망 전체 성능을 최대화하고, 한정된 자원이 낭비되는 것을 방지하기 위해 제안 알고리듬은 요구 대역폭, link 상태정보, 그리고 ingress-egress pair 정보 등을 복합적으로 고려한다. 또한 간섭을 예측하는 것은 동적으로 변화하는 망 상황에서 보장된 대역폭을 제공하게 함으로써 사용자의 요구를 최대한 수용할 수 있게 한다. 본 논문에서는 Internet traffic engineering에 적합한 최적 경로 설정 알고리듬을 제안하기 위해 라우팅 알고리듬이 갖추어야 할 요구 조건과 최근 연구동향을 분석하였으며, QoS 라우팅의 대표적인 연구사례를 분석하였다. 그리고 이를 기반으로 기존의 알고리듬의 문제점을 파악하고 최적의 해결 방안을 제시한다. 개선된 사항은 시뮬레이션을 통해 기존 알고리듬과 비교 및 분석되었다.

• 한국자동차공학회논문집
• /
• 제17권4호
• /
• pp.24-31
• /
• 2009

This paper has been focused on the development of integrated automotive muffler system to meet getting more stringent sound quality target. Typically, muffler system consists of resonator and main muffler. The many varieties in exhaust pipe routing and the flexibility in muffler design make it possible to design an exhaust system to deliver tailpipe sound for specific sound quality requirement. In recent, it is strongly recommended that the function of resonator be merged into that of main muffler due to severe space limitation of underbody. The main objective of the paper is to study the effects of various geometrical parameters on the muffler performance. This work has succeeded in eliminating resonator without loss of muffler performance. This work has also investigated the effect of diameter of hole, geometries of pipes and location of muffler on the sound quality.

• 대한산업공학회지
• /
• 제31권3호
• /
• pp.180-193
• /
• 2005

This paper deals with a multiobjective process planning problem of flexible assembly systems(FASs). The FAS planning problem addressed in this paper is an integrated one of the assignment of assembly tasks to stations and the determination of assembly routing, while satisfying precedence relations among the tasks and flexibility capacity for each station. In this research, we consider two objectives: minimizing transfer time of the products among stations and absolute deviation of workstation workload(ADWW). We place emphasis on finding a set of diverse near Pareto or true Pareto optimal solutions. To achieve this, we present a new multiobjective coevolutionary algorithm for the integrated problem here, named a multiobjective symbiotic evolutionary algorithm(MOSEA). The structure of the algorithm and the strategies of evolution are devised in this paper to enhance the search ability. Extensive computational experiments are carried out to demonstrate the performance of the proposed algorithm. The experimental results show that the proposed algorithm is a promising method for the integrated and multiobjective problem.

• 대한산업공학회지
• /
• 제32권4호
• /
• pp.382-392
• /
• 2006

Vendor-managed inventory policy(VMIP) is a supply-chain initiative where the supplier is authorized to manage inventories of items at retail locations. In VMIP, the supplier monitors sales and stock information at retail locations and makes decisions of inventory replenishment and transportation simultaneously. VMIP has been known as an effective supply chain strategy that can realize many of benefits obtainable only in a fully integrated supply chain. However, VMIP does not always lead to lower the supply chain cost. It sometimes generates the total supply chain cost higher than the traditional retailer-managed inventory policy (RMIP). In this paper, we perform a comparison study on RMIP and VMIP in the retail supply chain which consists of a single supplier and a number of retailers. We formulate mixed integer programming models for both RMIP and VMIP with vehicle routing problems and perform computational experiments on various test problems. Furthermore, we derive the conditions which guarantee the dominant position for VMIP with respect to total supply chain cost in the simple retail supply chain.

• 정보학연구
• /
• 제5권4호
• /
• pp.155-164
• /
• 2002

MPLS(Multiprotocol Label Switching)는 네트워크 계층에서의 라우팅 기능과 레이블 교환(label swapping) Framework을 통합한 기술을 의미한다. 기존의 FEC(Forwarding Equivalence Classes) 개념을 이용하며, 기본적인 아이디어는 MPLS 도메인의 Ingress에서 패킷에 고정된 길이의 레이블을 추가하는 것이다.이에 따라 라우팅을 위해 원래의 패킷 헤더에 의존하지 않고, MPLS 도메인 내부에서 패킷에 추가된 레이블을 이용하여 Forwarding Decisions에 사용한다. 본 논문에서는 MPLS 인터넷 망에서의 트래픽 엔지니어링을 위한 요구사항을 정리한다. 이들 요구사항들을 만족시키기 위해서는 망 관리 구조와 연계하여 트래픽 엔지니어링 기능이 수행되어야 한다. 아울러 본 논문에서는 MPLS를 이용한 IP 망 구조 및 기능을 제시하고 MPLS 신호 프로토콜과 주요 특징을 요약한다.

• 한국컴퓨터정보학회논문지
• /
• 제21권9호
• /
• pp.79-84
• /
• 2016

In this paper we consider the problem of finding the triplet (S,${\pi}$,f), where $S{\subseteq}V$, ${\pi}$ is a sequence of nodes in S and $f:V{\backslash}S{\rightarrow}S$ for a given complete graph G=(V,E). In particular, there exist two costs, $c^V_{uv}$ and $c^D_{uv}$ for $(u,v){\in}E$, and the cost of triplet (S,${\pi}$,f) is defined as $\sum_{i=1}^{{\mid}S{\mid}}c^V_{{\pi}(i){\pi}(i+1)}+2$ ${\sum_{u{\in}V{\backslash}S}c^D_{uf(u)}$. This problem is motivated by the integrated routing of the vehicle and drone for urban delivery services. Since a well-known NP-complete TSP (Traveling Salesman Problem) is a special case of our problem, we cannot expect to have any polynomial-time algorithm unless P=NP. Furthermore, for practical purposes, we may not rely on time-exhaustive enumeration method such as branch-and-bound and branch-and-cut. This paper suggests the simple heuristic which is motivated by the MST (minimum spanning tree)-based approximation algorithm and neighborhood search heuristic for TSP.

• Journal of Information Processing Systems
• /
• 제10권4호
• /
• pp.628-645
• /
• 2014

In past few years, distributed hash table (DHT)-based P2P systems have been proven to be a promising way to manage decentralized index information and provide efficient lookup services. However, the skewness of users' preferences regarding keywords contained in a multi-keyword query causes a query load imbalance that combines both routing and response load. This imbalance means long file retrieval latency that negatively influences the overall system performance. Although index replication has a great potential for alleviating this problem, existing schemes did not explicitly address it or incurred high cost. To overcome this issue, we propose, in this paper, an integrated solution that consists of three replication schemes to alleviate query load imbalance while minimizing the cost. The first scheme is an active index replication that is used in order to decrease routing load in the system and to distribute response load of an index among peers that store replicas of the index. The second scheme is a proactive pointer replication that places location information of each index to a predetermined number of peers for reducing maintenance cost between the index and its replicas. The third scheme is a passive index replication that guarantees the maximum query load of peers. The result of simulations indicates that the proposed schemes can help alleviate the query load imbalance of peers. Moreover, it was found by comparison that our schemes are more cost-effective on placing replicas than PCache and EAD.

• 한국멀티미디어학회논문지
• /
• 제5권1호
• /
• pp.68-76
• /
• 2002

이동 호스트에서의 멀티캐스트에는 호스트이동성, 멀티캐스트 결정 문제, 삼각라우팅, 터널 집중성 문제, 재전송의 폭주, 대역폭 낭비 등의 문제가 있다. 무선에서의 대역폭 낭비는 전송률을 떨어뜨리는 결정적 요인이다. 본 논문에서는 대역폭 낭비를 해결하는 방법으로 호스트 이동성, 그룹관리, 멀티 캐스트 라우팅 프로토콜을 통합하여 신뢰성 있는 패킷 손실 복구를 할 수 있는 FIM을 제안한다. FIM은 IP Mobility Support와 IGMP, DVMRP를 통합하고, FEC와 수신자 기반 지역복구방식을 사용하였다. 제안한 프로토콜의 성능은 동종 독립 손실, 이종 독립 손실, 상호 의존적 손실로 나누어 분석 하였다. 손실 모델에 대한 평가는 전송그룹의 크기가 일정크기를 넘어서면, 지역그룹의 크기와 비례하여 성능이 향상되고 있음을 세 모델 전체에서 확인할 수 있었다. 따라서 제안된 프로토콜은 이동 호스트에서 데이터의 양과 수신자의 수가 많은 환경에서 효율적 임을 나타내었다.