具有机器适用性约束的相同工件平行机近似调度算法

针对考虑机器适用性的相同工件平行机调度问题,提出1种二阶段近似调度算法。算法建立了问题的半匹配模型G=[J∪M,E,W],将原问题转化为最优半匹配搜索问题,然后通过初始解构造和优化得到问题的近似解。通过分析G=[J∪M,E,W]的拓扑统计信息对机器均载的影响,设计了初始解构造启发式规则。在此基础上,采用贪心原理,提出了基于启发式规则的初始解构造算法。初始解优化算法以初始解为起点,采用基于交错路径的局部优化方法得到近似解。通过交错路径树,搜索最优交错路径是影响初始解优化算法的重要因素。为提高搜索效率,限定交错路径的最大长度为4。最后,从理论上分析了算法的最坏情况界和时间复杂度。

基于限位装置在塑料模具零件加工的应用

随着经济的发展,塑料模具的需求量越来越多,对应的模具零件加工比例非常大,缩短模具零件加工时间及生产周期,降低生产成本,提高经济效益是十分必要的。本文针对生产模具零件的结构,形状加工的特点,设计了在铣床平口钳上安装限位装置提高生产效率的方案。实践结果证明,该方案缩短了加工零件的时间,而且使用方便,具有很大的实用价值。