单机模糊交货期调度问题最优解性质的分析及证明

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:peihe_8873
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
每个工件依据其完成时间有一个满意程度.单机模糊交货期总加权满意程度最大化问题是一个NP-难问题.当工件韵参数满足一定条件时,最优解中相邻工件的排列顺序也可以确定,从而简化问题的难度.本文对最优解的性质进行了分析和证明.
其他文献
<正>以前都是妈妈做饭,今晚爸爸可要大显身手啦!只见他拿出一个土豆,打开水龙头,认真地给土豆洗了个澡,土豆顿时黄得发亮。接着,爸爸拿起削皮刀,"唰,唰,唰——"给土豆脱去了
整理了沈阳师范大学馆藏的采自我国北方地区7个省、自治区的517号寄蝇亚属标本,形态分类鉴定出该亚属9种,编制了分种检索表,并增补了7个种的省级新分布地.
电子监察系统是电子政务系统中的一种,其数据的采集面对多个行政审批系统,情况复杂.文章利用XML技术设计了“数据采集代理机制”,并对其核心部件“XML-RDBMS数据转换”中间件进行
目的探讨糖尿病专科护理门诊患者行为改变状况及影响因素,并提出对策。方法将319例患者随机分为A、B两组,对A组延期复诊或失访患者不采用任何回访形式,对B组首诊后未按时复诊
提出了一种层次分析法和同行评议法相结合的方法综合的评估高校教师科研能力,即在评估中要同时考察教师的论文、著作、立项3方面情况,并分别对其进行量化分层,再通过建立的数学