| Article ID: | iaor20041577 |
| Country: | China |
| Volume: | 8 |
| Issue: | 4 |
| Start Page Number: | 330 |
| End Page Number: | 332 |
| Publication Date: | Jan 2002 |
| Journal: | Journal of Shanghai University |
| Authors: | Sun Shijie, Luo Runzi, Ding Guosheng |
For a general scheduling problem of minimizing the maximum deviation of job completion time from their due dates related to the required processing time, the expected starting time and a common grace period, this paper introduces four consistent conditions, discusses their interrelations, and gives a sufficient condition under which a given schedule is optimal.