论文部分内容阅读
讨论了具有学习效应的2台机器流水作业排序问题,目标函数为极小化总完工时间。首先证明了2个相关引理,基于2个引理和对问题的分析,证明了用SPT算法解决问题的界为一个与工件的最小加工时间和最大加工时间相关的且小于2的一个值。
具有学习效应的两台机器流水作业排序问题
【摘 要】
：
讨论了具有学习效应的2台机器流水作业排序问题,目标函数为极小化总完工时间。首先证明了2个相关引理,基于2个引理和对问题的分析,证明了用SPT算法解决问题的界为一个与工件
【机 构】
：
沈阳师范大学数学与系统科学学院
【出 处】
：
沈阳师范大学学报(自然科学版)
【发表日期】
：
2009年02期
【基金项目】
：
国家自然科学基金资助项目(10471096)
其他文献
以嘉兴学院成功申报＂十二五＂省级计算机实验教学示范中心重点建设项目为例,介绍了嘉兴学院计算机实验中心的建设思路、目标规划和建设内容。该中心构建了课程实验、程序实践、
自然条件下北方寒区户用沼气池一年中只有5—6个月能正常产气；大棚保温沼气池不能越冬，但可延长沼气池的产气时间；生物质热能沼气池增温层60-70天换料，一年换料2～3次，就可使沼气池
近年来,铁路已逐渐成为我国交通运输的重要组成部分,我国铁路桥梁建设事业方兴未艾。这些桥梁中跨河跨海的不在少数,因此对铁路桥梁在河流冲刷作用下的走行安全性分析是基于
分析了ГЦНА-1391型主泵的振动特性,表明该类型主泵泵组具有低敏感度,在泵组正常运行期间不平衡量的变化小。根据其振动特征,重点控制主泵电机单转过程中的不平衡量。进一
当前我国经济运行的基本特征是高位趋稳、稳中趋降,经济增长已进入周期性收缩阶段。目前存在的主要问题是产能过剩、贸易顺差大幅度提高、居民收入差距扩大以及经济发展的资
新疆是传统畜牧区,畜禽粪便的处理、环境保护的压力以及养殖场能源的需要,都要求发展沼气事业,减少养殖区面源污染,而寒区养殖场沼气工程高效稳定运行的不多。本文通过寒区养
目的:建立HPLC法测定清咽利喉合剂中黄芩苷含量的方法。方法:采用十八烷基键合硅胶为固定相;乙腈-0.1%磷酸(32∶68)为流动相;流速1.0 mL/min;检测波长326 nm,柱温30℃。结果:
<正>α-2受体激动剂是临床麻醉中广泛应用的药物,右美托咪定是新型高选择性α2肾上腺受体激动剂,我院在全身麻醉中采用右美托咪定取得满意效果,现报告如下。1资料与方法1.1临
探讨了在啤酒生产的糖化、发酵阶段及滤酒过程中。添加硅藻土和珍珠岩的作用和添加方法，以及添加后的效果和啤酒质量情况。另外还对硅藻土、珍珠岩的再生处理作了简述。（车干）
2015年，长篇小说和中篇小说尚能有所作为，而短篇小说的写作与阅读正逐渐向小众化、圈子化倾斜。一部优秀的短篇作品，最后往往只能在少数专业人士内部传播，无法产生实际的社会效应