학술논문
3차원 컨테이너 적재 문제를 위한 발견적 해법
이용수 51
- 영문명
- A Heuristic for the Container Loading Problem
- 발행기관
- 한국산업경영시스템학회
- 저자명
- 장창식(Chang-Sik Jang) 강맹규(Maing-Kyu Kang)
- 간행물 정보
- 『산업경영시스템학회지』제28권 제3호, 156~165쪽, 전체 10쪽
- 주제분류
- 공학 > 산업공학
- 파일형태
- 발행일자
- 2005.09.01
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
영문 초록
A new heuristic algorithm for the heterogeneous single container loading problem is proposed in this paper. This algorithm fills empty spaces with the homogeneous load-blocks of identically oriented boxes and splits residual space into three sub spaces starting with an empty container. An initial loading pattern is built by applying this approach recursively until all boxes are exhausted or no empty spaces are left. In order to generate alternative loading patterns, the load-blocks of pattern determining spaces are replaced with the alternatives that were generated on determining the load-blocks. An improvement algorithm compares these alternatives with the initial pattern to find improved one. Numerical experiments with 715 test cases show the good performance of this new algorithm, above all for problems with strongly heterogeneous boxes.
목차
Abstract
1. 서론
2. 제안하는 해법
3. 수치 실험
4. 결론
참고문헌
키워드
해당간행물 수록 논문
- 창업보육센터 활성화를 위한 입주목적과 지원요구사항간의 상관관계에 관한 연구
- 실수 코딩 유전자 알고리즘을 이용한 생산 시스템의 시뮬레이션 최적화
- KS 이행에 따른 경제적 효과에 관한 연구
- 휴대폰 배터리 개발을 위한 QFD 활용 연구
- 유전 알고리듬을 이용한 U형태 혼합모델에서의 작업시간과 육체적 작업부하를 고려한 최적 라인밸런싱
- PC 기반 양방향 무선데이터 시스템 개발에 관한 연구
- 하이브리드 자동 통역지원 시스템에 관한 연구
- 정보기술 성과 평가 모델에 관한 연구
- 유전자 알고리즘을 활용한 부품 군의 형성과 수요 변화하의 기계 셀 설계
- 베이지안 확률 모형을 이용한 위험률 함수의 추론
- 3차원 컨테이너 적재 문제를 위한 발견적 해법
- 인터넷 쇼핑몰 이용자의 의식 및 이미지 특성 분석 - 대학생을 중심으로 -
- 데이터마이닝을 이용한 공정변수 확인 및 공정개선
- 저자소개 외
- 학교정보관리시스템의 효용성 제고 - 제 문제와 개선방안 -
- PC 구성물질에 관한 LCA 사례연구
- 작업조건의 변화에 따른 상지의 피로 특성 분석
- 온라인 쇼핑몰에서 고객의 감성을 활용한 추천 효과
- Modeling, Analysis of Flexible Manufacturing System by Petri Nets
- New Warranty Model with Varying Usage Intensity
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!