【摘 要】
：
讨论了工件的加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小。采用理论分析的方法,研究了工件的最优加工顺序。结果表明:在(1)工件的权重相等(2
【机 构】
：
沈阳化工学院数理系,辽宁工程技术大学理学院
【出 处】
：
辽宁工程技术大学学报(自然科学版)
【基金项目】
：
国家自然科学基金资助项目(60674113)
论文部分内容阅读
讨论了工件的加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小。采用理论分析的方法,研究了工件的最优加工顺序。结果表明:在(1)工件的权重相等(2)工件的权重与工件的平均加工时间成比例的两种情况下,最短期望加工时间优先规则的不可中断静态优先策略和不可中断动态优先策略是确定使拖后工件数最少的优先策略,并对算法的最优性进行了证明。该成果对非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义。
其他文献
从产业结构转换能力的概念及其影响因素出发,构建了产业结构转换能力的评价指标体系,在此基础上提出了基于熵值法和灰色关联分析法的熵值——灰色关联综合评价模型.该模型不
逆向供应链的顺利实施需要各方的共同努力以及合理的利益分配,针对由制造商、零售商和第三方物流服务商组成的三级逆向供应链系统,应用Stakelberg博弈模型研究三级逆向供应链
海上航空技术是海洋开发与管理的重要技术支撑,文章在跟踪国内外海上无人机技术发展水平、发展现状和发展趋势的基础上,对国内外无人机在海洋工作中的作用进行了深入的分析研
<正> 电影音乐美学的基本课题和它在理论、实践上的意义一个时期,人们曾经对电影音乐本身的艺术价值以及对电影音乐进行美学的、理论的研究的必要性存在着很大的怀疑。西方著
合作教学在历史的教学活动开展过程之中有着非常重要的价值和作用。文章将针对这一方面的内容展开论述,详细地分析了合作教学以及合作学习在历史教学当中的实际应用,并且对具
介绍了虚拟局域网 (VLAN)在企业中的规划设计 ,给出了划分虚拟网及实现虚拟网之间的通信须在网络设备上进行的最基本的配置 ,指出了为实现虚拟网之间的安全通信 ,如何配置访
基于Web2.0环境下,介绍了微博的起源与发展,总结了微博的便捷性、及时性、传播迅速性的主要特点。选取国内几个具有代表性的图书馆官方微博,统计其微博内容、微博数量、粉丝
在中职教育中,语文是一门最为重要和基础的学科,但是在现实的教学过程中,语文教学却并没有达到人们预期中的效果,造成这种结果的原因是多方面的。本文对当前中职语文教学中存
20世纪三十年代,丁玲在左翼文学思潮的影响下,其创作思路有了重大变化,创作题材和塑造的人物形象也发生了重大变化。正是受左翼文学思潮的影响才奠定了丁玲在文学创作上的成
<正> 现代汉语有些语素,如“了”、“着”、“过”、“们”等,不具备词汇意义而只表示某种语法意义。在说明它们的语法性质的时候,可以同印欧语中既有的一些语法范畴作比较。