• 제목/요약/키워드: 노력 할당

검색결과 74건 처리시간 0.023초

여유시간을 고려한 다수 자동화 야드 크레인의 이적작업 일정계획 (Remarshalling Planning for Multiple Automated Yard Cranes Considering Slack Time)

  • 박영만
    • 한국항해항만학회지
    • /
    • 제41권3호
    • /
    • pp.149-154
    • /
    • 2017
  • 최근 컨테이너 터미널에서는 야드 장비의 자동화 및 환적화물의 증가로 인하여 터미널내의 이적작업이 증가하고 있으며 이에 따라 터미널 운영자들은 효율적인 이적작업 계획을 수립하고자 노력하고 있다. 보통 자동화 컨테이너 터미널에서는 장치장에 다수의 자동화된 야드 크레인을 사용하여 컨테이너를 취급하고 있으며 선적작업의 효율을 높이기 위하여 여유시간대를 이용하여 이적작업을 수행하고 있다. 본 연구는 블록 내에서 다수의 자동화 야드 크레인이 운영되고 있는 경우의 이적작업 계획을 다루고 있으며 혼합정수계획법을 이용하여 주어진 여유 시간을 고려하여 작업효율을 최대화하는 각 크레인 별 최적 이적작업 계획을 수립하는 수리모형을 제시하였다. 또한 컨테이너 터미널 현장에서 쉽게 적용할 수 있도록 빠른 시간 안에 이적작업계획을 수립할 수 있는 작업 할당규칙을 찾기 위하여 다섯 가지 대표적인 할당규칙에 대하여 수치 실험을 통하여 유용성을 분석하였다. 수치 실험 결과 작업할당 규칙 중에서 MR규칙과 MW규칙이 다수 자동화 야드 크레인의 이적작업 할당규칙으로 좋은 성능을 발휘하는 것으로 나타났다.

물류창고 오더피킹에 있어서 다 속성 기반의 싱글오더 할당 알고리즘 (A Single Order Assignment Algorithm Based on Multi-Attribute for Warehouse Order Picking)

  • 김대범
    • 한국시뮬레이션학회논문지
    • /
    • 제28권1호
    • /
    • pp.1-9
    • /
    • 2019
  • 최근 물류창고의 중요성이 높아지고 있는 가운데 소량 다빈도 및 빠른 납품에 대응하기 위해 피킹 프로세스 개선에 많은 노력을 기울이고 있다. 본 연구는 개별오더 피킹 정책이 사용되는 상황에서 오더를 피커에게 할당하는 알고리즘을 제시한다. 이 알고리즘에서는 피킹과 관련된 피킹 처리시간, 오더 접수후 경과 시간, 검수/패킹 작업대 상황, 피커 오류, 고객 중요도의 다섯 개의 속성을 동시에 고려한다. 각 속성에 대한 측정값의 단위가 동일하도록 긴급도라는 척도를 도입한다. 긴급도의 값이 클수록 할당 우선순위를 높게 설정한다. 제안한 알고리즘에서는 각 속성의 가중치를 변경함으로써 피킹시스템의 운영목표에 따라 할당 정책을 유연하게 조정할 수 있도록 하였다. 가상의 축소된 물류창고를 대상으로 시뮬레이션 실험을 수행한 결과 시스템 쓰루풋과 흐름시간 측면에서 우수한 성능을 보였다.

컨테이너터미널에서 야드 트랙터 풀링시스템을 적용한 효율적인 운영 전략 (Effective Operation Strategies for Pooling Yard Tractors m Container Terminals)

  • 신재영;권순철
    • 한국항해항만학회지
    • /
    • 제33권6호
    • /
    • pp.401-407
    • /
    • 2009
  • 컨테이너 터미널의 경쟁력을 높이기 위해서는 터미널 생산성 향상이 중요한 요소라고 할 수 있다. 이러한 생산성에 영향을 줄 수 있는 요인은 다양하다. 그 중 야드이송장비의 경우, 특정 선석크레인(QC, Quay Crane)에 야드트랙터(YT, Yard Tractor)가 고정 할당되는 방식에서 타수 QC들의 작업을 처리하는 풀링 방식으로 전환하여 YT의 생산성을 올리고 있다. 현재 국내 터미널에서도 YT 풀링을 도입하고 있는 실정이다. 하지만 아직 적절한 풀링 범위 및 효과적인 YT 할당 계획에 대한 노력은 부족한 실정이다. 본 논문에서는 YT 풀링 운영을 더 효율적으로 할 수 있도록 YT 풀링이 담당할 작업범위 결정에 미치는 요인의 도출과 상황에 따른 YT의 작업할당 모형에 대해서 제시하였다.

