Abstract
In this paper the size of the set of V-shaped schedules is investigated when a point is identified to be the change point from nonincreasing to nondecreasing order of job processing times. More specifically the significance of identifying such a point in reducing the size of the set of V-shaped schedules is investigated. It is found that the resulting subset of the V-shaped schedules is significantly less than the set of V-shaped schedules. The reduction is more significant with the increase in the variation in job processing times. This result encourages researchers to identify the changing point for problems known to have V-shaped optimal schedules.
| Original language | English |
|---|---|
| Pages (from-to) | 59-67 |
| Number of pages | 9 |
| Journal | Arabian Journal for Science and Engineering |
| Volume | 26 |
| Issue number | 1 B |
| State | Published - Apr 2001 |
Keywords
- Early-tardy
- Scheduling
- Sequencing
- V-shape property
ASJC Scopus subject areas
- General