广西轻工业
廣西輕工業
엄서경공업
GUANGXI LIGHT INDUSTRY
2011年
4期
123-124
,共2页
运筹学%排序%最优性%算法
運籌學%排序%最優性%算法
운주학%배서%최우성%산법
研究工件的完工时间可以在交货期与该工件时应的一个常数之和内的可延时的误工排序问题,提出该问题的最优算法,证明提出的算法得到的排序是最优排序,并且证明这个最优排序在所有最优排序中按时完工的工件总的加工时间为最小.
研究工件的完工時間可以在交貨期與該工件時應的一箇常數之和內的可延時的誤工排序問題,提齣該問題的最優算法,證明提齣的算法得到的排序是最優排序,併且證明這箇最優排序在所有最優排序中按時完工的工件總的加工時間為最小.
연구공건적완공시간가이재교화기여해공건시응적일개상수지화내적가연시적오공배서문제,제출해문제적최우산법,증명제출적산법득도적배서시최우배서,병차증명저개최우배서재소유최우배서중안시완공적공건총적가공시간위최소.