• Journal of the Korea Society for Simulation
• /
• v.17 no.3
• /
• pp.35-44
• /
• 2008

Facility location problem is an important subject in many areas of modern business environment. In this paper, we deal with uncapacitated and multi-period facility location problem where the object is a maximization of total profit within predetermined cost. We assume that all demand have to be met. Particularly, we represent various types of customer based on four well-known urban spatial structures to represent a spread of customers. Those are concentric zone model, sector model, multiple nuclei model and star model respectively. We apply to the genetic algorithm to simulate a large scaled problem and develop simulator. We analyze both optimal numbers and locations of facilities for each urban structure. Furthermore, we examine the appropriate time to further expansion of the facilities in the planning horizon. The experimental results show that the developed algorithm can be applied effectively to the facility location problem in the various types of urban area.

• 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.

• Journal of the Korean Institute of Rural Architecture
• /
• v.1 no.3
• /
• pp.77-86
• /
• 1999

Recently the change of social environment has influence on the living of human for the complexity and the variety. And so the relation of architecture and function required the complex space. The government tried to complex the service for healthcare and social welfare by the exhibition model for health and welfare center. In this sence, this study aims to explore the basic data for the planning of location to the community welfare center and the healthcare facility in a district by grasping the difference of level at facility among region. In sum, the useful data were collected, analyzed, and synthesized through this study and could be used in the relevant research in the future as reference informations.

• Journal of the Korean housing association
• /
• v.16 no.6
• /
• pp.39-46
• /
• 2005

This Study is to analyse the community-consciousness depending on the location type of the neighborhood facility in apartment complex, in order to set up the fundamental criteria for the location type which can increase the community-consciousness. For the purpose of this study, Shopping center, Playground and Resting Area are selected among the neighborhood facilities and they were analysed on the basis of the Belonging-Sense, Affection-sense and the personnel Interchange. The results of this study are as follows: Shopping center should be located in the Main-Enterance of Apartment Complex and be constructed as low building along the street. In case of the Playground that was compared with the Central type and Decentral type, the Central type is proper for the increasing of community-consciousness. In case of the Resting Area that was compared with the Mixture type involving a playground and Independent type except for a playground, the independent type is acceptable for the location-type to increase the community-consciousness owing to all analyses.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.2
• /
• pp.135-143
• /
• 2012

This paper suggests the optimal blood distribution center algorithm that satisfies the minimum total transportation cost and within the allowable distribution time $T^*$. Zhang and Yang proposes shifting the location of each point that has less than the average distance of two maximum distance points from each point. But they cannot decide the correct facility location because they miscompute the shortest distance. This algorithm computes the shortest distance $l_{ij}$ from one area to another areas. Then we select the $v_i$ area to thecandidate distribution center location such that $_{max}l_{ij}{\leq}L^*$ and the $v_i$ such that $l_{ij}-L^*$ area that locates in ($v_i,v_k$) and ($v_j,v_l$) from $P_{ij}=v_i,v_k,{\cdots},v_l,v_j$ path and satisfies the $_{max}l_{ij}{\leq}L^*$ condition. Finally, we decide the candidate distribution area that has minimum transportation cost to optimal distribution area.

• Journal of the Korean Applied Science and Technology
• /
• v.36 no.2
• /
• pp.507-523
• /
• 2019

This purpose of study was to Analysis on Location and Service Factors Affecting the Management and Use of Judo Gym. This study aims at providing fundamental data and information on Judo coach by studying what effects of location and use factor on trainee satisfaction. The survey was done through 350 copies and excluding 11 copies ran an analysis on the remaining 339(96.8%) copies. After question investigating the data which is collected used IBM SPSS statistics 21 program, frequency analysis, Exploratory factor analysis, Cronbach's ${\alpha}$, correlation analysis, multiple regression. The result of this study were as follows. First, management, location, coach, trainee value, facility, communication in Judo gym location and use factors showed (+) effects on trainee satisfaction. Second, Program operation, Gym quit use, Whether or not to insure in management factor showed (+) effects on trainee satisfaction. Third, Coach credibility in coach factor showed (+) effects on trainee satisfaction. Forth, Member communication in communication factor showed (+) effects on trainee satisfaction. Fifth, Wholesome leisure, Athletic ability improving in trainee value factor showed (+) effects on trainee satisfaction. Sixth, main facility level, additional facility level in facility factor showed (+) effects on trainee satisfaction. Seventh, Visibility in location factor showed (+) effects on trainee satisfaction. And location type(station area, residential district, commercial area) of Judo gym showed (+) effect on management, trainee value, location, communication, facility.

• Industrial Engineering and Management Systems
• /
• v.8 no.1
• /
• pp.29-36
• /
• 2009

We present two local-search based metaheuristics for the multi-source capacitated facility location problem. In such a problem, each customer's demand can be supplied by one or more facilities. The problem is NP-hard and the number of locations in the optimal solution is unknown. To keep the search process effective, the proposed methods adopt the following features: (1) a multi-exchange neighborhood structure, (2) a tabu list that keeps track of recently visited solutions, and (3) a multi-start to enhance the diversified search paths. The transportation simplex method is applied in an efficient manner to obtain the optimal solutions to neighbors of the current solution under the algorithm framework. Two in-and-out selection rules are also proposed in the algorithms with the purpose of finding promising solutions in a short computational time. Our computational results for some of the benchmark instances, as well as some instances generated using a method in the literature, have demonstrated the effectiveness of this approach.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.7 no.10
• /
• pp.1-16
• /
• 1984

The purpose of this paper is to develop rational layout model for small and medium scale industry in Korea. The methodology of this paper is to light the importance of small and medium scale company. Moreover, to overcome the problem of layout in non-massing jobbing production shop this paper is proposed four techniques. So proposed layout model is obtained analytically in single, multiple facility location problem The result of this paper is as follows : First, alternatives to overcome abnormal layout in small and medium company are 1) GT (Group Technology) 2) SLP (Systematic Layout Planning) 3) OR (Operations Research) 4) Computer Second, in single facility location problem, Gradient method and square weighted average method are studied. Lastly in multiple facility location problem, heuristic method is obtained.

• Journal of Digital Contents Society
• /
• v.3 no.2
• /
• pp.221-233
• /
• 2002

In this paper, we present integer programming models and algorithms for the Capacitated Facility Location-Allocation Problem (CFLP). The models and algorithms can be used for the design of logistics networks and for the location of telecommunication facilities. We are given a set of candidate facility installation sites, one type of facility for each candidate site with its capacity and installation cost, a set of customers with their demand requirement, and flow cost for one unit of demand flow from each customer to each candidate site. (CFLP) is to determine the number of facilities for each candidate site and the set of customers which are connected to each site with minimum cost, while satisfying the demand requirement of each customer and constraints imposed on the allocation of customers to facilities. We present two integer programming models for (CFLP), and devise a branch-and-cut algorithm and a branch-and-price algorithm for the problem.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.05a
• /
• pp.126-129
• /
• 2021

The existing drainage facility management system is not systematically computerized, and it is difficult to manage each drainage facility on-site due to insufficient information and location management. Currently, in the current drainage system management, repair technicians recognize the information of the drainage facility by recognizing the QR code at the site. These methods have difficulty locating QR codes in the field, and the problem is that they incur additional maintenance costs due to loss and breakage of QR code attachments. The GPS-based drainage management system proposed in this paper stores and manages each drainage facility's data including GPS information, allowing applications to use the location and information of drainage facilities based on user location data.