n个零件在m台机器上加工有停歇时间的计划排序问题

本文就n个零件在m台机器上加工且在每两台机器加工时段之间存在停歇时段,以总加工时间最小为目标的排序问题当零件加工同顺序时进行讨论,给出了m=3时的分支——定界算法,是文[1]方法的推广。     

关于"Fm|prmu|Cmax问题"的算法

Fm|prmu|Cmax,即m(m>2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结构特点和性质出发,提出了在关键路的基础上将前后相邻的两个工件的加工时间进行比较,然后择优排序的方法,使Johnson SM算法可以在多台机器上得到一定程度的推广,从而使该问题的解法得到明显简化.     

一类复合并行机排序问题的多项式时间算法

在经典排序论中，一般都作以下两条假设：每台机器在任一时刻至多加工一个零件，每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题，且每个零件可在固定的一个机器的子集上加工。在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究这种问题的计算复杂性。     

排序问题计算加工时间的一种方法及其一个应用

本文提出一种所谓“斜列和”法来计算m台机床加工n个零件的排序问题的加工时间,并对m=3给出两个相邻零件加工先后次序的一个判别条件,以及最前或最后两个相邻零件排序的一个判别条件。     

同顺序m×n排序问题中最优序的一个判别定理

本文所研究的问题只限于[1]、[2]中的同顺序m×n排序问题。当m≥3时,m×n排序问题属于“NP完备”问题。目前,该问题的解决方法为分支定界法和消去法,但用这两种方法求最优序一般都要进行大量的计算。这里,在改进了[6]中算法的基础上,给出了关于在任何一台机器上加工结束时出现的总的空闲时间的分解定理,并进一步提出了一个关于最优序的判别定理,为提出一种解决m×n排序问题的方法提供了理论依据。     

关于F2‖Cmax问题最优解的充要条件

F2‖Cmax问题即二台处理机同顺序加工n个作业问题,是一种常见和重要的车间作业排序问题.求解这个问题用SPT-LPT算法[1]一般不会得到全部最优解,以ai,bi分别表示作业i(1≤i≤n)在二台处理机上的加工时间,其算法中的条件即所有前后相邻接的两个作业都必须满足不等式m in(ai,bj)≤     

排序问题中求工时矩阵最大可行和的一种算法

本文通过引进一种关于斜阵的某些概念提出了同顺序m×n排序问题中总工时的一种计算方法。同时,文中指出的空闲时间矩阵说明了对于最优序和较优序,仍存在可以利用这m台机器再进一步加工这n个工件以外的工件的机会。并且,从该方法出发可以进一步提出一种解决关于m×n排序问题的方法。     

有限制条件的单台机器的排序问题

根据给定n个工件在一台机器上加工时工件间的先后关系 ,定义了一个n个顶点的有向图D ,简化图D得排序图D ,通过穷举图D 的顶点的拓扑序列 ,搜索出了n个工件完工时间之和最小、机器加工完n个工件总时间最少和延误损失最少的加工顺序 .     

以損失为指标的一类最优服务的排序問題(Ⅰ—Ⅱ)

排序问题的研究大多数是从五十年代初开始的。最早是Johnson提出来的,他解决了同顺序的n个另件于两台机床上加工的最优排序问题。对于多台机床的情形长期以来,一直进展不大,直到1975年我国数学家越民义、韩继业才把这一问题大大向前推进了一步。对于不同顺序的n个另件于一台机床加工的最优排序问题,越民义、韩继业中的工作很出色,Lawler也给出了较好的结果。然而,上述问     

矩阵的D算子及零件加工的排序

在n个零件m道工序的零件加工过程中,如何按排零件的加工顺序使整个生产周期最短,这是最佳排序问题,也是运筹学中著名的同顺序M×N(Flow-Shop)排序问题。本文给出了矩阵的D算子的概念,并由此得出了一个按平行顺序移动方式计算各道工序等待时间及整个生产周期的简便方法。利用矩阵的D算子,从排序的近优角度出发,进而逐步逼近最佳排序即所谓的“逐步逼近法”。     

海军航空器材筹措方法研究

针对航材专用性强、品种繁多、价格昂贵而航材保障经费非常有限的问题,提出航材筹措在贯彻厉行节约的原则下,综合利用统一订货、就地取给、修理和自制、回收利用和取之于敌等方法进行筹措。     

基于GA的维修设备备件优化配置模型研究

科技发展与军事变革使得现代武器装备的结构越来越复杂,装备维修的重要性日益突出,维修设备的备件优化问题成为制约维修工作的一个重要因素。分析了维修设备备件优化配置的必要性,从维修设备的战备可用度要求及其备件的费用约束两个方面,建立了维修设备备件优化配置模型,给出了基于GA求斛该问题的步骤与方法。     

PC─50加工中心箱体零件编程分析

通过对PC－50加工中心箱体加工编程的分析，探讨箱体类零件加工程序编制中的一些工艺处理和编程技巧。     

航空器材送修管理

本文针对可修航材价格昂贵而航材保障经费非常有限的问题,提出了航材送修的原则与要求,重点阐述了航材送修的各种途径,对做好航材送修工作具有重要参考价值。     

多指标约束下备件可修复库存方案优化

针对在机场集团运行期间,设备备件可修复的多指标约束问题,提出了基于近似可用度评估的可修备件库存优化方法。首先分析了备件消耗的类型。通过忽略备件发生故障后维修时间或者订货供货时间,利用伽马分布的可加性建立备件的可用度评估模型。在此基础上,利用可修备件的可用度、可修备件的总费用为约束指标,构建以备件量最少为目标函数的多约束备件优化模型。在求解模型的过程中,利用拉格朗日乘子和边际优化启发式算法,对模型进行求解。算例中通过与仿真结果进行对比分析:当维修时间或者备件补充时间小于备件等效平均寿命三分之一时,平均误差小于5%,采用的近似度的方法是可行的。     

轴类件的参数化造型与设计

介绍了以互Ｉ－ＤＥＡＳ为支撑软件，实现油田井下工具中最常用零件一轴类件自动参数化造型的方法，大大提高了轴类件的设计造型效率，并为整机装配造型和有限元分析提供了有利条件。     

带止步、中途退出N策略温贮备机器维修问题

研究了具有温贮备备用部件,故障机器带止步、中途退出的N策略机器维修问题。采用分块矩阵的技术得到了系统稳态可用度、故障频度、首次故障前的平均时间的简洁直观的稳态概率向量的迭代公式,最后进行了数值分析,考察了系统参数变化对系统可靠性性能指标的影响。     

TH-PPM与TH-PAM超宽带系统的性能分析和比较

采用基于软判决和硬判决的方法,对跳时脉冲位置调制(time hopping-pulse position modulation,TH-PPM)和跳时脉冲幅度调制(time hopping-pulse amplitude modulation,TH-PAM)超宽带系统的误比特率性能进行了分析和比较.在加性高斯白噪声(additive white Gausses noise,AWGN)信道下,研究了TH-PPM和TH-PAM超宽带单用户系统接收端信号进行软判决和硬判决时的性能,同时分析比较系统在两种调制方式下采用不同脉冲重复次数时的件能差异.仿真结果表明,在AWGN信道下,TH-PPM和TH-PAM的系统性能均随脉冲重复次数的增加而明显改善,并且后者优于前者.此外,采用软判决时的系统性能优于采用硬判决时的系统性能.     

Repairable Configuration Optimization Model under Two-Echelon Inventory

Spares inventory configuration optimization is an effective way to improve readiness and reduce life cycle cost of equipment.Through analyzing two-echelon spares support system,the METRIC model basic theory was used.An inventory configuration optimization model of two-echelon spares support system was proposed which took the spares expected shortfall as the object and made the minimum repairable parts expected shortfall instead of the maximum spares supportability as the objective function.Marginal efficiency analysis algorithm was applied to optimizing the spares configuration and generating a rational spares inventory configuration.Finally,several examples are given to verify the model.