Journal of Navigation and Port Research (한국항해항만학회지)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지
DOI QR코드

DOI QR Code

Container Selecting Methods for Remarshaling Considering Restricted Idle Time of Crane in an Automated Container Terminal

제한된 유휴시간을 고려한 자동화 컨테이너 터미널의 재정돈 컨테이너 선택 방안

  • Kim, Ji-Eun (Department of Computer Engineering, Pusan National University) ;
  • Park, Ki-Yeok (Department of Computer Engineering, Pusan National University) ;
  • Park, Tae-Jin (Department of Computer Engineering, Pusan National University) ;
  • Ryu, Kwang-Ryel (Department of Computer Science & Engineering, Pusan National University)
  • 김지은 (부산대학교 컴퓨터공학과) ;
  • 박기역 (부산대학교 컴퓨터공학과) ;
  • 박태진 (부산대학교 컴퓨터공학과) ;
  • 류광렬 (부산대학교 컴퓨터공학과)
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In Automated Container Terminal, the remarshaling is the task of rearranging containers for the effective exporting operations. Since available time for the remarshaling is usually restricted, all containers cannot be remarshaled. Therefore, this paper proposes a method that selects some containers from all export containers and then establishes the remarshaling plan with only the selected containers. The experimental results using simulation system shows that our proposal planning method that plans after selecting remarshaling containers is better than plans with all loading containers and remarshals during the available time.

자동화 컨테이너 터미널의 장치장 재정돈이란 장치장의 컨테이너를 장치장 크레인의 유휴시간을 이용해 적하 작업 효율을 높일 수 있는 위치로 재배치하는 작업을 의미한다. 이때 재정돈에 사용할 수 있는 크레인의 유휴시간이 제한적이므로, 본 논문에서는 전체 컨테이너 중 일부를 재정돈 대상 컨테이너로 선택하여 재정돈 계획을 수립하는 방안을 제안한다. 재정돈 컨테이너 선택 시 사용된 선택 기준과 한 번에 선택하는 컨테이너의 범위에 따라 네 가지 재정돈 대상 컨테이너 선택 방안을 제시하였으며, 선택된 재정돈 컨테이너를 대상으로 휴리스틱 알고리즘을 이용해 크레인의 작업 계획을 수립하였다. 시뮬레이션 시스템을 이용한 실험 결과 유휴시간이 제한되어 있는 경우 재정돈 대상 컨테이너를 선택 후 재정돈 계획을 수립하는 방안이 전체 컨테이너를 대상으로 재정돈 계획을 수립 후 주어진 유휴시간 동안 해당 계획에 따라 재정 돈을 수행하는 방안보다 더 좋은 적하 작업 효율을 보임을 확인하였다.

Keywords

References

  1. 강재호, 류광렬, 김갑환(2004), "장치장에서 베이 내 컨테이너의 효율적인 재정돈 방안", 한국지능정보시스템학회,pp.287-295
  2. 김영훈, 박태진, 류광렬(2007), "자동화 컨테이너 터미널의장치 위치 결정을 위한 동적 가중치 조정 알고리즘", 한국항해항만학회 추계학술대회 눈문집, pp.255-256
  3. 김지은, 박기역, 박태진, 류광렬(2008), " 유휴시간 제한을고려한 자동화 컨테이너 터미널의 장치장 재정돈 계획", 한국 지능정보시스템학회 추계학술대회 논문집, pp.246-252
  4. 박기역, 박태진, 류광렬(2008), "자동화 장치장의 재정돈계획 최적화를 위한 협력적 공진화 알고리즘", 한국항해항만학회 추계학술대회 논문집, 제 32권 제2호, pp. 303-034
  5. 배종옥, 박영만, 김갑환(2008), "시간가치를 고려한 자동화컨테이너 터미널의 수출 컨테이너 이적 계획", 한국경영과학회지 33권 2호, pp.75-86
  6. Choe, L., Kim, Y.H., Park, T., and Ryu, K.R.(2008),"AnOnline Search for an Optimization of ContainerStacking Policy in a Container Terminal", 15thInternational Symposium on Inventories, pp.87
  7. Hirashima, Y., Ishikawa, N., and Takeda, K.(2006), "ANew Reinforcement Learning for Group-BasedMarshalling Plan Considering Desired Layout ofContainers in Por Terminals", Proc. IEEE Conf.Networking , Sensing and control, pp.670-675
  8. Kang, J., OH, M,S., AHN, E.Y., RYU, K.R., and KIM,K,H.(2006), "Planning for Intra-block Remarshalling in aContainer Terminal", 19th International Conference onIndustrial, Engineering and Other Applications ofApplied Intelligent Systems, vol.4031, pp.1211-1220 https://doi.org/10.1007/11779568
  9. Kim, K.H., and Bae, J.W.(1998), "Re-marshalling exportcontainers in port continers terminals", Computers andIndustrial Engineering, vol.35, no.3-4, pp.655-658 https://doi.org/10.1016/S0360-8352(98)00182-X
  10. Lee, Y., and Hsu, N.Y.(2007), "An optimization model forthe container pre-marshalling problem", Computer andoperations Research, vol.34, pp.3395-658 https://doi.org/10.1016/j.cor.2005.12.006
  11. Zhang, Y., Mi, W., Chang, D., and Yan, W.(2007), "AnOptimization Model for Intra-Bay Relocation ofOutbound Container on Container Yards", IEEEInternational Conference on Automation and Logistics,pp.776-781