有重叠的两抓钩周期性排序问题的启发式算法

• 作者: 周支立 李怀祖
• 来源期刊: 西安交通大学学报
• 关键词: 周期性排序问题 启发式算法 有重叠
• 年，卷（期）: 2000,（7）
• 页码范围: 107-110
• 页数: 4页
• 分类号: O211.1|TP278
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2000.07.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李怀祖		169	5705	35.0	72.0
2	周支立		37	489	10.0	21.0