|
| << 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 17 van 31 gevonden artikelen
| Titel: |
Scheduling jobs on unrelated parallel machines to minimize regular total cost functions |
| Auteur: |
Azizoglu, Meral Kirca, Omer |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 31 (1999) nr. 2 pagina's 153-159 |
| Jaar: |
1999-02-01 |
| Inhoud: |
In this paper we consider unrelated parallel machine scheduling problems that involve the minimization of regular total cost functions. We first present some properties of optimal solutions and then provide a lower bound. These mechanisms are tested on the well-known practical problem of minimizing total weighted flow time on unrelated parallel machines. In doing so, we design a branch and bound algorithm incorporating the mechanisms derived for the general total cost function along with the ones derived specifically for the total weighted flow time criterion. Computational experience indicates that incoiporating reduction and bounding mechanisms significantly improves the performance of the branch and bound algorithm. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 17 van 31 gevonden artikelen
| << vorige | volgende >> |