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

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

DOI QR Code

Vehicle Loading Model Considering Routing Sequence in Shipbuilding Material

조선기자재 산업에서의 방문 순서를 고려한 차량 적재 모형

  • Lee, Jong-Ho (Graduate school of National Korea Maritime University) ;
  • Shin, Jae-Young (Department of Logistics Engineering, National Korea Maritime University)
  • 이종호 (한국해양대학교 대학원) ;
  • 신재영 (한국해양대학교 물류시스템공학과)
  • Published : 2007.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

When the freight is loaded into a container loading rate must be considered. There are many studies on loading more freights into limited space. But the problem, which is needed to consider the routing sequence is different. A large size of freights, such as shipbuilding materials, am be rehandled or cannot be possible to unload. In this paper I tried to find the solution for the problem consider routing sequence, whereupon I present the container loading model which consider the routing sequence and loading rate and its solution.

컨테이너에 화물을 적재함에 있어서 고려해야할 점으로 컨테이너의 적재율을 들 수 있다. 단순히 제한된 공간에 보다 많은 양의 화물을 적재하여 비용을 낮추고자 하는 노력은 꾸준히 계속되어 왔다. 하지만 방문순서를 고려해야만 하는 화물의 경우는 다르다. 조선기자재와 같은 대형 화물들의 경우 방문순서를 고려하지 않았을 경우 하역작업에서 화물 재 조작 또는 하역 작업이 불가능한 상황이 발생할 수 있기 때문이다. 본 연구에서는 화물 적재 시 방문 순서를 고려하는 문제를 해결하고자 하며, 이에 방문 순서와 적재율을 동시에 고려한 컨테이너 혼재모형과 그 해법을 제시하고자 한다.

Keywords

References

  1. 정규련(1988), '적재용량이 다양한 차량경로문제', 숭실대학교 대학원 석사학위논문
  2. 문성준(1991), '동일 제품의 컨테이너 적재 문제에 대한 발견적 앨고리듬' 한양대학교 대학원 석사학위논문
  3. 권아름(1995), '적재효율과 안전성을 고려한 컨테이너 적재 알고리즘 설계', 경남대학교 교육대학원 석사학위 논문
  4. 변성노(1996), '최적 차량적재를 위한 유니트 로딩 시스템에 관한 연구', 한양대학교 산업대학원 석사학위논문
  5. 황학, 이관재, 선지웅(1997), '3차원 물품 적재에 관한 마이크로 컴퓨터용 프로그램 개발', 대한산업공학회, Vol. 23, No. 1, pp.55-76
  6. 금홍배, 노재정, 강주선(1998), '셋트 제품의 컨테이너 적재 알고리즘 개발에 관한 연구', 경성대학교 논문집, 제 19 권, 1호
  7. 이영덕(1999), '수송시스템의 화물적재 효율향상에 관한 연구', 울산대학교 경영학 연구논문집, 제6권, 1호, pp.15-23
  8. 윤항묵, 황홍석, 김형보(2005), '컨테이너 운송체계 개선을 위한 화물수거-배송계획 시스템 개발', 한국항해항만학회지 , 제29권3호, pp.221-226 https://doi.org/10.5394/KINPR.2005.29.3.221
  9. 배민주, 최세경, 김환성(2003), '컨테이너 3차원 적재문제', 한국항해항만학회 03 춘계 공동학술대회논문집, pp.242-248
  10. 배민주, 최세경, 김환성(2004), '우선순위를 고려한 컨테이너 3차원 적재문제', 한국항해항만학회지, 제28권6호, pp.531-539
  11. 부산조선기자재공업협동조합(2007), 조합회원사 생산제품, http://www.bmea.or.kr
  12. Bischoff, E. E. (2006), 'Three-Dimensional Packing of Items with Limited Load Bearing Strength', European Journal of Operationa Research, Vol. 168, pp.952-966 https://doi.org/10.1016/j.ejor.2004.04.037
  13. Bortfeldt, A. (2006), 'A Genetic Algorithm for the Two-Demensional Strip Packing', European Journal of Operational Research, Vol. 172, pp. 814-837 https://doi.org/10.1016/j.ejor.2004.11.016
  14. Chien, C. F. and Deng, J. F.(2004), 'A Container Packing Support System for Determining and Visualizing Container Packing Patterns', Decision Support Systems, 37, 23-34 https://doi.org/10.1016/S0167-9236(02)00192-6
  15. Gehring, H. and Bortfeldt, A. (1997), 'A Genetic Algorithm for Solving the Container Loading Problem, International Transactions in Operational Research', Vol. 4, No. 5/6