바로가기메뉴

본문 바로가기 주메뉴 바로가기

ACOMS+ 및 학술지 리포지터리 설명회

  • 한국과학기술정보연구원(KISTI) 서울분원 대회의실(별관 3층)
  • 2024년 07월 03일(수) 13:30
 

logo

항만유통의 컨테이너 재정돈 성능요인에 따른 알고리즘 성능비교

Comparison of Algorithm based on the Container Remarshalling Efficiency Factor in Port Distribution

The Journal of Distribution Science(JDS) / The Journal of Distribution Science, (P)1738-3110; (E)2093-7717
2016, v.14 no.5, pp.107-114
https://doi.org/https://doi.org/10.15722/jds.14.5.201605.107
박영규 (Dept. of Port & Logistics, Kaya University)
  • 다운로드 수
  • 조회수

Abstract

Purpose - Loading can decrease the productivity due to the possibility of carrying out with the opposite order of storage in container terminal. When the container is to be taken out, it is needed to move the container stacked upon the container to be carried out to other place temporarily. It is called as rehandling. Remarshalling, with the loading plan, is the arranging the containers before the ship arrives in order to avoid the rehandling during the carrying out. The present study tried to find out the factors affecting the efficiency when building the remarshalling plan with the utilization of neighboring storage space as a outer slot, and analyzed the efficiency of several remarshalling algorithms with the combination of those factors. Research design, data and methodology - The present study used, when the remarshalling plan is prepared for utilizing the outer slot, the simulation methods in order to compare the efficiency of the remarshalling algorithms which made with the factors affecting the efficiency. The factors affecting the efficiency are the method of making the child node, method of arrangement, and possibility of application of FIX. In order to analyze the affecting factors on the efficiency, several algorithms are prepared with the combination of production of the child node and the arrangement method with the availability of FIX application. With this algorithm, the effect of the factors on the efficiency after building up of remarshalling plan with the target on the bay with 10 rows, 8 columns, and 10 indices. Results - The method of rearrangement and making of a child node as the factor affecting the efficiency of remarshalling utilization of the outer bay were studied. It is efficient to combine the method of making a child node with MCS in order to reduce the number of moving the containers. For reducing the time in carrying out, it was found that all arrangement methods should be combined with RCS for the efficiency. The result of experiment shows the application of FIX with good result in case of succession ratio. In addition, when FIX was not applied, all of the most combinations resulted in short time in remarshalling. As a result, it can be concluded that the algorithm with proper combination of making the child node and the arrangement can increase the job efficiency based on the importance. Conclusion - The present study suggested and analyzed the algorithms with the combination of the arrangement method, the making of child node, and FIX. It is needed to develop the algorithm to judge the possibility whether the best remarshalling plan can be built or not within the bay in order to find a better method between the two cases such as within the bay and outer the bay. As a method for extending the study on the factors affecting the efficiency, it is possible to find out the way to build the remarshalling plan within the permitted time under any storage situation.

keywords
Remarshalling Plan, Performance Factor, Neighboring Bay, Outer Slot, Port Distribution

참고문헌

1.

Ahmadinia, H., Muhaimin, K., & Ofori, E. (2015). Primary Analysis of Information Distribution at Walkbase Company:Developing an Information Strategy. International Journal of Industrial Distribution & Business, 6(4), 5-16.

2.

Bae, J. W., Park, Y. M., & Kim, K. H. (2006). Assignment and Operation Sequencing for Remarshalling of a Vertical Yard Block in Automated Container Terminals. Journal of Korean Navigation and Port Research, 30(6), 457-464.

3.

Ha, B. H., & Kim, S. S. (2012). A* Algorithm for Optimal Intra-bay Container Pre-marshalling Plan. Journal of the Korean Institute of Industrial Engineers, 38(2), 157-172.

4.

Kang, J. H., Oh, M. S., Ru, K. R., & Kim, K. H. (2004). Method of Inbound Container Positioning for Minimal Rehandling Considering Weight. Proceedings of The 2004 KIISS Fall Conference, 271-278.

5.

Kang, J. H., Oh, M. S., Ru, K. R., & Kim, K. H. (2005). Sequencing Container Moves for Intra-Block Remarshalling in a Container Terminal Yard. Journal of the Korean Institute of Industrial Engineers, 29(1), 83-90.

6.

Kim, J. E., Park, K. Y., Park, T. J., & Ryu, K. R. (2009). Container Selecting Methods for Remarshalling Considering Restricted Idle Time of Crane in an Automated Container Terminal. Journal of Korean Navigation and Port Research, 33(10), 715-722.

7.

Kim, J. H. (2016). Port Co-operations between Public and Private Sector. East Asian Journal of Business Management, 6(1), 13-17.

8.

Kim T. K., Yang. Y. J., Bae. A. K., & Ryu. K. R. (2014). Optimization of Dispatching Strategies for Stacking Cranes Including Remarshalling Jobs. Journal of Korean Navigation and Port Research, 38(2), 155-162.

9.

Nilsson, N. J. (1998). Artificial Intelligence: A New Synthesis. San Francisco, California: Morgan Kaufmann Publishers, Inc.

10.

Oh, M. S., Kwang, J. H., Yu, K. R., & Kim, K. H. (2005). A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling. Journal of Korean Navigation and Port Research, 29(5), 447-455.

11.

Park, K. Y., Park, T. J., & Ryu, K. R. (2010). Iterative Container Reselection Methods for Remarshaling in a Container Terminal. Journal of Korean Navigation and Port Research, 34(6), 503-509.

12.

Park, Y. K., & Kwak, K. S. (2011). Export container preprocessing method to decrease the number of rehandling in container terminal. Journal of Korean Navigation and Port Research, 35(1), 77-82.

13.

Su, S. (2013). A study of Chinese distribution policies and challenges. Journal of Industrial Distribution & Business, 4(1), 11-14.

The Journal of Distribution Science(JDS)