| 货物尺寸相同的2维装箱问题的等价类(英文) |
| |
| 引用本文： | 闻振卫,黎建强.货物尺寸相同的2维装箱问题的等价类(英文)[J].运筹学学报,2001,5(4). |
| |
| 作者姓名： | 闻振卫 黎建强 |
| |
| 作者单位： | 1. 苏州大学数学系,
2. 香港城市大学管理科学系, |
| |
| 摘 要： | 在生产与储运领域,把小长方体货物（盒子）装入大长方体箱子是一项重要的工作.本文涉及的问题是:把相同尺寸（a×b×c）的盒子装到一个箱子X×Y×Z中,使所装入箱子的盒子数量为最大.由于某些条件的限止,有时要求货物只能按一个重力方向进行装箱,从而使装箱问题变为把尺寸相同的2维盒子（a×b）填装到一个2维箱子X×Y中.本文讨论当盒子尺寸（a×b包括 b×a）给定,箱子尺寸充分大时,在本文所给的等价意义下,共有多少种互不等价的箱子X×Y.
|
| 关 键 词： | 装箱 切割 最优 NP-完全 |
Equivalent Classes of Two-Dimensional Identical Rectangle Packing Problem |
| |
| ZHENWEI WEN.Equivalent Classes of Two-Dimensional Identical Rectangle Packing Problem[J].OR Transactions,2001,5(4). |
| |
| Authors: | ZHENWEI WEN |
| |
| Abstract: | Packing rectangular cartons into rectangular containers is an important task in manufacturing and distribution.The two-dimensional identical rectangles packing problem is to pack the maximum number of identical small rectangles of size a × b (including b × a) into a large rectangle X × Y.In this paper,the problem to discuss is,given the rectangle size a × b,how many containers (large rectangles)are mutually nonequivalent under the equivalence definition provided. |
| |
| Keywords: | Packing Pallet Loading Cutting Optimal NP-complete |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
