Rescheduling to minimize total completion time under a limit on the makespan of the original jobs  

作　　者：MU Yun-dong GU Cun-chang 

机构地区：[1]College of Science, Henan University of Technology, Zhengzhou, Henan 450001, China

出　　处：《通讯和计算机（中英文版）》2009年第10期76-80,共5页Journal of Communication and Computer

基　　金：Acknowledgements： The authors are grateful for professors LIN Yi-xun and YUAN Jin-jiang for the helpful suggestions. The research in part was supported by NSFC （10671183）, NSFHN（082300410190）, The Nature Science Foundation of the Education Department of Henan （2008AI10004）, Science Foundation （07XJCO02） and Doctor Science Foundation of Henan University of Technology.

关 键 词：总完工时间 多项式时间 目标函数 

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