带模糊排序的移动瓶颈法求解不确定调度问题.pdfVIP

带模糊排序的移动瓶颈法求解不确定调度问题 口喻道远- 口史登松t 口刘盛强2 口张三强1 1．华中科技大学武汉430074 2．中国重型汽车集团有限公司 济南250022 Bottleneck 摘要：综合应用模糊排序法和移动瓶颈法(Shifting 调度问题。首先对移动瓶颈法作简要介绍，并给出将模糊数转换为确定数的相关方程式，然后通过一个实际的算例演示该 算法的详细求解过程。结果表明，该算法可用来有效求解一类带模糊加工时间的Job—shop调度问题。 关键词：模糊排序 移动瓶颈Job—shop调度 中图分类号：TP278 文献标识码：A 在绝大多数的制造系统中。许多时变因素的影响 单机调度子问题．然后独立求解每个单机子问题，每次 使工序的加工时间不会一成不变。面对这一普遍存在 迭代选择一台瓶颈机．并固定该机器所有工件的加工顺 的不确定性．本文将模糊加工时间引入由Adams等提序，直至所有机器上的排序均固定，得到最终调度[3】。 出的移动瓶颈法…．并借此来解决一类加rT时间不确 在AdamstI3等率先提出移动瓶颈法以后，有很多 定的作业车间调度问题。 学者都对这一算法进行了研究和改进。初始移动瓶颈 法在对新机器进行调度时可能会因为在析取图上产生 1 移动瓶颈法和不确定调度问题的研究现状 1．1移动瓶颈法 移动瓶颈算法．对子问题考虑迟延顺序约束(Delay 作业车间调度是强NP—hard[21组合优化问题，由Precedence 于其求解的计算复杂性，人们更倾向于使用启发式算 一种分枝定界法来优化求解考虑DPC的子问题【5】。并 法等近似算法替代精确优化算法来获取复杂调度问题 的近优解。移动瓶颈法就是已经被证实的有效的启发 验证…f5)。由他们的结论可知，相对于其它方法。SB法 式算法之一。 在相同的计算时间内可得到更高质量的调度解。 移动瓶颈法的主要思想在于将原问题松弛为m个 1．2 不确定的加工时间 收稿t：I期：2010年9月 某道工序在特定机器上的加工时间不是确定不变 的基础。用户在现场操作电脑上进行客户端操作，所产 实现数字化制造的远程刀具信息管理，该软件系统在 生的数据可以通过WinSock控件的SendData方法存公司运行一年后，收到了良好的效果，系统对于发挥数 人远程主机中的数据库中，其它用户可以通过网络权 字化生产线的潜力、提高数字化生产线的运行效率起 限库对数据库中的数据进行访问。同时用户可以使用 着重要作用。 结构化查询(sqIL)语句对网络数据库的数据进行查询 参考文献 访问。网络数据库可以通过用户权限管理等一些技术 『1]王辉，孙波．基于Web的刀具工艺信息管理的研究与实现 来保证数据的唯一性和安全性。网络库开发提供了较 …．工具技术。2009．(9)：4l—44． 高的开放性和可适应性，同时具有高度的信息集成．还 [2]尚德波．数控加工车间刀具信息管理系统设计与实现[J]- 可以作为信息源，向实时过程控制系统、生产调度系 工业控制计算机，2007，(12)：65～67． 统、库存管理系统等部门提供有价值的信息和资料。 [3]王苏安，何卫平．刀具直接标刻与识别技术研究[J]．计算机 4 结古{五 集成制造系统，2007，(6)：1170一1174． 斗当口水晡 [