• 제목/요약/키워드: 작업시간 최소화

검색결과 386건 처리시간 0.036초

T 물류센터의 불출정책에 대한 시뮬레이션 연구 (A Simulation Study for Retrieval Policies at T Distribution Center)

  • 염대원
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.213-216
    • /
    • 1998
  • 수원시에 소재한 T 물류센터는 제품의 종류를 고려하여 랜덤 불출정책에 의해 운영되고 있는 단위적재 형 out-of-aisle in-process 자동창고 형태이다. 랜덤불출의 결과 팔렛에 잔량의 제품이 발생할 수 있으며, 잔량의 제품 팔렛은 저장경로를 통해서 랙으로 재저장이 이루어진다. 현재 T 물류센터에서는 상당한 양의 재저장이 발생되고 있으며, 이로 인하여 저장공간이 비효율적으로 이용되고 있으며, 운송기계(S/R 기계)의 이동시간 및 이동거리의 증가, throughput의 감소, 대기시간의 증가 등이 심각한 문제로 나타나고 있다. 본 연구는 시뮬레이션 기법을 활용하여 이 물류센터에서 사용할 수 있는 4가지 불출정책 대안을 비교·분석하여 최적의 불출정책을 도출하는 것을 목적으로 하고 있다. 시뮬레이션 기법을 통해 결정된 최적의 불출정책을 도입함으로써 T 물류센터에서는 저장공간 이용률의 최소화, 운송기계의 이동시간 및 이동거리 최소화, 재저장 횟수의 최소화를 통해 효율적인 불출작업과 저장공간의 활용도를 증가시키는 효과를 기대할 수 있을 것이다.

  • PDF

컨테이너 터미널 야드 트랙터 작업시간 예측 모형 개발 (Development of Prediction Model for Yard Tractor Working Time in Container Terminal)

  • 신재영;이도은;김영일
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.57-58
    • /
    • 2023
  • 컨테이너 터미널에서 컨테이너를 하역하고 이송하는 작업 소요시간은 항만 생산성과 직결되는 요소 중 하나로 작업 소요시간의 최소화는 항만 생산성의 극대화를 야기할 수 있다. 컨테이너의 작업 소요시간 중 선석과 야드 간 컨테이너의 이송을 담당하는 야드 트랙터(Yard Tractor; Y/T)의 작업시간이 큰 부분을 차지한다고 할 수 있다. 그러나 현재 야드 트랙터의 작업시간은 터미널 운영 실무자 경험에 기반한 추정은 가능하나, 이를 정량적으로 추정하기는 어려운 실정이다. 최근, 4차 산업혁명 핵심기술 중 하나인 IoT(Internet Of Things)를 기반으로 항만 내 물류자원을 실시간으로 모니터링 및 추적하여 작업시간을 산정하는 기술이 연구되고 있지만 이를 실제 항만 현장에서 상용화하기에는 어려운 단계이다. 따라서, 본 연구에서는 컨테이너 터미널 운영 효율화를 위해 야드 트랙터 작업시간 예측 모형을 개발한다. 예측 모형의 개발을 위해 실제 항만 운영 데이터를 분석하여 야드 트랙터의 작업에 영향을 끼치는 요인을 분석하고, 이에 따른 야드 트랙터의 작업시간을 예측한다.

  • PDF

최단 수행 순서 제공을 위한 에이전트 이주 정보 시스템 설계 (Design of the Agent Migration Information System for Shortest Migration Order)

  • 박홍진
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.555-562
    • /
    • 2002
  • 이동 에이전트가 연속적으로 다근 노드로 이주될 때 총 작업수행 시간은 방문해야할 순서에 따라 변경될 수 있다. 효율적인 이주 알고리즘은 초기 상태에서 목적 상태로 수행되기 위해 최소한 수행 시간을 제공하는 수행 순서를 의미하며, 이동 에이전트의 효율적인 이주 알고리즘을 통해 개발자가 원하는 작업의 총 수행 시간을 최소화시킬 수 있다. 기존의 대표적인 이동 에이전트인 Aglets, Voyager, Odyssey 등은 이주할 때 네트워크 상태와 이주할 노드의 상태를 고려하지 못함으로써 효율적인 이주를 보장할 수 없다. 본 논문은 이동 에이전트에서 효율적인 이주를 위해 AMIS를 제안한다. AMIS는 이동 에이전트의 총 이주 시간을 최소화하며, 안전하고 견고한 이주를 위해 최단 수행 순서를 제공한다.

