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