• 제목/요약/키워드: Location Allocation Problem

검색결과 83건 처리시간 0.026초

전시 군수물자의 효율적 분배와 수송을 위한 TC 위치선정 방법론 연구 (Method of Location Decision far a Transfer Center Distributing a Necessary Resource Item while Considering Characteristics of the Material in Wartime)

  • 정병호;김익기
    • 한국국방경영분석학회지
    • /
    • 제35권2호
    • /
    • pp.1-14
    • /
    • 2009
  • 전시 공군은 각 지역에 거점부대를 선정하여 해당 지역에서 동원되는 품목별 물자를 인수하고, 물자가 부족한 지역의 거점부대에 잉여물자를 분배하여 전체 부대가 일정한 군수지원 수준을 유지할 수 있도록 계획하고 있다. 또한, 지역 거점부대는 해당지역에 주둔하고 있는 군소 운영부대들에 대한 DC(Distribution Center)의 역할도 담당하여 지역에서 동원되는 물자들과 타 지역 거점부대로부터 인수한 해당 지역 부족물자들을 군소운영부대에 분배한다. 하지만, 전시 동원물자 수송은 물자가 많이 동원되는 지역의 거점부대가 물자가 적게 동원되는 부대로의 분배 및 수송을 책임지기 때문에 동원물자들의 생산특성에 따라 지역 거점부대별 수송부담의 불균형과 다빈도 수송으로 인한 수송 자산(병력, 수송수단)의 낭비를 가져오게 된다. 또한, 공군본부나 군수사령부와 같은 상급부대는 전체적인 동원물자의 분배와 수송을 효율적인 방향으로 조정 통제하는데 대한 어려움이 있다. 본 연구에서는 이러한 어려움을 해소하기 위해 특정지역에 TC(Transfer Center)를 설치하여 물자를 분배하고 수송하는 방법론을 제시고자 한다.

학교의 피난 안전성 확보를 위한 층별 학급 배치방안 (The Floor Layout Plan of Classrooms for Securing Evacuation Stability in School)

  • 이순범;이재영;공하성
    • 문화기술의 융합
    • /
    • 제7권3호
    • /
    • pp.509-515
    • /
    • 2021
  • 이 연구는 패스파인더 시뮬레이션 프로그램을 활용하여 학교의 피난 안전성 확보를 위한 효율적인 학급 층별 배치 방안 분석을 목적으로 한다. 경사로와 계단이 함께 설치된 고등학교 5층 건물을 대상으로 층별 인원배치에 따른 REST (Required Safe Egress Time, 피난소요시간)을 분석하여 효율적인 피난 방법과 안전성을 평가하였다. 현재 상태의 인원배치는 기준 RSET을 초과함으로써 피난안전성에 문제가 있다는 결과를 얻었다. 학생들을 3층, 4층, 5층에 배치했을 때 기준 RSET보다 가장 많은 시간을 초과하는 결과를 얻었다. 학생들을 1층, 2층, 3층에 배치했을 때 기준 RSET보다 가장 짧게 피난을 완료하는 결과를 얻었다. 현재의 상태에서 위치별로 피난출구를 지정하여 피난을 유도했을 때 기준 RSET을 단축시키는 결과를 얻었다. 결과적으로 고층 학교 건물에 학생들을 배치할 때는 저층부터 배치하는 것이 피난안전성 측면에서 효과적이며, 화재 시 위치별로 가까운 출구를 활용하여 피난할 수 있도록 피난출구를 지정한 사전 훈련이 필요하다. 향후 연구과제로 특정 위치에 화재가 발생했을 때 해당 위치의 자동방화셔터의 개폐여부에 따른 RSET에 대한 추가적인 연구가 필요하다.

