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

DOI10.1016/0898-1221(89)90040-0MaRDI QIDQ1117832zbMATH OpenOpenAlexFDO

Authors T. C. Edwin Cheng, Shisheng Li

Publication date 1989

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(89)90040-0

zbMATH Keywords

necessary and sufficient optimality conditionssequencingsingle machineTWK-power due-dates

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Review text

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.

Recommendations

• Optimal TWK-power due-date determination and sequencing
• Optimal total-work-content-power due-date determination and sequencing
• Optimal Due-Date Determination and Sequencing of n Jobs on a Single Machine
• Analytical determination of optimal TWK due-dates in a job shop
• Optimal due-date assignment and sequencing

Cites work

• Convex Programming and Duality in Normed Space
• scientific article; zbMATH DE number 2146482 (Why is no real title available?)
• On general routing problems
• Optimal TWK-power due-date determination and sequencing
• Survey of scheduling research involving due date determination decisions

Cited in

(4)

• Optimal total-work-content-power due-date determination and sequencing
• Optimal assignment of due-dates for preemptive single-machine scheduling
• Analytical determination of optimal TWK due-dates in a job shop
• Optimal TWK-power due-date determination and sequencing

This page was built for publication: Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1117832)