最小化总完工时间的成组重新排序  

Group Rescheduling to Minimize Total Completion Time

作　　者：易杰[1] 慕运动[1] 

机构地区：[1]河南工业大学理学院,郑州450001

出　　处：《河南科学》2016年第1期1-4,共4页Henan Science

基　　金：国家自然科学基金(11271338;71201049;11201121);河南省自然科学基金(112300410078)

摘　　要：主要研究了单机成组排序问题中,在最大序列错位和最大时间错位限制下同时满足成组技术要求下的最小化总完工时间的重新排序问题.在所有工件组工件数目相等的情况下,利用动态规划的方法,给出了相应的多项式最优算法.This paper considers a single machine rescheduling problem with group technology assumption wherethe objective is to minimize the total completion time,under the limit on the maximum sequence disruption or themaximum time disruption.Supposing that the number of jobs in each group is the same,we drive the polynomialtime algorithms to the difference cases.

关 键 词：重新排序 成组 错位 动态规划 

分 类 号：O223[理学—运筹学与控制论]