작업공간과 자원의 여유시간 최소화를 통한 반복작업 공정계획기법 (Network Compression by Saying Idle Time of Resources and Spaces for Repetitive Activities)

  • 이규진
    • 한국건설관리학회논문집
    • /
    • 제1권3호
    • /
    • pp.75-80
    • /
    • 2000
  • 공간의 분할이 많은 건축공사에서는 반복적 특성으로 인해 공정계획상에 다수의 대안이 존재한다. 공사기간은 각 액티비티의 기간뿐 아니라 반복되는 액티비티의 배열방법에 의해서도 많은 영향을 받는다. 본 연구는 각 액티비티에 적정한 선행 액티비티를 할당함으로써 여유시간을 최소화하는 공정계획기법을 제시하는 것을 목적으로 진행되었다. Line of Balance 기법을 기본으로 하는 기존연구와는 달리 본 연구에서는 AON방식의 네트워크 기법을 기본으로 하여 공간과 자원의 두 축 사이에 액티비티를 배열하였다. 각 액티비티별로 자원과 공간의 양방향으로 가장 적절한 선행 액티비티를 검색하여 여유시간을 최소화한다. 본 연구에서 제시한 액티비티 배열방법을 공동주택공사 건설공사를 대상으로 적용한 결과, 액티비티 배열을 달리함에 따라서 다수의 대안이 존재함을 확인할 수 있었으며 그중 적정대안을 찾아낼 수 있었다. 본 기법은 공동주택공사와 같은 다수의 유사공간으로 구성된 건설공사의 공정 계획에 도움을 줄 수 있을 것으로 판단된다.

  • PDF

상대적 부하 색인을 기반으로 한 이기종 워크스테이션 클러스터의 부하 균형 (Load Balancing of Heterogeneous Workstation Cluster based on Relative Load Index)

  • 지병준;이광모
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권2호
    • /
    • pp.183-194
    • /
    • 2002
  • 이기종 워크스테이션 클러스터링은 응용 프로그램의 병렬 처리에 유용하며 비용 측면에서 효과적이다. 이기종 워크스테이션 클러스터링 환경에서 총작업반환시간을 최소화하기 위해서는 부하 균형 시스템이 필요하다. 기존의 부하 균형 방식은 각 워크스테이션의 처리능력에 가중치를 미리 부여하여 작업을 분배하는 정적방식이거나, 각 워크스테이션의 상대적 처리능력을 얻기 위해서 성능 테스트 프로그램을 수행하는 동적 방식이 있다. 수행되는 응용 프로그램과는 관계없는 성능 테스트 프로그램은 계산시간을 소비하고 총작업반환시간을 지연시킨다. 이 논문은 상대적 부하 색인에 기초한 효과적 작업 분배 방식과 작업 이주 방식을 제안하였으며 이기종 워크스테이션 클러스터 환경에서 부하 균형 시스스템을 설계 구현하였다. 이 논문에서 제안한 방식의 총작업반환시간을 실험을 통하여 부하 균형을 하지 않은 라운드 로빈 방식의 총작업반환시간과 성능 테스트 프로그램에 의한 부하 균형 방식의 총작업반환시간과 비교하였다. 실험 결과는 비교한 방식보다 제안 방식의 결과가 우수함을 보였다.

실시간 시스템에서 공유자원의 효율적 사용을 위한 혼합형 우선순위 작업자 모델 (A hybrid prioritized worker model for efficiency of shared resources in the real-time system)

  • 박홍진;천경아;김창민
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3652-3661
    • /
    • 1999
  • 최근 들어 많이 사용되어지는 원격 전자회의 시스템이나 멀티미디어 브로드캐스팅과 같은 분산 멀티미디어 어플리케이션을 지원하기 위해서는 시스템이 어플리케이션의 시간제약성을 만족시켜주어야 한다. 따라서, 이와 같은 실시간 시스템에서는 시스템의 행위를 예측하고 분석하기 어렵게 하는 우선순위 반전 문제를 해결하여야 하며, 시스템의 오버헤드를 최소화하면서 공유자원에 대한 선점가능성을 높일 수 있는 실시간 서버모델을 사용할 필요가 있다. 현재 동기화에서 주로 사용되는 실시간 서버 모델에는 단일 스래드 서버모델, 작업자 모델 그리고 동적 서버 모델이 있으나 공유자원을 관리하기 위한 효율적인 구조를 제시하고 있지는 못하다. 본 논문에서는 우선순위 반전문제를 해결하기 위하여 우선순위 계승 프로토콜을 이용하고 있으며, 시스템의 오버헤드에 영향을 최소화하면서 서버에 대한 보다 나은 선점가능성을 제공할 수 있고 좀더 빠른 응답시간을 갖는 실시간 서버 모델로서 혼합형 우선순위 작업자 모델을 제안한다. 흔합형 우선순위 작업자 모델은 정적 우선순위 작업자 모델과 동적 우선순위 작업자 모델을 혼합한 형태로서 성능평가 결과 혼합형 우선순위 작업자 모델이 기존의 다른 모델들 보다 좀 더 나은 성능을 보이고 있음을 알 수 있다.

  • PDF

