具有窗口交货期的单机E／T调度问题

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

【摘要】

：

工件完成时间与交货期差的绝对值加权和最小化单机调度是典型的E/T(Earliness/Tardiness)的调度模型,是NP-hard问题.然而,当工件权值与加工时间成正比时,LPT(Largest Process

【作者】

：

贾春福孙旭

【机构】

：

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

【出处】

：

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

【发表日期】

：

2004年4期

【关键词】

：

单机调度窗口交货期 E/T(Earliness/Tardiness) 正比权值 single machine scheduling window due d

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

工件完成时间与交货期差的绝对值加权和最小化单机调度是典型的E/T(Earliness/Tardiness)的调度模型,是NP-hard问题.然而,当工件权值与加工时间成正比时,LPT(Largest Processing Time)工件调度最优.本文讨论了上述问题具有窗口交货期且工件权值与加工时间成正比的情形,结果表明LPT工件调度仍然最优.

其他文献

纳米氢氧化镁在重金属水处理方面的应用

纳米氢氧化镁是一种新型无机材料。由于其无毒、无害、腐蚀小、吸附能力强等特点,在重金属水处理方面得到了广泛应用。在论述近年来纳米氢氧化镁吸附应用进展的基础上,阐述目

期刊

纳米氢氧化镁吸附剂水处理Magnesium hydroxide nanoparticle Absorbent Water treatment.

白细胞介素-10启动子-872位点多态性在中国汉族人群高频率发生

探讨白细胞介素(IL)-10基因启动子区-1082位点及其附近区域多态性在我国汉族人群中的发生情况．用聚合酶链反应和单链构象多态性(PCR—SSCP)结合序列测定方法，检测了66例健康对

期刊

白细胞介素-10启动子多态性单链构象多态性汉族人群Interleukin 10 Promoter Polymorphisms PCRSSCPChi

球罐风险评估中模糊层次分析法的应用

分析球罐风险中各因素，以“球罐失效”作为顶事件，首先按照失效发生的速度对失效原因进行分类，以“泄漏”和“开裂”为第二行事件，然后按照失效模式对失效原因进行分类，层层分析将

期刊

球罐风险模糊数学层次分析法Spherical tank Risk fuzzy Mathematics Analytic hierarchy proces

具有窗口交货期的单机E／T调度问题

其他学术论文