第四步：设工件

i 的第 j 道工序的最早完工时间 Eij=min(Fijk)，那么 Oi=Eij；否则，工

件的下一道工序的可加工时间

Oi(j+h)=Oi(j+h)+(Eij-Oi(j+1))，其中 h=1，2，…，(Ji-j)； 

　　第五步：使机床

k 的可使用时刻 Rk 等于工件 i 的第 j 道工序的最早完工时间 Eij； 

　　第六步：判断是否还有没有被调用的工序，要是还有就从第二步重新开始，否则跨度
时间就等于

min(Oi)。 

　　三、结束语

 

　　本文针对企业中常见的柔性加工路径的车间调度问题，提出了一种新的优化算法，即
遗传算法与启发式算法相结合的混合算法。实践证明，该方法对于提高制造企业的资源利用
率和生产效率是有效的。

 

　　参考文献：

 

　 　

[1] 徐 俊 刚 , 戴 国 忠 , 王 洪 安 . 生 产 调 度 理 论 和 方 法 研 究 综 述 . 计 算 机 应 用 与 发

展

,2004,41(2):257-266． 

　　

[2]戴绍剁，谭跃进,汪浩.生产调度系统研究.系统工程,1999,17(1):41-45． 

　 　

[3]Jeffrey  Dean  Kelly.  Chronological  decomposition  heuristic  for  scheduling ： Divide  and 

conquer Method.AICHE Journal.2002，48(12):2995-2999． 
　　

[4]纪树新,钱积新,孙优贤.车间作业调度遗传算法中的编码研究.信息与控制,1997.5:393-

400． 
　　

[5]熊锐,吴澄.车间生产调度问题的技术现状与发展趋势 .清华大学学报:自然科学

版

,1998,38(10):55-59．