Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
477775 | European Journal of Operational Research | 2007 | 9 Pages |
Abstract
In this paper, we consider the rescheduling problem for jobs on a single machine with release dates to minimize makespan under a limit on the maximum sequence disruption. We show that the considered problem can be solved in polynomial time.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Jinjiang Yuan, Yundong Mu,