|
| << 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 4 van 24 gevonden artikelen
| Titel: |
Applying simulated annealing to the open shop scheduling problem |
| Auteur: |
Liaw, Ching-Fang |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 31 (1999) nr. 5 pagina's 457-465 |
| Jaar: |
1999-05-01 |
| Inhoud: |
This paper addresses the problem of scheduling a nonpreemptive open shop with the objective of minimizing makespan. A neighborhood search algorithm based on the simulated annealing technique is proposed. The algorithm is tested on randomly generated problems, benchmark problems in the literature, and new hard problems generated in this paper. Computational results show that the algorithm performs well on all of the test problems. In many cases, an optimum solution is found, and in others the distance from the optimum or lower bound is quite small. Moreover, some of the benchmark problems in the literature are solved to optimality for the first time. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 4 van 24 gevonden artikelen
| << vorige | volgende >> |