• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1641-1646
• /
• 2006

This paper deals with a physical access network design problem arising from the deployment of fiber-to-the-home passive optical networks (FTTH-PON). The problem seeks to find an optimal location and capacity assignment of splitters in the network such that the total cost of fiber and splitter is minimized, while satisfying all the demand. We propose tabu search approach for finding a good feasible solution.

• 대한산업공학회지
• /
• 제30권2호
• /
• pp.93-106
• /
• 2004

This paper studied a maximal covering location problem with cost restrictions, to maximize level of service within predetermined cost. It is assumed that all demand have to be met. If the demand node is located within a given range, then its demand is assumed to be covered, but if it is not, then its demand is assumed to be uncovered. An uncovered demand is received a service but at an unsatisfactory level. The objective function is to maximize the sum of covered demand, Two heuristics based on the Lagrangean relaxation of allocation and decoupling are presented and tested. Upper bounds are found through a subgradient optimization and lower bounds are by a cutting algorithm suggested in this paper. The cutting algorithm enables the Lagrangean relaxation to be proceeded continually by allowing infeasible solution temporarily when the feasible solution is not easy to find through iterations. The performances are evaluated through computational experiments. It is shown that both heuristics are able to find the optimal solution in a relatively short computational time for the most instances, and that decoupling relaxation outperformed allocation relaxation.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권2호
• /
• pp.565-581
• /
• 2019

This paper investigates the wireless powered two way relay network (WPTWRN), where two single-antenna users and one single-antenna relay firstly harvest energy from signals emitted by a multi-antenna power beacon (PB) and then two users exchange information with the help of the relay by using their harvested energies. In order to improve the energy transfer efficiency, energy beamforming at the PB is deployed. For such a network, to explore the performance limit of the presented WPTWRN, an optimization problem is formulated to obtain the achievable rate region bounds by jointly optimizing the time allocation and energy beamforming design. As the optimization problem is non-convex, it is first transformed to be a convex problem by using variable substitutions and semidefinite relaxation (SDR) and then solve it efficiently. It is proved that the proposed method achieves the global optimum. Simulation results show that the achievable rate region of the presented WPTWRN architecture outperforms that of wireless powered one way relay network architecture. Results also show that the relay location has significant impact on achievable rate region of the WPTWRN.

• 대한산업공학회지
• /
• 제31권4호
• /
• pp.303-315
• /
• 2005

In this paper we address a design problem for hub-and-spoke networks and then consider a capacitated hub locations problem with direct shipment (CHLPwD). We determine the location of hubs, the allocation of nodes to hubs, and direct shipment paths in the network, with the objective of minimizing the total cost in the network. In this paper, CHLPwD is formulated as 0-1 integer programming. We develop an evolutionary algorithm here to solve the large sized CHLPwD. To do this, we present the representation and the genetic operators suitable for the problem and propose a heuristic method for the allocation of nodes to hubs. To enhance the search capability, problem-specific information is used in our evolutionary algorithm. The proposed algorithm is compared with the heuristic method in terms of solution quality and computation time. The experimental results show that our algorithm can provide better solutions than the heuristic.

• 대한임베디드공학회논문지
• /
• 제4권2호
• /
• pp.63-68
• /
• 2009

The location of mobile terminals in cellular networks is an important problem in the field of information technology with applications in resource allocation, location sensitive browsing, and emergency communications. Finding location estimation techniques that are robust to non-line of light (NLOS) propagation is a key problem in this area. Time of arrival (TOA) and pattern matching (PM) measurements can be made simultaneously by CDMA cellular networks at low cost. The different sources of errors for each measurement type cause TOA and PM measurements to contain independent information about mobile station (MS) locations. This paper combines the information of PM and TOA measurements to calculate a superior location estimate. The proposed location estimator is robust, provides lower error than the estimators based on the individual measurements, and has low implementation costs.

• 한국통신학회논문지
• /
• 제42권4호
• /
• pp.750-757
• /
• 2017

