【摘 要】
：
考虑带有退化效应和序列相关运输时间的单机排序问题.工件的加工时间是其开工时间的简单线性增加函数.当机器单个加工工件时,极小化最大完工时间、（加权）总完工时间和总延迟问
【基金项目】
：
国家自然科学基金(No.11201259);教育部博士点基金(Nos.20123705120001,20123705110003);山东省自然科学基金(Nos.ZR2014AM012,BS2013SF016);曲阜师范大学科研奖励基金(No.xkj201516)
论文部分内容阅读
考虑带有退化效应和序列相关运输时间的单机排序问题.工件的加工时间是其开工时间的简单线性增加函数.当机器单个加工工件时,极小化最大完工时间、（加权）总完工时间和总延迟问题被证明是多项式可解的,EDD序对于极小化最大延迟问题不是最优排序,另外,就交货期和退化率一致情形给出了一最优算法.当机器可分批加工工件时,分别就极小化最大完工时间和加权总完工时间问题提出了多项式时间最优算法.
其他文献
芦荟是一种多年生百合科草本植物,人类认识和使用它已有3000多年的历史。在国际上,美国、日本、韩国等国家是芦荟应用研究和开发较早的国家。早在20世纪中叶,芦荟便已广泛的
目的 探讨C反应蛋白和急性脑梗死患者神经功能缺损程度以及预后的相关性。方法 以我院神经内科2012-01—2013-12收治的180例急性脑梗死患者为试验组,同期体检健康者180例为对
在十七大提出的“走中国特色农业现代化道路”的方向指引下，作为农业重要组成部分的渔业究竟该如何进行现代化建设？笔者认为，首先必须理清现代渔业的特点，在此基础上，明确发展现代
在WTO法律文件中《反倾销协定》第17.6条和DSU第11条是关于审查标准的规定。在事实审查上两者之间没有“冲突”;而在法律审查方面,前者是后者的有益补充而非代替,共同构成了
随着融合技术的发展,融合技术越来越成熟,融合方法越来越多,本文从中选取常见的几种方法进行研究应用,通过对两幅不同分辨率的遥感影像分别用IHS融合方法和小波融合方法做融
对第三方物流的概念进行了探讨,分析了我国第三方物流基本现状及存在问题,并提出了发展我国第三方物流的对策思考及建议。
通过对我国高新技术开发区发展的现状分析,提出了区域创新系统创新绩效评价的指标体系,并应用数据包络分析方法对安徽省各地区的高新技术开发区的创新绩效进行了实证研究.
李安宅撰写的《十年来美国的人类学》是其在美讲学期间应国内人类学家卫惠林、何联奎所约而作,论述了1938-1947年美国人类学的理论进展及其学科特性,梳理了美国人类学界相关
[目的]基于甜瓜全基因组重测序技术,挖掘SNP位点并开发CAPS标记,构建遗传连锁图谱。初步为甜瓜单果重相关性状进行QTL定位,为甜瓜单果重相关基因挖掘奠定理论基础。[方法]选
产业结构是影响区域经济发展的重要因素。以广东省平均发展水平为参照系,结合各市工业化发展水平,运用偏离-份额分析法对2004-2008年珠江三角洲的九个城市的产业结构份额、竞