无空闲Flowshop带折扣加权排序的算法

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hejiankimi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了目标函数为带折扣的加权总完工时间的无空闲Flowshop排序问题,对其中四种特殊情况给出了最优算法.第一种问题是机器满足单调递增优势关系,第二种问题是机器满足单调递减优势关系,第三种问题是机器满足先递减、后递增的优势关系,第四种问题是机器满足先递增、后递减的优势关系.
其他文献
每个现代化的都市都有公园,公园不仅为城市增加了一道亮丽的风景线,也为人们的生活提供了便利,一个优美的公园环境离不开合理的公园景观设计,本文就如何合理规划公园景观展开讨论
尿液成分的改变几乎与全身各脏器的生理及病理变化密切相关,尿液检验可以反映:①泌尿系统及肾周围病变;②肝胆疾患;③内分泌及代谢疾病;④中毒及职业病等。因此,尿液分析可为健康检
自1998年8月-2004年6月在皮肤科门诊中采用自制的复方痤疮酊治疗寻常性痤疮患者81例,疗效明显,现报告如下.
据香港《大公报》18日报道,英国科学家研发了一种新的注射疫苗,能治愈最危险的皮肤癌恶性黑色素瘤。如果这种疫苗在大规模测试中取得成功,甚至可望能制成不同版本以对抗其他癌症
前列腺癌是一种严重影响老年人生活质量的疾病,在欧美发达国家其病死率居男性肿瘤的第2位[1]。目前,对前列腺癌的主要检测手段是前列腺特异性抗原(prostate-specific antigen,
2014年7月30日至31日,全国内部审计协会会长秘书长会议暨民营企业内部审计座谈会在宁波召开。中国内部审计协会副会长兼秘书长鲍国明,副会长郝志远、高林、赵宏,浙江省内部审计
研究一类不确定性有界 ,互联项满足Lipschitz条件的非线性不确定组合大系统的观测器设计和鲁棒分散镇定问题 .给出了一类鲁棒观测器的设计方法以及基于此观测器受控系统的鲁
利用文献[1]的一个重要结果(引理1),首先得出了比之更广泛的一类积分不等式的解(引理2),然后利用引理2证明了文中的两个定理.本文主要研究二阶微分方程:(r(t)x′)′+[a(t)+b(
内部审计师对可能存在的道德违规事项进行调查的意图受到管理层阻碍时,就会发现自己处于危险境地。美国宾夕法尼亚州立大学校足球队的主教练乔·帕特诺(乔帕)2012年1月逝世
国家中长期教育改革和发展规划纲要(2010~2020年)》明确提出,“适应中国国情和时代要求,建设依法办学、自主管理、民主监督、社会参与的现代学校制度,构建政府、学校、社会之间新型