[논문]컨테이너 터미널에서 베이 내 컨테이너의 최적 재정돈을 위한 A* 알고리즘

하병현; 김상수

doi:10.7232/jkiie.2012.38.2.157

**컨테이너 터미널에서 베이 내 컨테이너의 최적 재정돈을 위한 A* 알고리즘
A* Algorithm for Optimal Intra-bay Container Pre-marshalling Plan** 원문보기

대한산업공학회지 = Journal of the Korean Institute of Industrial Engineers, v.38 no.2, 2012년, pp.157 - 172

Abstract ▼ AI-Helper

In most container terminals, containers are piled up and stored in a yard in order to utilize the space efficiently. Hence, it requires unproductive container-handling operations to retrieve a container that is not placed on the top of a container stack. As a result, to streamline container-loading operations by which containers are transferred from a yard to a vessel, it is necessary to pre-marshal (i.e., shuffle in advance) containers in accordance with container-loading plan. We propose $A^*$ algorithm to find the optimal container-relocation sequence for the intra-bay container pre-marshalling problem. To work out the heuristic estimate for the proposed $A^*$ algorithm, we introduce the container rearrangement problem and obtain the lower bound of the length of the optimal relocation sequence. The performance of the algorithm is validated extensively by the numerical experiments on the problem instances that are given in the previous studies and generated randomly with various parameters.

주제어

질의응답

핵심어	질문	논문에서 추출한 답변
	적하 컨테이너의 반출 순서는 무엇에 따르는가?	이러한 작업을 컨테이너 재취급(rehandling)이라고 하며 장치장 운영 능력을 떨어뜨리는 주요 요인이 된다. 일반적으로 적하 컨테이너의 반출 순서는 선박에 컨테이너를 싣는 적하 순서를 따른다. 따라서, 컨테이너 장치 상황과 적하 순서의 불일치로 발생하는 재취급 작업은 선박의 출항을 지연시키는 직접적인 요인이 될 수 있다.
	장치장운영 능력을 떨어뜨리는 컨테이너 재취급은 무엇인가?	효율적인 공간 활용을 위해 장치장에서 컨테이너는 아래에서 위로 쌓여 보관되며, 이러한 장치 방식으로 인해 컨테이너를 꺼내는 반출 작업의 복잡도는 대상 컨테이너가 놓인 위치에 따라 달라진다. 즉, 제일 상단에 장치된 컨테이너는 바로 반출할수 있으나, 아래쪽에 위치한 컨테이너를 반출하기 위해 서는 그위에 쌓여있는 컨테이너들을 치워야 하는 비생산적인 작업이 추가된다. 이러한 작업을 컨테이너 재취급(rehandling)이라고 하며 장치장 운영 능력을 떨어뜨리는 주요 요인이 된다.
	컨테이너 터미널은 무엇인가?	컨테이너 터미널은 컨테이너의 육로 수송과 해상 수송을 연결하는 접점이다. 선박 또는 트럭 등을 통해 터미널에 들어온 컨테이너는 장치장(storage yard)에 일시적으로 보관되었다가 다른 운송 수단을 통해 터미널 밖으로 나가게 된다.

참고문헌 (27)

Caserta, M., Voss, S., and Sniedovich, M. (2011), Applying the Corridor Method to a Blocks Relocation Problem, OR Spectrum, 33, 915-929.

상세보기
Caserta, M. and Voss, S. (2009), A Corridor Method-Based Algorithm for the Pre-marshalling Problem, Lecture Notes in Computer Science, 5484, 788-797.
Choe, R., Park, T., Oh, M.-S., Kang, J., and Ryu, K. R. (2011), Generating a Rehandling-free Intra-block Remarshaling Plan for an Automated Container Yard, Journal of Intelligent Manufacturing, 22, 201-217.

상세보기
Huang, S.-H. and Lin, T.-H. (2012), Heuristic Algorithms for Container Pre-marshalling Problems, Computers and Industrial Engineering, 62(1), 13-20.

상세보기
Imai, A., Sasaki, K., Nishimura, E., and Papadimitriou, S. (2006), Multi-objective Simultaneous Stowage and Load Planning for a Container Ship with Container Rehandle in Yard Stacks, European Journal of Operational Research, 171(2), 373-389.

상세보기
Jeong, Y. H., Kim, K. H., Woo, Y. J., and Seo, B. H. (2012), A Simulation Study on a Workload-based Operation Planning Method in Container Terminals, Industrial Engineering and Management Systems, 11(1), 103-113.

원문보기 상세보기
Kang, J., Ryu, K. R., and Kim, K. H. (2006), Deriving Stacking Strategies for Export Containers with Uncertain Weight Information, Journal of Intelligent Manufacturing, 17, 399-410.

상세보기
Kim, K. H. (2007), Decision-making Problems for the Operation of Container Terminals, Journal of the Korean Institute of Industrial Engineers, 33(3), 290-302.

