• Title/Summary/Keyword: Deployment Optimization

Search Result 106, Processing Time 0.023 seconds

The Robust Artillery Locating Radar Deployment Model Against Enemy' s Attack Scenarios (적 공격시나리오 기반 대포병 표적탐지레이더 배치모형)

  • Lee, Seung-Ryul;Lee, Moon-Gul
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.4
    • /
    • pp.217-228
    • /
    • 2020
  • The ROK Army must detect the enemy's location and the type of artillery weapon to respond effectively at wartime. This paper proposes a radar positioning model by applying a scenario-based robust optimization method i.e., binary integer programming. The model consists of the different types of radar, its available quantity and specification. Input data is a combination of target, weapon types and enemy position in enemy's attack scenarios. In this scenario, as the components increase by one unit, the total number increases exponentially, making it difficult to use all scenarios. Therefore, we use partial scenarios to see if they produce results similar to those of the total scenario, and then apply them to case studies. The goal of this model is to deploy an artillery locating radar that maximizes the detection probability at a given candidate site, based on the probability of all possible attack scenarios at an expected enemy artillery position. The results of various experiments including real case study show the appropriateness and practicality of our proposed model. In addition, the validity of the model is reviewed by comparing the case study results with the detection rate of the currently available radar deployment positions of Corps. We are looking forward to enhance Korea Artillery force combat capability through our research.

An Optimal Matching Model for Allcocating Fighter-Aircraft and Air-operation Base (항공작전 효과를 고려한 전투기와 비행기지 할당 최적화 모형)

  • Sung-Kwang Jang;Moon-Gul Lee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.47 no.3
    • /
    • pp.75-85
    • /
    • 2024
  • Airpower is a crucial force for suppressing military threats and achieving victory in wars. This study evaluates newly introduced fighter forces, considering factors such as fighter performance and power index, operational environment, capacity of each airbase, survivability, and force sustainment capability to determine the optimal deployment plan that maximizes operational effectiveness and efficiency. Research methods include optimization techniques such as MIP(mixed integer programming), allocation problems, and experimental design. This optimal allocation mathematical model is constructed based on various constraints such as survivability, mission criticality, and aircraft's performance data. The scope of the study focuses the fighter force and their operational radius is limited to major Air Force and joint operations, such as air interdiction, defensive counter-air operations, close air support, maritime operations and so on. This study aims to maximize the operational efficiency and effectiveness of fighter aircraft operations. The results of proposed model through experiments showed that it was for superior to the existing deployment plan in terms of operation and sustainment aspects when considering both wartime and peacetime.

Metaheuristics for reliable server assignment problems

  • Jang, Kil-Woong;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.38 no.10
    • /
    • pp.1340-1346
    • /
    • 2014
  • Previous studies of reliable server assignment considered only to assign the same cost of server, that is, homogeneous servers. In this paper, we generally deal with reliable server assignment with different server costs, i.e., heterogeneous servers. We formulate this problem as a nonlinear integer programming mathematically. Our problem is defined as determining a deployment of heterogeneous servers to maximize a measure of service availability. We propose two metaheuristic algorithms (tabu search and particle swarm optimization) for solving the problem of reliable server assignment. From the computational results, we notice that our tabu search outstandingly outperforms particle swarm optimization for all test problems. In terms of solution quality and computing time, the proposed method is recommended as a promising metaheuristic for a kind of reliability optimization problems including reliable sever assignment and e-Navigation system.

Discrete bacterial foraging optimization for resource allocation in macrocell-femtocell networks

  • Lalin, Heng;Mustika, I Wayan;Setiawan, Noor Akhmad
    • ETRI Journal
    • /
    • v.40 no.6
    • /
    • pp.726-735
    • /
    • 2018
  • Femtocells are good examples of the ultimate networking technology, offering enhanced indoor coverage and higher data rate. However, the dense deployment of femto base stations (FBSs) and the exploitation of subcarrier reuse between macrocell base stations and FBSs result in significant co-tier and cross-tier interference, thus degrading system performance. Therefore, appropriate resource allocations are required to mitigate the interference. This paper proposes a discrete bacterial foraging optimization (DBFO) algorithm to find the optimal resource allocation in two-tier networks. The simulation results showed that DBFO outperforms the random-resource allocation and discrete particle swarm optimization (DPSO) considering the small number of steps taken by particles and bacteria.

