• 한국국방경영분석학회지
• /
• 제17권2호
• /
• pp.54-71
• /
• 1991

It is very important to increase defence capability rapidly against any surprise attack. This can be done by fast deployment of mobilization reserved resources. This paper is forcused on optimal allocation of special reserved resources. First of all, the location of special reserved resources is identified and then the location of combat and mobilization units and amount of requirement resources of each unit are identified. Finally, optimal allocation of the special reserved resources is obtained by Out of Kilter method.

• 한국국방경영분석학회지
• /
• 제22권1호
• /
• pp.30-42
• /
• 1996

This study deals with an optimal firecar location and allocation models under uncertain enemy attack at the airforce base. It allocates just one firecar on the runaway and the other firecars on the headquarter of firecar company in usual situation. It is possible for several facilities at the airforce base to be attacked simultaneously by missiles enemy air attacker, other things under uncertain enemy attack. We formulate two stochastic LP location-allocation models to deal with uncertainty. One model is to locate all firecars on one site like present situation. We generate a new firecar location with a weighted average method. We call this model "centralized allocation model". The other model is to distribute firecars on several possible sites. We call this model "distributed allcoation model". Finally, we compare two models with computer experimentations on 8 airforce bases.on 8 airforce bases.

• 한국전자통신학회논문지
• /
• 제15권6호
• /
• pp.1131-1136
• /
• 2020

협력 네트워크는 중계기를 이용하여 신호를 전송하고, 수신기에서는 여러 중계기를 통해서 수신된 신호를 결합하여 복조함으로써 통신성능을 향상시킬 수 있다. 본 논문에서는 송신기-중계기 사이에서는 일반적인 변조 방식을 사용하고 중계기-수신기 사이에서는 공간 시간 코드 방식을 적용하는 협력 네트워크 시스템을 가정하여, 자원 할당에 따른 효과를 분석한다. 일반적인 변조 방식은 동기 변조 방식과 차등 변조 방식 두 가지를 고려하고 공간 시간 코드 방식은 차등 변조 방식을 적용한다. 자원 할당은 중계기의 위치와 전송에너지를 고려하며 중계기의 개수에 따른 성능 또한 분석한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.191-194
• /
• 2003

Location-allocation problem is known as one of the important problem faced in Industrial Engineering and Operations Research fielde. There are many variations on this problem for different applications, however, most of them consider no obstacle existing. Since the location-allocation problem with obstacles is very complex and with many infeasible solutions, no direct method is effective to solve it. In this paper we propose a hybrid Genetic Algorithm (hGA) method for solving this problem. The proposed hGA is based on Lagrangian relaxation method and Dijkstra's shortest path algorithm. To enhance the proposed hGA, a Fuzzy Logic Controller (FLC) approach is also adopted to auto-tune the GA parameters.

• Industrial Engineering and Management Systems
• /
• 제14권1호
• /
• pp.11-21
• /
• 2015

The purpose of this research is to develop algorithms using the Differential Evolution Algorithm (DE) to solve a multi-objective, sources and stages location-allocation problem. The development process starts from the design of a standard DE, then modifies the recombination process of the DE in order improve the efficiency of the standard DE. The modified algorithm is called modified DE. The proposed algorithms have been tested with one real case study (large size problem) and 2 randomly selected data sets (small and medium size problems). The computational results show that the modified DE gives better solutions and uses less computational time than the standard DE. The proposed heuristics can find solutions 0 to 3.56% different from the optimal solution in small test instances, while differences are 1.4-3.5% higher than that of the lower bound generated by optimization software in medium and large test instances, while using more than 99% less computational time than the optimization software.

• 한국경영과학회지
• /
• 제34권4호
• /
• pp.43-56
• /
• 2009

In korean peninsular, aircraft defense with SAM (Surface-to-Air Missile) is very important because of short range of combat space in depth. Effective and successful defense operation largely depends on two factors, SAM's location and the number of SAM for each target based on missile's availability in each SAM's location. However, most previous papers have handled only the former. In this paper, we developed Set covering model which can handle both factors simultaneously and Multi-heuristic algorithm for solving allocation problem of the batteries and missile assignment problem in each battery. Genetic algorithm is used to decide optimal location of the batteries. To determine the number of SAM, a heuristic algorithm is applied for solving missile assignment problem. If the proposed model is applied to allocation of SAM, it will improve the effectiveness of air defense operations.

• 대한안전경영과학회지
• /
• 제12권1호
• /
• pp.97-104
• /
• 2010

Expanded muti-source Weber problem (EWP), which introduced in this paper, is a reverse logistics network design problem to minimize the total transportation cost from customers thorough regional center to central center. Decision factor of EWP are the locations of regional centers and a central center. We introduce a GRASP heuristics for the EWP. In the suggested GRASP, an expanded iterative location allocation method (EILA) is introduced based on the Cooper's iterative location allocation method[3]. For the initial solution of GRASP, allocation first seed (AFSeed) and location first seed (LFSeed) are developed. The computational experiment for the objective value shows that the LFSeed is better than the AFSeed. Also the calculating time of the LFSeed is better than that of the AFSeed.

• 한국통신학회논문지
• /
• 제34권10A호
• /
• pp.746-751
• /
• 2009

본 논문에서는 부분 중계기 협력 다중화 기술에서 중계기의 위치에 따른 최적의 시스템 용량을 얻기 위한 동적 최적 시간 할당 기법을 제안하였다. 제안된 기법은 중계기 시스템의 전송 조건식을 추가함으로써 중계기의 유동적인 위치에 따라 최대의 시스템 용량을 가지도록 각 시간 구간의 길이를 최적화하였다. 전산 모의실험을 통해 균일하게 고정된 시간 할당을 가지는 기존의 부분 중계기 협력 다중화 기술에 비해 향상된 시스템 용량을 얻을 수 있었다.

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

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

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권1호
• /
• pp.204-226
• /
• 2018

Big data processing applications have been migrated into cloud gradually, due to the advantages of cloud computing. Hadoop Distributed File System (HDFS) is one of the fundamental support systems for big data processing on MapReduce-like frameworks, such as Hadoop and Spark. Since HDFS is not aware of the co-location of virtual machines in the cloud, the default scheme of block allocation in HDFS does not fit well in the cloud environments behaving in two aspects: data reliability loss and performance degradation. In this paper, we present a novel location-aware data block allocation strategy (LDBAS). LDBAS jointly optimizes data reliability and performance for upper-layer applications by allocating data blocks according to the locations and different processing capacities of virtual nodes in the cloud. We apply LDBAS to two stages of data allocation of HDFS in the cloud (the initial data allocation and data recovery), and design the corresponding algorithms. Finally, we implement LDBAS into an actual Hadoop cluster and evaluate the performance with the benchmark suite BigDataBench. The experimental results show that LDBAS can guarantee the designed data reliability while reducing the job execution time of the I/O-intensive applications in Hadoop by 8.9% on average and up to 11.2% compared with the original Hadoop in the cloud.