时间错位和序列错位呈线性关系的重新排序

作     者：卢宁丹 许小艳 郝赟 慕运动 LU Ning-dan;XU Xiao-yan;HAO Yun;MU Yun-dong

作者机构：河南工业大学理学院郑州450001 

基　　金：河南省自然科学基金(No.112300410078) 河南省教育厅自然科学基金(No.2011B110008) 河南工业大学博士科研基金 河南工业大学研究生科技创新基金项目(No.10XJS056) 

出 版 物：《重庆师范大学学报（自然科学版）》 (Journal of Chongqing Normal University:Natural Science)

年 卷 期：2013年第30卷第1期

页      码：25-29页

摘      要：讨论了时间错位和序列错位呈线性关系,即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下,以使总完工时间最小为目标的重新排序问题。重新排序就是原始工件已经按照某种规则使目标函数值达到了最优,但还没有开始加工,这时又有一批新工件到达,要求将新工件与原始工件一起重排使目标函数为最优的排序问题。根据经典排序理论,证明了原始工件与新工件按最短加工时间优先规则可以使目标函数达到最优。由动态规划原理,对每个问题设计并证明了不同的算法及其时间复杂性,最后结合实例作了进一步论证。

主 题 词：重新排序 错位 线性关系 总完工时间和 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.11721/cqnuj20130106

馆 藏 号：203658039...