Using Fuzzy Numbers in Quality Function Deployment Optimization (QFD 최적화에서 퍼지 넘버의 이용)

  • Yoo, Jaewook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.138-149
    • /
    • 2016
  • Quality function deployment (QFD) is a widely adopted customer-oriented product development methodology by translating customer requirements (CRs) into technical attributes (TAs), and subsequently into parts characteristics, process plans, and manufacturing operations. A main activity in QFD planning process is the determination of the target levels of TAs of a product so as to achieve a high level of customer satisfaction using the data or information included in the houses of quality (HoQ). Gathering the information or data for a HoQ may involve various inputs in the form of linguistic data which are inherently vague, or human perception, judgement and evaluation for the information and data. This research focuses on how to deal with this kind of impreciseness in QFD optimization. In this paper, it is assumed as more realistic situation that the values of TAs are taken as discrete, which means each TA has a few alternatives, as well as the customer satisfaction level acquired by each alternative of TAs and related cost are determined based on subjective or imprecise information and/or data. To handle these imprecise information and/or data, an approach using some basic definitions of fuzzy sets and the signed distance method for ranking fuzzy numbers is proposed. An example of a washing machine under two-segment market is provided for illustrating the proposed approach, and in this example, the difference between the optimal solution from the fuzzy model and that from the crisp model is compared as well as the advantage of using the fuzzy model is drawn.

Optimal reduction from an initial sensor deployment along the deck of a cable-stayed bridge

  • Casciati, F.;Casciati, S.;Elia, L.;Faravelli, L.
    • Smart Structures and Systems
    • /
    • v.17 no.3
    • /
    • pp.523-539
    • /
    • 2016
  • The ambient vibration measurement is an output-data-only dynamic testing where natural excitations are represented, for instance, by winds and typhoons. The modal identification involving output-only measurements requires the use of specific modal identification techniques. This paper presents the application of a reliable method (the Stochastic Subspace Identification - SSI) implemented in a general purpose software. As a criterion toward the robustness of identified modes, a bio-inspired optimization algorithm, with a highly nonlinear objective function, is introduced in order to find the optimal deployment of a reduced number of sensors across a large civil engineering structure for the validation of its modal identification. The Ting Kau Bridge (TKB), one of the longest cable-stayed bridges situated in Hong Kong, is chosen as a case study. The results show that the proposed method catches eigenvalues and eigenvectors even for a reduced number of sensors, without any significant loss of accuracy.

A Hybrid QFD Framework for New Product Development

  • Tsai, Y-C;Chin, K-S;Yang, J-B
    • International Journal of Quality Innovation
    • /
    • v.3 no.2
    • /
    • pp.138-158
    • /
    • 2002
  • Nowadays, new product development (NPD) is one of the most crucial factors for business success. The manufacturing firms cannot afford the resources in the long development cycle and the costly redesigns. Good product planning is crucial to ensure the success of NPD, while the Quality Function deployment (QFD) is an effective tool to help the decision makers to determine appropriate product specifications in the product planning stage. Traditionally, in the QFD, the product specifications are determined by a rather subjective evaluation, which is based on the knowledge and experience of the decision makers. In this paper, the traditional QFD methodology is firstly reviewed. An improved Hybrid Quality Function Deployment (HQFD) [MSOfficel] then presented to tackle the shortcomings of traditional QFD methodologies in determining the engineering characteristics. A structured questionnaire to collect and analyze the customer requirements, a methodology to establish a QFD record base and effective case retrieval, and a model to more objectively determine the target values of engineering characteristics are also described.

