|
| << 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 3 van 11 gevonden artikelen
| Titel: |
BATCH SEQUENCING |
| Auteur: |
Unal, Ali Tamer Kiran, Ali S. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 24 (1992) nr. 4 pagina's 73-83 |
| Jaar: |
1992-09-01 |
| Inhoud: |
Consider the single machine scheduling problem where there are a number of part types to be processed. A part type is defined as follows: Two parts are of the same part type if the machine does not require a setup in between the processing of these parts. The problem investigated in this paper is to find a sequence of batches of parts (if there are any) where all the requirements for parts are met. A heuristic and an exact algorithm are developed, and computational analysis is performed to measure the performance of the heuristic. The time complexity function of the heuristic is O(n2), and the exact algorithm runs in polynomial time given a fixed upper bound on the number of setups. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 11 gevonden artikelen
| << vorige | volgende >> |