최근 스마트폰과 모바일 단말의 수가 증가함으로서 모바일 인터넷 트래픽도 급격하게 증가하였다. D2D(Device to Device)는 급격한 인터넷 트래픽을 해결하기 위한 방법으로 주목받고 있다. D2D는 기지국이 해결해야하는 많은 트래픽 오버헤드를 줄여주고 네트워크 성능을 향상시켜준다. 그러나 D2D는 간섭이 증가하면 증가할수록 효율이 감소하는 문제를 가지고 있다. 이 논문은 업 링크 셀룰러 네트워크 환경에서 자원을 공유할 때 셀룰러의 자원효율을 높힐 수 있는 자원할당 알고리즘을 제안한다. eNB가 모든 단말의 위치를 알고 있을 때 D2D 통신은 위치 정보를 활용하여 자원할당을 한다. 제안된 기법은 D2D의 성능을 보장하기 위해 위치정보를 통하여 셀룰러 단말의 일부를 선택하게 된다. 그리고 선택된 단말만을 이용하여 자원할당을 할 단말을 찾기 시작한다. 시뮬레이션 결과에서는 D2D 성능을 최대한으로 보장하기 위해 단말 선택의 최적 값을 찾아보고 다른 자원할당기법과 비교를 해 보았다.

• 한국위성정보통신학회논문지
• /
• 제5권1호
• /
• pp.94-99
• /
• 2010

In this paper, we discuss a proposed two hop relay network with PB/MC-CDMA(partial block MC-CDMA) technique. The main advantages of PB/MC-CDMA system are the increased cell capacity and the high quality of performances. In the system, we employ relay scheme to focus on the coverage reduction and hotspot problem, hotspot is a location where a cluster of users are blocked or dropped for the reason of insufficient frequency resources. Frequency resource allocation scheme is put forward in a three cells system according to each problem. The simulation result shows the performance of the two hop transmission is better than the direct transmission and the proposed network can support much more users to relief hotspot effect compared to the conventional one.

• ETRI Journal
• /
• 제5권3호
• /
• pp.3-8
• /
• 1983

복수 설비입지 문제의 한 유형인 컴퓨터 시스템 설치문제는 설치위치의 결정, 서비스 지역의 할본, 각 시스템의 규모 결정 등 복합적인 의사결정 과제를 안고 있다. 이 세가지 의사결정 문제는 상호 밀접하게 연결되어 있으므로 세 문제를 동시에 고려하여 전체적으로 최적화할 수 있는 해를 구하도록 해야하는 데 이는 매우 어려운 일이다. 그러므로 지금까지는 각각의 최적해를 독립적으로 구한 후 이를 적당히 결합한다거나 또는 아예 최적해를 구하기 보다는 만족할 만한 적정해를 구함으로써 만족할 수 밖에 없었다. 본 연구에서는 이러한 한계를 극복하기 위해 컴퓨터 시스템 설치에 있어서의 location-Size결정모형을 구축함으로써 이러한 의사결정 문제의 수리적 최적해를 구하고자 했다. 이 모형은 선형 및 비선형의 제약조건을 갖는 non-linear programming 문제로 수식화 되었으며, penalty function method, feasible conjugate, direction methods, branch & bound technique등의 algorithm들을 단계적으로 사용함으로써 최적해의 도출이 가능하게 되었다. 실제 문제에 적용한 결과 유용성은 충분한 것으로 보여졌으나 해법상의 개선을 통해 계산노력을 줄이도록 함이 요구 되었다.

• Journal of the Korean Statistical Society
• /
• 제5권1호
• /
• pp.49-59
• /
• 1976

This paper is to present an iterative method for determining an optimum geographic location pattern for the warehouses (sources) that are employed to serve or supply, known quantities of its finished product to a set of custormer areas (destinations) that have fixed and known locations, where the number of sources is permitted to vary. What must be determined, in this paper, is the number and location of the sources or warehouses that will minimize the combined costs of transferring and storing the total quantity of products demanded in the destinations or customer areas.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.59-71
• /
• 2005

In this paper we address a design problem for hub and spoke transportation networks and then consider a capacitated hub locations problem with direct shipment (CHLPwD). We determine the location of hubs, the allocation of nodes to hubs, and direct shipment paths in the network, with the objective of minimizing the total cost in the network. An evolutionary algorithm is developed here to solve the CHLPwD. To do this, we propose the representation and the genetic operators suitable for the problem and adopt a heuristic method for the allocation of nodes to hubs. To enhance the search capability, problem-specific information is used in our evolutionary algorithm. The proposed algorithm is compared with the heuristic method in terms of solution quality and computation time. The experimental results show that our algorithm can provide better solutions than the heuristic.