Single-machine earliness-tardiness scheduling about a common due date with tolerances
โ Scribed by Michael X. Weng; Jose A. Ventura
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 823 KB
- Volume
- 42
- Category
- Article
- ISSN
- 0925-5273
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper studies the problem of simultaneous due-date determination and sequencing of a set of n jobs on a single machine where processing times are random variables and job earliness and tardiness costs are distinct. The objective is to determine the optimal sequence and the optimal due-dates whi
A moving block heuristic (MBH) is developed for earliness-tardiness scheduling problems, which are observed in just-in-time (JIT) production environments. The MBH is described for the single-machine environment under unrestrictive job due date conditions. The proposed MBH, which has polynomial compu
consider a scheduling problem in which n jobs are grouped into F groups and are to be processed on a single machine. A machine setup time is required when the machine switches from one group of jobs to the other. All jobs have a common due date that needs to be determined. The objective is to find a