• Title/Summary/Keyword: Facility Location Problem

Search Result 122, Processing Time 0.026 seconds

A study on location selection of total circulation complex using fuzzy theory (퍼지이론을 이용한 종합유통단지 입지 선정에 관한 연구)

  • Oh, Sun-Il;Yoon, Ho-Bin;Kang, Kyung-Sik
    • Journal of the Korea Safety Management & Science
    • /
    • v.10 no.1
    • /
    • pp.91-105
    • /
    • 2008
  • Nowadays, circulation industry is taking charge of important role in improvement of competitive power on the manufacturing industry and public welfare increase of consumer, price stabilization, employment creation and so on. A lot of research have been progressing for formation of total circulation complex, but decision making for selection of location on some facility is only calculated the optimum value when correct data values are inserted. However, a lot of decision making is accomplished in situation that have little knowledge of objective and constraints and as real world is also evaluated inclusive of analyst's subjectivity about variable, indefinite and fuzzy part, so it is decreasing a reliability on evaluation result and complicating objective evaluation on various effect and negative impact. Accordingly, from under like this situation, this study is to develop location decision model of circulation complex using fuzzy theory from the intention for the most reasonable decision making in fuzzy situation based on decision making problem on conventional location and size decision that did to be satisfactory constraints necessarily.

Design and Application of Location Data Management System for LBS (LBS를 위한 위치 데이터 관리 시스템 설계 및 적용)

  • Ahn Yoon-Ae
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.4
    • /
    • pp.388-400
    • /
    • 2006
  • There are wireless location acquisition technique, LBS platform technique, and LBS application technique in the important technical elements of the LBS. In this paper, we design a location data management system which is the core base technique of the important technical elements of the LBS. The proposed system consist of an application interface of LBS, a query processor of application. service, a location estimator of the moving objects, a location information manager, a real-time data receiver, and a database of location data. This system manages efficiently the location change information of the moving objects using the database technique, suggests some useful inform to the users of LBS, and supports operation and facility of location estimation to process continuous location data of the moving objects. On the basis of location data triggering, this system supplements the problem of the related location data management systems to complement the loss of location data in the environment of real-time.

  • PDF

An Optimal Missile Allocation Problem for Maximizing Kill Probability (격추확률 최대화를 위한 미사일 최적배치 문제)

  • Jung, Chi-Young;Lee, Jae-Yeong;Lee, Sang-Heon
    • Korean Management Science Review
    • /
    • v.27 no.1
    • /
    • pp.75-90
    • /
    • 2010
  • In this paper, we proposed new solution procedure of the air defense missile allocation problem. In order to find the optimal location of missile, we formulated a simple mathematical model maximizing the kill probability of enemy air threat including aircraft and missile. To find the Kill probability, we developed a new procedure using actual experimental data in the mathematical model. Actual experimental data mean real characteristic factor, which was acquired when the missile had been developed through missile fire experiment. The result of this study can offer practical solution for missile allocation and the methodology in this study can be used to the decision making for the optimal military facility allocation.

Profit-Maximizing Virtual Machine Provisioning Based on Workload Prediction in Computing Cloud

  • Li, Qing;Yang, Qinghai;He, Qingsu;Kwak, Kyung Sup
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.12
    • /
    • pp.4950-4966
    • /
    • 2015
  • Cloud providers now face the problem of estimating the amount of computing resources required to satisfy a future workload. In this paper, a virtual machine provisioning (VMP) mechanism is designed to adapt workload fluctuation. The arrival rate of forthcoming jobs is predicted for acquiring the proper service rate by adopting an exponential smoothing (ES) method. The proper service rate is estimated to guarantee the service level agreement (SLA) constraints by using a diffusion approximation statistical model. The VMP problem is formulated as a facility location problem. Furthermore, it is characterized as the maximization of submodular function subject to the matroid constraints. A greedy-based VMP algorithm is designed to obtain the optimal virtual machine provision pattern. Simulation results illustrate that the proposed mechanism could increase the average profit efficiently without incurring significant quality of service (QoS) violations.

Min-Sum ${\lambda}$ Discrete 2-Center Problem (거리의 합이 최소가 되는${\lambda}$ 이산 2-중심 문제)

  • Shin, Chan-Su;Wolff, Alexahder
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.6
    • /
    • pp.340-345
    • /
    • 2002
  • In this paper, we deal with the following facility location problem. Given a set P of n points in the plane, find two (discrete) centers p and q in P that minimize the sum of there distance plus the distance of any other point to the closer center. In this paper, we propose an Ο(n$^2$1ogn)-time algorithm to compute the two centers.

