文献翻译-符合负载均衡、负载强度、多点卸货约束的二维带状包装机问题研究.doc

PAGE \* MERGEFORMATI 符合负载均衡、负载强度、多点卸货约束的二维带状包装机问题研究 Thiago A. de Queiroz, Flávio K. Miyazawa  目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc378318114 第一章 引言 PAGEREF _Toc378318114 \h 1 HYPERLINK \l _Toc378318115 1.1 文献综述 PAGEREF _Toc378318115 \h 3 HYPERLINK \l _Toc378318116 1.2 我们的贡献 PAGEREF _Toc378318116 \h 4 HYPERLINK \l _Toc378318117 第二章 2SP方程 PAGEREF _Toc378318117 \h 5 HYPERLINK \l _Toc378318118 第三章 实际问题 PAGEREF _Toc378318118 \h 6 HYPERLINK \l _Toc378318119 3.1 多点卸货需求条件 PAGEREF _Toc378318119 \h 6 HYPERLINK \l _Toc378318120 3.2 带有多点卸货的均衡负载约束 PAGEREF _Toc378318120 \h 6 HYPERLINK \l _Toc378318121 3.3 负载强度约束 PAGEREF _Toc378318121 \h 7 HYPERLINK \l _Toc378318122 3.4 点阵 PAGEREF _Toc378318122 \h 11 HYPERLINK \l _Toc378318123 3.5 可行的不等式 PAGEREF _Toc378318123 \h 12 HYPERLINK \l _Toc378318124 第四章 0-1整数规划模型 PAGEREF _Toc378318124 \h 12 HYPERLINK \l _Toc378318125 第五章 平衡优先的k_2SPMdLb启发式算法 PAGEREF _Toc378318125 \h 13 HYPERLINK \l _Toc378318126 第六章 考虑负载均衡和负载强度约束的单一容器算法 PAGEREF _Toc378318126 \h 15 HYPERLINK \l _Toc378318127 第七章 计算实验 PAGEREF _Toc378318127 \h 16 HYPERLINK \l _Toc378318128 7.1 和2SP比较 PAGEREF _Toc378318128 \h 18 HYPERLINK \l _Toc378318129 7.2 启发式算法解以及整数方程 PAGEREF _Toc378318129 \h 21 HYPERLINK \l _Toc378318130 7.3 k_2SPMdLb and f_2SPLbb的解 PAGEREF _Toc378318130 \h 22 HYPERLINK \l _Toc378318131 第八章 结论及展望 PAGEREF _Toc378318131 \h 25 HYPERLINK \l _Toc378318132 声明 PAGEREF _Toc378318132 \h 26 HYPERLINK \l _Toc378318133 附录A PAGEREF _Toc378318133 \h 27 HYPERLINK \l _Toc378318134 参 考 文 献 PAGEREF _Toc378318134 \h 28  摘要 在指向性的二维带状包装机问题（2SP）中，用户需要将一系列的长方体物件包装成条状长方体同时尽可能减少包装条长度。本文通过两种实际情况来讨论2SP。在第一个环境中，可行的包装必须满足负载均衡以及多点卸货的约束，即满足当一部分货品被卸载后，包装整体的重心每时每刻仍处在一个安全区域中。在第二个环境中，采用负载平衡及负载强度约束。在一个符合承载强度的包装中，每一个货品的承载强度都必须符合，即每个单一货品都有一个最大承载重量。在这两个情景中，都使用基于层级包装算法和交点包装的0-1整数规划模型以及启发式算法。当订单数量被限定为常数时，层级包装启发式算法的渐进近似比的接线为1.75。启发式算法与整数模型相结合被认为是有帮助的。此外，许多计算实验证明了整数模型适合解决在分配物件至容器所经历的可能方法数量较小的情况。  PAGE \* MERGEFORMAT7 引言 2SP可以如下表示： 二维条状包装问题：给定二维包装条Β=L,∞（一个长度为L，