一种新型的单件小批量生产车间调度方法

• 作者: 刘飞 尹超 熊峰 郑华林
• 来源期刊: 重庆大学学报(自然科学版)
• 学科: 工学
• 关键词: 单件车间 调度算法 交货期
• 年，卷（期）: 2001,（1）
• 页码范围: 20-23
• 页数: 4页
• 分类号: TB49
• 字数: 4113字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2001.01.006

摘要

提出了解决具有开完工限制的约束Job-shop生产调度问题的一种新方法，该方法将粗细排算法有机结合起来，在粗排算法中，系统优先安排机床虚拟工序队列集合中剩余加工时间最大的工序，得到一个初始可行方案，该方案使工件在系统中的流通时间最短。细排算法以粗排算法所得方案为基础，以工件的提前/拖期时间最大的工艺块为调整目标，通过交换工艺块中相邻工序位置的调整策略，得到一个优化的生产作业计划。经分析实例验证，该算法易于实现，具有一定的优度，并且在工程中是可行的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘飞	重庆大学制造工程研究所	412	10199	52.0	86.0
2	尹超	重庆大学制造工程研究所	81	1331	19.0	33.0
3	熊峰	重庆大学制造工程研究所	4	53	2.0	4.0
4	郑华林	重庆大学制造工程研究所	6	210	5.0	6.0