数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2008年
22期
15-22
,共8页
排序%单机%资源约束
排序%單機%資源約束
배서%단궤%자원약속
讨论具有连续资源的单机排序问题.在这一模型中,工件的准备时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格减少线性函数.考虑两类问题,第一类问题的目标函数是在满足最大完工时间限制条件下极小化资源消耗总量.第二类问题的目标函数是在满足资源消耗总量限制条件下极小化最大完工时间.对两类问题讨论了最优排序的某些特征.基于对问题的分析,分别给出了求解最优资源分配的方法.结果表明,加工时间为常数情况的结论对于加工时间是开工时间线性函数的情况仍然成立.
討論具有連續資源的單機排序問題.在這一模型中,工件的準備時間是所消耗資源的非負嚴格減少連續函數,工件的加工時間是開工時間的嚴格減少線性函數.攷慮兩類問題,第一類問題的目標函數是在滿足最大完工時間限製條件下極小化資源消耗總量.第二類問題的目標函數是在滿足資源消耗總量限製條件下極小化最大完工時間.對兩類問題討論瞭最優排序的某些特徵.基于對問題的分析,分彆給齣瞭求解最優資源分配的方法.結果錶明,加工時間為常數情況的結論對于加工時間是開工時間線性函數的情況仍然成立.
토론구유련속자원적단궤배서문제.재저일모형중,공건적준비시간시소소모자원적비부엄격감소련속함수,공건적가공시간시개공시간적엄격감소선성함수.고필량류문제,제일류문제적목표함수시재만족최대완공시간한제조건하겁소화자원소모총량.제이류문제적목표함수시재만족자원소모총량한제조건하겁소화최대완공시간.대량류문제토론료최우배서적모사특정.기우대문제적분석,분별급출료구해최우자원분배적방법.결과표명,가공시간위상수정황적결론대우가공시간시개공시간선성함수적정황잉연성립.