농촌지역 노년인구를 위한 방문 의료서비스 구역 설정 모델 및 알고리즘 (A Location Model and Algorithm for Visiting Health-care Districting for the Rural Elderly)

  • 김감영;신정엽;이건학;조대헌
    • 대한지리학회지
    • /
    • 제44권6호
    • /
    • pp.813-832
    • /
    • 2009
  • 농촌지역의 과소화에 따라 의료서비스에 대한 공간적 접근성이 제한되고, 노령화에 따른 의료서비스의 수요가 급격히 증가함에 따라, 최근 방문보건서비스와 같은 서비스 제공자가 수요자에게 직접 이동하는 새로운 형태의 의료서비스가 많은 주목을 받고 있다. 이러한 의료환경의 변화는 공공 의료기관의 한정된 의료자원을 효율적으로 배분하고 운영하기 위한 혁신적이고 과학적인 접근법개발에 대한 요구를 증대시키고 있다. 이러한 배경하에서 본 연구의 목적은 방문 의료서비스 제공을 위한 구역 설정 모델을 수립하고, GIS 환경에서 구역 설정 모델을 구현하는 자동구획절차(AZP) 알고리즘을 개발하는 것이다. 구역 설정 모델은 구역 내 이동성, 구역간 업무량 균형, 연속성 등의 조건을 고려한다. 이동성에 대한 세 개의 서로 다른 목적함수를 평가한다; 1) 구역 내 단위 지역간 네트워크 거리의 합 최소화, 2) 구역 내 단위 지역간 공간상호작용 최대화, 3) 구역 내 단위 지역을 순회하는 경로의 길이 최소화. 모델을 위한 AZP는 GIS 환경에서 개발되었고, 농촌의 방문보건 사례에 적용되었다. 결과는 개발된 AZP를 업무량 균형과 연속성 제약조건하에서 각 목적함수에 대하여 상이한 구획체계를 산출할 수 있음을 보여준다.

의사결정기법을 이용한 농촌지역시설 적정입지선정 모델 - 농공단지를 중심으로 - (Optimum Allocation Modelling of Rural Facilities by Decision-Making Technique - With Special Reference to Agricultural-cum-Industrial Complex-)

  • 최수명;김영주;황한철
    • 농촌계획
    • /
    • 제4권1호
    • /
    • pp.98-107
    • /
    • 1998
  • For efficient development of rural facilities, choice of their optimum locations would be an important issue, however, existing research works concentrated much more an allocation policy of urban industrial complex and public facilities than rural ones. In this study, because agricultural-cum-industrial complex has been the most widely developed representative one of rural facilities, it was selected as a case study facility. As a pre-study to system development, existing governmental location-decision system was checked and interviewing survey carried out to find out on-spot problems. And, being based on literature review and survey analysis results, 4-step optimum locational decision model was developed , formulation of locational goal system, ranking tabulation on components, determination of significance values of components, calculation of component scores. Finally, through the case study works on 3 sites, system applicability was checked, Considering together the simplicity problem of existing guidelines and the interviewing survey results favoring the diversified viewpoints, it would be necessary to develop multifaceted support system for locational decision making. 3-tier classification steps from the higher, middle to lower one were used and their underpinning viewpoints were sorted as on regional development, entrepreneurship, spatial rationality, from which a tentative locational goal system was formulated. Through the expert group checking, final locational goal system was determined having 3 of the higher classification items, 7 of the middle ones, 23 of the lower ogles. For ranking tabulation, 3 types of ranking criteria were arranged which were based on statistical analysis using mean and standard deviation(Type I ), its existence or not 1 good or not(Type E ), and the others(Type E ). From the significance evaluation results, regional development and entrepreneurship aspects were valued much higher than spatial rationality aspect. And, in the middle step, items as spread effects of regional economy, accessibility and social potentialities were highly valued while infrastructural development level and natural condition being low. The application results of the system to 3 case study total. However, the detailed ones differed among study the influencing effects on regional economy, and contrast greater the infrastructural development level. Conclusively, final evaluation values well represented the characteristics of each area. If this system be complemented and applied comprehensively by the successive studies, it would be developed to a general model of locational decision supporting system for rural facilities.

  • PDF

