加工时间随机可控 Job Shop 前摄调度研究.pdfVIP

2014年 l2月 西 北 工 业 大 学 学 报 Det3． 2014 第 32卷第 6期 JournalofNorthwesternPolytechniealUniversity Vo1．32 No．6 加工时间随机可控 JobShop前摄调度研究 肖世 昌，孙树栋 ，杨宏安 (西北工业大学 机电学院，陕西 西安 710072) 摘 要：针对JobShop环境中工序加工时间的不确定性，建立加工时间随机可控JobShop调度问题随 机模型。采用效率指标和鲁棒性指标对调度方案进行双 目标评价。提出一种分层求解策略实现双 目 标优化，并采用嵌入最优计算量分配策略的遗传算法求解模型。仿真实验证明了所提出模型及优化 算法的可行性。通过与直接采用均值一方差模型进行双 目标优化得到的结果进行比较，证明了所提出 的分层求解策略和算法可以获得综合性能更好的调度方案。 关 键 词：随机模型，遗传算法，鲁棒性，jobshop，最优计算量分配，加工时间随机可控 中图分类号：TP278