• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.7
• /
• pp.1390-1406
• /
• 1994

This study deals with the DMCLP(Delay constrained Minimum Cost Loop Problem)-one of problems arising in the design of local access computer networks. The problem consists of finding a set of rings to satisfy the traffic requirements of end user terminals. In the problem, the objective is to minimize the total link cost. This paper presents heuristic algorithm which consists of two phases for this problem, under the constraints that the number of nodes served by a single ring is limited and network mean delay is dropped within the desired time. The algorithm is derived using the clusters obtained by the existing MCLP(Minimum Cost Loop Problem) algorithm and a trade-off criterion explained in the paper. Actually, simulation results in that the proposed algorithm in this paper produces better solution than the existing MCLP algorithm modified. In addition, the algorithm has the relatively short running time.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.22 no.3
• /
• pp.148-159
• /
• 2021

This study focused on searching for optimal locations for general high schools by considering the minimum move distance and the maximum student capacity upon starting a common curriculum based on a high school credit system by taking Seoul as an illustration. The main results were as follows. First, the results from P-median showed that the students' average move distance was below 625m when more than 30% of general high schools offer the common curriculum courses. In addition, the results from MCLP indicated that it was possible to hold all the students. Second, although all the universities located in Seoul open the common curriculum courses, it would not be available to hold all students. On the other hand, when more than 20% of the universities open the courses, MCLP indicated that it was possible to hold the same capacity. In addition, the Office of Education should support moving to the universities offering courses for students affiliated with high schools located in the southeastern area of Seoul and in poor transportation areas. It is expected that by suggesting a problem solving framework regarding space with a spatial optimization method, the study results can be used as a basic data for selecting schools offering common curriculum courses.

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

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.43 no.2
• /
• pp.195-206
• /
• 2023

Most of the Micro-mobility parking in Korea use Dockless system. However, Dockless can result in cluttering, infrastructure deficiencies, and safety challenges as has been observed in cities. It is necessary to introduce a Station Parking system in order to solve the drawbacks of the dockless, but the introduction without engineering has low accessibility and induces side effects. In this study, to decide optimal location about number of the Micro-mobility Station, we has been applied the MCLP model about the coverage range, usage demand, usage time in order to classify the type of Micro-mobility Station. For the MCLP, User Date input to reflect realistic demand in Bundang new town, Korea. The result show that the optimal number of facilities in 400 m was 146, and the coverage ratio was 99.83 %, which was most suitable coverage for solving the parking problem. We also classified the demand into 4 levels and the usage time into 3 levels, and by crossing them, we were able to classify the Parking lot types into 12 types. It is possible to propose strategic policies in the installation and operation of Micro-mobility Parking System.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.17 no.2
• /
• pp.248-257
• /
• 2014

As observed in the recent war, suppression of enemy air defense operation is one of the major tactics, simultaneously conducted with high payoff target. Specifically, our air defense operation should be properly constructed, since the operating environment of our forces mostly consists with mountainous terrain, which makes detections of the enemy difficult. The effective arrangements of low altitude air defense radars can be suggested as a way of improving the detection capability of our forces. In this paper, we consider the location problem of low altitude air defense radar, and formulate it as an Integer Programming. Specifically, we surveyed the previous researches on facility location problems and applied two particularly relevant models(MCLP, MEXCLP) to our problem. The terrain factor was represented as demand points in the models. We verified the optimal radar locations for operational situations through simulation model which depicts simple battle field. In the simulation model, the performance of optimal radar locations are measured by the enemy detection rate. With a series of experiments, we may conclude that when locating low altitude air defense radars, it is important to consider the detection probability of radar. We expect that this finding may be helpful to make a more effective air defense plan.

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