|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 19 van 24 gevonden artikelen
| Titel: |
Minimizing flowtime and maximum earliness on a single machine |
| Auteur: |
Koksalan, Murat Azizoglu, Meral Kondakci, Suna Koksalan |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 30 (1998) nr. 2 pagina's 192-200 |
| Jaar: |
1998-02-01 |
| Inhoud: |
We consider the bicriteria scheduling problem of minimizing flowtime and maximum earliness on a single machine. The problem is known to be NP-hard. We develop heuristic procedures for generating all efficient sequences for the cases where machine idle time is either allowed or not allowed. For both cases we also discuss an algorithm that finds the best of the approximately efficient sequences for a given objective function by generating only a small subset of those sequences. We present computational results which demonstrate that the heuristic procedures and the algorithms perform very well. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 19 van 24 gevonden artikelen
| << vorige | volgende >> |