비행체를 위한 실시간 운영체제의 태스크 스케줄링 기법 (Task scheduling method in real-time operating systems for a flight vehicle)

  • 김병호;임동혁;김태호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.194-196
    • /
    • 2012
  • 본 논문은 비행체를 위한 실시간 운영체제의 태스크 스케줄링 기법을 제안한다. 기존의 기법은 다음 수행할 태스크를 선택하는 작업을 수행할 때 메모리 오버헤드 또는 일정한 시간 오버헤드가 발생하게 되며 일반적으로 이 둘은 트레이드 오프 관계로 고려된다. 제안하는 태스크 스케줄링 기법은 메모리 오버헤드를 최소화하면서도 우선 순위가 제일 높은 태스크를 찾는 작업을 별다른 연산 없이 수행함으로써 자주 발생하는 작업의 시간을 줄여 스케줄러 시간 오버헤드의 절약을 도모한다. 또한 이 방식은 태스크의 수가 많지 않으며 일정한 파티션된 OS를 주로 사용하는 비행체에 특히 적합하다.

생산혁신을 위한 공정 모듈 시스템 개발에 관한 연구 - M사 반도체 고정을 중심으로 (- A Study on Development of Process Modular System (PMS) for Production Innovation -)

  • 송관배;박재현;양광모;강경식
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2003년도 추계학술대회
    • /
    • pp.199-202
    • /
    • 2003
  • 반도체 제조 시스템에 대한 다양한 상황과 관련한 연구는 많지 않다 게다가, 모든 상황에 항상 적합한 생산시스템 전략은 없다. 반도체 제조공정 시스템에 대한 스케줄은 생산공정의 재진입, 공정의 높은 불확실성, 급속하게 변하는 제품과 기술과 같은 특성 때문에 반도체 제조공정시스템에 대한 스케줄은 복잡하고 어려운 작업이며, 사이클타임의 절감 및 단위시간당 생산량의 증대와 같은 시스템 목적을 달성하기 위하여, 반도체 제조 시스템에 대한 좋은 방법을 발견하기 위한 많은 연구가 있었다. 반도체 산업의 생산 흐름은 가장 독특한 특징을 가지고 있으며 생산계획과 반도체 제조의 스케줄링과 계획을 어렵게 하고 있다. 각각 다른 단계에 있는 자재는 같은 장비의 사용을 위해 경쟁을 하는데, 이로 인하여 작업시간 보다 단지 기다리는 시간에 상당한 시간을 할애하고 있다. 따라서 본 연구에서는 선행 연구를 바탕으로 반도체 공정에 모듈 생산방식을 접목시켜 공정의 사이클 타임을 줄이고, WIP를 최소화하여, 생산량을 최대화는 방안을 제시하고 공정 모듈 시스템 (Process Modular System)을 구축하고자 한다.

  • PDF

시간/비용의 트레이드-오프를 고려한 2목적 스케쥴링 문제 (A Bicriterion Scheduling Problems with Time/Cost Trade-offs)

  • 정용식;강동진
    • 한국산업정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.81-87
    • /
    • 1999
  • 본 연구에서는 단일 공정의 생산시스템을 대상으로 n개 작업에 있어서의 시간/비용의 트레이드-오프에 있어서 작업순서의 평가기준과 자원할당 비용의 평가기준을 동시에 고려한 2목적 스케쥴링 문제들을 제안한다. 우선 가공작업의 총체류시간(total flow time)과 납기(due date)의 평가기준에 관한 2목적의 유효스케쥴을 구하는 해법을 제안한다. 그리고 이러한 평가기준과 이에 관련된 자원할당의 비용을 동시에 최소화하는 2목적의 해법을 제안한다.

  • PDF

컨테이너 터미널 배치 형태와 본선작업 생산성에 대한 연구 (A Study on Container Terminal Layout and the Productivity of Container Crane During Ship Turnaround Time)

  • 신성호;김연국
    • 한국항만경제학회지
    • /
    • 제39권1호
    • /
    • pp.47-63
    • /
    • 2023
  • 스마트 항만 및 항만 자동화에 수직 배치형 컨테이너 터미널을 적용하여 운영하는 사례가 늘고 있다. 본 연구는 수평 배치형과 수직 배치형 컨테이너 터미널에서의 본선작업 시간을 분석함으로써 각 터미널간 생산성을 비교하고, 향후 수직 배치형 컨테이너 터미널의 운영 효율성 증대 방안을 제시하고자 한다. 이를 위해 각각을 대표하는 터미널을 선정하여, 2018년부터 2022년까지 최근 5년 선석배정현황 데이터를 수집하였으며, 모수적 생존분석 기법인 가속실패시간모형(Accelerated Failure Time, AFT)을 활용하여 분석을 실시하였다. C/C 작업 조건이 '동일하다'는 가정 하에서, 수직 배치형 컨테이너 터미널에서의 본선 작업 생산성이 보다 좋은 것으로 나타났으며, 코로나19 기간에는 생산성이 감소한 결과를 나타냈다. 작업량이 많은 선박의 경우와 유럽 선사의 선박의 경우, 본선작업 시간이 감소하는 걸 알 수 있다. 적정 C/C의 투입 및 효율적 운영, 장비들 간 원활한 운영, shifting 작업은 증가, C/C를 포함한 하역 장비들의 준비시간 감소 및 고장/사고 최소화 등 수직 형태 컨테이너 터미널의 생산성을 높이기 위한 방안을 제시하였다.