• 제목/요약/키워드: vehicle dispatching rules

검색결과 15건 처리시간 0.019초

Locating Idle Vehicles in Tandem-Loop Automated Guided Vehicle Systems to Minimize the Maximum Response Time

  • Lee, Shiwoo
    • Industrial Engineering and Management Systems
    • /
    • 제6권2호
    • /
    • pp.125-135
    • /
    • 2007
  • An automated guided vehicle (AGV) system is a group of collaborating unmanned vehicles which is commonly used for transporting materials within manufacturing, warehousing, or distribution systems. The performance of an AGV system depends on the dispatching rules used to assign vehicles to pickup requests, the vehicle routing protocols, and the home location of idle vehicles, which are called dwell points. In manufacturing and distribution environments which emphasize just-in-time principles, performance measures for material handling are based on response times for pickup requests and equipment utilization. In an AGV system, the response time for a pickup request is the time that it takes for the vehicle to travel from its dwell point to the pickup station. In this article, an exact dynamic programming algorithm for selecting dwell points in a tandem-loop multiple-vehicle AGV system is presented. The objective of the model is to minimize the maximum response time for all pickup requests in a given shift. The recursive algorithm considers time restrictions on the availability of vehicles during the shift.

자동화 컨테이너터미널에서 운송장비의 효율적인 운영방안 (A study on efficient operation method of handling equipments in automated container terminals)

  • 이상완;최형림;박남규;박병주;권해경;유동호
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2002년도 추계공동학술대회논문집
    • /
    • pp.63-70
    • /
    • 2002
  • 중심(Hub)항만이 피기 위한 주요과제는 자동화이다. 선진항만은 이미 자동화 컨테이너터미널을 실용화하고 있는 단계이고, 국내의 경우는 자동화 컨테이너터미널을 구축하기 위한 기본계획 및 실시설계가 되고 있는 실정이다. 자동화 컨테이너터미널의 핵심은 자동화 장비인 ATC(Automated Transfer Crane)와 AGV(Automated Guided Vehicle)의 효율적인 운영이다. 자동화 장비의 효율적인 운영은 자동화 컨테이너터미널의 생산성을 결정짓는 가장 중요한 요소이다. 본 논문에서는 자동화 컨테이너터미널에 효율적인 3가지의 An 운영규칙과 AGV 배정규칙을 사용하여 자동화 컨테이너터미널에서 컨테이너 선적시간을 최소로 할 수 있는 가장 적합한 장비운영규칙을 제안하고자 한다. 자동화 컨테이너터미널에서 자동화 장비 운영에는 예기치 않은 교착이나 간섭이 발생하므로, 장비운영에 관한 계획은 이벤트 중심으로 실시간으로 이루어져야 한다. 그래서 본 논문에서는 실시간 계획에 가장 적합한 An 운영규칙과 AGV 배정규칙을 제안하고, 이들 규칙들의 수행도를 평가하기 위해 실제 자동화 컨테이너터미널에서 생길 수 있는 다양한 환경들에서 시뮬레이션 한다. 이 시뮬레이션을 통해 다양한 파라미터-야드의 리마샬링(re-marshaling)정도, 컨테이너 처리 개수, 운영 AGV 대수-에서 가장 로버스터(robust)한 자동화 장비의 통합운영규칙을 제시한다.

  • PDF

