|
| << 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 20 van 31 gevonden artikelen
| Titel: |
Scheduling the fabrication and assembly of components in a two-machine flowshop |
| Auteur: |
Cheng, T.C. Edwin Wang, Guoqing |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 31 (1999) nr. 2 pagina's 135-143 |
| Jaar: |
1999-02-01 |
| Inhoud: |
In this paper we study the problem of scheduling the fabrication and assembly of components in a two-machine flowshop so as to minimize the makespan. Each job consists of a component unique to that job and a component common to all jobs. Both the unique and the common components are processed on the first machine. While the unique components are processed individually, the common components are processed in batches and a setup is needed to form each batch. The assembly operations of a job is performed on the second machine, and can only begin when both components for the job are available. We first show that the problem is NP-complete with either batch availability or item availability for the common components. We identify several properties of an optimal solution to the problem, and some polynomially solvable special cases. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 20 van 31 gevonden artikelen
| << vorige | volgende >> |