|
| << 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 5 van 13 gevonden artikelen
| Titel: |
An Algorithm for the Single-Machine Sequencing Problem to Minimize Total Tardiness |
| Auteur: |
Sen, Tapan t. Austin, Larry M. Ghandforoush, Parviz |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 15 (1983) nr. 4 pagina's 363-366 |
| Jaar: |
1983-12-01 |
| Inhoud: |
This paper considers the basic single-machine sequencing problem to minimize total tardiness of all jobs. Using Emmons' well-known theoretical results, certain precedence relations among the jobs are established and used to describe an implicit enumeration scheme which requires only O(n2) computer storage. Computational experience indicates that the proposed algorithm is more suitable for microcomputers with limited storage capacity than Schrage and Baker's dynamic programming algorithm. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 5 van 13 gevonden artikelen
| << vorige | volgende >> |