원문보기 상세보기
Kim, K. H. and Bae, J. W. (1998), Re-marshalling Export Containers in Port Container Terminals, Computers and Industrial Engineering, 35(3-4), 655-658.

상세보기
Kim, K. H. and Hong, G.-P. (2006), A Heuristic Rule for Relocating Blocks, Computers and Operations Research, 33, 940-954.

상세보기
Kim, K. H., Kang, J. S., and Ryu, K. R. (2004), A Beam Search Algorithm for the Load Sequencing of Outbound Containers in Port Container Terminals, OR Spectrum, 26(1), 93-116.

상세보기
Kim, K. T. and Kim, K. M. (2011), Metaheuristics of the Rail Crane Scheduling Problem, IE Interface, 24(4), 281-294.

원문보기 상세보기
Kim, K. H., Kim, K. Y., and Ko, C. S. (1997), Load Scheduling Using a Genetic Algorithm in Port Container Terminals, Journal of the Korean Institute of Industrial Engineers, 23(4), 645-660.

원문보기 상세보기
Kim, K. H. and Park, Y. M. (1996), A Slot Assignment Method in the Container Yard for Export Containers Considering Their Weights, Journal of the Korean Institute of Industrial Engineers, 22(4), 753-770.
Kim, K. H. and Park, K. T. (2003), A Note on a Dynamic Space-allocation Method for Outbound Containers, European Journal of Operational Research, 148, 92-101.

상세보기
Kim, K. H., Park, Y. M., and Ryu, K.-R. (2000), Deriving Decision Rules to Locate Export Containers in Container Yards, European Journal of Operational Research, 124, 89-101.

상세보기
Ku, L. P., Lee, L. H., Chew, E. P., and Tan, K. C. (2010), An Optimisation Framework for Yard Planning in a Container Terminal : Case with Automated Rail-mounted Gantry Cranes, OR Spectrum, 32, 519-541.

상세보기
Lee, S. W. (2011), A Genetic Algorithm for the Container Pick-Up Problem, IE Interface, 24(4), 362-372.

원문보기 상세보기
Lee, Y. and Chao, S-L. (2009), A Neighborhood Search Heuristic for Pre-marshalling Export Containers, European Journal of Operational Research, 196, 468-475.

상세보기
Lee, Y. and Lee Y.-J. (2010), A Heuristic for Retrieving Containers from a Yard, Computers and Operations Research, 37, 1139-1147.

상세보기
Lee, Y. and Hsu, N.-Y. (2007), An Optimization Model for the Container Pre-marshalling Problem, Computers and Operations Research, 34, 3295-3313.

상세보기
Nilsson, N. J. (1998), Artificial Intelligence: A New Synthesis, Morgan Kaufmann Publishers, Inc., San Francisco, CA.
Russell, S. and Norvig, P. (2003), Artificial Intelligence : A Modern Approach, 2nd Ed., Pearson Education, Upper Saddle River, NJ.
Wan, Y.-W., Liu, J., and Tsai, P.-C. (2009), The Assignment of Storage Locations to Containers for a Container Stack, Naval Research Logistics, 56, 699-713.

상세보기
Winston, W. L. (2004), Operations Research : Applications and Algorithms, 4th Ed., Thomson Learning, Inc., Belmont, CA.
Won, S. H. and Kim, K. H. (2009), Yard Planning Considering the Load Profile of Resources in Container Terminals, Journal of the Korean Institute of Industrial Engineers, 35(1), 58-72.
Zhang, C., Liu, J., Wan, Y-W., Murty, K. G., and Linn, R. J. (2003), Storage Space Allocation in Container Terminals, Transportation Research Part B, 37, 883-903.

상세보기

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

**컨테이너 터미널에서 베이 내 컨테이너의 최적 재정돈을 위한 A* 알고리즘
A* Algorithm for Optimal Intra-bay Container Pre-marshalling Plan** 원문보기

Abstract ▼ AI-Helper

주제어

질의응답

참고문헌 (27)

이 논문을 인용한 문헌

저자의 다른 논문 :

관련 콘텐츠

원문 보기

원문 URL 링크

오픈액세스(OA) 유형

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

컨테이너 터미널에서 베이 내 컨테이너의 최적 재정돈을 위한 A* 알고리즘 A* Algorithm for Optimal Intra-bay Container Pre-marshalling Plan 원문보기

Abstract ▼ AI-Helper

주제어

질의응답

참고문헌 (27)

이 논문을 인용한 문헌

저자의 다른 논문 :

하병현 (11)

관련 콘텐츠

원문 보기

원문 URL 링크

오픈액세스(OA) 유형

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

**컨테이너 터미널에서 베이 내 컨테이너의 최적 재정돈을 위한 A* 알고리즘
A* Algorithm for Optimal Intra-bay Container Pre-marshalling Plan** 원문보기