|
| << 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 10 van 27 gevonden artikelen
| Titel: |
Mixed-model assembly line scheduling using the Lagrangian relaxation technique |
| Auteur: |
Zhang, Yuanhui Luh, Peter B. Yoneda, Kiyoshi Kano, Toshiyuki Kyoya, Yuji |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 32 (2000) nr. 2 pagina's 125-134 |
| Jaar: |
2000-02-01 |
| Inhoud: |
The increasing market demand for product variety forces manufacturers to design mixed-model assembly lines on which different product models can be switched back and forth and mixed together with little changeover costs. This paper describes the design and implementation of an optimization-based scheduling algorithm for mixed-model compressor assembly lines at Toshiba with complicated component supply requirements. A separable integer optimization formulation is obtained by treating compressor lots going through a properly balanced line as undergoing a single operation, and the scheduling goal is to delivery products just in time while avoiding possible component shortage. The problem is solved b y using Lagrangian Relaxation (LR). Several generic defects of LR leading to slow algorithm convergence are identified based on geometrical insights, and are overcome by perturbing/ changing problem parameters. Numerical testing shows that near-optimal schedules are efficiently obtained, convergence is significantly improved, and the method is effective for practical problems. The system is currently under deployment at Toshiba |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 10 van 27 gevonden artikelen
| << vorige | volgende >> |