무선 ATM에서 효율적 채널 할당을 위한 이동성 예측 핸드오버 알고리즘 (A Mobility Prediction Handover Algorithm For Effective Channel Assignment in Wireless ATM)

  • 김훈기;정재일
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1329-1337
    • /
    • 2001
  • 최근 광대역 통신망을 무선 영역까지 확장하고자 하는 노력의 일환으로 무선 ATM 시스템에 관한 연구가 활발히 이루어지고 있다. 무선 ATM에서는 셀의 반경이 작아져서 핸드오버가 자주 일어나게 되는데 이는 QoS 저하를 야기하며, 핸드오버를 위한 채널이 부족하면 호가 절단되는 현상을 야기하게 된다. 이를 방지하기 위하여 본 논문에서는 QoS 보장이 용이하고, 채널 할당을 효율적으로 할 수 있는 핸드오버 방식을 제안한다. 대부분의 사용자는 일정한 패턴을 따라 이동함을 이용하여 이 패턴에 따라 핸드오버에 필요한 채널을 예약하고, 단말의 이동 시 신속한 핸드오버를 수행하게 된다. 제안한 알고리즘을 사용할 경우 핸드오버 호의 절단율을 줄일 수 있고, 채널 사용도 효율적으로 이루어진다.

  • PDF

효율적인 환적컨테이너 화물처리를 위한 정보시스템에 관한 연구 (A Study on Information System for Effective Transshipment Container Handling)

  • 최형림;박남규;박용성
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2004년도 추계학술대회
    • /
    • pp.401-408
    • /
    • 2004
  • 본 연구는 환적화물을 처리하는 모선사, 피더선사, 하주 등의 항만물류주체의 업무처리 생산성과 효율성을 제고하기 위한 정보시스템, Transhipment Container Handling System (TCHS)을 제시하였다. 국내의 환적화물에 대한 업무처리는 일반적으로 선사와 피더선사간의 환적화물계약업무 모선사의 환적화물을 피더선사에게 할당하는 업무, 마지막으로 미처 할당되지 못한 모선사의 환적화물과 피더선박의 잔여 선복을 거래하는 업무와 같이 3부분으로 구분된다. 그런데, 현재 이러한 업무를 처리함에 있어 개별적인 접촉과 적절한 정보시스템이 지원되지 않아서 많은 비용, 노력, 시간이 소비되고 있다. 그래서 본 연구에서는 환적업무에 관련된 항만물류주체의 요구조사를 통해 환적화물업무를 처리함에 있어 생산성과 효율성을 제고할 수 있는 정보시스템을 제안하였다. 본 연구에서 제안한 시스템은 현행 거래를 유지하면서, 각 업무의 효율적으로 지원하기 위한 시스템으로 온라인 계약지원시스템, 자동할당시스템, 협상기반 e-Marketplace 시스템으로 구성된다.

  • PDF

