交货期窗口大小给定和待定情况下的单机排序问题

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:robert610
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最优排序的一些性质,根据这些性质提出了多项式时间的最优算法以最小化所有费用的和.
其他文献
网络环境下XML数据库查询应用,目前国内外已存在多种优化技术,查询重写,语义缓存等,但在冗余去除方面却缺乏研究。在已有技术的基础上,从减少网络流量的角度改进原XPath查询集冗余
看色识药《图经本草》在秦皮条云:三月八月采皮阴干。其皮有白点而不粗错,俗呼为白得木取皮渍水便碧色,书纸看之青色,此为真也。所附药图“河中府秦皮”和“成州秦皮”,即现
设G是一个图,P(G,λ)是G的色多项式,用[G]p表示以P(G,λ)为其色多项式的所有图的集合,称为图G的色等价类.刻画了[I^cm]p,其中Im(m≥6)表示路Pm-4的两个端点分别粘接一个^+P3的2度点
"一带一路"是新时期我国对外开放和区域协调发展的重大战略举措,它开创了我国对外开放的新格局。
所谓音乐创作的“求异思维”是指音乐家从同一客体对象即音乐素材中。发现寻找出独特的、新颖的音乐表现形式。对已经被音乐家认同和接受。并普遍使用的音乐创作方法和技巧。
在L-拓扑空间中引入F*-仿紧性,证明了这种仿紧性具有一些好的性质,比如L-good extension,闭遗传,及弱同胚不变性,F紧集与F*-仿紧集的乘积是F*-仿紧集,同时证明了F*-仿紧性可以增强分离
目的:观察高血压大鼠大脑中动脉内膜的超微结构变化.方法:双肾双夹法建立肾血管性高血压大鼠模型,分别于7 d、30 d、90 d处死动物,取大脑中动脉始段,用透射电镜观察.结果:高
1材料和方法头颈断层标本15例,其中冠状、矢状各6例,横断3例.在经颞下颌关节(TMJ)层面上,结合CT图像对照观察TMJ的位置、毗邻及关节结构,并测量关节盘的厚度.
目的:观察高脂血症大鼠蓝斑和蓝斑下核多巴胺-β-羟化酶(dopamine-β-hydroxylase,DβH)免疫阳性神经元的变化.方法:用ABC免疫细胞化学方法显示DβH免疫阳性神经元.结果:对照
引入裂变图的概念,将图的L(d,1)-标号推广到赋权图的L(0,1,2 d,d,1)-标号,给出了一般图的裂变图的L(0,1,2 d,d,1)-标号数的一个上界,并分别给出了两类平面图及相关图的裂变图