论文部分内容阅读
研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm｜^~di=^~d｜Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小满意度的界.
关于模糊工期平行机调度问题的若干结果
【摘 要】
：
研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm｜^~di=^~d｜Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时
【机 构】
：
北京师范大学大学数学科学学院,北京师范大学管理学院
【出 处】
：
北京师范大学学报：自然科学版
【发表日期】
：
2006年3期
【基金项目】
：
国家自然科学基金资助项目（60474023）,教育部博士点基金资助项目（20020027013）,教育部科学技术重点项目资助项目（03184）,中国博士后科学基金资助项目（2005037316）,国家“九七三”计划资助项目（2002CB312200）
其他文献
向普通话读音靠拢是各方言语音演变的普遍趋势,但江西鄱阳方言先、仙韵见系字读音的年龄变异却呈现出相反的趋势,韵母由老派的以[yen]为常转变为新派的以[ion]为常。笔者经过
摘 要：本文将“V着AP”结构分为“条件—评述”和“状态—评述”两种语义类型，考察了能够出现在这类结构中的动词，以及其中形容词短语的不同的语义指向，指出这类结构的结构义是表达说话人的主观评述。 关键词：语义指向 构式 评述句 一、问题 “V着AP”结构中的形容词短语，在语义上可以指向“V”的施事，如例（1）a中“舒服”说明的是“穿”的发出者“人”的感觉；也可以指向受事，如例（1）b中“大
功能性低聚糖具有良好的生理功能，在食品、饲料、医药等行业有着广泛的应用。对由乳糖为原料制备的低聚糖如低聚半乳糖、低聚乳果糖、乳酮糖的性质、制备及应用进行了介绍。
摘 要：本文概括了现代汉语“体”范畴研究的发展过程，总结了“体”范畴研究表现出的趋势和特点，同时也指出了现代汉语“体”范畴的研究中还存在争议的问题，旨在为现代汉语“体”范畴的研究理清脉络。 关键词：现代汉语 “体”范畴 “体”系统 在戴维·克里斯特尔的《现代语言学词典》中，“体”的定义是：“对动词作语法描写的一个范畴（其他范畴有时间和语气），主要指语法所标记的由动词表示的时间活动的长短或类
综述了功能性醋酸饮料的保健功能及其生产工艺和调配工艺。特别介绍了现代生物技术在功能性醋酸饮料生产中的应用研究现状，并展望了醋酸饮料广阔的开发前景。
地名是由人际交往的需要而产生的,是人们赋予地理实体不同语言符号的思维过程的结果,它记录着人们对世界的体察和认知。地名作为词汇的一部分是人与环境互动的结果,是人类对