The determination of the guillotine restrictions for a Rectangular Three Dimensional Bin Packing Pattern

机译：矩形三维装箱模式断头台约束的确定

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper is regarding to the rectangular three dimensional bin packing problem, where a bin is loaded with a set of rectangular boxes, without overlapping. One of the most popular restriction for the solution of the 3D-bin packing problem is the guillotine restriction. That means that the packing patterns are so that the boxes can be obtained by sequential face-to-face cutting plane parallel to a face of the bin. Our objective is to find a method for verifying if a solution of the 3D-bin packing problem has the guillotine constrains or not. For this purpose we use a weighed graph representation of a solution of the problem, the generalization of this kind of representation obtained by us for 2D-cutting stock problem in [9, 10, 111 ].

机译：本文涉及矩形三维垃圾箱包装问题，其中一个垃圾箱装有一组矩形箱，没有重叠。解决3D装箱问题最普遍的限制之一是断头台限制。这意味着包装方式是这样的，以便可以通过平行于垃圾箱表面的连续面对面切割平面来获得盒子。我们的目标是找到一种方法来验证3D装箱问题的解是否具有断头台约束。为此，我们使用问题解决方案的权重图表示，这是我们在[9，10，111]中针对2D切削库存问题获得的这种表示的推广。

著录项

来源
《Recent advances in manufacturing engineering》|2011年|p.491-496|共6页
会议地点 Barcelona(ES);Barcelona(ES)
作者
DANIELA MARINESCU; ALEXANDRA BAICOIANU; DANA SIMIAN;
展开▼
作者单位

Transilvania University of Brasov Department of Computer Science Iuliu Maniu 50, 500091, Bras, ov ROMANIA;

Transilvania University of Brasov Department of Computer Science Iuliu Maniu 50, 500091, Brasov ROMANIA;

University Lucian Blaga of Sibiu Department of Computer Science Dr. Ion Ratiu 5-7, 550002, Sibiu ROMANIA;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类机械制造工艺;
关键词
3D-bin packing problem; guillotine constraints; bin-packing pattern representation;

机译：3D纸箱包装问题；断头台约束装箱模式表示;

相似文献

外文文献
中文文献
专利

1. A test of the guillotine restrictions determination for a Rectangular Three Dimensional Bin Packing Problem [J] . DANIELA MARINESCU, ALEXANDRA BAICOIANU WSEAS Transactions on Information Science and Applications . 2011,第4a6期

机译：矩形三维装箱问题的断头台约束确定的检验
2. A constructive bin-oriented heuristic for the two-dimensional bin packing problem with guillotine cuts [J] . Christoforos Charalambous, Krzysztof Fleszar Computers & operations research . 2011,第10期

机译：带有断头台切工的二维箱式装箱问题的构造式面向箱的启发式方法
3. Two-staged guillotine cut, two-dimensional bin packing optimisation with flexible bin size for steel mother plate design [J] . Juyoung Wy, Byung-In Kim International Journal of Production Research . 2010,第21a22期

机译：两阶段断头台切割，二维箱体包装优化，箱体尺寸灵活，适用于钢母板设计
4. The determination of the guillotine restrictions for a Rectangular Three Dimensional Bin Packing Pattern [C] . DANIELA MARINESCU, ALEXANDRA BAICOIANU, DANA SIMIAN WSEAS International Conference on Computers . 2011

机译：确定矩形三维箱包装模式的断头台限制
5. A new two-phase heuristic for two-dimensional rectangular bin-packing and strip-packing [D] . Sadones, Sylvie 1986

机译：二维矩形装箱和带装箱的新的两阶段启发式方法
6. Positions and covering: A two-stage methodology to obtain optimal solutions for the 2d-bin packing problem [O] . Nestor M. Cid-Garcia, Yasmin A. Rios-Solis 2020

机译：位置和覆盖：两阶段方法以获得2D-BIN包装问题的最佳解决方案
7. The three-dimensional rectangular Multiple Bin Size Bin Packing Problem with transportation constraints A case study in the field of air transportation [O] . Paquay, Célia 2017

机译：具有运输约束的三维矩形多箱尺寸箱装箱问题-以航空运输领域为例
8. A Lower Bound for On-Line One-Dimensional Bin Packing Algorithms [R] . Brown, D. J. 1979

机译：在线一维Bin packing算法的下界

The determination of the guillotine restrictions for a Rectangular Three Dimensional Bin Packing Pattern

摘要

著录项

相似文献

相关主题

期刊订阅