排序方式: 共有153条查询结果,搜索用时 31 毫秒
41.
42.
43.
研究含有批处理机的三台机器流水作业加工总长问题的计算复杂性.不仅考虑了批处理机容量有限的情形,还考虑了批处理机容量无限的情形.证明了当第二台机器是批处理机、其余两台机器是单机时,该问题是NP困难的.至此,含有批处理机的三台机器流水作业加工总长问题在所有情形下的计算复杂性得到了解决. 相似文献
44.
45.
单台机器E-T随机排序问题的多项式算法 总被引:1,自引:0,他引:1
本文研究排序问题中的E—T问题,工件在单台机器上加工,n个工件的加工时间都为整数P,相同的工期d为离散分布,满足∑i=1^mP(d=ξi)=1,其中ξ为整数,目标是使E(∑(Ei+Tj))的期望值最小。应用贪婪算法和二分法思想,我们提出解决该问题的一个最优算法,并得出该算法的复杂性为O(nmlogp)。 相似文献
46.
本文研究了铁磁性设备周围空间传感器布阵的问题。我们建立了关于传感器位置和数量优化的数学模型,并通过遗传算法对模型进行求解。首先,本文选用对传感器数量和距离要求较少的旋转椭球体作为磁场远场换算的模型。在旋转椭球体模型中,传感器分布位置不当会导致磁场计算系数矩阵的条件数过大,模型将出现病态,因而计算得到的远场磁场结果不可靠。所以,本文以旋转椭球体模型中的系数矩阵条件数为优化目标,建立数学模型优化单个设备上方传感器的数量与位置分布,并利用遗传算法对模型求解。其次,通过实验验证了本模型对于单个设备的传感器位置和数量优化是有效的,且所用传感器数量少,计算结果可靠。最后,将单个设备传感器位置和数量的优化模型推广到多个设备,以两个设备为代表用同时优化和分别优化两种方法计算传感器位置,根据实验计算这两种方法都具有较高的远场磁场计算精度,但分开优化的方法在实际计算更加简便、容易操作。 相似文献
47.
带服务器的三台平行机排序问题的复杂性和近似算法 总被引:1,自引:0,他引:1
本文研究了带服务器的三台平行机排序问题的复杂性,并给出了一个最好的在线近似算法. 相似文献
48.
化学方法合成了酞菁铜(CuPc)掺杂TiO2微腔,用傅里叶变换红外光谱、拉曼光谱研究了其的光谱特性,用X射线吸收精细结构(XAFS)谱分析了其的精细结构.结果显示,TiO2微腔被CuPc掺杂后,CuPc和TiO2之间发生了相互作用,使红外光谱出现了900.76 cm-1的振动吸收峰;同时,在3 392.75 cm-1的OH振动和2 848.83 cm-1的CH振动发生了"红移";酞菁大环平面的C-C或C-N振动、苯环上C-H面内和C-N面外的弯曲振动也有一定的峰位移动和强度变化.在拉曼光谱图上,CuPc掺杂TiO2微腔中出现的403.4,592.1和679.1 cm-1的TiO2的特征振动峰,但它们发生了波数移动,而在1 586.8和1 525.6cm-1出现的振动峰说明CuPc和TiO2形成了复合体,这些变化与酞菁铜的大环分子结构的平面取向有关.在XAFS上,CuPc掺杂TiO2微腔中的Ti呈现四面体TiO4的结构形式,TiO2的内层的中间距离和表面结构发生了变化. 相似文献
49.
同型平行机上在线排序问题的近似算法 总被引:1,自引:0,他引:1
本文研究同型平行机上的在线排序问题。通过平移工件的到达时间,提出了一类在线确定型算法SSPT。对目标为总完工时间的情形,证明了该算法竞争比不了于2且不超过(4-1/m),对目标为加工总长的情形,该算法的竞争比的上界为(3-1/m)。 相似文献
50.