메타 인지적 인식과 미래계획기억 인출 과정: 자발적 주의 할당 전략의 효과 (Meta-cognitive awareness and prospective memory retrieval process: The effect of voluntary attention allocation strategy)

  • 윤용식;손영우
    • 인지과학
    • /
    • 제22권2호
    • /
    • pp.145-172
    • /
    • 2011
  • 기존의 미래계획기억 연구들은 미래계획기억이 인출되는 두 가지 처리 과정, 주의를 사용하여 미래계획기억을 지속적으로 점검하여 인출하는 과정과 환경의 외부적 단서에 의해 미래계획기억이 자동적이고 자발적으로 인출되는 과정이 존재함을 지지하는 여러 증거들을 제시하였지만, 이런 인출과정들이 어떤 방식과 조건들로 인하여 나누어지는지에 대한 일관성 있는 증거들은 제시하지 못하였다. 본 연구는 미래계획기억의 인출 처리방식이 나누어지는 주요 요인으로 실험 참가자들이 미래계획기억 수행을 위해 얼마만큼의 인지적 노력이 필요한지를 지각하게 되는 메타 인지적 인식과 이를 통해 이루어지는 자발적 주의 할당 전략의 효과를 알아보고자 하였다. 실험 1에서는 실험 참가자들이 미래계획기억 과제를 쉽게 수행할 수 있다는 메타 인지적 인식을 심어주기 위하여 미래계획기억을 상기시키는 외부 단서의 특성을 조작하였고, 실험 2에서는 과제의 어려움과 과제 수행을 위해 드는 인지적 노력의 정도를 알려주는 사전 정보를 각각 달리 제시하여 실험 참가자들의 메타 인지적 인식을 조작해보았다. 그 결과, 실험 1, 2 모두 실험 참가자에게 유도된 메타 인지적 인식에 따라 미래계획기억의 인출 방식이 달려졌다. 본 연구의 결과들은 미래계획기억 수행에 대한 메타인지적 인식이 미래계획기억의 인출 과정을 결정하는 중요한 요인임을 알려주고 있으며, 메타 인지적 인식에 의한 주의 할당 전략에 따라 미래계획기억의 성공적인 수행에 영향을 주는 요인들(인출단서의 특성, 주의자원)이 달라진다는 사실을 알려주고 있다.

  • PDF

고성능 병렬화일 시스템을 위한 디스크 할당 방법 (A Disk Allocation Scheme for High-Performance Parallel File System)

  • 박기현
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2827-2835
    • /
    • 2000
  • 최근, 멀티미디어 정보처리와 같은 대규모 데이터 처리에 필수적인 입출력 시스템의 성능을 높이기 위하여 많은 관심이 집중되고 있으며, 고성능 병렬화일 시스템에 관한 연구도 이런 노력에 속한다. 본 연구에서는 고성능 병렬화일 시스템을 위한 효율적인 디스크 할당 방법을 제안한다. 즉, 병렬화일의 자료 분산(data declustering)특성을 이용하여 병렬화일에 대한 병렬도 개념을 정의하고, 이를 기반으로 여러 병렬화일들이 동시에 처리되는 경우에, 최대의 작업처리량(throughput)을 얻기 위한 각 병렬화일에 적합한 디스크상의 자료 분산 정도를 계산하는 방법을 제안한다. 또한 동시에 처리되는 병렬화일들이 많이 늘어날수록, 최대의 작업처리량을 얻기 위한 계산이 너무 복잡해지므로, 효율적인 근사 디스크 할당 알고리즘도 아울러 제안한다. 제안된 근사 알고리즘은 계산이 간단하고, 특히 입출력 작업부하(workload)가 높은 환경에서는 매우 효율적임을 보여준다. 또한 입출력 요구들의 도착 비율이 무한대일 경우, 근사 알고리즘만을 이용하여도 최대 작업처리량을 위한 최적 디스크 할당을 얻을 수 있음을 증명하였다.

  • PDF

양곡부두의 체선율 감소를 위한 부두 장비 및 사일로 스케줄링 연구 (Facility scheduling problem in Grain terminal for reducing demurrage rate)

  • 신재영;박종원
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.60-61
    • /
    • 2013
  • 항만의 생산성과 서비스수준을 측정하는 가장 중요한 척도중의 하나는 체선율이라고 할 수 있다. 현재 부산 북항 양곡부두의 경우도 체선율이 상당히 높은 수준으로 인식하고 있으며 이를 개선하기 위해 운영상 많은 노력을 기울이고 있다. 체선율을 줄이기 위해서는 하드웨어 측면읜 시설의 확충, 노후 장비의 교체 등과 같은 방법이 있고, 소프트웨어 측면인 운영상 장비의 할당 규칙, 배정 순서의 변경 등과 같은 운영적인 방법이 있다. 선박의 체선을 줄이기 위해 선석을 확충하거나 장비를 추가로 확보하는 방법이 자금적인 이유를 비롯하여 현실적으로 가능하지 않다면 운영적인 방법을 통하여 체선율을 줄이는데 도움이 될 수도 있을 것이다. 따라서 이 논문은 부산 북항 양곡부두의 장비와 기본적인 운영 방식을 모델로 하여 체선율, 즉 작업 시간을 줄이기 위한 장비의 할당 규칙 및 사일로 할당 규칙에 관한 여러 가지 운영 방식을 비교 분석하여 보도록 한다.

  • PDF

