• Title/Summary/Keyword: location/allocation

Search Result 251, Processing Time 0.027 seconds

Analysis of the Travel Distance and the Number of Storage Location for Storage Location Allocation Methods in a Warehouse System (창고시스템에서 보관위치할당 방식에 대한 이동거리와 보관위치 수의 분석)

  • Chang, Suk-Hwa
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.2
    • /
    • pp.58-66
    • /
    • 2006
  • This paper addresses the analysis of the travel distance and the number of storage location for storage location allocation methods in a warehouse system. The dedicated, randomized, combined and limited storage methods are considered. The combined and the limited storage methods are suggested here, which the combined storage method is to divide the storage locations into the dedicated storage area and the randomized storage area, and the limited storage method is to restrict the storage area of each product. Through a numerical example, the average travel distance between input/output point and the storage locations, and the number of storage location needed in the warehouse are compared between storage location allocation methods. The nearest randomized storage method is shown as the reasonable one in the travel distance and the number of storage location.

A Bitmap-based Continuous Block Allocation Scheme for Realtime Retrieval Service (실시간 재생 서비스를 위한 비트맵 방식의 연속 블록 할당 기법)

  • 박기현
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.3
    • /
    • pp.316-322
    • /
    • 2002
  • In this paper we consider continuous block allocation scheme of UNIX file system to support real time retrieval service. The proposed block allocation scheme is designed to place real time data at appropriate disk block location in considering the consume-rate that is given with real time data. To effectively determine the disk block location we analyze the relationship between consume-rate and the two variable factors that are the number of continuous blocks and the cylinder distance of logically consecutive data. In traditional UNIX block allocation scheme it is in fact impossible to find continuous free disk blocks in a specific cylinder location. Thus we propose new bitmap-based free block allocation scheme that enables to determine whether a block in specific cylinder location is free state, or not.

  • PDF

Multicriteria Quadratic Plant Location Problem

  • Arora, Sudha;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • v.14 no.1
    • /
    • pp.65-86
    • /
    • 2008
  • In this paper, we have considered the multicriteria quadratic plant location problem. In addition to the allocation costs, the maintenance costs of the plants are also considered. The objective functions considered in this paper are quadratic in nature. The given problem is reduced to the problem with linear objective function. The method of Fernandez and Puerto (2003) is applied to solve the reduced problem. It is illustrated with help of examples. The effect of the change in the allocation and maintenance costs on allocation of plants to the clients has also been discussed.

A Study on the Reasonable Standard of Location;allocation for a new administrative center in provincial area (광역지방행정중심지(廣域地方行政中心地)의 선정(選定)을 위한 합리적(合理的) 입지기준(立地基準)에 관(關)한 연구(硏究))

  • Yoon, Jun-Sang
    • Journal of Agricultural Extension & Community Development
    • /
    • v.5 no.1
    • /
    • pp.93-102
    • /
    • 1998
  • The objectives of the study were 1) to make the reasonable standard, 2) to select the objective and scientific method and process for the location-allocation of a new provincial capital city. The Main standard of location-allocation were suggested as follows ; 1) Integration of province 2) Convenience of Administration service 3) Accomodations of new provincial capital city 4) Balanced development by region. The validity of location-allocation were reviewed the population potentials and nodal accessibilities. The population potential was examined to find the maximum point of administrative demand, and the locationallocation model was examined to find the minimum point of the aggregated travel-cost to a proposed provincial government office. The nodal accessibilities measured in travel-time distance and actual values. Two major concerns in locating public facilities are efficiency and equity.

  • PDF

THE APPLICATION OF GIS FOR EFFECTIVE DISTRIBUTION OF THE EMERGENCY MEDICAL SERVICE AREA

  • Yang Byung-Yun;Hwang Chul-Sue
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.61-64
    • /
    • 2005
  • The purpose of this paper is to take a closer look at an area having shorted emergence facilities and to determine optional candidate sites instead of vulnerable area by using GIS spatial analysis. Newly determined new candidate is performed by concerning spatial efficiency and spatial equity for a public service. It was determined through using the analyzing of the physical accessibility measure, the Location-Allocation, sort of classic model in spatial statistics and general network analysis. The area of this research has been used in administrative boundary of Young-Dong in Gangneung including 13 emergency, medical hospitals, 46 fire-stations and sub-fire stations. In general terms, what all this show is that the way we are approached for geographical view from using GIS spatial analyzing technique of determined location and allocation problem by the social, economical, political factor and simple administrative discrimination at the meantime. At the same time, with problem occurred in the space it is possible to make an Effective proposal or means, policy, decision for new candidate location-allocation suggesting optimum model.

  • PDF

