Folw Shop排序问题F2|prmu|∑wj(1—e^—rCj)的一个启发式算法

来源 :系统工程理论方法应用 | 被引量 : 0次 | 上传用户:xinxi_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了Flow Shop排序问题F2|prmu|∑wj(1-e^-rCj)一的个启发式算法,其最坏情况的界为2,且是紧界。讨论了它的5种多项式可解的条件。
其他文献
针对Stackelberg主从策略的双层非线性多目标决策问题,提出了一种基于遗传算法的决策方法。该方法不仅可把两层决策问题转化为分别求解上,下层的决策问题,而且能为决策者提供一个有效解集,供
研究了模糊交货期窗口下,达到任务满意度的总数为最大的调度问题。定义了在有关任务完工时间的隶属函数,并假设只要任务的隶属函数达不到顾客的满意度,就导致固定惩罚。提出了最
移动性管理和QoS保障机制是全IP移动网络中的两个关键技术。如何将二者结合起来,为用户提供可靠的有保障的服务,无疑是非常重要的问题。针对RSVP不适应移动环境的缺点,结合微移
提出了一种基于径向基函数神经网络(RBF网络)的模糊规则提取的新方法。该方法快速、有 效且提取的规则清晰。得到的模糊神经网络可用于非线性系统的逼近。
大肠癌根治性手术切除后,远处转移是导致患者死亡的主要原因,远处转移以肺最为多见,肝及腹股沟淋巴结转移次之。而影响转移的因素主要与肿瘤距肛门的距离、细胞学类型、Dukes分
介绍了一种表示和示解贝叶斯决策问题的新理论--评价网络,并将评价网络与影响图作了比较,指出了未来可能的研究问题。
在妊娠期特殊的生理状态下,由于人体内分泌状态的巨大变化而导致脂代谢的显著改变.许多研究认为,在妊娠后期血脂水平有明显升高[1],近年来的研究又进一步表明,纵贯妊娠全过程
腰椎间盘突出症又名腰椎间纤维环破裂症,是骨科常见病,多发病,是腰腿病最常见的病种,本病多发生在20~50岁的青壮年,男多于女,临床上以L4.5和L5S1之椎间盘最易发生病变,尤以体力劳动者
应用齐次Markov链分析了仅有选择,交叉算子的遗传算法进化到种群中所有个体均相同的吸收态所需的时间;讨论了一种常用全局收敛GA-最优保留GA收敛到全局最优解的时间复杂度问题,得到了全局收