【摘 要】
：
讨论了带有交货期和工件的加工时间可控的单机排序问题.本文首先根据最优排序的性质确定了最优资源的分配方法,并将问题转化为指派问题,通过构造多项式时间算法确定最优排序.
论文部分内容阅读
讨论了带有交货期和工件的加工时间可控的单机排序问题.本文首先根据最优排序的性质确定了最优资源的分配方法,并将问题转化为指派问题,通过构造多项式时间算法确定最优排序.然后,本文将学习效应与加工时间可控问题结合,分别讨论了加工时间是线性资源函数和凸资源函数两种情况,证明了该类问题是多项式时间可解的.最后,讨论了一种特殊情况(学习因子是常数,加工时间是凸资源函数),给出了复杂性为O(nlogn)的算法,通过运行此算法确定最优资源分配量和工件的最优排序.
其他文献
目的 探讨护理安全管理在危重患者院前转运中的应用疗效.方法 选取本院收治的急救接回或由外院转运至本院的危重患者共880例,其中340例接受传统转运护理作为对照组,540例接受
目的 探讨风险管理在呼吸内科病房护理管理中的应用效果.方法 选取2011年8月至2012年1月在呼吸内科病房采用常规管理模式进行护理管理的患者为对照组,选取2012年2月至7月采用
目的 探讨优质护理服务评价在内科护理人员以及住院患者中的差异,并分析相关影响因素.方法 对内科住院患者97例以及护理人员41名进行问卷调查,观察护理人员自我评分以及患者
目的 探讨不同社会支持程度对慢性盆腔炎患者自我效能感、焦虑的影响.方法 选取住院治疗的慢性盆腔炎患者80例,进行社会支持量表(SSRS)、一般自我效能感量表(GSES)、Sarason
目的 探讨临床护理路径在甲状腺腺瘤患者围术期中的应用效果.方法 将2010年6月至2012年6月来我院治疗的甲状腺腺瘤患者160例,按照随机分布的原则分成观察组和对照组各80例,观
目的 探讨多学科院内糖尿病专科护理团队(MIDT)在医院内的建立与运行以及在临床中对糖尿病患者教育管理的效果.方法 选取2011年1月至2011年12月医院各科室合并糖尿病的患者10
社会冲突强度是表明社会冲突激烈程度的重要标志,也是我们认识社会冲突的重要内容.在现实社会中,社会冲突强度高低受众多因素影响,其中冲突主体对冲突强度的影响最直接,冲突
目的:调查北京市东城区卫生服务中心辖区内老年居民患病情况,并分析医疗服务模式社区干预的效果.方法:对北京市东城区卫生服务中心辖区内60岁以上老年居民实施医疗服务模式社
本文首先对白族口承文艺非物质文化遗产进行概括,继而分析了白族口承文艺非物质文化遗产的档案属性,提出通过数字化实现白族口承文艺非物质文化遗产的“物质化”保护和传承。
社会事实是指存在于个人之外的具有强制力的行为方式、思维方式、和感觉方式.社会事实有多种,语言就是其中之一.社会事实所具有的特征在语言中同样也具备.语言作为社会事实具