| 时间错位限制下最小化总完工时间的继列分批重新排序 |
| |
| 引用本文： | 郭晓,冯密罗,慕运动.时间错位限制下最小化总完工时间的继列分批重新排序[J].郑州大学学报(理学版),2012(1):42-45. |
| |
| 作者姓名： | 郭晓 冯密罗 慕运动 |
| |
| 作者单位： | 河南工业大学理学院;郑州大学数学系 |
| |
| 基金项目： | 河南省自然科学基金资助项目,编号112300410078;河南省教育厅自然科学基金资助项目,编号2011B110008;河南工业大学博士科研基金资助项目 |
| |
| 摘 要： | 研究在时间错位限制条件下,继列分批最小化总完工时间的重新排序问题.对于最大时间错位和总时间错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的拟多项式时间算法.
|
| 关 键 词： | 重新排序 单机 分批 分批排序 时间错位 |
Series Batching Rescheduling to Minimize Total Completion under a Limit Time Disruption |
| |
| GUO Xiao,FENG Mi-luo,MU Yun-dong.Series Batching Rescheduling to Minimize Total Completion under a Limit Time Disruption[J].Journal of Zhengzhou University:Natural Science Edition,2012(1):42-45. |
| |
| Authors: | GUO Xiao FENG Mi-luo MU Yun-dong |
| |
| Institution: | 1(1.College of Science,Henan University of Technology,Zhengzhou 450001,China; 2.Department of Mathematics,Zhengzhou University,Zhengzhou 450001,China) |
| |
| 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. |
| |
| Keywords: | rescheduling single machine batching batching sequence time disruption |
| 本文献已被 CNKI 等数据库收录！ |
