单抓钩动态排序的启发式算法

• 作者: 周支立 李怀祖
• 来源期刊: 系统工程理论方法应用
• 学科: 工学
• 关键词: 抓钩动态排序问题 启发式算法 线性规则
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 136-140
• 页数: 5页
• 分类号: O221.1|TP278
• 字数: 3515字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2002.02.010

摘要

计算机控制的抓钩被广泛地用于先进制造系统中的材料搬运.由于抓钩排序问题直接影响这些系统的生产率和安全性,因此,有必要对此进行研究.研究了单抓钩动态排序的问题,提出一个启发式算法,该算法是通过解一系列静态问题来解动态问题的.静态问题的解是使用顺序搜索和线性规划结合的方法,而线性规划模型对给定的顺序求最优解.量化的示例表明所使用的方法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李怀祖	西安交通大学管理学院	169	5705	35.0	72.0
2	周支立	西安交通大学管理学院	37	489	10.0	21.0