A study on Location-Allocation Problem with the Cost of Land (입지선정비를 고려한 입지-배정 문제에 관한 연구)

  • 양병학
    • Journal of the military operations research society of Korea
    • /
    • v.25 no.2
    • /
    • pp.117-129
    • /
    • 1999
  • We consider a Location-Allocation Problem with the Cost of Land(LAPCL). LAPCL has extremely huge size of problem and complex characteristic of location and allocation problem. Heuristics and decomposition approaches on simple Location-Allocation Problem were well developed in last three decades. Currently, genetic algorithm(GA) is used widely at combinatorics and NLP fields. A lot of research show that GA has efficiency for finding good solution. Our main motive of this research is developing of a GA in LAPCL. We found that LAPCL could be reduced to trivial problem, if locations were given. In this case, we can calculate fitness function by simple technique. We propose fourth alternative genetic algorithm. Computational experiments are carried out to find a best algorithm.

  • PDF

Development of a Package for the Multi-Location Problem by Genetic Algorithm (유전 알고리즘을 이용한 복수 물류센터 입지분석용 패키지의 개발)

  • Yang, Byung-Hak
    • IE interfaces
    • /
    • v.13 no.3
    • /
    • pp.479-485
    • /
    • 2000
  • We consider a Location-Allocation Problem with the Cost of Land(LAPCL). LAPCL has extremely huge size of problem and complex characteristic of location and allocation problem. Heuristics and decomposition approaches on simple Location-Allocation Problem were well developed in last three decades. Recently, genetic algorithm(GA) is used widely at combinatorics and NLP fields. A lot of research shows that GA has efficiency for finding good solution. Our main motive of this research is developing of a package for LAPCL. We found that LAPCL could be reduced to trivial problem, if locations were given. In this case, we can calculate fitness function by simple technique. We built a database constructed by zipcode, latitude, longitude, administrative address and posted land price. This database enables any real field problem to be coded into a mathematical location problem. We developed a package for a class of multi-location problem at PC. The package allows for an interactive interface between user and computer so that user can generate various solutions easily.

  • PDF

The Allocation Planning of Storage Location in a Dedicated Storage Method Warehuse System (지정식 보관방식 창고시스템에서 보관위치 할당계획)

  • Chang, Suk-Hwa
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.1
    • /
    • pp.8-14
    • /
    • 2007
  • This paper addresses the allocation planning of the storage location in a warehouse system that the dedicated storage method is used. In the discrete finite time period model, the demands for storage location of products are dynamic for time periods. The planning is to determine the reallocation time period and the storage location of the products in reallocation time period, which minimizes costs. The cost factors are the reallocation cost, the travel cost within warehouse and the surplus storage location cost. A model is formulated, and the property of optimal solution is characterized. The dynamic programming algorithm is developed, and a numerical example is shown.

Performance Analysis of Resource Allocation in Asymmetric dual-hop Communication System (비대칭 환경에서 듀얼홉 통신시스템의 자원할당 성능분석)

  • Woong Cho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.4
    • /
    • pp.655-660
    • /
    • 2024
  • Relay has been applied various communication environments due to its advantages of performance enhancement in communication systems. In this paper, we analyze the performance of a dual-hop communication system which uses one relay by considering asymmetric communication scenarios. The performance is based on bit error rate. Firstly, we compare the overall performance of dual-hop communication system under symmetric and asymmetric, and then analyze the performance depending on the resource allocation. Energy allocation and relay location are considered in the resource allocation. The performance of overall system for each energy allocation and relay location is analyzed. In addition, we analyze the performance of communication system when both energy and relay location are considered simultaneously. Based on the analyzed performance, we discuss the effect of resource allocation for symmetric and asymmetric environments.

The Optimal Allocation Model for SAM Using Multi-Heuristic Algorithm : Focused on Theater Ballistic Missile Defense (복합-휴리스틱 알고리즘을 이용한 지대공 유도무기(SAM) 최적배치 방안 : 탄도미사일 방어를 중심으로)

  • Lee, Jae-Yeong;Kwak, Ki-Hoon
    • IE interfaces
    • /
    • v.21 no.3
    • /
    • pp.262-273
    • /
    • 2008
  • In Korean peninsular, Air Defense with SAM(Surface-to-Air Missile) is very important, because of threatening by North Korea's theater ballistic missiles installed with nuclear or biochemistry. Effective and successful defense operation largely depends on two factors, SAM's location and the number of SAM for each target based on missile's availability in each SAM's location. However, most previous papers have handled only the former. In this paper, we developed Multi-heuristic algorithm which can handle both factors simultaneously for solving allocation problem of the batteries and missile assignment problem in each battery. To solve allocation problem, genetic algorithm is used to decide location of the batteries. To solve missile assignment problem, a heuristic algorithm is applied to determine the number of SAM for each target. If the proposed model is applied to allocation of SAM, it will improve the effectiveness of missile defense operations.