加工时间随机可控jobshop前摄调度研究-西北工业大学学报导航页.pdfVIP

2014 12 Dec． 2014 年 月 西北工业大学学报 32 6 Journal of Northwestern Polytechnical University Vol．32 No．6 第 卷第 期 加工时间随机可控Job Shop 前摄调度研究 ， ， 世昌 孙树栋 杨宏安 肖 ( ， 710072) 西北工业大学机电学院 陕西西安 : Job Shop ， Job Shop 摘 要 针对 环境 中工序加工时间的不确定性 建立加工时间随机可控 调度 问题随 机模型 。采用效率指标和鲁棒性指标对调度方案进行双 目标评价。提出一种分层 求解策略实现双 目 ， 。 标优化 并采用嵌入最优计算量分配策略的遗传算法求解模型 仿真实验证 明了所提出模型及优化 。 - ， 算法的可行性 通过与直接采用均值 方差模型进行双 目标优化得到 的结果进行比较 证 明了所提出 的分层求解策略和算法可以获得综合性能更好的调度方案。 : ， ， ，job shop ， ， 关 键 词 随机模型 遗传算法 鲁棒性 最优计算量分配 加工时间随机可控 中图分类号:TP278 文献标志码:A 文章编号:1000-2758 (2014)06-0929-08 Job Shop 调度问题(JSP )常见的模型有确定性 时间随机和机器故障干扰下的调度稳定性和效率进 调度模型［1］、 ［2］ ［3］。Job Shop ， 。 模糊模型 和随机模型 行了研究 探讨了随机环境下调度稳定性的重要性 中 ， 、 ［14］ - 的随机因素 如材料供应短缺 工人技术水平差 文献 针对项目调度问题对均值 方差模型进行 、 。 ， 异 机器故障等均会影响零件的实际加工时间 随 研究 将性能指标和性能指标的方差加权求和之后 ， ， 机扰动会严重影响初始调度方案的性能 近年来 如 。 Job Shop ， 进行优化 在 调度问题中 效率指标通常 何处理加工时间的随机性对调度的影响已成为研究 ， ， 是主要的优化目标 因为效率指标较差的情况下 即 ［4-6］ 。文 ［3］ 热点 献 提出竞争协同量子遗传算法求 。 ，