Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem
type: Item
instance of: scholarly article
title: Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem
zbMATH Open document ID: 0667.90049
DOI: 10.1016/0898-1221(89)90040-0
publication date: 1989-01-01T00:00:00Z
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.
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 4093161
zbMATH Keywords: TWK-power due-dates
zbMATH Keywords: sequencing
zbMATH Keywords: single machine
zbMATH Keywords: necessary and sufficient optimality conditions
author: T. C. Edwin Cheng
author: Shisheng Li
MaRDI profile type: Publication
full work available at URL: 0898-1221(89)90040-0
OpenAlex ID: W2054116011
cites work: Survey of scheduling research involving due date determination decisions
cites work: Optimal TWK-power due-date determination and sequencing
cites work: Convex Programming and Duality in Normed Space
cites work: Q4658190
cites work: On general routing problems
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 4093161