행위자 기반 모형을 활용한 효율적 검진센터 서비스배분 및 공간조정에 관한 연구 (A Study on the Effective Health Examination Center Distribution and Space Coordination using Agent based Model)

  • 김석태;홍사철
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제24권2호
    • /
    • pp.15-25
    • /
    • 2018
  • Purpose: The important things in space plan of a screening center are improving the spatial awareness by space systemization and minimizing the examination time for customers, and reducing the required time of screening work and maximizing the capacity for the screening center. Therefore, we tried to solve the problem of improving spatial awareness and reducing the examination time by using the pedestrian based discrete event simulation at the minimum cost. Methods: We have analyzed the drawbacks and the supplement points by comparing the floor plan at the time of opening and the current floor plan. Based on the analysis, we propose an improved plan which changes the location of the examination rooms and the number of services, and we also verify the improved plan based on simulation analyses. Results: 1) Through the analyses, we derived the drawbacks of the floor plan at the time of opening, and we realized that the current floor plan reflects the drawbacks. 2) The major reasons of the long examination time are the human traffic jam and the occurrence of queues due to unreasonable allocation of services. 3) Through the discrete event simulation analyses, it was possible to specify the place of the queues manually so as to use the given space fairly. 4) Using the discrete event simulation, it was possible to reduce the examination time and to improve the spatial awareness effectively at the minimum cost. Implications: Although the proposed simulation methodology in this paper is an analysis of the existing screening center, we expect that the proposed methodology will be used to develop a more efficient architectural design process by pre-applying the method to the course of designing a screening center and finding the suitability of the proposed method with the matched number of services.

SAF: 디스크 탐색 시간 향상을 위한 파일 시스템 내 스왑 공간 할당 기법 (SAF: A Scheme of Swap Space Allocation in File Systems to Reduce Disk Seek Time)

  • 안우현;김보곤;김병규;오재원
    • 한국정보통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1289-1300
    • /
    • 2011
  • 최근 고성능 컴퓨터에서 메모리 사용량이 매우 큰 프로그램과 파일 접근을 많이 하는 프로그램을 동시에 실행하고 있다. 많은 메모리의 사용은 디스크의 스왑 공간에 대해 디스크 접근을 빈번히 발생시키고, 파일 접근은 디스크의 파일 시스템 파티션으로 디스크 접근을 야기한다. 이런 두 종류의 프로그램을 동시에 실행하면 스왑 공간과 파일 시스템 파티션 간에 디스크 탐색이 빈번히 발생할 수 있다. 이런 문제를 해결하기 위해 본 논문은 SAF 기법을 제안한다. 이 기법은 파일 시스템 파티션에 새롭게 여러 개의 스왑 공간을 배치하고, 이들 공간에 페이지-아웃되는 페이지들을 저장한다. 즉, 페이지들은 가장 최근에 접근한 파일의 디스크 위치에 근접한 스왑 공간에 저장된다. 이 스왑 공간이 기존의 스왑 공간에 비해 최근 접근된 파일의 위치로부터 가까운 거리에 있기 때문에 파일 접근 후 발생하는 디스크 탐색의 시간을 크게 줄일 수 있다. 성능 검증을 위해 BSD기반의 FreeBSD 6.2 운영체제에 SAF를 구현하였고, 5개의 벤치마크를 실행하여 성능을 측정하였다. 성능 측정 결과 SAF는 FreeBSD에 비해 벤치마크의 실행 시간을 약 14%∼42% 감소시켰다.

u-City 통합운영센터의 제도적 정착방안에 관한 연구 ; 기능 및 입지를 중심으로 (Study on the Legal Establishment of u-City Management Center ; Focusing on its Function and Location)

  • 조춘만;김정훈
    • Spatial Information Research
    • /
    • 제17권3호
    • /
    • pp.269-276
    • /
    • 2009
  • U-City의 계획, 건설 및 운영 관리를 지원하기 위한 "유비쿼터스도시의건설등에관한법률(이하 'u-City법')" 이 제정, 공포되었다(2008.3.28). 이러한 법제도적 기반을 바탕으로 u-City 통합운영센터(이하 '운영센터')는 u-City는 일반도시가 u-City로 변모하기 위한 필수 구현요소로서의 의미를 갖게 되었다. 본 연구의 목적은 운영센터의 성공적 구현을 위한 법적 기반 조성의 일환으로 이제까지 거론된 운영센터의 제반 현안을 기능 및 그 구현을 위한 적정한 입지를 중심으로 재정리하고, 운영센터의 성공 구현을 위한 제도정착의 기본방향과 추진전략을 제시하는데 있다. 본 연구의 결론으로서 운영센터의 성공적 제도화 정착을 위해서는 기능유형의 분류 및 표준화, 사업위계별 센터의 기능부여, u-City서비스 및 기반시설 등 운영센터 제도화에 요구되는 기초 관련용어 및 상호관계 규정 등의 필요성이 제시되었다. 또한 센터의 기능 및 입지의 구체화에 따른 재원확보방안 및 SPC 등 민간참여에 의한 운영센터 실행력 확보방안과 법제도적 측면에서 운영센터 설치관련 의무규정 명확화 등이 제시되었다.

  • PDF

