具有正比权值完工时间与交货期偏差加权和最小化单机随机调度

来源 :南开大学学报：自然科学版 | 被引量 : 0次 | 上传用户：grand1008

【摘要】

：

完工时间与交货期偏差加权和最小化单机调度(简记TWD)问题是Just-In-Time生产环境下典型的调度模型,是NP-hard问题.然而工件权值与加工时间成正比时,LPT(Largest Processing

【作者】

：

贾春福

【机构】

：

南开大学信息技术科学学院

【出处】

：

南开大学学报：自然科学版

【发表日期】

：

2003年2期

【关键词】

：

随机单机调度随机加工时间随机交货期正比权值 stochastic scheduling single machine scheduling rando

【基金项目】

：

天津市自然科学基金，国家攀登计划

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

完工时间与交货期偏差加权和最小化单机调度(简记TWD)问题是Just-In-Time生产环境下典型的调度模型,是NP-hard问题.然而工件权值与加工时间成正比时,LPT(Largest Processing Time)调度最优.本文考虑了随机TWD问题,其中工件的加工时间和交货期都服从指数分布,证明了LEPT(Largest ExpectedProcessing Time)调度的最优性,并进一步将结论推广到机器随机故障的情形.

其他文献

复刻游戏——经典的再次轮回

将经典游戏全线复刻的绝非仅有世嘉而已，拥有众多知名品牌的任天堂是业内又一个好炒冷饭的厂商。然而与世嘉不同的是，任天堂的这些经典游戏拥有极为坚定的群众基础，因此他们的那

期刊

任天堂公司游戏“FCMINI”系列《超级马里奥兄弟》

锁相环用CMOS鉴频鉴相器及电荷泵的实现

锁相环(PLL)是一个闭环相位自动控制系统,能够利用一个精确且稳定的频率产生一系列频率准确的信号,为系统内部的其它模块提供稳定的高频时钟.鉴相器是锁相环路中不可缺少的重

期刊

CMOS锁相环电荷泵鉴频鉴相器CMOS PLL CP PFD

CPU温度偏高

期刊

CPU散热问题风扇散热片

《庄子的文化解析》

《庄子的文化解析》叶舒宪新著《庄子的文化解析》（以下简称《解析》，湖北人民出版社１９９７年版），有一个颇耐人玩味的副题：前古典与后现代的视界融合。在阐释最重要的中国古代文化典籍之

期刊

文化解析《庄子》中国古典阐释学“后现代”整体理解“现代性”叶舒宪人类学知识背景叶氏

低度恶性子宫内膜间质肉瘤误诊为富细胞性子宫平滑肌瘤1例

患者女。25岁，已婚。2008年11月因右下腹胀痛，B超发现子宫肌瘤入院，行腹腔镜肌瘤剔除术。病检示富细胞性子宫平滑肌瘤，抗炎治疗1周后出院。2009年12月患者因月经淋漓不净．发现子宫

期刊

低度恶性子宫内膜间质肉瘤子宫平滑肌瘤细胞性腹腔镜肌瘤剔除术误诊子宫肌瘤再次入院2009年

糖代谢紊乱对原发性高血压患者血脂及同型半胱氨酸异常的影响

目的：研究糖代谢紊乱（IGM）对原发性高血压（EH）患者血脂及同型半胱氨酸（Homocysteine,Hcy）浓度的影响,从而探讨EH患者血糖、血脂代谢紊乱与血清Hcy的关系。方法：对46例单纯EH患者,平均

期刊

原发性高血压糖代谢异常血脂紊乱同型半胱氨酸Essential hypertensionImpaired glucose metabolismDysl

部分可观测通信网络的扰动分析方法研究

研究了一类信元'部分可观测'的通信系统.基于关键路径思想,采用扰动分析方法,对通信网络的性能进行分析,给出了扰动分析的计算方法.并对通信系统的两个性能指标:最大

期刊

离散事件动态系统通信网络排除网络关键路径扰动分析部分可观测最大传输时间信元丢失率Discrete event dynamic system c

《大转折》的音乐创作

《大转折》的音乐创作中国音乐学院副教授王宁《大转折》是以刘邓大军挺进大别山，实现毛泽东的伟大战略构想，使人民解放军由战略防御转为战略反攻，既艰苦卓绝又宏伟壮观的战争史诗。本片的音乐确定了以大型西洋管弦乐队音响为载体，施之以浓墨重彩的交响性写作手法，综...

期刊

音乐化音乐风格音乐主题刘邓大军挺进大别山效果声战争击乐器音乐创作打击乐

试论音乐存在的生命形式及其同构关系

本文试图为“自律派”与“他律派”这两种音乐美学思想体系寻找一个求同存异的基点，由此提出了音乐的存在方式就是生命的存在方式。认为音乐家创作与审美的过程是主体生命依据其“内在的尺度”并借助于音乐艺术手段而不断实现人的本质力量对象化的过程，音乐作品的物化方式就是生命体验的艺术与形式化，它们之间的同构关系具有一些规律性的基本特征

期刊

音乐存在方式生命形式同构关系

控制系统的哈密顿实现

考虑了非线性系统的反馈合密顿实现问题，主要讨论两类系统：平面系统和输入通道由拉格朗日子空间张成的系统。得到了一些公式和一个一般性的结果，该结果在某些情形下变为更直接可

期刊

哈密顿实现辛流形控制系统非线性系统Hamiltonian realization symplectic manifold Lagrangian su

具有正比权值完工时间与交货期偏差加权和最小化单机随机调度

与本文相关的学术论文