|
| << 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 11 van 13 gevonden artikelen
| Titel: |
Sequencing n Products Involving m Independent Jobs on m Machines |
| Auteur: |
Pritsker, A. A. B. Miller, Louis W. Zinkl, Richard J. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 3 (1971) nr. 1 pagina's 49-60 |
| Jaar: |
1971-03-01 |
| Inhoud: |
This article considers the problem of scheduling n products over m distinct machines. Every product consists of a set of jobs, each requiring a known processing time on a designated machine. There are no precedence constraints, and simultaneous processing of jobs requiring different machines within a product is allowed. The object of scheduling is to minimize a regular measure of performance associated with the products. It is shown that there exists an optimal schedule with the “no passing property.” Branch and bound routines are developed for finding the optimal solution for the two measures of performance: (1) total penalty cost; and (2) sum of product completion times. Comparisons between the optimal solution and solutions obtained using dispatching rules are given in the penalty cost case. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 11 van 13 gevonden artikelen
| << vorige | volgende >> |