수송 규모의 경제 효과를 고려한 단일 할당 허브 네트워크 설계 모형의 개발 (Development of a Single Allocation Hub Network Design Model with Transportation Economies of Scale)

  • 김동규;박창호;이진수
    • 대한토목학회논문집
    • /
    • 제26권6D호
    • /
    • pp.917-926
    • /
    • 2006
  • 수송 규모의 경제 효과는 허브 네트워크의 특수한 현상이다. 허브 네트워크의 중요한 특성은 규모의 경제 효과로 인한 비용 절감과 허브 시설 운영 및 수송량 집화에 따른 지체와 관련한 비용들을 정량화하는 것이다. 그럼에도 불구하고 허브 입지 문제의 NP-complete 특성으로 인하여, 대부분의 기존 연구자들은 근사해 도출을 위한 휴리스틱 알고리즘 개발에 초점을 맞추었다. 본 연구의 목적은 규모의 경제 효과를 반영하는 허브 네트워크 설계 모형을 개발하는 것이다. 모형은 허브 네트워크의 특수성을 고려하고 다양한 비용요소들을 결정할 수 있도록 설계된다. 개발된 모형식을 반영하는 휴리스틱 알고리즘이 개발되며 모형의 결과들은 실제 데이터를 이용하여 최근 발표된 연구결과들과 비교된다. 분석 결과, 제안된 모형은 수송량 집화에 따른 규모의 경제 효과를 잘 반영할 수 있는 것으로 확인되었다. 본 연구는 효율적이고 합리적인 네트워크 설계의 이론적 기반을 구성함과 동시에 현재 및 계획 중인 물류시스템의 평가에도 기여할 수 있을 것으로 사료된다.

