首页 | 本学科首页   官方微博 | 高级检索  
     检索      

时间错位限制下最小化总完工时间的继列分批重新排序
引用本文:郭晓,冯密罗,慕运动.时间错位限制下最小化总完工时间的继列分批重新排序[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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号