郑州大学学报（理学版）2012，Vol.44Issue(1)：42-45,4.DOI:10.3969/j.issn/1671-6841.2012.01.010
时间错位限制下最小化总完工时间的继列分批重新排序
Series Batching Rescheduling to Minimize Total Completion under a Limit Time Disruption
摘要
Abstract
The total completion time under the limit on the time disruption for series batching rescheduling was considered. The properties of feasible schedule and optimal schedule were studied, and the pseudo-polynomial time algorithms to the difference cases were given out.关键词
重新排序/单机/分批/分批排序/时间错位Key words
rescheduling/ single machine/ batching/ batching sequence/ time disruption分类
数理科学引用本文复制引用
郭晓,冯密罗,慕运动..时间错位限制下最小化总完工时间的继列分批重新排序[J].郑州大学学报（理学版）,2012,44(1):42-45,4.基金项目
河南省自然科学基金资助项目,编号112300410078 （）
河南省教育厅自然科学基金资助项目,编号2011B110008 （）
河南工业大学博士科研基金资助项目. （）
