|
| << 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 9 gevonden artikelen
| Titel: |
Exact algorithms for the job sequencing and tool switching problem |
| Auteur: |
Laporte, Gilbert Salazar-Gonzalez, Juan Jose Semet, Frederic |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 36 (2004) nr. 1 pagina's 37-45 |
| Jaar: |
2004-01 |
| Inhoud: |
The job Sequencing and tool Switching Problem (SSP) involves optimally sequencing jobs and assigning tools to a capacitated magazine in order to minimize the number of tool switches. This article analyzes two integer linear programming formulations for the SSP. A branch-and-cut algorithm and a branch-and-bound algorithm are proposed and compared. Computational results indicate that instances involving up to 25 jobs can be solved optimally using the branch-and-bound approach. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 4 van 9 gevonden artikelen
| << vorige | volgende >> |