%0 Journal Article %T 一各新型的单件小批量生产车间调度方法 %A 郑华林 %A 刘飞 %J 重庆大学学报 %D 2001 %R 10.11835/j.issn.1000-582X.2001.01.006 %X 提出了解决具有开完工限制的约束Job-shop生产调度问题的一种新方法,该方法将粗细排算法有机结合起来,在粗排算法中,系统优先安排机床虚拟工序队列集合中剩余加工时间最大的工序,得到一个初始可行方案,该方案使工件在系统中的流通时间最短。细排算法以粗排算法所得方案的基础,以工件的提前/拖期时间最大的工艺块为调整目标,通过交换工艺块中相邻工序位置的调整策略,得到一个优化的生产作业计划。经分析实例验证,该算法易于实现,具有一定的优度,并且在工程中是可行的。 %K 单件车间调度 %K 调度算法 %K 交货期 %K 生产调度 %U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=20010106&flag=1