• 제목/요약/키워드: Block Storage

검색결과 391건 처리시간 0.03초

조선 산업의 블록 적치장 운영계획 휴리스틱 알고리즘 (A Heuristic Algorithm for Block Storage Planning in Shipbuilding)

  • 손정열;서흥원;하병현
    • 대한조선학회논문집
    • /
    • 제51권3호
    • /
    • pp.239-245
    • /
    • 2014
  • This paper deal with the block storage planning problem of storing and retrieving assembly blocks in a temporary storage yard with limited capacity, which is one of the critical managerial problems in shipbuilding. The block storage planning problem is required to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We first show NP-hardness of the block storage planning problem. Next we propose a heuristic algorithm to generate good quality solutions for larger instances in very short computational time. The proposed heuristic algorithm was validated by comparing the results with the mathematical model presented in the previous study.

A Comparative Analysis: Various Storage Rules in Container Yards and Their Performances

  • Ma, Yaowen;Kim, Kap-Hwan
    • Industrial Engineering and Management Systems
    • /
    • 제11권3호
    • /
    • pp.276-287
    • /
    • 2012
  • Determining storage locations of containers is an important issue for efficient operation of container terminals. This study assumes a storage yard with a horizontal layout in which blocks are laid out in parallel to the quay and trucks enter at the side of a block to deliver (receive) a container to (from) the yard crane. Various storage rules for determining storage locations of containers are introduced. Simulation studies are conducted for evaluating various rules. The following guidelines are derived from the result of our simulation study: when designing a block, consider a block configuration in which the longest gantry and the longest trolley travel times of rail-mounted gantry cranes (RMGCs) are similar; do not restrict the types of containers that can be stored in a storage area; if different roles are to be assigned to different storage areas, one possible way is to divide a bay into two areas so that some rows in the bay are allocated to inbound containers while the other rows in the same bay are allocated to outbound containers; reserve the space in bay unit for a high productivity of RMGCs but reserve the space in stack unit when the storage space is not enough; when the storage space is not sufficient, allocate storage location in a way of starting from the end and ending at the middle of a block; for reducing the travel distance of internal trucks, provide a higher priority to a block nearer to the berthing position of the corresponding vessel.

물류창고에서 블록별 저장방식 및 주문 처리에 관한 연구 (The Block-Based Storage Policy and Order Processing in Logistics Warehouse)

  • 김명훈;김종화
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.159-164
    • /
    • 2003
  • 물류창고의 적재위치는 창고를 이동하는 물품의 총 자재취급비용에 의해 직접전인 영향을 받는다. 본 논문의 목적은 물류 창고에서의 총 오더피킹 시간을 감소하기 위한 물품 저장방식인 블록 저장방식을 개발하고자 한다. 블록저장방식은 랙들을 블록으로 분할하고, 각 물품은 회전율과 도크와 블록간의 평균 거리를 기준으로 할당한다. 제시한 저장방식의 수행도를 평가하기 위해 다양한 주문 결합 방법들을 이용하여 기존의 등급별 저장방식과 비교 연구한다.

  • PDF

타부서치 알고리즘을 이용한 적치장의 블록 반출계획 (Deployment Planning of Blocks from Storage Yards Using a Tabu Search Algorithm)

  • 이상협;김지온;문일경
    • 대한산업공학회지
    • /
    • 제37권3호
    • /
    • pp.198-208
    • /
    • 2011
  • At a shipyard, the efficient handling of blocks is one of the most important factors in the shipbuilding process. We consider the problem of deployment planning of blocks from storage yards. As some information of block arrangement should be considered to handle the problem, we adopt the block arrangement based on the coordinates and sizes of each block at a storage yard. Deployment planning for a block involves deciding upon its transportation route from the storage yard and searching for blocks that would obstruct its transportation along this route. A tabu search algorithm for deploying several blocks is developed to minimize the number of obstructive blocks deployed together from the storage yards at a shipyard. The results of computational experiments show that the developed algorithm is very useful in the deployment planning of multiple blocks from the storage yards.

공리적 설계를 통한 조선 산업에서의 블록 물류 운영 시스템 설계 (Design of a Block Logistics Operating System in Shipbuilding Industry Based on Axiomatic Design)

  • 손정열;하병현
    • 한국전자거래학회지
    • /
    • 제19권2호
    • /
    • pp.75-93
    • /
    • 2014
  • 본 연구에서는 공리적 설계 방법론을 기반으로 조선소의 블록 물류 운영 시스템을 효과적으로 설계하는 방법을 다룬다. 체계적인 설계를 위하여 블록 물류 운영 시스템의 독립적인 기능 요구를 정의하고 이를 만족시키는 설계 파라미터를 정의한다. 그리고 기능 요구들과 설계 파라미터들 사이의 상관관계를 고려하여 구현 순서를 결정한다. 설계 결과는 IDEF0 모델링을 이용하여 제시하였다. 설계된 시스템은 국내 한 조선소에서 구현되었으며, 현장에 적용되고 있는 사례를 분석하여 함의를 도출한다.

