Single-machine two-agent scheduling involving a just-in-time criterion Academic Article uri icon

abstract

  • We study a set of single-machine two-agent scheduling problems where the performance measure of the first agent,, is the weighted number of jobs completed exactly at the due date, ie completed in a just-in-time mode. The performance measure of the second agent,, is either the makespan, the total completion times or the weighted number of jobs completed exactly at the due date. For each combination of performance measures of the two agents, we study four different variations of the problem. We show that all four-problem variations are strongly-hard for when the performance measure of the second agent is either the makespan or the total completion time, even if all of the first agent's weights are equal. We also study the special case of these problems where the job processing times of the second agent are all equal. For this special case, we prove that three variations of this problem …

publication date

  • January 1, 2015