论文部分内容阅读
在经典排序中有一条重要的假设,即一个工件不能同时在不同的机器上加工.随着科学技术的发展,这种假设已显出其局限性.本文讨论了一类可同时加工条件下的排序问题3TMF,由于该问题在一般情况下是NP-完全问题,我们给出了求解该问题的一个分支定界算法,并举例说明该算法的有效性.
3TMF排序问题的计算复杂性及分支定界法
【摘 要】
：
在经典排序中有一条重要的假设,即一个工件不能同时在不同的机器上加工.随着科学技术的发展,这种假设已显出其局限性.本文讨论了一类可同时加工条件下的排序问题3TMF,由于该
【机 构】
：
武汉科技大学,武汉,430081
【出 处】
：
中国运筹学会第八届学术交流会
【发表日期】
：
2006年6期
其他文献
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.本文得到了Cm∨Wn的均匀全色数.
研究了一类带非线性互补约束的均衡问题.借助于逐步逼近思想,构造了一个在求解意义上与原问题等价的磨光非线性规划.从而保证一些经典的标准优化算法可以应用到该类优化问题
目的综述破骨细胞(osteoclast,OC)的形成和功能调节机制的研究进展。方法查阅近年OC形成、活化调节机制和发挥功能的相关文献,并进行总结分析。结果巨噬细胞集落刺激因子和NF
本文在有界闭箱中对非线性混合整数规划问题进行探讨和研究,将文[6,7]非线性整数规划问题的连续化理论推广到一般非线性混合整数规划情况,得出非线性混合整数规划连续化的几
目的建立一种安全、有效、经济且适于人孤雌胚胎干细胞(human parthenogenetic embryonic stemcells,hPESCs)体外培养的无饲养层培养体系。方法将常规体外培养的hPESCs分别以
目的 探讨第5掌骨基底部骨折伴腕掌关节脱位(反Bennett骨折)的早期诊断及治疗方法.方法 2008年1月-2012年3月,收治26例反Bennett骨折患者.男20例,女6例;年龄19～48岁,平均26岁.
目的 探讨人工全髋关节置换术(total hip arthroplasty,THA)治疗髋臼骨折继发创伤性关节炎的近期疗效. 方法 回顾分析2004年1月-2012年3月,接受THA治疗的12例13髋髋臼骨折继
目的研究羧甲基壳聚糖(carboxymethylated chitosan,CMCS)对氧化应激诱导大鼠雪旺细胞(Schwann cells,SCs)凋亡的保护作用及对SCs内脑源性神经营养因子(brain derived neurot
目的探讨四肢骨巨细胞瘤术后复发患者再次手术术式选择及疗效。方法回顾1988年2月-2007年6月收治且获完整随访的79例骨巨细胞瘤术后复发再次手术患者临床资料。男42例,女37例