一类带约束的装箱问题的在线算法

来源 :南昌大学学报：理科版 | 被引量 : 0次 | 上传用户：zgrong

【摘要】

：

A型装箱问题（ASBP）是BP（Backing Problem）的一种变型问题，与经典的BP问题不同的是，在ASBP中物品有两个参数：高度和半径。在装箱过程中，除了要求箱子中所有物品的高度和不大于1之外，还

【作者】

：

肖教燎毛燕玲余国松

【机构】

：

南昌大学管理科学与工程系

【出处】

：

南昌大学学报：理科版

【发表日期】

：

2006年6期

【关键词】

：

组合优化装箱问题算法分析 combinational optimization bin packing problem algorithms ana

【基金项目】

：

南昌大学校基金资助项目（Z-2493）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

A型装箱问题（ASBP）是BP（Backing Problem）的一种变型问题，与经典的BP问题不同的是，在ASBP中物品有两个参数：高度和半径。在装箱过程中，除了要求箱子中所有物品的高度和不大于1之外，还要求后到达的物品放在先到达的物品之上且上层物品的半径不超过下层物品的半径。分析了无穷数目的不同半径和有限数目的不同半径两种情形。对于无穷数目的不同半径的情形，我们证明了NF（Next Fit）、FF（First Fit）、BF（Best Fit）、RBF（Radius Best Fit）和AF（Any

其他文献

量子卡诺循环

以经典理想气体为工质的卡诺热机循环由两个等温和两个绝热过程构成，热机可逆时，它的效率为最大。本文建立一种量子卡诺热机循环模型，该量子卡诺热机循环以一维无限深势阱中极端

期刊

量子循环无限深势阱极端相对论粒子quantum cycles infinite potential well extreme relativistic

HPLC法测定库克Noni果汁中游离态水溶性维生素

采用HPLC法测定Noni果汁中游离态的抗坏血酸（Vc）、硫胺素（VB1）和烟酰胺（VB5），其测定条件为：色谱柱为Alhima C18柱，流动相为甲醇-0．01％磷酸（3：7，V／V），流速为1．0mL／min，进样量为20μL，柱温为室温，采用

期刊

高效液相色谱法Noni果汁游离态水溶性维生素high performance liquid chromatography Cook Noni （ M

Lagrange型有限变形弹塑性本构理论

Casey和Naghdi（1992）指出，塑性本构理论中引入的量如塑性应变和背应力张量等至少在理论上必须有明确的定义。从而使理论可进行实验验证。根据Dafalias（1988）和Chen（1999）背应力张量

期刊

有限变形本构关系弹塑性理论finite deformationconstitutive equationsplasticity

表面形貌分形表征方法的比较

分形方法是一种用于表征表面形貌的新方法。分析了常用的M-B分形函数及其参数的选择，并以M-B分形函数作为标准轮廓曲线，分析比较了目前常用的几种分形维数算法，如尺码法、盒维数

期刊

分形维数计算方法表面形貌surface profiles computation method fractal dimension

水厂生产执行系统及其应用

结合自来水生产的工艺特点，建立了水厂生产管理系统。它包括数据采集、资源配置与资源状态、生产调度管理、水质管理、能源管理、生产信息查询和文档管理、生产统计分析、维护

期刊

水厂生产执行系统数据库water plant manufacture execution system database

受光阑限制厄米-双曲正弦-高斯光束的解析传输公式

从Collins公式出发，使用厄米多项式展开的方法，对厄米-双曲正弦-高斯光束（HShG）光束通过有硬边光阑限制的近轴ABCD光学系统的传输进行了研究，将其在输出面上的场分布表示成为不完

期刊

厄米-双曲正弦-高斯光束硬边光阑厄米多项式不完全伽马函数Hermite - Sinh - Gaussian beams hard - edge ap

一类带约束的装箱问题的在线算法

其他学术论文