• 제목/요약/키워드: one location

검색결과 3,926건 처리시간 0.033초

A Lagrangean Relaxation Method for the Zero-One Facility Location Problem with Uniform Customer Demands and Facility Capacities

  • Tcha, Dong-Wan;Yoo, Chun-Beon
    • 대한산업공학회지
    • /
    • 제12권2호
    • /
    • pp.21-31
    • /
    • 1986
  • Consider a capacitated facility location problem in which the demands of customers are all equal and so are the capacities of facilities. Under the restriction that each customer's uniform demand be met by exactly one facility, the objective is to select a set of facilities to open, and to assign customer's demand to them so as to minimize the total cost which includes fixed costs of opening facilities as well as variable assignment costs. The problem is modelled as a pure zero-one program which may be viewed as a variant of well-known capacitated facility location problems. The purpose of this study is to develop efficient computational procedures for solving the pure zero-one facility location problems. Due to the special structure of our zero-one location problem with uniform demand, it can be converted to a location problem with the unimodular property. A Lagrangean relaxation algorithm is developed to solve the location problem. The algorithm is made efficient by employing a device which exploits the special structure of a surrogate constraint. The efficiency of the algorithm is analyzed through computational experiments with some test problems.

  • PDF

A Study on Sensitivity Analysis by Fuzzy Inference Rules Using Color and Location Information

  • Kim, Kwang-Baek;Woo, Young-Woon
    • Journal of information and communication convergence engineering
    • /
    • 제7권3호
    • /
    • pp.268-274
    • /
    • 2009
  • Human beings can represent state of mind such as psychological state, personality or emotional trouble by the pictures painted on one's own initiative. But in general, it is hard to understand a consulter's unconscious state through one's objective and intentional descriptions only. So one's psychological state and emotional trouble can be understood and cured by color and location information of objects drawn in one's picture. By this reason, a consultant can help and settle a consulter's growth stages of life and emotional trouble through treatment by pictures. In this paper, we proposed a method to find out state of sensitivity by analysis of color and location information represented in a picture and fuzzy inference rules. We applied the proposed method to the states of sensitivity from color information proposed by Alschuler and Hattwick and the psychological states from location information proposed by Grunwald. In the experimental results by the two applications, we verified the proposed sensitivity analysis method is efficient.

단일 아웃리거 구조시스템의 최적위치에 미치는 구조요소의 영향에 대한 비교분석 (Comparative Analysis on Influence of Structure Elements on Optimal Location of One-Outrigger System)

  • 김형기
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제19권2호
    • /
    • pp.22-32
    • /
    • 2015
  • 본 연구는 MIDAS-Gen을 사용하여 초고층건물에서 단일 아웃리거 구조의 최적위치에 미치는 구조요소의 영향에 대하여 비교분석하고자 하였다. 본 연구에서는 구조해석의 변수로 아웃리거 위치와 전단벽, 아웃리거, 아웃리거와 연결된 외곽기둥, 아웃리거에 연결되지 않은 프레임과 같은 주요한 구조요소의 강성을 설정하였다. 초고층건물에서 단일 아웃리거 구조의 최적위치를 탐색하기 위하여 80층 건물의 최상층에 발생한 수평변위를 고찰하였다. 본 연구 결과로부터 아웃리거의 위치, 전단벽, 아웃리거, 아웃리거와 연결된 외곽기둥, 아웃리거와 연결되지 않은 프레임과 같은 주요한 구조요소의 강성은 단일의 아웃리거 최적 위치에 영향을 주는 것으로 나타났다. 그리고 본 연구 결과는 초고층건물에서 단일의 아웃리거 최적위치를 탐색하기 위한 구조설계 데이터를 취득하는 데 매우 유용할 것으로 기대된다.

이동로보트의 실시간 위치결정을 위한 수직선과 점 대응 알고리즘 (Fast Algorithm for Location Determination of Mobile Robot: Vertical Line to Point Correspondences)

  • 김재희;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.716-721
    • /
    • 1990
  • It is one of the essential task to determine the absolute location of mobile robot during its navigation. In this paper we propose an algorithm to calculate the distance and orientation of camera from landmark through the visual image of stripe typed landmark. Exact closed form solution of camera location is obtained with the correspondences from vertical line on mark plane to the intersection point of projected line with horizontal axis of image plane. It needs only one line image information, so that location determination can be processed in real time.

  • PDF

