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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4093161
Language Label Description Also known as
default for all languages
No label defined
    English
    Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem
    scientific article; zbMATH DE number 4093161

      Statements

      Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem (English)
      0 references
      1989
      0 references
      This paper considers the same problem as studied previously by the first author [Int. J. Syst. Sci. 18, 1-7 (1987; Zbl 0615.90067)] 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.
      0 references
      TWK-power due-dates
      0 references
      sequencing
      0 references
      single machine
      0 references
      necessary and sufficient optimality conditions
      0 references
      0 references
      0 references

      Identifiers