咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >货物尺寸相同的2维装箱问题的等价类(英文) 收藏

货物尺寸相同的2维装箱问题的等价类(英文)

Equivalent Classes of Two-Dimensional Identical Rectangle Packing Problem

作     者:闻振卫 黎建强 

作者机构:苏州大学数学系苏州215006 香港城市大学管理科学系 

出 版 物:《运筹学学报》 (Operations Research Transactions)

年 卷 期:2001年第5卷第4期

页      面:15-26页

核心收录:

学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

主  题:切割 等价类 NP-完全问题 2维装箱问题 最优化 

摘      要:在生产与储运领域,把小长方体货物(盒子)装入大长方体箱子是一项重要的工作.本文涉及的问题是:把相同尺寸(a×b×c)的盒子装到一个箱子X×Y×Z中,使所装入箱子的盒子数量为最大.由于某些条件的限止,有时要求货物只能按一个重力方向进行装箱,从而使装箱问题变为把尺寸相同的2维盒子(a×b)填装到一个2维箱子X×Y中.本文讨论当盒子尺寸(a×b包括 b×a)给定,箱子尺寸充分大时,在本文所给的等价意义下,共有多少种互不等价的箱子X×Y.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分