【摘 要】
：
研究松弛工期窗口指派资源约束单机排序问题,决策者需要在一台处理机上连续处理n个独立的任务.每个任务有一个待定的松弛工期窗口,任务的处理时间通过分配资源可控,且是所在位置的递减函数,当函数递减到一定程度时,需要用一个控制参数替换.目的 是在可用资源量有限条件下求出任务的处理顺序和工期窗口以及资源分配方案,使得任务中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过解指派问题得到任务最优处理顺序,进而求得任务的工期窗口.给出了多项式时间的最优算法,提供一
【机 构】
：
广东科技学院通识教育学院,广东 东莞523073
论文部分内容阅读
研究松弛工期窗口指派资源约束单机排序问题,决策者需要在一台处理机上连续处理n个独立的任务.每个任务有一个待定的松弛工期窗口,任务的处理时间通过分配资源可控,且是所在位置的递减函数,当函数递减到一定程度时,需要用一个控制参数替换.目的 是在可用资源量有限条件下求出任务的处理顺序和工期窗口以及资源分配方案,使得任务中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过解指派问题得到任务最优处理顺序,进而求得任务的工期窗口.给出了多项式时间的最优算法,提供一个算例说明算法的有效性和运算过程.
其他文献
应用统计方法对近10 a青海省决策气象服务产品的主要特征和主要气象灾害的分布特征进行了分析,探讨如何在新形势下改变决策气象服务的方式和手段,提升决策气象服务质量.分析发现:(1)近10a来决策气象服务产品越来越多元化、专业化;(2)决策气象服务产品在“精”不在“多”,对产品的“针对性”和“前瞻性”的要求在不断提高;(3)近几年青海省决策气象服务工作已深度融入防灾减灾救灾全过程中,但在产品的信息含量、应急反应、服务时效性等方面还存在短板;(4)在“智慧化”气象发展的推动下,以防灾减灾为目的,提高决策气象服务
本文认为现行教材[1-6]关于方差、协方差和中误差估式的解释与收敛表达存在不严密之处.应用辛钦大数定律,给出了方差、协方差估式及偶然误差平均值的依概率收敛公式.证明了方差、协方差估式的无偏性和中误差估式的有偏性,给出了方差和中误差估式的精度,推导了中误差的无偏估计及其精度公式.
为实现大型海藻人工移植高效、节约和可持续性,研究基于大型海藻孢子的粘附特性,于2020年4月,初选了几种食品添加剂作为粘附剂,与铜藻(Sargassum horneri)孢子混合后,通过室内外涂覆实验观察孢子附着、萌发和生长情况,筛选出最优的粘附剂,并通过铜藻孢子低温保存实验研究解决延长海藻人工移植周期问题.结果表明:(1)海藻酸钠是一种较好的海藻孢子粘附剂,由其制成的铜藻孢子黏液,黏度越大、数量越多对孢子的保护作用越强,可有效阻碍水流冲刷与稀释的影响,增强孢子的附着几率,铜藻孢子黏液潮下带涂抹实验的孢子
实验研究不同剂量(100、500和1000μL)的解淀粉芽孢杆菌菌液、解淀粉芽孢杆菌代谢产物和解淀粉芽孢杆菌(Bacillus amyloliquefaciens)及代谢产物混合液3种组合对三角褐指藻(Phaeodactylum tricornutum)生长的影响.结果表明,解淀粉芽孢杆菌、其代谢产物和两种的混合液对三角褐指藻均表现出了抑制作用,添加菌液组在第4天时藻细胞数显著低于对照组(P<0.05),添加代谢产物组在1—4d藻细胞数均显著低于对照组(P<0.05),添加菌液及代谢产物组混合液组在1—4
为探索基于高通量筛选抗性主效miRNA功能分子的方法应用于抗性草鱼(Ctenopharyngodon idellus)的选育,研究借助高通量测序鉴定分析感染GCRV前后的草鱼头肾组织中miRNAs.测序结果共鉴定出821个成熟miRNAs,其中118个在GCRV攻毒组特异表达,82个为未攻毒组特有;差异分析结果显示,GCRV处理后有88个miRNA显著下调表达、46个miRNA显著上调表达;qPCR结果显示miR-21在GCRV感染组中的头肾中表达量最高,miR-194a在两个比较组中的差异倍数最大,达到
利用1981年～2018年青海省湟源县气象站观测的冻土相关资料,采取数理统计等方法分析了湟源地区季节性冻土的若干变化特征.结果表明:1981年～2018年湟源地区季节性冻土最大冻土深度的年际变化趋势是增加的,倾向率是8.5cm·(10a)-1;春季、秋季和冬季均为增加趋势.冻土初日表现为推后趋势,倾向率是2.6d·(10a)-1;冻土终日表现为提前趋势,倾向率为5.8d·(10a)-1.分析结果为合理布局当地农业生产、充分利用农业气候资源具有重要的参考依据,可为湟源地区春小麦、蚕豆、马铃薯、油菜等优势作物
为掌握中国常见淡水养殖生态系统中神经毒素β-N-甲氨基-L-丙氨酸BMAA的污染水平,文章选取典型淡水养殖池塘的水体、底泥及6种水产品(河蚬、铜锈环棱螺、日本沼虾、中华绒螯蟹、青鱼和鲫)进行BMAA的含量检测,在此基础上开展BMAA对人体的健康风险评估.同时采用L-半胱氨酸修饰后的氧化石墨烯为载体,结合化感物质“没食子酸”,制备新型化感缓释抑藻剂,研究其抑藻作用和调控BMAA毒素污染的效果.结果表明,上述6种水产品中BMAA的EDI值(估计每日摄入量)均远小于TDI值(每日容许摄入量),其浓度水平也远低于
以西宁市科技创新服务平台的服务对象为主要研究样本,试图探索企业当前使用、已购买科技创新信息资源的现状,结合实际走访企业运营过程中对信息资源和服务的需求以及西宁市科技大市场的建设,探索科技创新服务平台的发展路径,为区域经济发展提供具有建设性和针对性的高质量科技创新资源.
为探究蓝藻胞外多糖(EPS)和胞内糖原的分配模式和作用,研究了在氮、磷、镁、钙和铁缺失条件下具鞘微鞘藻(Microcoleus vaginatus Gomont FACHB-896)胞外多糖和糖原代谢合成过程中碳流分配规律.结果表明培养基中NO-3、PO3-4和Mg2+的缺乏明显抑制了具鞘微鞘藻的生长和叶绿素a的合成(P0.05).NO-3、PO3-4、Mg2+、Ca2+和Fe2+的缺乏并未刺激释放多糖(RPS)和总EPS的分泌(P>0.05),而Ca2+和Fe2+的缺乏明显促进荚膜多糖(CPS)的合成(
以窄叶鲜卑花叶片为原材料研究了炒锅杀青、蒸汽杀青、微波杀青三种较为广泛运用的杀青方式对窄叶鲜卑花绿茶品质的影响,经过感官品质的分析以及萜类、多糖两个指标含量综合分析确定出较好的杀青方式和工艺.结果表明:蒸汽杀青和炒锅杀青是两种比较适宜窄叶鲜卑花绿茶杀青的方式,蒸汽杀青时间4 min杀青效果最佳;炒锅杀青时间在3 min时,高温220℃具有较好的杀青效果.在160℃杀青温度下,杀青时间保持在4 min为宜.