A Mixed Integer Programming Model for Bulk Cargo Ship Scheduling with a Single Loading Port

  • Seong-Cheol Cho
    • Journal of the Korean Institute of Navigation
    • /
    • v.22 no.4
    • /
    • pp.15-19
    • /
    • 1998
  • This paper concerns a bulk or semibulk cargo ship scheduling problem with a single loading port. This type of ship scheduling problem is frequently needed in real world for carrying minerals or agricultural produce from a major single production zone to many destinations scattered over a large area of the world. The first optimization model for this problem was introduced by Ronen (1986) as a nonlinear mixed integer program. The model developed in this paper is an improvement of his model in the sense that nonlinearities and numerous unnecessary integer variables have been eliminated. By this improvement we could expect real world instances of moderate sizes to be solved optimal solutions by commercial integer programming software. Similarity between the ship scheduling model and the capacitated facility location model is also discussed.

  • PDF

Decision Algorithm for Survival New Establishment Stores Location in Monopoly Market (독점시장에서 생존할 수 있는 신규 점포 위치 결정 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.6
    • /
    • pp.213-220
    • /
    • 2018
  • This paper deals with survival facility location problem(SFLP) that the store with less of demand threshold level is closed result from another new establishment of store in the same kind of comparative firms have a monopoly market. We will be faced with a difficult problem when a new establishment stores in market saturation that the closed stores more than opening stores. Serra et al. proposes recursive heuristic concentration algorithm, and Han et al. suggests maximum insurance of customer location. But the drawback of these algorithms is a recursively computation for many locations. This paper get the solution from only neighborhood search of comparative firm's stores that can be maximum customers and closed comparative firm's store, and the location with minimum customer exchange to the location that can be closed the comparative firm's store with maximum customer. The advantage of this algorithm is to get the solution using a MS-Excel.

Optimization of Luffing-Tower Crane Location in Tall Building Construction

  • Lee, Dongmin;Lim, Hyunsu;Cho, Hunhee;Kang, Kyung-In
    • Journal of Construction Engineering and Project Management
    • /
    • v.5 no.4
    • /
    • pp.7-11
    • /
    • 2015
  • The luffing-tower crane (T/C) is a key facility used in the vertical and horizontal transportation of materials in a tall building construction. Locating the crane in an optimal position is an essential task in the initial stages of construction planning. This paper proposes a new optimization model to locate the luffing T/C in the optimal position to minimize the transportation time. A newly developed mathematical formula is suggested to calculate the transportation time of luffing T/C correctly. An optimization algorithm, the Harmony Search (HS) algorithm, was used and the results show that HS has high performance characteristics to solve the optimization problem in a short period of time. In a case study, the proposed model offered a better position for T/C than the previous heuristic approach.

Oil Tank Location Problem Solving with Mixed Integer Programming & GIS (혼합정수계획법 및 GIS를 활용한 유류저장탱크의 입지선정)

  • 최기주;김숙희;신강원
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.5
    • /
    • pp.99-108
    • /
    • 2001
  • A framework of using and integrating GIS and OR tools for determining the best site selection has been provided. In this research, we demonstrated that both the P-Median heuristic method and MIP method can be successfully applied to the optimum site selection problem of oil tank location selection. Furthermore, the results identified by both approaches are identical. To accomplish this, both GIS road and maritime networks have been constructed and combined to calculated the minimum distance matrix, which is required by both approaches. After the application to the Korean peninsula, the facility locations chosen are Kunsan, Yosu, Busan, and Okgye for each district. As has been shown, the power of GIS and both algorithm have been demonstrated throughout the research and further similar research can also be conducted using the power of GIS and Operations Research tools.

  • PDF

Mathematical Programming and Optimization of the Resource Allocation and Deployment for Disaster Response : AED case study (수리계획법을 활용한 방재자원 배치 최적화: AED 배치 사례)

  • Hwang, Seongeun;Lee, Nagyeong;Jang, Dongkuk;Shin, Dongil
    • Journal of the Korean Institute of Gas
    • /
    • v.25 no.3
    • /
    • pp.53-58
    • /
    • 2021
  • The number of patients with cardiovascular diseases who experience an out-of-hospital cardiac arrest (OHCA) are increasing among young adults as well as the aged population. An automated external defibrillator (AED) is vital in improving survival rates of OHCA victims. Survival rates of OHCA were shown to decline exponentially in time to defibrillation, yet studies in Korea are uncommon that captures the properties of their survival rates in examining optimal locations of AEDs. In this study, we worked on the maximal gradual coverage location problem (MGCLP) with exponential decay coverage function to decide on their optimal locations. The exponential decay coverage function mitigates the drawback of over-estimating survival rates of OHCA patients. It is expected that a more sophisticated facility location problem will be developed to identify the "emergent" characteristics of pedestrians who responds to the OHCA occurrence by incorporating random pedestrian locations and movement through simulation.