Single-machine stochastic scheduling with dual criteria

Chen Sin Lin; Chung Yee Lee

doi:10.1080/07408179508936737

Single-machine stochastic scheduling with dual criteria

Chen Sin Lin, Chung Yee Lee

Research output: Contribution to journal › Journal Article › peer-review

8 Citations (Scopus)

Abstract

In this note we consider a single-machine scheduling problem where job processing times and due dates are random variables with known distributions. The objective of the problem is to find a sequence of the jobs such that a secondary criterion is minimized subject to a primary criterion being held at its best value. Three different models dealing with various primary and secondary criteria are analyzed in the paper. We provide algorithms to solve the problems optimally.

Original language	English
Pages (from-to)	244-249
Number of pages	6
Journal	IIE Transactions (Institute of Industrial Engineers)
Volume	27
Issue number	2
DOIs	https://doi.org/10.1080/07408179508936737
Publication status	Published - Apr 1995
Externally published	Yes

Access to Document

10.1080/07408179508936737

Cite this

@article{6df2c785a2884ed185682d9bdc2a84d3,

title = "Single-machine stochastic scheduling with dual criteria",

abstract = "In this note we consider a single-machine scheduling problem where job processing times and due dates are random variables with known distributions. The objective of the problem is to find a sequence of the jobs such that a secondary criterion is minimized subject to a primary criterion being held at its best value. Three different models dealing with various primary and secondary criteria are analyzed in the paper. We provide algorithms to solve the problems optimally.",

author = "Lin, \{Chen Sin\} and Lee, \{Chung Yee\}",

year = "1995",

month = apr,

doi = "10.1080/07408179508936737",

language = "English",

volume = "27",

pages = "244--249",

journal = "IIE Transactions (Institute of Industrial Engineers)",

issn = "0740-817X",

publisher = "Taylor and Francis Ltd.",

number = "2",

}

TY - JOUR

T1 - Single-machine stochastic scheduling with dual criteria

AU - Lin, Chen Sin

AU - Lee, Chung Yee

PY - 1995/4

Y1 - 1995/4

N2 - In this note we consider a single-machine scheduling problem where job processing times and due dates are random variables with known distributions. The objective of the problem is to find a sequence of the jobs such that a secondary criterion is minimized subject to a primary criterion being held at its best value. Three different models dealing with various primary and secondary criteria are analyzed in the paper. We provide algorithms to solve the problems optimally.

AB - In this note we consider a single-machine scheduling problem where job processing times and due dates are random variables with known distributions. The objective of the problem is to find a sequence of the jobs such that a secondary criterion is minimized subject to a primary criterion being held at its best value. Three different models dealing with various primary and secondary criteria are analyzed in the paper. We provide algorithms to solve the problems optimally.

UR - https://www.webofscience.com/wos/woscc/full-record/WOS:A1995RF91900014

UR - https://openalex.org/W1967612883

U2 - 10.1080/07408179508936737

DO - 10.1080/07408179508936737

M3 - Journal Article

SN - 0740-817X

VL - 27

SP - 244

EP - 249

JO - IIE Transactions (Institute of Industrial Engineers)

JF - IIE Transactions (Institute of Industrial Engineers)

IS - 2

ER -

Single-machine stochastic scheduling with dual criteria

Abstract

Access to Document

Other files and links

Fingerprint

Cite this