• Title/Summary/Keyword: Location Allocation

Search Result 250, Processing Time 0.037 seconds

Mobile Tracking Schemes (이동체 추적 기법들)

  • 이종찬;이문호
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.4
    • /
    • pp.30-44
    • /
    • 2003
  • In the microcell-or picocell-based system the frequent movements of mobiles bring about excessive traffics into the networks. A mobile location estimation mechanism can facilitate both efficient resource allocation and better QoS provisioning through handoff optimization. Existing location estimation schemes consider only LOS model and have poor performance in presence of multi-path and shadowing. In this paper we study novel schemes which can increase estimation accuracy by considering NLOS environment and other multiple decision parameters than the received signal strength.

A Study on the Effect of Pre-cue in Simple Reactions on Control-on-Display Interfaces

  • Lim, Ji-Hyoun;Choi, Jun-Young;Kim, Young-Su
    • Journal of the Ergonomics Society of Korea
    • /
    • v.30 no.4
    • /
    • pp.563-569
    • /
    • 2011
  • Objective: This study focuses on the effects of pre-cues informing the location of upcoming visual stimulus on finger movement response in the context of control-on-display interfaces. Background: Previous research on pre-cues focus on attention allocation and motion studies were limited to indirect control conditions. The design of this study aimed to collect data on the exact landing point for finger-tap responses to a given visual stimulus. Method: Controlled visual stimuli and tasks were presented on a UI evaluation system built using mobile web standards; response accuracy and response time were measured and collected as appropriate. Among the 16 recruited participants, 11 completed the experiment. Results: Providing pre-cue on the location of stimulus affected response time and response accuracy. The response bias, which is a distance from the center of stimulus to the finger-tap location, was larger when the pre-cue was given during a one-handed operation. Conclusion: Given a pre-cue, response time decreases, but with accuracy penalized. Application: In designing touch-screen UI's - more strictly, visual components also acting as controllers - designers would do well to balance human perceptual and cognitive characteristics strategically.

An Optimization Algorithm for the Two-Echelon Capacitated Facility Location Problem (용량 제약이 있는 이계층 설비 입지선정 문제의 최적화 해법)

  • Kim Eun Jeong;Gang Dong Hwan;Lee Gyeong Sik;Park Seong Su
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.137-144
    • /
    • 2003
  • We consider Two-echelon Single source Capacitated Facility Location Problem (TSCFLP). TSCFLP is a variant or Capacitated Facility Location Problem (CFLP). which has been an important issue in boa academic and industrial aspects. Given a set or possible facility locations in two echelons (warehouse / plant), a set or customers, TSCFLP is a decision problem to find a set or facility locations to open and to determine an allocation schedule that satisfies the demands or the customers and the capacity constraints or the facilities, while minimizing the overall cost. It ran be shown that TSCFLP Is strongly NP-hard For TSCFLf, few algorithms are known. which are heuristics. We propose a disaggregated version or the standard mixed integer programming formulation or TSCFLP We also provide a class or valid Inequalities Branch-and-price algorithm with rutting plane method Is used to find an optimal solution Efficient branching strategy compatible with subproblem optimization problems Is also provided. We report computational results or tests on 15 randomly generated instances.

  • PDF

A Study on the RTLS based Dynamic Planning of Yard Tractors in Container Terminals

  • Lee, Seok-Yong;Lee, Chul-Ho
    • Journal of Navigation and Port Research
    • /
    • v.31 no.2
    • /
    • pp.141-149
    • /
    • 2007
  • The competitiveness of container terminals hinges on minimizing the time vessels spend in port and on schedule services. Many previous researches on container terminals have tried to optimize the equipment allocation plan and to improve the activity of resources. Nevertheless, there have been few researches conducted on yard tractors, which move containers between the quay and the yard. The aim of this study is to propose the use of Real Time Location Systems (RTLS) based Dynamic Planning for yard tractors. Only RFID (Radio Frequency Identification) tags, which are attached to yard tractors, are able to support RTLS implementation. The system can provide real time job ordering in terms of load balancing using the information on location, in regards to the movement of yard tractors. This study will present the practical feasibility of RTLS, which can ultimately reduce the congestion of Hot Queues in container terminals. As a result, container terminals can be more productive and competitive. In order to accomplish the purpose of this study, we examined previous studies on the competitiveness of container terminals and summarized the potential of RTLS using RFID. In addition, we identified the role of yard tractors and proposed the two rules of Dynamic Planning for the yard tractors. We then fulfilled computational experiments on how yard tractors carrying containers by RTLS ordering Finally, the benefits and the implications of this study are discussed.

