|
| << 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 14 gevonden artikelen
| Titel: |
An Implicit Enumeration Algorithm for the Nonpreemptive Shop Scheduling Problem |
| Auteur: |
Ashour, Said Moore, T. E. Chiu, Kung-Ying |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 6 (1974) nr. 1 pagina's 62-72 |
| Jaar: |
1974-03-01 |
| Inhoud: |
The purpose of this paper is to report on the development and computational results of an implicit enumeration algorithm for the nonpreemptive shop scheduling problem. This algorithm is inspired by the disjunctive graph representation of the problem and is somewhat similar to the branch-and-bound approach. In order to guide the search, the algorithm employs a decision vector which is designed to reduce the number of iterations. Attention has been focused on improving the quality of the initial solution with minimum computational effort involved. The rapid convergence of the algorithm is demonstrated by solving problems with up to 1000 operations. The results obtained are compared favorably with a number of published procedures. Generalizations of the algorithm are also provided. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 5 van 14 gevonden artikelen
| << vorige | volgende >> |