KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Rule-based System for Loading Multiple Items in Containers for Shipping

제품수송 컨터네이너의 적재를 위한 규칙기반시스템

  • 박지희 (숭실대학교 산업정보시스템공학과) ;
  • 이건호 (숭실대학교 산업정보시스템공학과)
  • Received : 2012.02.27
  • Accepted : 2012.08.30
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This study figures out the concepts of container transport, logistical cost and the distribution of a company through studying documents, and to suggest logistical cost reduction approach, focused on the efficiency of transport which occupied the considerable portion of the total logistical cost of the company. We analyze and discuss the container loading of multiple items for multiple places of departure and arrival through a case study on S company in South Korea. We suggest a direction to reduce the logistical cost of the companies, analyzing the conditions of multiple items loading, and rule-based systems including an algorithm which determines container-loading for minimum freight expenses. We use data mining and OLAP tools of MS Analysis Services to produce loading rules for multiple items loading and generate OLAP cube and decision trees to validate the rules.

본 연구는 기업물류와 물류비 및 컨테이너 운송의 개념을 정리하고, 한국 기업의 물류 중 비중이 큰 수송의 효율성 제고를 중심으로 물류비 절감방안을 제안하고 있다. 한국 S사의 사례연구를 통해 다수 출발지와 다수의 도착지를 고려한 컨테이너 화물적재에 대한 문제점을 분석과 토론을 하고자 한다. 혼합적재를 위한 조건들과 컨테이너 적재결정을 위한 규칙기반 시스템을 제안하고자 한다. 또한 화물운송 비용 최소화를 위해 적절한 규칙을 선택하여 적재를 결정 하는 알고리즘을 제시하고 있다. 데이터마이닝 및 OLAP 도구인 MS 분석 서비스를 이용하여 혼합적재를 위한 규칙들을 생성하고 OLAP 큐브 및 의사결정트리를 생성하여 규칙을 검증한다.

Keywords

References

  1. Chang, C. S., Kang, M. K., "A Heuristic for the multiple container loading problem", Journal of the Society of Korea Industrial and System Engineering, Vol.28, No.4, pp.142-153, 2005.
  2. Hong, D. H., "The method of container Loading Scheduling through Hierarchical Clustering", Journal of the Korea Society of Computer and Information, Vol.10, No.1, pp.201-208, 2005.
  3. Kim Y. H., "A study on preventive maintenance of ship unloading system for container terminal productivity", Ph D. Thesis, Graduate School of Korea Maritime University, Dept. of Logistic Systems, 2006.
  4. Alvarez-Valdes, R., Parreno, F., Tamarit, J., "A GRASP algorithm for constrained two-dimensional non- guillotine cutting problems", Journal of OR Society Vol.56, pp.414-425, 2005.
  5. Egeblad, J., Pisinger, D., "Heuristic approaches for the twoand three dimensional knapsack packing problem", Computers and Operations Research Vol.36, pp.1026-1049, 2009. https://doi.org/10.1016/j.cor.2007.12.004
  6. Clautiaux, F., Jouglet, A., Carlier, J., Moukrim, A., "A new constraint programming approach for the orthogonal packing problem", Computers and Operations Research, Vol.35, pp.944-959, 2008. https://doi.org/10.1016/j.cor.2006.05.012
  7. Bischoff, E., Marriott, M., "A comparative evaluation of heuristics for container loading", European Journal of Operational Research Vol.44, pp.267-276, 1990. https://doi.org/10.1016/0377-2217(90)90362-F
  8. Gehring, H., Bortfeld, A., "A parallel genetic algorithm for solving the container loading problem", International Transactions in Operational Research Vol.9, pp.497-511, 2002. https://doi.org/10.1111/1475-3995.00369
  9. Pisinger, D., "Heuristics for the container loading problem", European Journal of Operations Research Vol.141, pp.382-392, 2002. https://doi.org/10.1016/S0377-2217(02)00132-7
  10. Gomes, A. M., Oliveira, J.F., "Solving irregular strip packing problems by hybridising simulated annealing and linear programming", European Journal of Operational Research Vol.171, pp.811-829, 2006. https://doi.org/10.1016/j.ejor.2004.09.008
  11. Imamichi, T., Yagiura, M., Nagamochi, H., "An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem", In: Proceedings of the Third International Symposium on Scheduling, Tokyo, Japan, pp.132-137, 2006.
  12. Egeblad, J., Nielsen, B.K., Odgaard, A., 2007. "Fast neighborhood search for two- and three-dimensional nesting problems" European Journal of Operational Research, Vol.183, pp.1249-1266, 2007. https://doi.org/10.1016/j.ejor.2005.11.063
  13. Egeblad J., Lisi S., and Pisinger D., "Heuristics for container loading of furniture", European Journal of Operational Research, Vol.200, No.3, pp.881-892, 2010. https://doi.org/10.1016/j.ejor.2009.01.048
  14. Chow K. H., Choy K. L., and Lee W. B., "On the design of a real-time knowledge-based system for managing logistics operations", Intelligent Systems in Accounting, Finance and Management, Vol.14, No.1-2, Jun., 2006.
  15. Claude Seidman, "Microsoft SQL 2000 Server Data mining", Information Publishing Group, 2001.
  16. Rob Vieira, "Professional SQL Server 2000 Programming", Wiley Publishing, 2003.