论文部分内容阅读
研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最优排序的一些性质,根据这些性质提出了多项式时间的最优算法以最小化所有费用的和.
交货期窗口大小给定和待定情况下的单机排序问题
【摘 要】
：
研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最
【机 构】
：
山东建筑大学,山东大学,山东交通学院
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2007年8期
其他文献
网络环境下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免疫阳性神经元.结果:对照