论文部分内容阅读
抓钩排序问题不同于古典的排序问题，只有一个抓钩和一种产品，它仍然被证明为ＮＰ难题，对于有重叠区域的两抓钩周期性排序问题，迄今尚无法用数学模型直接求解。为了寻找出好的排序，提出了一种启发式算法以及求解有重叠两抓钩周期性排序问题。该方法把问题分解成相应序列的子问题，并对每个序列化建立和求解一个整体问题的线性规划模型，在序列空间中，通过寻找好的序列以得到最佳的排序。量化的示例表明所使用的方法是高效的。