자동화 컨테이너터미널에서 운송 장비의 운영방안에 관한 연구 (A study on operation method of handling equipments in automated container terminals)

  • 이상완;최형림;박남규;박병주;권해경;유동호
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2002년도 추계공동학술대회 정보환경 변화에 따른 신정보기술 패러다임
    • /
    • pp.296-303
    • /
    • 2002
  • 중심(HUb) 항만이 되기 위한 주요과제는 자동화이다. 선진항만은 이미 자동화 컨테이너 터미널을 실용화하고 있는 단계이고, 국내의 경우는 자동화 컨테이너터미널을 구축하기 위한 기본계획 및 실시설계가 되고있는 실정이다. 자동화 컨테이너터미널의 핵심은 자동화 장비인 ATC(Automated Transfer Crane)와 AGV(Automated Guided Vehicle)의 효율적인 운영이다. 자동화 장비의 효율적인 운영은 자동화 컨테이너터미널의 생산성을 결정짓는 가장 중요한 요소이다. 본 논문에서는 자동화 컨테이너터미널에 효율적인 3가지의 ATC 운영규칙과 AGV 배정규칙을 사용하여 자동화 컨테이너터미널에서 컨테이너 선적시간을 최소로 할 수 있는 가장 적합한 장비운영 규칙을 제안하고자 한다. 자동화 컨테이너터미널에서 자동화 장비 운영에는 예기치 않은 교착이나 간섭이 발생하므로, 장비운영에 관한 계획은 이벤트 중심으로 실시간으로 이루어져야 한다. 그래서 본 논문에서는 실시간 계획에 가장 적합한 ATC 운영규칙과 AGV 배정규칙을 제안하고, 이들 규칙들의 수행도를 평가하기 위해 실제 자동화 컨테이너터미널에서 생길 수 있는 다양한 환경들에서 시뮬레이션 한다. 이 시뮬레이션을 통해 다양한 파라미터 -야드의 리마샬링(re-marshaling 정도, 컨테이너 처리 개수, 운영 AGV 대수- 에서 가장 로버스터(robust)한 자동화 장비의 통합운영규칙을 제시한다.

  • PDF

자동화 컨테이너터미널에서 운송 장비의 운영방안에 관한 연구 (A study on operation method of handling equipments in automated container terminals)

  • 이상완;최형림;박남규;박병주;권해경;유동호
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2002년도 추계공동학술대회
    • /
    • pp.296-303
    • /
    • 2002
  • 중심(Hub) 항만이 되기 위한 주요과제는 자동화이다. 선진항만은 이미 자동화 컨테이너 터미널을 실용화하고 있는 단계이고, 국내의 경우는 자동화 컨테이너터미널을 구축하기 위한 기본계획 및 실시설계가 되고 있는 실정이다. 자동화 컨테이너터미널의 핵심은 자동화 장비인 ATC(Automated Transfer Crane)와 AGV(Automated Guided Vehicle)의 효율적인 운영이다. 자동화 장비의 효율적인 운영은 자동화 컨테이너터미널의 생산성을 결정짓는 가장 중요한 요소이다. 본 논문에서는 자동화 컨테이너터미널에 효율적인 3가지의 ATC 운영규칙과 AGV 배정규칙을 사용하여 자동화 컨테이너터미널에서 컨테이너 선적시간을 최소로 할 수 있는 가장 적합한 장비운영 규칙을 제안하고자 한다. 자동화 컨테이너터미널에서 자동화 장비 운영에는 예기치 않은 교착이나 간섭이 발생하므로, 장비운영에 관한 계획은 이벤트 중심으로 실시간으로 이루어져야 한다. 그래서 본 논문에서는 실시간 계획에 가장 적합한 ATC 운영규칙과 AGV 배정규칙을 제안하고, 이들 규칙들의 수행도를 평가하기 위해 실제 자동화 컨테이너터미널에서 생길 수 있는 다양한 환경들에서 시뮬레이션 한다. 이 시뮬레이션을 통해 다양한 파라미터 -야드의 리마샬링(re-marshaling) 정도, 컨테이너 처리 개수, 운영 AGV 대수- 에서 가장 로버스터(robust)한 자동화 장비의 통합운영규칙을 제시한다.

  • PDF

컨테이너 터미널의 ALV 시스템을 위한 시뮬레이션 모형 (A Simulation Model for an ALV System at a Container Terminal)

  • 배종욱;최상희;김창현;박순오
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.29-39
    • /
    • 2008
  • 최근 본선작업의 대기시간을 단축할 수 있는 효율적인 이송장비로 ALV(Automated Lifting Vehicle)가 연구되고 있다. 그러나 ALV와 다른 하역장비의 연계에 대한 구체적인 분석을 수행한 후 동적 요소들을 반영한 연구는 미흡하다. ALV의 수행도는 동적 환경하의 자가하역 작업, 차량간 방해, 가용한 작업 공간의 점유에 크게 좌우된다. 그러므로 ALV 시스템이 도입된 컨테이너 터미널의 생산성을 평가하는 것은 매우 어렵다. 따라서ALV시스템에 적합한 운영 규칙을 갖춘 시뮬레이션 모형으로 개발되어야 한다. 또한 모형은 연계작업과 차량 주행의 특성을 고려해야 한다. 본 연구는 수평형 컨테이너 터미널을 가정하고 하역작업 과정을 분석하고 시뮬레이션 모형에 필요한 주요 운영 규칙을 제시하였다. 그리고 객체지향 시뮬레이션 소프트웨어인 Anylogic을 이용하여 ALV 시스템에 기반한 컨테이너 터미널 시뮬레이션 모형을 개발하였다.

  • PDF