검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

The 3D-Packing by Meta Data Structure and Packing Heuristics 메타데이터 구조와 패킹 휴리스틱을 이용한 3D 패킹

Hiroyuki YAMAZAKI, Keishi SAKANUSHI, Shigetoshi NAKATAKE, Yoji KAJITANI

  • 조회수

    0

  • 이것을 인용

요약 :

3차원(3D) 포장 문제는 주어진 직사각형 상자를 최소 부피의 직사각형 상자에 서로 겹치지 않게 배열하는 것입니다. 접근 방식으로 본 논문에서는 3D 패킹의 토폴로지를 인코딩하기 위해 상자 라벨의 세 시퀀스인 시퀀스-트리플 시스템을 소개합니다. 토폴로지는 오른쪽, 위쪽, 앞쪽 등과 같은 상자 쌍의 상대적 관계 시스템입니다. 시퀀스-트리플은 3D 패킹인 다루기 쉬운 3D 패킹의 토폴로지를 나타냄이 입증됩니다. 모든 상자가 다른 나머지 상자를 방해하지 않고 일정한 방향으로 하나씩 추출되는 상자의 순서가 있습니다. 아이디어는 3개의 정렬된 시퀀스, 즉 시퀀스-XNUMX배 시스템으로 확장됩니다. 모든 XNUMXD 패킹을 표현하는 디코딩 규칙이 제공됩니다. 이러한 코딩 시스템은 더 나은 XNUMXD 패킹을 위해 코드를 검색하는 시뮬레이션 어닐링을 통해 경험적 알고리즘을 설계하는 데 적용됩니다. 실험 결과는 자동화된 패킹 알고리즘으로서의 유용성을 매우 확신시켰습니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.4 pp.639-645
발행일
2000/04/25
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주

작성자

키워드