佛山科学技术学院学报（自然科学版）
彿山科學技術學院學報（自然科學版）
불산과학기술학원학보（자연과학판）
JOURNAL OF FOSHAN UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
3期
18-20
,共3页
最大加权完工时间%排序%到达时间%LW规则%强NP困难
最大加權完工時間%排序%到達時間%LW規則%彊NP睏難
최대가권완공시간%배서%도체시간%LW규칙%강NP곤난
研究两个单机排序问题,目标函数均是最大加权完工时间.对于问题1|| maxωjcj,证明了LW规则序是最优排序,而问题1|rj| maxωjcj,用3-划分问题归结,证明是强NP困难的.
研究兩箇單機排序問題,目標函數均是最大加權完工時間.對于問題1|| maxωjcj,證明瞭LW規則序是最優排序,而問題1|rj| maxωjcj,用3-劃分問題歸結,證明是彊NP睏難的.
연구량개단궤배서문제,목표함수균시최대가권완공시간.대우문제1|| maxωjcj,증명료LW규칙서시최우배서,이문제1|rj| maxωjcj,용3-화분문제귀결,증명시강NP곤난적.