Impact of BMP Allocation on Discharge and Avoided Costs in an Urbanized Watershed (최적관리기법 위치분배에 의한 유역단위 하천유량과 회피비용 변화에 관한 연구)

  • Kang, Sang-Jun
    • Journal of Environmental Policy
    • /
    • v.9 no.1
    • /
    • pp.83-107
    • /
    • 2010
  • Urbanized environments are constructed to estimate peak flow and cost savings in response to possible BMP allocation at a watershed scale. The main goal is to explore the proper allocation of sub-watershed level BMPs for peak flow attenuation at a watershed scale. Since several individual site scale BMPs work as a form of aggregated BMPs at a sub-watershed scale, it is a question as to how to properly allocate the sub-watershed level BMPs at a watershed scale. The Hydrological Simulation Program-FORTRAN (HSPF) is set up for a hypothetically urbanized watershed. A peak flow is determined to be the primary variable of interest and targeted to characterize the spatial distribution of aggregated BMPs. Construction cost of a regional pond forms the basis of the economic valuation. The results indicate that when total size of BMPs is constant in the entire watershed, (1) it is most effective to have aggregated BMPs in some upper sub-watersheds while the BMPs in either the mainstem sub-watershed or a single sub-watershed are the least effective choices for peak flow attenuation at a watershed scale; (2) savings exist between allocation differences and reduced peak flow increases cost savings. The largest saving is found in the strategy of aggregated BMPs in some upper sub-watersheds. These findings, however, call for follow-up site specific case studies revisiting the watershed scale impacts of BMP allocation. Then, it will be argued that location and extent of decentralization are considerable policy variables for an alternative stormwater management policy at a watershed scale.

  • PDF

Application of the Flow-Capturing Location-Allocation Model to the Seoul Metropolitan Bus Network for Selecting Pickup Points (서울 대도시권 버스 네트워크에서 픽업 위치 선정을 위한 흐름-포착 위치-할당 모델의 적용)

  • Park, Jong-Soo
    • The KIPS Transactions:PartD
    • /
    • v.19D no.2
    • /
    • pp.127-132
    • /
    • 2012
  • In the Seoul metropolitan bus network, it may be necessary for a bus passenger to pick up a parcel, which has been purchased through e-commerce, at his or her convenient bus stop on the way to home or office. The flow-capturing location-allocation model can be applied to select pickup points for such bus stops so that they maximize the captured passenger flows, where each passenger flow represents an origin-destination (O-D) pair of a passenger trip. In this paper, we propose a fast heuristic algorithm to select pickup points using a large O-D matrix, which has been extracted from five million transportation card transactions. The experimental results demonstrate the bus stops chosen as pickup points in terms of passenger flow and capture ratio, and illustrate the spatial distribution of the top 20 pickup points on a map.

A case study on algorithm development and software materialization for logistics optimization (기업 물류망 최적 설계 및 운영을 위한 알고리즘 설계 및 소프트웨어 구현 사례)

  • Han, Jae-Hyun;Kim, Jang-Yeop;Kim, Ji-Hyun;Jeong, Suk-Jae
    • Journal of the Korea Safety Management & Science
    • /
    • v.14 no.4
    • /
    • pp.153-168
    • /
    • 2012
  • It has been recognized as an important issue to design optimally a firm's logistics network for minimizing logistics cost and maximizing customer service. It is, however, not easy to get an optimal solution by analyzing trade-off of cost factors, dynamic and interdependent characteristics in the logistics network decision making. Although there has been some developments in a system which helps decision making for logistics analysis, it is true that there is no system for enterprise-wise's on-site support and methodical logistics decision. Specially, E-biz process along with information technology has been made dramatic advance in a various industries, there has been much need for practical education closely resembles on-site work. The software developed by this study materializes efficient algorithm suggested by recent studies in key topics of logistics such as location and allocation problem, traveling salesman problem, and vehicle routing problem and transportation and distribution problem. It also supports executing a variety of experimental design and analysis in a way of the most user friendly based on Java. In the near future, we expect that it can be extended to integrated supply chain solution by adding decision making in production in addition to a decision in logistics.