Wi-Fi RSSI 신호와 지자기 센서를 이용한 실내 위치 추정 (Indoor Location Estimation Using Wi-Fi RSSI Signals and Geomagnetic Sensors)

  • 김시훈;강도화;김관우;임창헌
    • 대한임베디드공학회논문지
    • /
    • 제12권1호
    • /
    • pp.19-25
    • /
    • 2017
  • Recently, indoor LBS has been attracting much attention because of its promising prospect. One of key technologies for its success is indoor location estimation. A popular one for indoor positioning is to find the location based on the strength of received Wi-Fi signals. Since the Wi-Fi services are currently prevalent, it can perform indoor positioning without any further infrastructure. However, it is found that its accuracy depends heavily on the surrounding radio environment. To alleviate this difficulty, we present a novel indoor position technique employing the geomagnetic characteristics as well as Wi-Fi signals. The geomagnetic characteristic is known to vary according to the location. Therefore, employing the geomagnetic signal in addition to Wi-Fi signals is expected to improve the location estimation accuracy.

원피스드레스의 허리밴드 위치(位置)와 밴드 폭(幅)의 변화(變化)에 따른 시각적(視覺的) 이미지 (A study of the visual image by variations in the location and width of the waist bands of the one-piece dress)

  • 이정진;이정순
    • 패션비즈니스
    • /
    • 제10권4호
    • /
    • pp.70-77
    • /
    • 2006
  • The purpose of this study is to evaluate the differences of visual image by variations in the location and width of the waist band of the one-piece dress. The stimuli are 24 samples: 8 variations of the location of the waist band and 3 variations of the width of the waist band. The data has been obtained from 50 fashion design majors. The data has analyzed by Factor Analysis, Anova, Scheff's Test and the MCA method. The results of the study are as follows. According to the result of factor analysis of the visual image based on the changes in the location and width of waist bands, three factors were identified- attractiveness, elegance and practicality. Among them, attractiveness was found to be the most important. The visual image was evaluated positively when waist bands were positioned above the natural waist line and negatively when waist bands were positioned below the natural waist line regardless of their width. In addition, the visual image based on the width of waist bands for one-piece dress was the most positive when the width was 4.5cm. No significant difference was observed in the visual image according to band width when the waist bands were positioned below the natural waist line. The interaction of visual image according to the location and width of waist bands for one-piece dress did not appear. As the main effect, significant differences were observed in all of the three factors according to the location of waist bands, but only two factors excluding elegance showed some difference according to the width of waist bands. When multiple classification analysis was applied to the factors without interaction, the location of waist bands appeared to have more significant effect on visual image than the width of waist bands.

적 공격시 공군기지에서의 최적 소방차 배치모형 연구 (A study of optimal firecar location models under enemy attack at airforce base)

  • 이상진;김시연
    • 한국국방경영분석학회지
    • /
    • 제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.

  • PDF

물류서비스를 고려한 수송-배치문제에 관한 연구 (Distribution-Location Problem with Physical Distribution Service)

  • 강인선;윤덕균
    • 산업경영시스템학회지
    • /
    • 제14권23호
    • /
    • pp.1-6
    • /
    • 1991
  • The physical distribution service(PDS) is essential to evaluate the business logistics system. The PDS combines the inventory service with the lead time to deliver. This paper is presented to model Mixed Zero-One integer programming which is to determine distribution center location and to allocation products, considering delivery lead time, from given candidate locations to given customer markets. A numerical example is given to demonstrate the applicability of Mixed Zero-One integer programming for Distribution-Location problem.

  • PDF

군 정비창 입지선정 사례 (A Case Study on Decision Making of Location for Army Repair Shop)

  • 이재권
    • 산업경영시스템학회지
    • /
    • 제22권50호
    • /
    • pp.257-266
    • /
    • 1999
  • The objective of this study is to suggest DARE (Decision Alternative Ratio Evaluation) Method, which is usually using in VE(Value Engineering), as one of the evaluating alternatives techniques, especially deciding location. The process of solving location problem consists of 4 stages which are Data gathering and Confirming check list, Design of evaluating methodology, Evaluating, and Conclusion. In second stage which is the most important one among those, DARE method is adopted to solve location problem as a objective and scientific technique. The members who are participated workshop extremely agree to whole procedure of methodology and also their own conclusion through Workshop. This case study shows DARE method fits with select optimal location.

  • PDF

RFID Based Indoor Positioning System Using Event Filtering

  • Bok, Kyoungsoo;Yoo, Jaesoo
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권1호
    • /
    • pp.335-345
    • /
    • 2017
  • Recently, location systems using RFID technology have been studied in indoor environments. However, the existing techniques require high computational cost to compute the location of a moving object because they compare the location proximity of all reference tags and objects. In this paper, we propose an RFID based location positioning scheme using event filtering, which reduces the computation cost of calculating the locations of moving objects while maintaining the accuracy of location estimation. In addition, we propose an incremental location update policy to reduce the location update cost for moving objects. We also compare the proposed scheme with one of the localization schemes, LANDMARC using a performance evaluation. As a result, the proposed scheme outperforms LANDMARC in terms of the computational cost of location estimation. The proposed scheme also reduces the cost of location update by using the RFID-based update policy.