排序方式: 共有7条查询结果,搜索用时 15 毫秒
1
1.
郑自途 《天津理工大学学报》2002,18(3):50-54
n阶完全图 (边赋权 )的矩阵每行每列最小元素对应着一个次数为n的置换 ,若从这些最小元素组成的所有圈中每圈至少取出一个元素并令其为∞ ,那么仅包含这些元素的子矩阵可以经过初等变换将这些元素置于主对角线上形成一个新矩阵 ,其每行每列最小元素又对应一个新的置换 .在满足一定条件时 ,两个置换合成能够得到一个次数为n的循环置换 .运用这种方法 ,可使求TSP解的算法得到简化 相似文献
2.
郑自途 《天津理工学院学报》2002,18(4):45-48
“m(m≥3)台机床作业排序问题”是世界运筹学领域的难题之一,本文采用动态规划的方法,得到一种比较简单的解法,并给出具体的解法实例。 相似文献
3.
Fm|prmu|Cmax,即m(m>2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结构特点和性质出发,提出了在关键路的基础上将前后相邻的两个工件的加工时间进行比较,然后择优排序的方法,使Johnson SM算法可以在多台机器上得到一定程度的推广,从而使该问题的解法得到明显简化. 相似文献
4.
郑自途 《天津理工大学学报》2006,22(4):65-68
F2‖Cmax问题即二台处理机同顺序加工n个作业问题,是一种常见和重要的车间作业排序问题.求解这个问题用SPT-LPT算法[1]一般不会得到全部最优解,以ai,bi分别表示作业i(1≤i≤n)在二台处理机上的加工时间,其算法中的条件即所有前后相邻接的两个作业都必须满足不等式m in(ai,bj)≤ 相似文献
5.
6.
郑自途 《天津理工学院学报》2002,18(3):50-54
n阶完全图(边赋权)的矩阵每行每列最小元素对应着一个次数为n的置换,若从这些最小元素组成的所有圈中每圈至少取出一个元素并令其为∞,那么仅包含这些元素的子矩阵可以经过初等变换将这些元素置于主对角线上形成一个新矩阵,其每行每列最小元素又对应一个新的置换。在满足一定条件时,两个置换合成能够得到一个次数为n的循环置换。运用这些方法,可使求TSP解的算法得到简化。 相似文献
7.
郑自途 《天津理工大学学报》2002,18(4):45-48
"m(m≥3)台机床作业排序问题"是世界运筹学领域的难题之一,本文采用动态规划的方法,得到一种比较简易的解法,并给出具体的解法实例. 相似文献
1