Multi-Topic Sentiment Analysis using LDA for Online Review (LDA를 이용한 온라인 리뷰의 다중 토픽별 감성분석 - TripAdvisor 사례를 중심으로 -)

  • Hong, Tae-Ho;Niu, Hanying;Ren, Gang;Park, Ji-Young
    • The Journal of Information Systems
    • /
    • v.27 no.1
    • /
    • pp.89-110
    • /
    • 2018
  • Purpose There is much information in customer reviews, but finding key information in many texts is not easy. Business decision makers need a model to solve this problem. In this study we propose a multi-topic sentiment analysis approach using Latent Dirichlet Allocation (LDA) for user-generated contents (UGC). Design/methodology/approach In this paper, we collected a total of 104,039 hotel reviews in seven of the world's top tourist destinations from TripAdvisor (www.tripadvisor.com) and extracted 30 topics related to the hotel from all customer reviews using the LDA model. Six major dimensions (value, cleanliness, rooms, service, location, and sleep quality) were selected from the 30 extracted topics. To analyze data, we employed R language. Findings This study contributes to propose a lexicon-based sentiment analysis approach for the keywords-embedded sentences related to the six dimensions within a review. The performance of the proposed model was evaluated by comparing the sentiment analysis results of each topic with the real attribute ratings provided by the platform. The results show its outperformance, with a high ratio of accuracy and recall. Through our proposed model, it is expected to analyze the customers' sentiments over different topics for those reviews with an absence of the detailed attribute ratings.

Simulation-based Optimum Allocation of a Resonator for Reducing the Blow Noise of a Turbocharger in a Diesel Engine (디젤 엔진에서의 터보 차저 Blow 소음 저감 위한 시뮬레이션 기반 공명기 위치 최적화)

  • Kang, Yong-Hun;Choi, Dong-Hoon
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.18 no.2
    • /
    • pp.129-134
    • /
    • 2010
  • A diesel engine is equipped with a turbocharger for providing more power at a low engine speed region by supplying charge air to combustion chambers. The turbocharger makes it possible to satisfy stringent emission regulations and customers' demand of enjoying the fun to drive by increasing engine performance. However, the turbocharger has the disadvantage of making BPF(Blade Passing Frequency), hissing, surge, whistle, and blow noises. Among them, reducing the blow noise, a narrow-band noise(a general range : 1800~2000Hz), is possible by using a resonator that controls the narrow frequency band governing the resonance in the intake system. In this study, the optimum location of the resonator is found by employing Boost as a CAE(Computer Aided Engineering) tool and is confirmed by experiments of an engine dynamo test and a real vehicle test.

Electronic Attack Signal Transmission System using Multiple Antennas (다중 안테나를 이용한 전자 공격 신호 전송 시스템)

  • Chang, Jaewon;Ryu, Jeong Ho;Park, Joo Rae
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.24 no.1
    • /
    • pp.41-49
    • /
    • 2021
  • In electronic warfare, beamforming using multiple antennas is applied for effective transmission of electronic attack signals. In order to perform an electronic attack against multiple threats using the same frequency resource, it is necessary to apply a multi-beam transmission algorithm that has been studied in wireless communication systems. For electronic attacks against multiple threats, this paper presents an MMSE(Minimum Mean-Squared Error) beam-forming technique based on the prior location information of threats and an optimization method for power allocation. In addition, the performance of the proposed method is evaluated and received signals of multiple threats are compared and analyzed.