• Title/Summary/Keyword: maximal covering 문제

Search Result 12, Processing Time 0.017 seconds

Additional Vessel Traffic Services (VTSs) Location Problem for Maximizing Control Area Subject to Budget Limitation (예산 제약하 관제구역 최대화를 위한 추가적인 해상교통관제서비스(VTS)의 입지 선정 문제)

  • Han, Junsoo;Kim, Hyunwoo;Jung, Seungeun;Lee, Jinho
    • 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.

An Application of the Experts' GDSS to Housing Facility Allocation Processes (전문가 집단 의사결정 지원체계 (Experts' GDSS)의 주구시설 배치 적용)

  • Chin, Yang-Kyo;Ahn, Jae-Young
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.4 no.2 s.8
    • /
    • pp.63-77
    • /
    • 1996
  • This study suggests that experts' group decision support system (Experts'GDSS) should be helpful to solve specific planning/design problems. Dealing with AHP (Analytic Hierarchical Process), as a group decision model, maximal covering model, as a facility allocation model, and GIS (Geographic Information System; ARC/INFO in this study), as a spatial representation model, this study seeks to examine the implication of GDSS (Group Decision Support System) in the housing facility allocation. The results of this study clearly demonstrated that experts' GDSS acted its positive role, systematically providing the relative weights among the planning variables and objectives. Among different expert groups (e.g., planners, scholars, and public administrators), this study showed that there were certain differences in their decision structures, which generated different solutions in facility allocation. The further study, however, remains to investigate the more systematic implementation of GDSS in planning problems; for example, reducing the conflicts between different groups with different purposes.

  • PDF