北京师范大学学报（自然科学版）
北京師範大學學報（自然科學版）
북경사범대학학보（자연과학판）
JOURNAL OF BEIJING NORMAL UNIVERSITY
2008年
5期
465-468
,共4页
同速机调度%中断%准备时间%时间表长%最优算法
同速機調度%中斷%準備時間%時間錶長%最優算法
동속궤조도%중단%준비시간%시간표장%최우산법
讨论工件有不同准备时间,加工允许中断的同速机调度问题,目标函数为最小化时间表长.提出了一个算法,并证明了该算法为最优算法,该算法中工件中断的次数至多为Nn次,计算的复杂度为O(Nn logn).最后给出一个实例加以说明.
討論工件有不同準備時間,加工允許中斷的同速機調度問題,目標函數為最小化時間錶長.提齣瞭一箇算法,併證明瞭該算法為最優算法,該算法中工件中斷的次數至多為Nn次,計算的複雜度為O(Nn logn).最後給齣一箇實例加以說明.
토론공건유불동준비시간,가공윤허중단적동속궤조도문제,목표함수위최소화시간표장.제출료일개산법,병증명료해산법위최우산법,해산법중공건중단적차수지다위Nn차,계산적복잡도위O(Nn logn).최후급출일개실례가이설명.