클라우드 파일/블록/객체 스토리지의 통합사용을 위한 소프트웨어 정의 스토리지 자동 설정 모듈의 설계 및 구현 (Design and Implementation of Software-Defined Storage Autoconfiguration Module for Integrated Use of Cloud File/Block/Object Storage)

  • 박선;차병래;김종원
    • 스마트미디어저널
    • /
    • 제7권4호
    • /
    • pp.9-16
    • /
    • 2018
  • 클라우드 컴퓨팅(Cloud Computing)의 경제성과 유연성을 향상시키기 위해 복잡해지는 자원의 운영 및 관리를 자동화하는 추세에 있다. 그러나 클라우드 스토리지에 대한 자동화는 제조업체의 스토리지 하드웨어에 종속되나, 사용자가 필요로 하는 용도에 맞추어 스토리지 유형을 유연하게 지원할 수 없다. 본 논문에서는 클라우드 스토리지의 자동화 추세에 맞추어 사용자의 환경에 연계한 블록/파일/객체 스토리지를 통합으로 지원하는 자동 설정 모듈을 제안한다. 제안방법은 클라우드 스토리지인 ceph을 자동으로 설치하기 위하여 Chef 구성관리도구 기반의 자동설치 및 설정 모듈을 제안하였으며, 사용자들이 ceph 스토리지를 쉽게 사용할 수 있도록 쉘 프로그램 기반의 블록/파일/객체 스토리지 자동설정 모듈을 제안하였다. 제안방법은 하드웨어 종속 없이 가상이나 물리적인 사용자 환경에서도 자동적으로 공유파일 스토리지, 블록 스토리지, 객체 스토리지에 대한 설정 및 관리를 쉽게 할 수 있다.

순환골재 공정부산물을 활용한 빗물저류블록의 성능평가 (Evaluation of Rainwater Storage Block Using Recycled Aggregate By-product)

  • 김호규;김영안;최승용;조영근
    • 한국건설순환자원학회논문집
    • /
    • 제6권3호
    • /
    • pp.167-173
    • /
    • 2018
  • 일반적으로 고로슬래그 미분말 및 플라이애시의 반응에는 칼슘이 필요하게 된다. 순환골재를 생산하는 과정에서 발생하는 공정부산물은 파쇄단계에 따라 칼슘 함량이 다르며, 공정부산물의 콘크리트 혼합재로서의 활용 가능성도 다르게 된다. 본 연구에서는 공정부산물의 칼슘 함량이 압축강도에 미치는 영향을 확인하고, 이를 활용한 블록을 제작하였다. 공정부산물을 혼합재로 활용하기 위해 칼슘 함량을 분석하였으며 저류블록의 형상에 따른 휨강도 및 표면온도를 측정하였다. 연구 수행을 통해 순환골재 공정부산물을 활용한 블록 제작 가능성을 검증하였으며, 저류량 및 휨강도 확보를 위해 아치형의 저류블록을 제작하였다. 또한, 저류블록의 표면온도는 일반투수블록보다 $9^{\circ}C$ 이상 저감되는 것을 확인하였다.

(s, S) 재고정책하에서 단일제품의 확률적 Block Stacking 저장모형의 최적화 (Optimization of a Block Stacking Storage Model for a Single Product using (s, S) Inventory Policy)

  • 양문희;장경
    • 대한산업공학회지
    • /
    • 제24권1호
    • /
    • pp.137-144
    • /
    • 1998
  • Block stacking, which involves the storage of unit loads in stacks within storage rows, is typically used in traditional warehouses to achieve a high space utilization at a low investment cost. In this paper, assuming that the demand size from a customer is an i.i.d. random variable, we develop a probabilistic block stacking storage model and its algorithm for a singles product, which minimizes the time-overage floor space requirement under an (s, S) inventory policy and the violation of the FIFO lot rotation rule only in a single partially-occupied row.

  • PDF

조립블록 저장위치 할당문제에 대한 재고찰 (On the Assembly Block Storage Location Assignment Problem)

  • 박창규;서준용
    • 산업공학
    • /
    • 제22권2호
    • /
    • pp.116-125
    • /
    • 2009
  • We revisit the assembly block storage location assignment problem (ABSLAP) at a shipyard, in order to compensate for the deficiency in performance verification of the heuristic ABSLAP algorithm developed by the previous study. In this paper, we formulate a mathematical programming model of the ABSLAP, refine elaborately the heuristic ABSLAP algorithm, and show the performance of the developed mathematical programming model and the revised heuristic ABSLAP algorithm. In addition, we explain simulation experiments conducted using the revised heuristic ABSLAP algorithm to investigate the influences of block stockyard layouts and production schedule instability on the block stockyard operations.

Pareto-Based Multi-Objective Optimization for Two-Block Class-Based Storage Warehouse Design

  • Sooksaksun, Natanaree
    • Industrial Engineering and Management Systems
    • /
    • 제11권4호
    • /
    • pp.331-338
    • /
    • 2012
  • This research proposes a Pareto-based multi-objective optimization approach to class-based storage warehouse design, considering a two-block warehouse that operates under the class-based storage policy in a low-level, picker-to-part and narrow aisle warehousing system. A mathematical model is formulated to determine the number of aisles, the length of aisle and the partial length of each pick aisle to allocate to each product class that minimizes the travel distance and maximizes the usable storage space. A solution approach based on multiple objective particle swarm optimization is proposed to find the Pareto front of the problems. Numerical examples are given to show how to apply the proposed algorithm. The results from the examples show that the proposed algorithm can provide design alternatives to conflicting warehouse design decisions.