排序方式: 共有29条查询结果,搜索用时 0 毫秒
1.
2.
考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2,ri|sum|Cmin问题,给出Prsum算法并证明此算法的竞争比为23,且是最优算法;然后考虑Q2,ri|sum|Cmax问题,给出Qrsum算法并证明此算法的竞争比为2,同时给出此问题的一个下界1+3~(1/2)/2。显然Qrsum算法的竞争比与最 相似文献
3.
4.
排序问题中优化准则关于基本参数的正则性及其应用 总被引:1,自引:0,他引:1
本文提出了优化准则关于加工时间、准备时间、应交工时间的正则性,利用这种正则性对寻找参数可控排序问题中的有效值、有效解给出了一直观算法,并指出对一些具体的参数可控排序问题,其有效值、有效解的寻找可通过对这一直观算法加以具体化而得.文中还对平均流程问题给出了这样一个具体化算法. 相似文献
5.
初一算术(人民教育出版社1954年北京版)中,有第四比例项的求法,这是根据比例的基本性质得到的,即:若 相似文献
6.
成组加工中的加工全程和延误工件数问题 总被引:8,自引:0,他引:8
孙世杰 《应用数学与计算数学学报》1996,10(1):48-52
本文在同组工件连续加工的条件下考虑了单机加工中的二个排序问题,其目标函数分别为极小加工全程和延误工件数。文中在不同的条件下对它们给出了多项式时间算法。 相似文献
7.
8.
基于微分法精确测量气溶胶飞行时间的新方法 总被引:4,自引:1,他引:3
利用飞行时间气溶胶粒子束光谱技术对大气气溶胶牲子粒谱分布进行监测是精确测量大气气溶胶粒子粒径大小及浓度的典型方法.而精确测量气溶胶粒子飞行时间是实现粒径谱精确监测的关键.利用微分法对门限电平比较法进行优化改进,利用信号微分后的零点对应信号最大值的特点,将飞行时间提取中变化的门限电平的比较转换成零电平的比较,设计了一种精确测量气溶胶粒子飞行时间的方法.该方法不但可以忽略因气溶胶粒子大小而引起的散射光强弱变化,而且,即使散射光双峰信号并非理想的对称信号,该方法也能精确地测得飞行时间. 相似文献
9.
货物装卸中的一个排序问题 总被引:5,自引:0,他引:5
本文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在时刻零同时抵达同一码头装卸货物,因而也希望在同一时刻守成装卸货物。如某船的货物不能如期装卸守而延误了该船的离港,船主会向港方索取赔偿,反之如货物提前装卸完而使该船河提前投入运输,则船主会向港方付取奖金,加上正常装卸费用,从港方来说要适当考虑n条船的一个装卸顺序,使总费用减少,对这一NP-困难的排序问题,文中给出了几个多项式可解的特殊情形,一般情况下的一个快速下界估计方法以及相应的分支定界算法。 相似文献
10.
本文考虑下述n个工件在一台机器上加工的排序问题。其中d_i,C_i,w_i和h_i分别为工件i的应交工时间、完工时间、延误权因子和成本权因子。工件i所需的加工时间为p_i,所有工件在时间t=0时同时到达机器旁,机器不允许空转,工件被加工时不允许中断。本文用一O(n)快速方法给出(P)的一个下界。对问题(P),当取O≤u_i≤w_i,i=1,2,…,n时, 相似文献