Algorithm MBS&x27；一维装箱问题（最小仓位松弛）的算法

我正在解决1D垃圾箱包装问题，作为初始人口，我将从MBS的发生器粒子开始。 我在网上寻找MBS（最小仓位松弛）算法，但找不到它。

---

有人能帮帮我吗？

MBS'是对MBS（最小仓位松弛）启发式的改进，它基于以下步骤：

• 在每个步骤中，都会尝试找到一组尽可能满足箱子容量的物品（包装）
• 从这个意义上讲，MBS类似于Ho Off mann解决装配线平衡问题的算法
• 在每个阶段，都会保留一个列表I‘n’个项目，这些项目到目前为止尚未分配到箱子，并按大小的降序排序
• 每次确定包装时，所涉及的物品都会放在一个箱子中，并从I'中取出，保留分拣顺序
• 该过程以I'=I开始，当列表I'变为空时结束
• 每个包装都是在一个搜索程序中确定的，该程序测试列表I’中最大限度满足箱子容量的所有可能项目子集
• 采用留有最小松弛的子集；如果算法找到完全填满箱子的子集，搜索将停止，在这种状态下没有更好的包装
• 搜索从较大尺寸的物品开始，即从i'开始，因为相对较大尺寸的物品通常较难装入箱子，因此，应尝试先将其打包

[MBS算法]

MBS'：

• 它与MBS相同，只是它使用了一个初始化过程来加速算法
• 建议对MBS进行以下修改：在调用一个打包搜索过程之前，选择一个项目（种子）并将其永久固定在打包中
• 这是可以做到的，因为每件物品都必须放在箱子里
• 一个好的种子选择是最大尺寸的项目，即列表Z'上的第一个项目
• 这将在搜索过程中在箱子中留出最少的空间，从而缩短处理时间
• 此外，解决方案过程将被迫首先使用更大、更麻烦的项

---

MBS'是对MBS（最小仓位松弛）启发式的改进，其基于以下步骤：

• 在每个步骤中，都会尝试找到一组尽可能满足箱子容量的物品（包装）
• 从这个意义上讲，MBS类似于Ho Off mann解决装配线平衡问题的算法
• 在每个阶段，都会保留一个列表I‘n’个项目，这些项目到目前为止尚未分配到箱子，并按大小的降序排序
• 每次确定包装时，所涉及的物品都会放在一个箱子中，并从I'中取出，保留分拣顺序
• 该过程以I'=I开始，当列表I'变为空时结束
• 每个包装都是在一个搜索程序中确定的，该程序测试列表I’中最大限度满足箱子容量的所有可能项目子集
• 采用留有最小松弛的子集；如果算法找到完全填满箱子的子集，搜索将停止，在这种状态下没有更好的包装
• 搜索从较大尺寸的物品开始，即从i'开始，因为相对较大尺寸的物品通常较难装入箱子，因此，应尝试先将其打包

[MBS算法]

MBS'：

• 它与MBS相同，只是它使用了一个初始化过程来加速算法
• 建议对MBS进行以下修改：在调用一个打包搜索过程之前，选择一个项目（种子）并将其永久固定在打包中
• 这是可以做到的，因为每件物品都必须放在箱子里
• 一个好的种子选择是最大尺寸的项目，即列表Z'上的第一个项目
• 这将在搜索过程中在箱子中留出最少的空间，从而缩短处理时间
• 此外，解决方案过程将被迫首先使用更大、更麻烦的项