Skip to main content

1997 | OriginalPaper | Buchkapitel

Bicriteria Scheduling: Minimizing Flowtime and Maximum Earliness on a Single Machine

verfasst von : Meral Azizoglu, Suna Köksalan Kondakci, Murat Köksalan

Erschienen in: Multicriteria Analysis

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We consider the bicriteria problem of minimizing total flowtime and maximum earliness penalties for a given set of jobs on a single machine. We discuss some properties of the efficient solutions and develop a heuristic procedure to generate all efficient solutions when inserted idle time is not allowed.

Metadaten
Titel
Bicriteria Scheduling: Minimizing Flowtime and Maximum Earliness on a Single Machine
verfasst von
Meral Azizoglu
Suna Köksalan Kondakci
Murat Köksalan
Copyright-Jahr
1997
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-60667-0_27