工件的安装与排序15.pdfVIP

工件的安装与排序问题 摘要 工件在安装时需要按工艺要求进行排序， 在实践中具有一定的意义。 本文讨论的是工件 在安装时按重量排序、 按重量和， 以及在工件不满足要求时， 怎样更换工件及求出新工件的 重量和体积值范围。 问题一要求按重量排序， 而且相邻区域的 4 个工件总重量之差不允许超过一定值。 对于 该问题，我们采用 0-1 规划来选择满足分配到各扇形区的 4 个工件。 问题二是在问题一的基础上多加了一个要求， 即排序还得按体积排序。 我们在问题一得 到按重量排序的放法， 但由于 4 个工件的顺序并没有确定， 所以按重量排序的放法可能不满 足按体积排序的放法。所以在问题二中，我们将圆盘分成 24 块区域，用 0-1 规划选择第 i 个工件放在第 j 块区域，且第