|
|||||
|
|
| 时间错位和序列错位呈线性关系的重新排序 (三峡地区资源环境生态研究) |
|
| 引用本文： | 卢宁丹,许小艳,郝赟,慕运动 . 时间错位和序列错位呈线性关系的重新排序 (三峡地区资源环境生态研究) [J]. 重庆师范大学学报(自然科学版), 2013, 30(1): 25-29 |
| 作者姓名： | 卢宁丹 许小艳 郝赟 慕运动 |
| 作者单位： | 河南工业大学理学院,郑州,450001 |
| 基金项目： | 河南省自然科学基金,河南省教育厅自然科学基金,河南工业大学博士科研基金,河南工业大学研究生科技创新基金项目 |
| 摘 要： | 讨论了时间错位和序列错位呈线性关系,即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下,以使总完工时间最小为目标的重新排序问题。重新排序就是原始工件已经按照某种规则使目标函数值达到了最优,但还没有开始加工,这时又有一批新工件到达,要求将新工件与原始工件一起重排使目标函数为最优的排序问题。根据经典排序理论,证明了原始工件与新工件按最短加工时间优先规则可以使目标函数达到最优。由动态规划原理,对每个问题设计并证明了不同的算法及其时间复杂性,最后结合实例作了进一步论证。 |
| 关 键 词： | 重新排序 错位 线性关系 总完工时间和 |
The Rescheduling Problems with Linear Relationship for Sequence Disruption and Time Disruption |
|
| LU Ning-dan,XU Xiao-yan,HAO Yun,MU Yun-dong . The Rescheduling Problems with Linear Relationship for Sequence Disruption and Time Disruption [J]. Journal of Chongqing Normal University:Natural Science Edition, 2013, 30(1): 25-29 |
|
| Authors: | LU Ning-dan XU Xiao-yan HAO Yun MU Yun-dong |
| Affiliation: | (College of Science,Henan University of Technology,Zhengzhou 450001,China) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载全文 | |