This paper considers the problem of optimal assignment of slack due-dates to n jobs and sequencing them on a single-machine to minimize a penalty function depending on the values of the assigned slack allowance and maximum job tardiness. It is shown that the earliest due-date order yields an optimal
โฆ LIBER โฆ
Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine
โ Scribed by T.C.E. Cheng
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 378 KB
- Volume
- 51
- Category
- Article
- ISSN
- 0377-2217
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Optimal assignment of slack due-dates an
โ
T.C.E. Cheng
๐
Article
๐
1989
๐
Elsevier Science
๐
English
โ 194 KB
Optimal assignment of slack due-date and
โ
Bahram Alidaee
๐
Article
๐
1991
๐
Elsevier Science
๐
English
โ 150 KB
Optimal single-machine sequencing and as
โ
T.C.E. Cheng
๐
Article
๐
1992
๐
Elsevier Science
๐
English
โ 366 KB
Sequencing jobs on a single machine with
โ
Subhash C. Sarin; Erdal Erel; George Steiner
๐
Article
๐
1991
๐
Elsevier Science
๐
English
โ 561 KB
On a single-machine optimal constant due
โ
TCE Cheng
๐
Article
๐
1988
๐
Elsevier Science
๐
English
โ 164 KB
This paper considers the problem of optimal constant due-date assignment and sequencing of jobs in a single-machine shop. We formulate the problem as a general constrained optimization problem and apply the Kuhn-Tucker conditions to find the optimal solution which is shown to be independent of the j
Optimal constant due-date determination
โ
T.C.E. Cheng
๐
Article
๐
1991
๐
Elsevier Science
๐
English
โ 195 KB