周口师范学院学报
週口師範學院學報
주구사범학원학보
JOURNAL OF ZHOUKOU TEACHERS COLLEGE
2008年
5期
14-17
,共4页
平行机%在线算法%工件可选择性%竞争比
平行機%在線算法%工件可選擇性%競爭比
평행궤%재선산법%공건가선택성%경쟁비
研究了一类平行机在线排序问题,且工件可以选择.用三参数法表示该模型为:Pm|on-line,rj,D|∑,fJ.其中D指机器使用期限,fj为工件Jj的加工利润,目标函数是使得在机器使用期限内所获总利润最大.本文给出了该模型fj=1情形(即工件费用相同)的所有在线g法竞争比的上界1/2,进而给出了两台机器、fj=1且工件序列只含两类工件情形(小工件加工时间为1,大工件加工时间为d≥2)的在线算法(ξ)1,其竞争比为1/2,为最具竞争性的
研究瞭一類平行機在線排序問題,且工件可以選擇.用三參數法錶示該模型為:Pm|on-line,rj,D|∑,fJ.其中D指機器使用期限,fj為工件Jj的加工利潤,目標函數是使得在機器使用期限內所穫總利潤最大.本文給齣瞭該模型fj=1情形(即工件費用相同)的所有在線g法競爭比的上界1/2,進而給齣瞭兩檯機器、fj=1且工件序列隻含兩類工件情形(小工件加工時間為1,大工件加工時間為d≥2)的在線算法(ξ)1,其競爭比為1/2,為最具競爭性的
연구료일류평행궤재선배서문제,차공건가이선택.용삼삼수법표시해모형위:Pm|on-line,rj,D|∑,fJ.기중D지궤기사용기한,fj위공건Jj적가공리윤,목표함수시사득재궤기사용기한내소획총리윤최대.본문급출료해모형fj=1정형(즉공건비용상동)적소유재선g법경쟁비적상계1/2,진이급출료량태궤기、fj=1차공건서렬지함량류공건정형(소공건가공시간위1,대공건가공시간위d≥2)적재선산법(ξ)1,기경쟁비위1/2,위최구경쟁성적
