• Korean Management Science Review
• /
• v.26 no.1
• /
• pp.197-208
• /
• 2009

In this paper, we study stochastic maximal covering location problem considering floating population. Traditional maximal covering location problem assumed that number of populations at demand point is already known and fixed. In this manner, someone who try to solve real world maximal covering location problem must consider administrative population as a population at demand point. But, after observing floating population, appliance of population in steady-state is more reasonable. In this paper, we suggest revised numerical model of maximal covering location problem. We suggest heuristic methodology to solve large scale problem by using genetic algorithm.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.31 no.4
• /
• pp.139-155
• /
• 2006

The facility location problem of this paper is distinguished from the maximal covering location problem and the flxed-charge facility location problem. We propose the maximal profiting location problem (MPLP) that is the facility location problem maximizing profit with multi-product. We apply to the simulated annealing algorithm, the stochastic evolution algorithm and the accelerated simulated annealing algorithm to solve this problem. Through a scale-down and extension experiment, the MPLP was validated and all the three algorithm enable the near optimal solution to produce. As the computational complexity is increased, it is shown that the simulated annealing algorithm' is able to find the best solution than the other two algorithms in a relatively short computational time.

• Journal of Korean Institute of Industrial Engineers
• /
• v.30 no.2
• /
• pp.93-106
• /
• 2004

This paper studied a maximal covering location problem with cost restrictions, to maximize level of service within predetermined cost. It is assumed that all demand have to be met. If the demand node is located within a given range, then its demand is assumed to be covered, but if it is not, then its demand is assumed to be uncovered. An uncovered demand is received a service but at an unsatisfactory level. The objective function is to maximize the sum of covered demand, Two heuristics based on the Lagrangean relaxation of allocation and decoupling are presented and tested. Upper bounds are found through a subgradient optimization and lower bounds are by a cutting algorithm suggested in this paper. The cutting algorithm enables the Lagrangean relaxation to be proceeded continually by allowing infeasible solution temporarily when the feasible solution is not easy to find through iterations. The performances are evaluated through computational experiments. It is shown that both heuristics are able to find the optimal solution in a relatively short computational time for the most instances, and that decoupling relaxation outperformed allocation relaxation.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.2 no.1 s.4
• /
• pp.153-159
• /
• 2002

Disasters are the phenomena that we have to prevent the occurrence in order to keep the safety to human lives and properties, and if occurred, we have to minimize the economic, social, and mental costs of the occurred disasters or incidents. This research analyzes the optimal location of fire stations in terms of served population maximization in Seoul. This research introduces "the maximal covering location problem(MCLP)," one of the optimization techniques, as the primary research method. This research also applies a geographic information system into spatial distribution analyses of existing fire stations and observed fire incidents. Results from the analyses show that the existing location of fire stations and branches need to be improved. The dispatch location of fire engines should be reconsidered for rapid services of fire fighting.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.40 no.3
• /
• pp.159-168
• /
• 2022

Local governments should try to resolve the inequality of living SOC (Social Overhead Capital) and construct spatial information on the location of living SOCs and optimal locations. This study analyzed the accessibility, equity, and optimal location of the living SOC, considering the research needs related to the living SOC. The target facility is core living facilities(a public library, a park, a culture center, and a public daycare center). The analysis area is Suwon city in Gyeonggi province, and the base year of the analysis is 2020. The study calculated accessibility per population in a microscopic neighborhood living area(200m×200m). The Gini coefficient was used to identify the regional disparity in accessibility among Dong regions. The optimal location was explored with the Maximal Covering Location Problem theory. As a result, spatial accessibility of facilities except for public daycare centers revealed a large gap between regions. Areas with excellent accessibility also showed significant variations in the facilities. The regional disparity in living SOC was the largest in culture centers, followed by parks, public daycare centers, and public libraries. The optimal locations for public libraries, parks, and culture centers are concentrated in the old downtown, while those of public daycare centers are found throughout Suwon city. The results of this study are the crucial contents of spatial planning for SOC supply in local governments. Therefore, follow-up studies will be able to refer to the analysis structure and results of the study.

• Journal of Korean Institute of Industrial Engineers
• /
• v.41 no.3
• /
• pp.296-304
• /
• 2015

Vessel Traffic Service (VTS) is the service that provides ships navigating on a sea transportation route with guidance and advice about geographical environment and other attentive information for their safety. In this study we point out that currently, constructing additional VTSs is required to prevent ships from unexpected accident on their navigation. We first select several candidate locations for constructing VTSs, based on the amount of marine transportation and its potential development possibility. Then, we present an optimization model in which the maximum area coverage is achieved by determining new locations of VTS subject to budget limitation. The problem can be modeled as a binary integer program and it provides an optimal solution for new VTS locations to be constructed under the consideration of the currently located VTSs in Korea.

• Journal of the Korean Geographical Society
• /
• v.48 no.2
• /
• pp.259-271
• /
• 2013

This paper addresses the efficient facility placements to adopt a super WiFi network, taking significant considerations as the next generation 'information highway'. Since the super WiFi has a wider geographic coverage by utilizing the white spaces of TV broadcasting which are empty and available frequencies for the wireless communications, it would play an important role in releasing digital divide of the internet access for low populated or mountainous areas. The purpose of this paper is to explore systematic and efficient spatial plans for the super WiFi. For doing this, we applied optimal location covering models to Gurye-gun, Jeonlanamdo. From the application, we presented optimal locations for super WiFi facilities and significant analytical results, such as the tradeoff between the number of facilities and coverage and marginal coverage for establishing super WiFi network. The results of this research would be usefully utilized for decision makers who wish to adopt a super WiFi, to extend wireless networks in a city or build a regional infrastructure of wireless facilities.

• The Journal of the Korea Contents Association
• /
• v.21 no.4
• /
• pp.393-403
• /
• 2021

Recently, there is becoming larger interest in the public practice centers equipped with advanced manufacturing equipment of industries that is difficult to have in all vocational high schools for strengthening practical education and technical education tailored to the Fourth Industrial Revolution in vocational high schools. In this study, using spatial optimization approaches, we explored the optimal location sets of the public practice centers of vocational high schools in Seoul for an illustration. For the proposed optimial location methods, P-median Problem (PMP) and Maximal Coverage Location (MCLP) were used because, when the public practice centers located in priority of large vocational high schools based on the number of students, it showed that the result is not minimizing the travel distance and maximizing the demand of the vocational high school students. This study found that the PMP can find the optimal location sets that minimize the travel distance of whole students. In addition, all students can be captured through locating five public practice centers by MCLP. It should be noted that the optimal locations of this study are limited in Seoul. However, the frame of this methodology applied in this study can be utilized to locate the public practice centers in other regions based on the spatial decision making.