简论到达时间依赖于资源分配的单机排序问题.docVIP

简论到达时间依赖于资源分配的单机排序问题 文档信息 主题： 关于“管理或人力资源”中“绩效管理”的参考范文。 属性： Doc-029J9Z，doc格式，正文11290字。质优实惠，欢迎下载！ 说明： 作为计算机资料、计算机应用资料的写作参考资料，提供解决怎么写及格式等相关问题。 适用： 作为文章写作的参考文献，解决如何写好实用应用文、正确编写文案格式、内容摘取等相关工作。 目录 TOC \o 1-9 \h \z \u 目录 1 正文 1 文1：简论到达时间依赖于资源分配的单机排序问题 1 算法 1 8 文2：教师继续教育资源分配的马太效应 13 一、相关概念解析 14 二、“马太效应”在我国教师继续教育资源分配中的体现 14 三、我国教师继续教育资源分配出现马太效应的原因 15 四、教师继续教育资源的优化与整合 17 参考文摘引言： 17 原创性声明（模板） 18 文章致谢（模板） 18 正文 简论到达时间依赖于资源分配的单机排序问题 文1：简论到达时间依赖于资源分配的单机排序问题 doi:/-.014 single machine scheduling problems with arrive time of jobs depending on resource allocated zhang xin-gong1，yan guang-le1，tang guo-chun2，tang hai-bo1 ( school， univeity of shanghai for science technology， shanghai 200093， china; engineering ititute， shanghai second polytechnic univeity， shanghai 201209， china) abstract:this paper coidered the single machine scheduling problems with learning effect and deteriorating jobs. arrive time of jobs was a positive and strictly decrease function about resource presented the optimal algorithms for the problems to minimize the makespan with the total resource coumption presented an optimal allocation scheme also for the problems to minimize the total resource coumption with the makespan cotraints. key words:single-machine scheduling; learning effect and deteriorated jobs; resource cotraints; total resource coumption; makespan 0 引言 在经典的排序问题中，通常假设工件的加工时间为常数。，工件的加工时间随着时间的改变而递增或递减。工件加工时间是其开工时间函数的问题，在钢铁工业、塑料工业、军事以及医疗等方面有广泛的应用，并且也取得了较多的研究成果[1，2] 对于单机排序问题，browne等人[3]研究了工件具有不同基本加工时间和退化率时极小化最大完工时间的问题。mosheiov[4]研究了工件具有相同基本加工时间和不同的退化率时极小化总完工时间问题，并指出了最优排序是v 形的。mosheiov[5]进一步简化了该模型，研究工件的加工时间是简单线性的情况，证明了最大完工时间、总完工时间、最大延误问题以及延误工件的个数问题是多项式时间可解的。最近一些工业中的研究已经表明，由于工厂反复加工许多同样或类似的产品，从而获得经验与知识，使得费用降低，这种现象被称之为学习效应。biskup[6]首先分析了与位置相关的具有学习效应的排序问题，考虑了极小化共同工期偏差和极小化总完工时间的两类单机排序问题。他证明工件的加工时间为其加工顺序中位置的递减函数时这两类问题是多项式时间可解的。kuo等人[7]提出工件的加工时间是已经加工过的工件的基本加工时间之和有关的函数模型，对于目标函数为极小化总完工时间的单机排序问题，证明最小加工时间优先规则所得的排序为最优排序。 具有退化或学习效应问题已经被广泛地讨论，但它们同时被考虑的现象却很少。而现实生产中这种现象到处可见。wang等