Beamforming Optimization for Multiuser Two-Tier Networks

  • Jeong, Young-Min;Quek, Tony Q.S.;Shin, Hyun-Dong
    • Journal of Communications and Networks
    • /
    • v.13 no.4
    • /
    • pp.327-338
    • /
    • 2011
  • With the incitation to reduce power consumption and the aggressive reuse of spectral resources, there is an inevitable trend towards the deployment of small-cell networks by decomposing a traditional single-tier network into a multi-tier network with very high throughput per network area. However, this cell size reduction increases the complexity of network operation and the severity of cross-tier interference. In this paper, we consider a downlink two-tier network comprising of a multiple-antenna macrocell base station and a single femtocell access point, each serving multiples users with a single antenna. In this scenario, we treat the following beamforming optimization problems: i) Total transmit power minimization problem; ii) mean-square error balancing problem; and iii) interference power minimization problem. In the presence of perfect channel state information (CSI), we formulate the optimization algorithms in a centralized manner and determine the optimal beamformers using standard convex optimization techniques. In addition, we propose semi-decentralized algorithms to overcome the drawback of centralized design by introducing the signal-to-leakage plus noise ratio criteria. Taking into account imperfect CSI for both centralized and semi-decentralized approaches, we also propose robust algorithms tailored by the worst-case design to mitigate the effect of channel uncertainty. Finally, numerical results are presented to validate our proposed algorithms.

Optimization Methods for Power Allocation and Interference Coordination Simultaneously with MIMO and Full Duplex for Multi-Robot Networks

  • Wang, Guisheng;Wang, Yequn;Dong, Shufu;Huang, Guoce;Sun, Qilu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.1
    • /
    • pp.216-239
    • /
    • 2021
  • The present work addresses the challenging problem of coordinating power allocation with interference management in multi-robot networks by applying the promising expansion capabilities of multiple-input multiple-output (MIMO) and full duplex systems, which achieves it for maximizing the throughput of networks under the impacts of Doppler frequency shifts and external jamming. The proposed power allocation with interference coordination formulation accounts for three types of the interference, including cross-tier, co-tier, and mixed-tier interference signals with cluster head nodes operating in different full-duplex modes, and their signal-to-noise-ratios are respectively derived under the impacts of Doppler frequency shifts and external jamming. In addition, various optimization algorithms, including two centralized iterative optimization algorithms and three decentralized optimization algorithms, are applied for solving the complex and non-convex combinatorial optimization problem associated with the power allocation and interference coordination. Simulation results demonstrate that the overall network throughput increases gradually to some degree with increasing numbers of MIMO antennas. In addition, increasing the number of clusters to a certain extent increases the overall network throughput, although internal interference becomes a severe problem for further increases in the number of clusters. Accordingly, applications of multi-robot networks require that a balance should be preserved between robot deployment density and communication capacity.

Base Station Placement for Wireless Sensor Network Positioning System via Lexicographical Stratified Programming

  • Yan, Jun;Yu, Kegen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.11
    • /
    • pp.4453-4468
    • /
    • 2015
  • This paper investigates optimization-based base station (BS) placement. An optimization model is defined and the BS placement problem is transformed to a lexicographical stratified programming (LSP) model for a given trajectory, according to different accuracy requirements. The feasible region for BS deployment is obtained from the positioning system requirement, which is also solved with signal coverage problem in BS placement. The LSP mathematical model is formulated with the average geometric dilution of precision (GDOP) as the criterion. To achieve an optimization solution, a tolerant factor based complete stratified series approach and grid searching method are utilized to obtain the possible optimal BS placement. Because of the LSP model utilization, the proposed algorithm has wider application scenarios with different accuracy requirements over different trajectory segments. Simulation results demonstrate that the proposed algorithm has better BS placement result than existing approaches for a given trajectory.