스마트 디바이스 제품속성이 제품수용에 미치는 영향: 기능적 동기와 쾌락적 동기의 매개효과 (A Study on the Influence of Product Attributes of Smart Device on User Acceptance: Mediating Effect of Utilitarian and Hedonic Motivation)

  • 이호택;허종호;정지범;김경호
    • 한국콘텐츠학회논문지
    • /
    • 제15권4호
    • /
    • pp.454-468
    • /
    • 2015
  • 본 연구는 UTAUT이론을 바탕으로 정보통신 기술수용연구에서 상대적으로 간과되어왔던 다양한 제품특성(제품기능성, 디자인, 사용편의성)이 기능적 동기(노력기대, 성과기대)와 쾌락적 동기(인지된 즐거움)에 미치는 영향과 사용동기가 스마트 디바이스 사용의도에 어떠한 영향을 미치는지 규명하고자 진행되었다. 서울을 포함하여 5대광역시의 스마트 디바이스 사용자 800명을 비례할당방식으로 조사한 결과, 기능적 동기(노력기대, 성과기대)와 쾌락적 동기(인지된 즐거움)는 스마트 디바이스 사용의도에 정(+)의 영향을 미치는 것으로 나타났으며, 스마트 디바이스의 디자인은 인지된 즐거움에, 사용용이성은 노력기대와 성과기대에 각각 정(+)의 영향을 미치는 것으로 나타났다. 그러나 제품기능성은 노력기대와 성과기대에 유의한 영향을 미치지 못하는 것으로 나타났다.

주기적 편중 분할에 의한 다차원 데이터 디클러스터링 (Declustering of High-dimensional Data by Cyclic Sliced Partitioning)

  • 김학철;김태완;이기준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.596-608
    • /
    • 2004
  • 디스크 입출력 성능에 의해서 많은 영향을 받는 대용량의 데이타를 저장하고 처리하는 시스템에서 데이타를 다수의 병렬 디스크에 분산 시켜 저장한 후 질의 처리 시 디스크 접근 시간을 감소시키기 위한 노력들이 많이 행해졌다. 대부분의 이전 연구들은 데이타 공간이 정형의 그리드 형태로 분할되어 있다는 가정 하에 각 그리드 셀에 대해서 효과적으로 디스크 번호를 할당하는 알고리즘 연구에 치중하였다. 하지만, 그리드 형태의 분할은 저차원 데이타에 대해서는 효과적이지만 고차원 데이타에 대해서는 우수한 디스크 할당 알고리즘을 적용하더라도 디클러스터링에 의한 성능 향상을 이룰 수가 없다. 그 이유는 그리드 분할 방법은 데이타 분포 비율에 관계없이 전체 데이타 공간을 동일한 비율로 분할하기 때문이다. 고차원 데이타는 대부분 데이타 공간의 표면에 존재한다. 본 논문에서는 이와 같은 현상을 고려하여 데이타 표면으로부터 주기적으로 편중 분할하는 알고리즘을 이용한 새로운 디클러스터링 알고리즘을 제시한다. 다양한 실험 결과에 의하면 표면으로부터 주기적으로 편중 분할하는 방법은 차원이 증가할 수록, 또한 질의 크기가 증가할 수록 그리드 형태의 분할에 비해서 질의를 만족하는 데이타 블록의 수를 현저히 감소시킬 수 있다. 본 논문에서는 분할 결과 데이타 블록들의 배치(layout)를 이용한 디스크 번호 할당 알고리즘들을 제시하였다. 우리는 제시한 알고리즘의 성능을 보이기 위해서 다양한 차원과 디스크 수에 대해서 여러 가지 실험을 하였다. 본 연구에서 제시한 디스크 할당 알고리즘은 절대 최적의 디스크 할당 방법에 비해서 추가적인 디스크 접근 횟수가 10번을 넘지 않는다. 디클러스터링 알고리즘의 응답 시간에 대해서 그리드 분할에 대해서 가장 좋은 성능을 보이는 것으로 알려져 있는 Kronecker sequence을 이용한 디스크 할당 알고리즘과 비교하였으며 차원이 높아짐에 따라 최대 14배까지 성능이 향상된다.