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
3차원(3D) 포장 문제는 주어진 직사각형 상자를 최소 부피의 직사각형 상자에 서로 겹치지 않게 배열하는 것입니다. 접근 방식으로 본 논문에서는 3D 패킹의 토폴로지를 인코딩하기 위해 상자 라벨의 세 시퀀스인 시퀀스-트리플 시스템을 소개합니다. 토폴로지는 오른쪽, 위쪽, 앞쪽 등과 같은 상자 쌍의 상대적 관계 시스템입니다. 시퀀스-트리플은 3D 패킹인 다루기 쉬운 3D 패킹의 토폴로지를 나타냄이 입증됩니다. 모든 상자가 다른 나머지 상자를 방해하지 않고 일정한 방향으로 하나씩 추출되는 상자의 순서가 있습니다. 아이디어는 3개의 정렬된 시퀀스, 즉 시퀀스-XNUMX배 시스템으로 확장됩니다. 모든 XNUMXD 패킹을 표현하는 디코딩 규칙이 제공됩니다. 이러한 코딩 시스템은 더 나은 XNUMXD 패킹을 위해 코드를 검색하는 시뮬레이션 어닐링을 통해 경험적 알고리즘을 설계하는 데 적용됩니다. 실험 결과는 자동화된 패킹 알고리즘으로서의 유용성을 매우 확신시켰습니다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Hiroyuki YAMAZAKI, Keishi SAKANUSHI, Shigetoshi NAKATAKE, Yoji KAJITANI, "The 3D-Packing by Meta Data Structure and Packing Heuristics" in IEICE TRANSACTIONS on Fundamentals,
vol. E83-A, no. 4, pp. 639-645, April 2000, doi: .
Abstract: The three dimensional (3D) packing problem is to arrange given rectangular boxes in a rectangular box of the minimum volume without overlapping each other. As an approach, this paper introduces the system of three sequences of the box labels, the sequence-triple, to encode the topology of the 3D-packing. The topology is the system of relative relations in pairs of boxes such as right-of, above, front-of, etc. It will be proved that the sequence-triple represents the topology of the tractable 3D-packings which is a 3D-packing such that there is an order of the boxes along which all the boxes are extracted one by one in a certain fixed direction without disturbing other remaining boxes. The idea is extended to the system of five ordered sequences, the sequence-quintuple. A decoding rule is given by which any 3D-packing is represented. These coding systems are applied to design heuristic algorithms by simulated annealing which search the codes for better 3D-packings. Experimental results were very convincing its usefulness as automated packing algorithms.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e83-a_4_639/_p
부
@ARTICLE{e83-a_4_639,
author={Hiroyuki YAMAZAKI, Keishi SAKANUSHI, Shigetoshi NAKATAKE, Yoji KAJITANI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={The 3D-Packing by Meta Data Structure and Packing Heuristics},
year={2000},
volume={E83-A},
number={4},
pages={639-645},
abstract={The three dimensional (3D) packing problem is to arrange given rectangular boxes in a rectangular box of the minimum volume without overlapping each other. As an approach, this paper introduces the system of three sequences of the box labels, the sequence-triple, to encode the topology of the 3D-packing. The topology is the system of relative relations in pairs of boxes such as right-of, above, front-of, etc. It will be proved that the sequence-triple represents the topology of the tractable 3D-packings which is a 3D-packing such that there is an order of the boxes along which all the boxes are extracted one by one in a certain fixed direction without disturbing other remaining boxes. The idea is extended to the system of five ordered sequences, the sequence-quintuple. A decoding rule is given by which any 3D-packing is represented. These coding systems are applied to design heuristic algorithms by simulated annealing which search the codes for better 3D-packings. Experimental results were very convincing its usefulness as automated packing algorithms.},
keywords={},
doi={},
ISSN={},
month={April},}
부
TY - JOUR
TI - The 3D-Packing by Meta Data Structure and Packing Heuristics
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 639
EP - 645
AU - Hiroyuki YAMAZAKI
AU - Keishi SAKANUSHI
AU - Shigetoshi NAKATAKE
AU - Yoji KAJITANI
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E83-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 2000
AB - The three dimensional (3D) packing problem is to arrange given rectangular boxes in a rectangular box of the minimum volume without overlapping each other. As an approach, this paper introduces the system of three sequences of the box labels, the sequence-triple, to encode the topology of the 3D-packing. The topology is the system of relative relations in pairs of boxes such as right-of, above, front-of, etc. It will be proved that the sequence-triple represents the topology of the tractable 3D-packings which is a 3D-packing such that there is an order of the boxes along which all the boxes are extracted one by one in a certain fixed direction without disturbing other remaining boxes. The idea is extended to the system of five ordered sequences, the sequence-quintuple. A decoding rule is given by which any 3D-packing is represented. These coding systems are applied to design heuristic algorithms by simulated annealing which search the codes for better 3D-packings. Experimental results were very convincing its usefulness as automated packing algorithms.
ER -