排序方式: 共有53条查询结果,搜索用时 15 毫秒
21.
赵玉芳 《沈阳师范学院学报》2000,18(1):4-6
讨论调整时间可分离的FlowShop排序问题F3/s/Cmax,对其一类特殊民政部给了优算法。 相似文献
22.
赵玉芳 《沈阳师范大学学报(自然科学版)》2000,(1)
讨论调整时间可分离的Flow Shop 排序问题F3|s|Cmax .对其一类特殊情况给出了最优算法. 相似文献
23.
24.
本文研究了同时带有恶化工件和机器恶化维修的单机工期指派问题。工件的实际加工时间是与工件基本加工时间和工件在排序中的实际加工位置相关的一般函数。机器维修时间与其开始维修时间有关,是其线性恶化函数。研究的目标函数是加权提前、延误和工期之和,目的是确定工件的最优加工顺序、公共工期及维修位置,使目标函数最小。将此问题转化为指派问题,从而证明了该问题在多项式时间内是可解的。对于问题的一种特殊情况进一步给出了一个复杂性为O(n2logn)的最优算法。
相似文献
相似文献
25.
本文研究的是一类带有不可用区间和线性退化效应的单机无界并行批处理机排序问题。工件开始加工时间的线性递增函数看成其实际的加工时间。批工件中加工时间的最大者为这批的加工时间,同批工件同时开始加工,且批一旦开始加工就不可中断,同批中工件的完工时间都相同并为这批的完工时间。本文通过对最优解性质的分析,分别给出了求解极小化最大费用和极小化总费用的拟多项式时间算法。特别当k固定、目标函数为误工工件数时,该问题为多项式时间可解的,并用数值例子验证了算法的有效性。
相似文献
相似文献
26.
研究带有退化效应、拒绝工件及不可用区间的单机排序问题。该问题中,工件可以被排在机器上进行加工,也可以被拒绝,但是需要支付一定的拒绝惩罚。加工工件的开始加工时间越晚,则工件的实际加工时间越大。机器带有不可用区间,在此区间内任何工件都不能被加工。目标函数为所有拒绝工件的拒绝惩罚与接受工件的最大完工时间之和。首先给出了拟多项式时间的动态规划算法,最后得到了一个全多项式近似方案。
相似文献
相似文献
27.
为探讨提升内隐自尊是否可以减少社会排斥诱发的攻击性,为攻击性干预提供理论依据,采用拒绝范式进行社会排斥操作并设置社会排斥组与控制组,使用阈下评价性条件反射作为内隐自尊干预方式并设置干预组与控制组,测量被试的搭档评价作为攻击性指标.结果表明:阈下评价性条件反射可有效提升内隐自尊;在内隐自尊提升条件下,社会排斥组与控制组攻击性无显著差异;在内隐自尊控制条件下,社会排斥组攻击性显著高于控制组.说明内隐自尊的提升显著的降低社会排斥诱发的攻击性. 相似文献
28.
赵玉芳 《沈阳师范大学学报(自然科学版)》2013,(1):34-38
半连续型批处理机调度问题是从钢铁工业加热炉对管坯的加热过程中提炼出来的,其中把加热炉看作批处理机,同一时刻可以有C个工件被加工。工件以批方式进行加工,批中工件的进入、加工和离开都是按周期进行,同一批中的工件都有自己的开始加工时间和完工时间,且加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数。半连续型批处理机调度问题包含如何分批及安排各批间的加工顺序。考虑了单机且工件分簇的情况,其中在同一簇中工件的加工时间相同。目标函数为极小化总完工时间。对于工件的簇数是F的情况,通过最优解的性质给出了一个复杂性为O(F^2)的动态规划算法,能够获得对应问题的最优解。 相似文献
29.
笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。 相似文献
30.
神经元在四足机器人伺服控制中的应用 总被引:2,自引:0,他引:2
采用神经元控制的方法来解决四足机器人的非线性问题,神经元控制器对被控对象的非线性具有自适应的能力。它比一般的自较正控制器简单,快速。实验证明,它所取得的控制效果也很好。 相似文献