지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2024.11
- 수록면
- 1,408 - 1,414 (7page)
- DOI
- 10.6109/jkiice.2024.28.11.1408
이용수
초록· 키워드
오류제보하기
다중 포트 적재 계획 문제는 컨테이너 선박에서 컨테이너를 선적, 하적할 때 시간 자원을 소모하는 재적재를 최소화하려는 문제이다. 선적 및 하적한 결과 무게 균형 및 다양한 제약 사항을 만족해야 하므로 NP 문제로 알려져 있다. 본 논문에서는 컨테이너의 배치를 홀수 * 홀수 개로 제한하는 조건하에서 컨테이너를 선적 및 하적하는 문제의 해결책을 제시한다. 우리의 방식은 상기 조건 하에서 동일한 크기와 동일한 무게의 컨테이너를 선적할 때 언제나 무게균형을 유지하는 최적 알고리즘 기반으로 동작한다. 이때 재적재를 최소화하는 방식의 알고리즘을 제시한다. 시뮬레이션을 통하여 FILO 방식의 알고리즘과 우리의 SGO 알고리즘을 비교하였으며 SGO 알고리즘이 평균 27.4% 이상 재적재 횟수를 줄일 수 있음을 보였다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 우리의 접근법
Ⅳ. 결론 및 향후 연구방향
REFERENCES
참고문헌 (16)
참고문헌 신청
B. Korte and J. Vygen, Bin-Packing Combinatorial Optimization: Theory and Algorithms, 4th ed. Berlin, DE: Springer, 2008.
J. V. Twiller, A. Sivertsen, D. Pacino, and R. M. Jensen, “Literature survey on the container stowage planning problem,” European Journal of Operational Research, vol. 317, no. 3, pp. 841-857, Sep. 2024. DOI: 0.1016/ejor.2023.12.018.
K. Janstrup, T. H. Rose, and K. H. Andersen, “A constraint programming model for fast optimal stowage of container vessel bays,” European Journal of Operational Research, vol. 220, no. 1, pp. 251-261, Jul. 2012. DOI: 10.1016/j.ejor.2012.01.028.
C. P. Torres, H. Calik, R. A. Valdes, and R. Ruiz, “Solving the generalized multi-port container stowage planning problem by a matheuristic algorithm,” Computers & Operations Research, vol. 133, no. 105383, pp. 1-14, May 2021.
A. T. D. Azevedo, R. C. Maria, G. J. D. Sena, A. A. Chaves, L. L. S. Neto, and A. C. Moretti, “Solving the 3D container ship loading planning problem by representation by rules and meta-heuristics,” International Journal of Data Analysis Techniques and Strategies, vol. 6, no. 3, pp. 228-260, Jul. 2014. DOI: 10.1504/IJDATS.2014.063060.
J. V. Twiller, A. Sivertsen, D. Pacino, and R. M. Jensen, “Literature survey on the container stowage planning problem,” European Journal of Operational Research, vol. 317, no. 3, pp. 841-857, Sep. 2024. DOI: 0.1016/ejor.2023.12.018.
K. Janstrup, T. H. Rose, and K. H. Andersen, “A constraint programming model for fast optimal stowage of container vessel bays,” European Journal of Operational Research, vol. 220, no. 1, pp. 251-261, Jul. 2012. DOI: 10.1016/j.ejor.2012.01.028.
C. P. Torres, H. Calik, R. A. Valdes, and R. Ruiz, “Solving the generalized multi-port container stowage planning problem by a matheuristic algorithm,” Computers & Operations Research, vol. 133, no. 105383, pp. 1-14, May 2021.
A. T. D. Azevedo, R. C. Maria, G. J. D. Sena, A. A. Chaves, L. L. S. Neto, and A. C. Moretti, “Solving the 3D container ship loading planning problem by representation by rules and meta-heuristics,” International Journal of Data Analysis Techniques and Strategies, vol. 6, no. 3, pp. 228-260, Jul. 2014. DOI: 10.1504/IJDATS.2014.063060.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
3D 메쉬 구조에서 무게 균형을 위한 최적 알고리즘
한국정보통신학회논문지
2020 .08
-
유한요소법에 의한 컨테이너 형상에 따른 구조해석에 관한 연구
한국산학기술학회 학술대회논문집
2015 .05
-
Kubernetes 환경에서 컨테이너 간 CPU 및 네트워크 자원 사용량 차이 분석
한국정보과학회 학술발표논문집
2021 .12
-
항만 물류 환경에서 강화학습 기반 컨테이너 다단 적재 모델링 방법
한국정보기술학회논문지
2023 .04
-
컨테이너 물류 적재를 위한 heuristics 알고리즘 기반 데이터베이스 관리 최적화 시스템
Proceedings of KIIT Conference
2023 .06
-
드론 무게균형을 위한 원형의 부하 적재 방식
한국정보통신학회논문지
2021 .02
-
컨테이너 터미널의 실시간 시뮬레이션을 위한 컨테이너 속성 예측에 관한 연구
대한산업공학회 추계학술대회 논문집
2016 .11
-
고분자 전해질막 연료전지(PEMFCs)용 Sulfonated Graphene Oxide (sGO)/Nafion 복합막의 제조 및 특성분석
멤브레인
2017 .01
-
컨테이너 간 네트워크 환경에서의 보안 취약점 분석
한국정보과학회 학술발표논문집
2021 .12
-
항만 물류 환경에서 강화학습 기반 컨테이너 다단 적재 모델링 방법
Proceedings of KIIT Conference
2022 .12
-
구분 제약과 적재 중량을 고려한 컨테이너 패킹 문제
대한산업공학회 추계학술대회 논문집
2015 .11
-
해상운송 환경에서 IP-RFID 기술을 이용한 선박 홀드에 적재된 컨테이너 상태 모니터링에 관한 연구
한국통신학회논문지
2016 .11
-
컨테이너 이미지 취약점 분석 도구의 성능 비교 연구
한국정보과학회 학술발표논문집
2021 .12
-
철강 코일의 선적 및 배치 자동화 시스템 개발
한국전자통신학회 논문지
2022 .12
-
공컨테이너 재배치 비용 절감을 위한 접이식 컨테이너 운용방안 제시
대한산업공학회 추계학술대회 논문집
2017 .11
-
연료전지 고분자 전해질 멤브레인을 위한 카르복실기를 포함하는 술폰화된 SGO 복합막의 특성분석
한국에너지학회 학술발표회
2018 .04
-
컨테이너 선박의 전력 부하 모델링
대한전기학회 학술대회 논문집
2017 .07
-
일체형 재생연료전지 적용을 위한 sGO 함량 변화에 따른 sGO/sPEEK 복합막의 특성 평가
KEPCO Journal on electric power and energy
2016 .01
-
인공위성 운송용 컨테이너 개발
한국정밀공학회 학술발표대회 논문집
2021 .05
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-151-25-02-091127864