重庆师范大学学报（自然科学版）
重慶師範大學學報（自然科學版）
중경사범대학학보（자연과학판）
JOURNAL OF CHONGQING NORMAL UNIVERSITY（NATURAL SCIENCE EDITION）
2013年
1期
25-29
,共5页
卢宁丹%许小艳%郝赟%慕运动
盧寧丹%許小豔%郝赟%慕運動
로저단%허소염%학빈%모운동
重新排序%错位%线性关系%总完工时间和
重新排序%錯位%線性關繫%總完工時間和
중신배서%착위%선성관계%총완공시간화
讨论了时间错位和序列错位呈线性关系,即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下,以使总完工时间最小为目标的重新排序问题.重新排序就是原始工件已经按照某种规则使目标函数值达到了最优,但还没有开始加工,这时又有一批新工件到达,要求将新工件与原始工件一起重排使目标函数为最优的排序问题.根据经典排序理论,证明了原始工件与新工件按最短加工时间优先规则可以使目标函数达到最优.由动态规划原理,对每个问题设计并证明了不同的算法及其时间复杂性,最后结合实例作了进一步论证.
討論瞭時間錯位和序列錯位呈線性關繫,即最大時間錯位與最大序列錯位之和、最大時間錯位與總序列錯位之和、總時間錯位與最大序列錯位之和、總時間錯位與總序列錯位之和限製下,以使總完工時間最小為目標的重新排序問題.重新排序就是原始工件已經按照某種規則使目標函數值達到瞭最優,但還沒有開始加工,這時又有一批新工件到達,要求將新工件與原始工件一起重排使目標函數為最優的排序問題.根據經典排序理論,證明瞭原始工件與新工件按最短加工時間優先規則可以使目標函數達到最優.由動態規劃原理,對每箇問題設計併證明瞭不同的算法及其時間複雜性,最後結閤實例作瞭進一步論證.
토론료시간착위화서렬착위정선성관계,즉최대시간착위여최대서렬착위지화、최대시간착위여총서렬착위지화、총시간착위여최대서렬착위지화、총시간착위여총서렬착위지화한제하,이사총완공시간최소위목표적중신배서문제.중신배서취시원시공건이경안조모충규칙사목표함수치체도료최우,단환몰유개시가공,저시우유일비신공건도체,요구장신공건여원시공건일기중배사목표함수위최우적배서문제.근거경전배서이론,증명료원시공건여신공건안최단가공시간우선규칙가이사목표함수체도최우.유동태규화원리,대매개문제설계병증명료불동적산법급기시간복잡성,최후결합실례작료진일보론증.
