|本期目录/Table of Contents|

[1]卢宁丹,许小艳,郝赟,等. 时间错位和序列错位呈线性关系的重新排序 (三峡地区资源环境生态研究)[J].重庆师范大学学报(自然科学版),2013,30(01):25-29.[doi:10.11721/cqnuj20130106]
　LU Ning-dan,XU Xiao-yan,HAO Yun,et al. The Rescheduling Problems with Linear Relationship for Sequence Disruption and Time Disruption [J].期刊社,2013,30(01):25-29.[doi:10.11721/cqnuj20130106]
点击复制

 时间错位和序列错位呈线性关系的重新排序 (三峡地区资源环境生态研究)
(PDF)
分享到：

重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N]

卷:
30
期数:
2013年01期
页码:
25-29
栏目:
运筹学与控制论
出版日期:
2013-01-25

文章信息/Info

Title:
 The Rescheduling Problems with Linear Relationship for Sequence Disruption and Time Disruption
作者:
 卢宁丹; 许小艳; 郝赟; 慕运动
Author(s):
 LU Ning-dan; XU Xiao-yan; HAO Yun; MU Yun-dong
关键词:
 ; 重新排序; 错位; 线性关系; 总完工时间和
Keywords:
-
分类号:
-
DOI:
10.11721/cqnuj20130106
文献标志码:
A
摘要:
 讨论了时间错位和序列错位呈线性关系，即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、 总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下，以使总完工时间最小为目标的重新排序问题。 重新排序就是原始工件已经按照某种规则使目标函数值达到了最优，但还没有开始加工，这时又有一批新工件到达，要求 将新工件与原始工件一起重排使目标函数为最优的排序问题。根据经典排序理论，证明了原始工件与新工件按最短加工 时间优先规则可以使目标函数达到最优。由动态规划原理，对每个问题设计并证明了不同的算法及其时间复杂性，最后 结合实例作了进一步论证。
Abstract:
-

参考文献/References:

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2013-01-26