DOI QR코드

DOI QR Code

A Study for the Container Job-scheduleing using Advanced Clover Algorithm

개선된 클로버 알고리즘를 이용한 컨테이너 작업 스케쥴링에 관한 연구

  • 권장우 (동명정보대학교 컴퓨터공학과) ;
  • 홍준의 (동명정보대학교 컴퓨터공학과)
  • Published : 2007.10.31

Abstract

This article describes advanced clover algorithm for effective loading and unloading of containers using stackers position data in a yard. The job scheduling must rely on job assign of stackers and position data processing to dynamically allocate stackers, and maintain multiple job processing, all based on task requirements. A stacker tracking using GPS and GIS is an essential capability and is used as yard loading and unloading process improvement for yard management. After estimating position of stackers in a yard the raper describes advanced clover algorithm and other techniques for monitoring loading and unloading of individual containers as well as combinatorial stacker load balancing problems such as estimating load of each stackers. Results from simulations and experimental implementations have demonstrated that the suggested approaches are efficient in stacker management.

본 논문은 야드에서 스태커의 위치 정보를 이용한 효율적인 선적 하역 작업을 수행하기 위한 개선된 클로버 알고리즘에 대하여 기술하고 있다. 작업 스케쥴링은 반드시 스태커의 작업 할당과 스태커의 위치정보를 능동적으로 처리하기 위한 위치 데이터 처리에 중점을 두어야 하며 작업요구에 따른 복수의 스태커들의 작업 할당관리를 수행할 수 있어야 한다. GPS와 GIS를 이용한 스태커의 위치 추적은 야드 관리에 필수 요소이며 선적 하역 작업의 개선에도 필요한 요소 기술이다. 본 논문에서 제안하는 개선된 클로버 알고리즘은 야드 내에서의 스태커들의 위치를 추정하고 각 컨테이너들의 선적하역 작업을 모니터링하는 기법과 스태커의 작업량을 추정함으로써 다수의 스태커들의 작업 균형을 이루기 위한 기법을 소개하고 있다. 시뮬레이션 결과와 실험 결과로부터 제안한 알고리즘이 효율적임을 나타내고 있다.

Keywords

References

  1. 정기호, '컨테이너 수송차량의 할당 및 스케쥴링을 위한 모델', 로지스틱스 연구, 제13권 제1호, pp.141-154, 11. 2004
  2. 박양병, '자동유도운반차(Automatic Guided Vehicle) 스케쥴링 해법', 한국산업공학회, 제13권 제1호, pp.11-24. 6. 1987
  3. 이근호, 'RFID의 새로운 응용 The Internet of Things', 한국전파진흥협회, pp.63-71, 6. 2002
  4. Paramvir Bahl and Venkata Padmanabhan. RADAR 'An in-building RFbased user location and tracking syste' In Proceedings of IEEE INFOCOM, volume 2, pages 775-784, March 2000
  5. Nirupama Bulusu, John Heidemann, and Deborah Estrin. 'GPS-less low cost outdoor localization for very small device' IEEE Personal Communications, 7(5):28-34, October 2000. Special Issue on Smart Spaces and Environments
  6. Jerey Hightower and Gaetano Borriello. 'Location systems for ubiquitous computing. Computer' 34(8):57-66, August 2001
  7. 박양병, '구역 및 시간의존 차량스케쥴링문제 : 차량속도 추정모델과 차량스케쥴링 해법', 한국산업공학회, 제22권 제3호, pp.517-532, 9. 1996
  8. 신재영,'집배송 담당지역의 차량 배정 문제', 한국경영과학회/대한산업공학회 춘계공동학술대회,pp.219-222,4. 2001
  9. 송성헌,'집배송 상황에서의 배차스케쥴링 기법의 연구',물류학회지,제2권 제10호, pp.37-53. 2000
  10. 전찬영,'원가회수를 고려한 컨테이너 터미널의 최소 처리물동량 산정 연구',해양물류연구학회, 제1권 제49호,pp.67-88,6. 2006
  11. 김우선,'자동화컨테이너터미널 ATC 운영시뮬레이션 설계',해양정책연구, 제19권 제1호,pp.79-97. 2004
  12. 최형림,'자동화 컨테이너터미널에서 운송장비의 운영방안에 관한 연구',IE Interfaces,제17권 제2호,99.233-241. 6. 2004
  13. 박중배,'자동화 컨테이너터미널 운영의 새로운 추세',토목학회,제51권 제5호, pp4-15,5. 2003