Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem

✍ Scribed by T.C.E. Cheng; S. Li

• Publisher: Elsevier Science
• Year: 1989
• Tongue: English
• Weight: 277 KB
• Volume: 17
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/0898-1221(89)90040-0

✦ Synopsis

This paper considers the same problem as studied previously by Cheng which is concerned with the optimal determination of TWK-power due-dates and sequencing of n jobs on a single machine. A detailed analysis of the cost function used in Cheng's model is presented from which we note that under suitable assumptions a very simple way to find the optimal solution is available. An extension of the original due-date sequencing optimization problem is discussed and the necessary and sufficient optimality conditions for the extended problem are derived.