本文主要研究内容
作者彭南南,张玉忠,柏庆国,王成飞（2019）在《工件满足一致性的同类机在线分批排序问题》一文中研究指出：研究了工件满足一致性,批容量无界的两台同类机在线分批排序问题,目标为极小化工件的最大完工时间和极小化工件的最大流程时间,三元素法分别表示为Q2|ri<rj?pi≤pj,B=∞, on-line|Cmax,Q2|ri<rj?pi≥pj,B=∞, on-line|Fmax.不失一般性,假设第一台机器速度为1,第二台机器速度为s,s≥1.对于上述两类问题设计了一个在线算法,并分析了算法竞争比的上界.对第一类问题该在线算法的竞争比不超过s+α,这里α为α2+sα-1=0的正根,特别地,当s=1时,该算法的竞争比不超过1.618.对第二类排序问题,该在线算法的竞争比不超过1+1/α.
Abstract
yan jiu le gong jian man zu yi zhi xing ,pi rong liang mo jie de liang tai tong lei ji zai xian fen pi pai xu wen ti ,mu biao wei ji xiao hua gong jian de zui da wan gong shi jian he ji xiao hua gong jian de zui da liu cheng shi jian ,san yuan su fa fen bie biao shi wei Q2|ri<rj?pi≤pj,B=∞, on-line|Cmax,Q2|ri<rj?pi≥pj,B=∞, on-line|Fmax.bu shi yi ban xing ,jia she di yi tai ji qi su du wei 1,di er tai ji qi su du wei s,s≥1.dui yu shang shu liang lei wen ti she ji le yi ge zai xian suan fa ,bing fen xi le suan fa jing zheng bi de shang jie .dui di yi lei wen ti gai zai xian suan fa de jing zheng bi bu chao guo s+α,zhe li αwei α2+sα-1=0de zheng gen ,te bie de ,dang s=1shi ,gai suan fa de jing zheng bi bu chao guo 1.618.dui di er lei pai xu wen ti ,gai zai xian suan fa de jing zheng bi bu chao guo 1+1/α.
论文参考文献
论文详细介绍
论文作者分别是来自运筹学学报的彭南南,张玉忠,柏庆国,王成飞，发表于刊物运筹学学报2019年01期论文，是一篇关于分批排序论文,在线算法论文,同类机论文,竞争比论文,一致性论文,运筹学学报2019年01期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自运筹学学报2019年01期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。