Rescheduling to Minimize the Total Completion Time under a Limit on the Total Completion Time of The Original Jobs
We consider the rescheduling problems arising when two agents, each with a set of nonpreemptive jobs, compete to perform their respective jobs on a common processing resource. Each agent wants to minimize a certain objective function, which depends on the completion time of its jobs only. In this paper, we consider the two agents rescheduling problem for jobs on a single machine to minimize total completion time under a limit on the total completion time of the original jobs. We show that the considered problems can be solved in polynomial time or pseudopolynomial time.
Index Terms-rescheduling muMagent objective function total completion time disruption.
Yundong Mu Yun Hao
College of Science, Henan University of Technology Zhengzhou, Henan 450001, Peoples Republic of China
国际会议
成都
英文
307-311
2010-07-07（万方平台首次上网日期，不代表论文的发表时间）