Abstract
We consider two minimum loss scheduling problems. Let the arrival epochs and processing times of n consecutive jobs be known. The first problem deals with the case these jobs can be processed by m parallel nonidentical machines without waiting room, i.e., a pure loss system. In the second problem there is one machine with a finite waiting room, i.e., a single machine delay-loss system. For both problems we give an algorithm that minimizes the total number (c.q. weight) of lost jobs.
| Original language | Undefined |
|---|---|
| Pages (from-to) | 364-369 |
| Number of pages | 6 |
| Journal | European journal of operational research |
| Volume | 56 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 1992 |
Keywords
- IR-30031
- METIS-140670