排序方式: 共有4条查询结果,搜索用时 7 毫秒
1
1.
本文对[1,2]中指出的一类同顺序m×n排序问题有关的消去法提出两点注记。这里补充提出了一种不涉及下界计算并且检验方法简单的消去准则,同时,对[2]中给出的下界B(S…S′)的算法做了改进,从而使下界B(S…S′)的估值精度有所提高。 一、一个消去准则 首先说明,文中运用的术语和记号除特殊说明外均与[2]的定义相同,不再另述。 同顺序m×n排序问题是指:设有n个零件J_1,J_2,…,J_n和m台机床M_1,M_2, 相似文献
2.
3.
有非更新寿命和成批加工的CIMS的可靠性研究 总被引:1,自引:0,他引:1
本文研究了具有非更新寿命和成批加工的CIMS生产线的可靠性问题.首先证明了在系统平稳状态下工作站的广义加工过程是万有马氏过程,然后利用准生灭过程理论,给出了系统稳态时运行指标的精确显式解.从而这使得CIMS生产线中工作站的寿命假定推进到了一类非更新的相型寿命上. 相似文献
4.
同顺序流水作业排序问题的一个启发式算法 总被引:1,自引:0,他引:1
朱赋 《应用数学与计算数学学报》2000,14(2):42-49
本文主要给出了同顺序m×n排序问题初始序的选取方法以及通过计算可避免出现高重循环的初始序的排序算法,然后又给出了利用矩阵可行线性质将初始序调试成较优序的可行方法.利用该文方法对n=15,m=3~14的144个例题计算,得出平均相对误差为3.145%的结果,对于m=3与m=4的128个例题计算,得出平均相对误差为0.6306%.统计结果表明该方法可在实际中进行应用. 相似文献
1