基于链表的m*n不同顺序工件排序算法的研究

• 作者: 刘胜辉 谭井坤
• 来源期刊: 自动化技术与应用
• 学科: 数学
• 关键词: 排序算法 目标函数 约束条件
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 控制理论与应用
• 页码范围: 13-16
• 页数: 4页
• 分类号: O157.4
• 字数: 3570字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-7241.2005.09.005

摘要

在单件、多品种、小批量机械制造业的生产计划编制中,m*n不同顺序工件排序问题(也称Job-Shop调度问题)是一个重要的问题.对m*n不同顺序工件排序算法的研究不仅是对排序理论的一个补充,而且对于解决单件、多品种、小批量机械制造业的现代化管理也会起到积极的推动作用和影响.本文提出了一种基于链表的求解m*n不同顺序工件排序问题的算法,经分析及实验验证,利用这种算法求解m*n不同顺序工件排序问题可得到十分满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘胜辉	哈尔滨理工大学软件学院	98	672	12.0	21.0
2	谭井坤		8	35	4.0	5.0