计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2005年
1期
109-111
,共3页
排序%算法%工件
排序%算法%工件
배서%산법%공건
本文对世界上仍在研究的N个工件在M台机器上加工的最优排序的理论及其算法问题,从相对优势递推的观点进行了研究,给出了相应的理论和算法.利用该方法,不仅可以解任意多个工件在任意多台机器上加工的最优排序确定,并计算出最省时的加工工时,其计算机排序工作量要比文中提及的"枚举法排序"少得多.
本文對世界上仍在研究的N箇工件在M檯機器上加工的最優排序的理論及其算法問題,從相對優勢遞推的觀點進行瞭研究,給齣瞭相應的理論和算法.利用該方法,不僅可以解任意多箇工件在任意多檯機器上加工的最優排序確定,併計算齣最省時的加工工時,其計算機排序工作量要比文中提及的"枚舉法排序"少得多.
본문대세계상잉재연구적N개공건재M태궤기상가공적최우배서적이론급기산법문제,종상대우세체추적관점진행료연구,급출료상응적이론화산법.이용해방법,불부가이해임의다개공건재임의다태궤기상가공적최우배서학정,병계산출최성시적가공공시,기계산궤배서공작량요비문중제급적"매거법배서"소득다.