二维装箱问题非线性规划模型和算法-大连理工大学学报.PDFVIP

卷 期 斨旓旍棶棿椄 斘旓棶棽 棿椄 棽 连 理 工 学 学 报 年 月 棽棸棸椄 棾 旓旛旘旑斸旍旓旀斈斸旍旈斸旑斦旑旈旜斿旘旙旈旚旓旀斣斿斻旇旑旓旍旓 斖斸旘棶棽棸棸椄 旟 旂旟 文章编号 棬 棭 棻棸棸棸灢椄椂棸椄棽棸棸椄棸棽灢棸棾棸椄灢棸椀 二维装箱问题非线性规划模型和算法 于 洪 霞棻棽 张 绍 武棾 张立 卫灣棻 棳 椈 大连理工大学 应用数学系 辽宁 大连 棻棶 棻棻椂棸棽 棳 椈 上海电力学院 数理系 上海 棽棶 棽棸棸棸椆棸 棳 棭 大连理工大学 电子与信息工程学院 辽宁 大连 棾棶 棻棻椂棸棽 摘要 棳 棳 二维装箱问题是具有广泛应用背景的一类组合优化问题 这类问题是 斘斝难问题 很 棳 难得到精确解 将二维装箱问题表示为一个非线性规划模型 用变分分析中切锥的概念建立 棶 棳 了这一优化问题的一阶最优性条件 给出了求解这一优化问题的增广 方法 并求解 棶 斕斸旘斸旑斿 旂 旂 棳 了具体问题 数值实验表明增广 方法适合求解该问题 对于不超过 个物品的装 棶 斕斸旘斸旑斿 棻棸 旂 旂 箱问题可以求得精确解棶 椈 椈 关键词 二维装箱问题 一阶最优性条件 增广 斕斸旘斸旑斿方法 旂 旂 中图分类号椇棸棽棽棻棶棽 文献标志码椇斄 棳 棬 棳 棭表示棳 棸 引 言 点 每个小矩形物品左下角坐标用