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
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.