운영연구(OR)의 도서관응용 -그 몇가지 잠재적응용분야에 대하여- (The Application of Operations Research to Librarianship : Some Research Directions)

  • 최성진
    • 한국문헌정보학회지
    • /
    • 제4권
    • /
    • pp.43-71
    • /
    • 1975
  • Operations research has developed rapidly since its origins in World War II. Practitioners of O. R. have contributed to almost every aspect of government and business. More recently, a number of operations researchers have turned their attention to library and information systems, and the author believes that significant research has resulted. It is the purpose of this essay to introduce the library audience to some of these accomplishments, to present some of the author's hypotheses on the subject of library management to which he belives O. R. has great potential, and to suggest some future research directions. Some problem areas in librianship where O. R. may play a part have been discussed and are summarized below. (1) Library location. It is usually necessary to make balance between accessibility and cost In location problems. Many mathematical methods are available for identifying the optimal locations once the balance between these two criteria has been decided. The major difficulties lie in relating cost to size and in taking future change into account when discriminating possible solutions. (2) Planning new facilities. Standard approaches to using mathematical models for simple investment decisions are well established. If the problem is one of choosing the most economical way of achieving a certain objective, one may compare th althenatives by using one of the discounted cash flow techniques. In other situations it may be necessary to use of cost-benefit approach. (3) Allocating library resources. In order to allocate the resources to best advantage the librarian needs to know how the effectiveness of the services he offers depends on the way he puts his resources. The O. R. approach to the problems is to construct a model representing effectiveness as a mathematical function of levels of different inputs(e.g., numbers of people in different jobs, acquisitions of different types, physical resources). (4) Long term planning. Resource allocation problems are generally concerned with up to one and a half years ahead. The longer term certainly offers both greater freedom of action and greater uncertainty. Thus it is difficult to generalize about long term planning problems. In other fields, however, O. R. has made a significant contribution to long range planning and it is likely to have one to make in librarianship as well. (5) Public relations. It is generally accepted that actual and potential users are too ignorant both of the range of library services provided and of how to make use of them. How should services be brought to the attention of potential users? The answer seems to lie in obtaining empirical evidence by controlled experiments in which a group of libraries participated. (6) Acquisition policy. In comparing alternative policies for acquisition of materials one needs to know the implications of each service which depends on the stock. Second is the relative importance to be ascribed to each service for each class of user. By reducing the level of the first, formal models will allow the librarian to concentrate his attention upon the value judgements which will be necessary for the second. (7) Loan policy. The approach to choosing between loan policies is much the same as the previous approach. (8) Manpower planning. For large library systems one should consider constructing models which will permit the skills necessary in the future with predictions of the skills that will be available, so as to allow informed decisions. (9) Management information system for libraries. A great deal of data can be available in libraries as a by-product of all recording activities. It is particularly tempting when procedures are computerized to make summary statistics available as a management information system. The values of information to particular decisions that may have to be taken future is best assessed in terms of a model of the relevant problem. (10) Management gaming. One of the most common uses of a management game is as a means of developing staff's to take decisions. The value of such exercises depends upon the validity of the computerized model. If the model were sufficiently simple to take the form of a mathematical equation, decision-makers would probably able to learn adequately from a graph. More complex situations require simulation models. (11) Diagnostics tools. Libraries are sufficiently complex systems that it would be useful to have available simple means of telling whether performance could be regarded as satisfactory which, if it could not, would also provide pointers to what was wrong. (12) Data banks. It would appear to be worth considering establishing a bank for certain types of data. It certain items on questionnaires were to take a standard form, a greater pool of data would de available for various analysis. (13) Effectiveness measures. The meaning of a library performance measure is not readily interpreted. Each measure must itself be assessed in relation to the corresponding measures for earlier periods of time and a standard measure that may be a corresponding measure in another library, the 'norm', the 'best practice', or user expectations.

  • PDF

GIS를 이용한 최적 도심 유통 네트워크 설계 : 몽골 울란바타르 내 우유 산업 사례 (Designing the Optimal Urban Distribution Network using GIS : Case of Milk Industry in Ulaanbaatar Mongolia)

  • ;신광섭
    • 한국빅데이터학회지
    • /
    • 제4권2호
    • /
    • pp.159-173
    • /
    • 2019
  • 말단배송최적화는 도심내 공급사슬의 운영의 핵심적인 역할을 수행하고 있으며, 전체 배송 프로세스에서 가장 복잡하고 많은 비용을 지불해야만 한다. 도심복합물류센터 (Urban Consolidation Center: UCC)는 최근 말단배송 서비스를 운영하고 고객의 수요를 만족시키기 위한 핵심적인 자산으로 인식되고 있다. UCC를 활용할 경우 도심 내 다양한 요인을 고려하여 최적의 배송 과정을 설계함으로써 배송에 소요되는 시간과 이동거리를 최소화할 수 있다는 장점이 존재한다. 본 연구에서는 지리정보시스템 (GIS)를 활용하여 다양한 수리모형이 통합된 시나리오 분석을 활용하기 위한 기법을 제안한다. 특히, 본 연구는 몽골의 수도 울란바타르를 사례로 실제 도심 내 최적 배송네트워크를 설계하는 것을 목표로하고 있다. 이를 위해 위치배분문제와 차량경로문제를 결합하는 기법을 제안하였다. UCC의 위치와 개수를 기반으로 다양한 시나리오를 설계하였으며, 기본적인 총배송거리, 배송시간, UCC의 수 및 필요 차량의 수를 기준으로 시나리오를 평가하였다. 또한, UCC의 건설과 운영에 필요한 전체 비용 관점에서 최적의 시나리오를 비교 선정하였다. 본 연구의 결과는 도심 내 말단 배송을 위한 유통 네트워크를 설계해야 하는 관리자 혹은 정부 기관의 담당자들이 합리적인 의사결정을 내리기 위한 객관적인 근거 자료로 활용될 수 있을 것이다.

  • PDF