工件带拒绝费用的三台单机排序问题研究

来源 :山东科学 | 被引量 : 0次 | 上传用户:liongliong426
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对带拒绝费用的排序问题进行了研究,目标是极小化接受工件的最大完工时间与拒绝工件的总拒绝费用之和.对于一种三台机器的特殊情况,提出了一个新的在线算法,并对新算法的竞赛比进行了分析.
其他文献
对车牌区域进行二值化一直是车牌识别系统的一个关键问题。针对车牌区域的特征,提出了一种基于分类思想的二值化方法。该算法从统计判别分析的思想出发,将二值化问题看成是一个分类问题。首先对区域进行收缩取样,然后进行分类。为了提高二值化精度,其中还使用了迭代分类技术。另外为了评价车牌二值化效果,从车牌二值化应用角度出发提出了粘连度、字符断裂度、噪声颗粒数、运行消耗时间的指标体系,用来评价车牌二值化的效果。有
为求解无约束优化问题,将生物免疫系统中免疫行为可以保持种群多样性从而避免陷入局部最优和出现早熟收敛现象这一特性应用到标准遗传算法中,给出了一种新的基于疫苗接种的免
我公司FA221型梳棉机主要生产9.8tex~14.6tex的纯棉精梳纱,尤其是生产JC9.8tex品种时,棉结质量问题较为突出。具体整改措施如下。(1)在使用机采棉时,由于含杂率高造成刺辊下
我们尝试用棉纺细纱机生产粗毛纱品种,对FA506型细纱机进行了一些改造,如图1所示。吊锭改退绕辊筒。退绕辊筒直径50 mm,中心距110 mm,这个距离可以防止毛棒在毛饼退绕完毕后
在分析粗糙集和支持向量机原理及各自的优缺点基础上,提出将粗糙集与支持向量机相结合的方法,构建了基于粗糙集与支持向量机(RS-SVM)的预测模型,并将该模型应用于装备维修费用预测。以某装备维修费用为例进行实例验证,计算结果表明,这种方法比其他方法有更好的预测精度。
探讨RSB D24c型并条机自调匀整原理。介绍了RSB D24c型并条机自调匀整系统的组成和工作原理。分析了电子装置、检测罗拉、匀整点、匀整强度、低速优化等影响自调匀整功能的关
在序Г-半群中借助模糊理想、模糊内理想和模糊拟理想,研究了弱内正则序Г-半群,给出了其若干刻划,并证明了在弱内正则序Г-半群中,S的模糊理想与S的模糊内理想是一致的。
研究时标T上具有振动系数的三阶半线性时滞动力方程的有界振动性。利用算子和积分技巧给出了该类方程不存在A型解(或B型解)的判定条件,拓展了一些已知的三阶动力方程振动性的结
设S是连通图G中的一个边子集.若G-S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割.图G的最小k限制边割的边数称为G的k限制边连通度,记为λk(G).定义ξk(G) =min{
终端区相对于航路,空间狭小,航线密集,航班机动范围有限,已成为飞行事故高发区。针对终端区的特殊情况,提出一种结合进港排序的冲突解脱方法。首先利用进港优化算法对终端区