|
| << 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 2 van 15 gevonden artikelen
| Titel: |
A Dual-Cost Heuristic For The Capacitated Lot Sizing Problem |
| Auteur: |
Trigeiro, William W. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 19 (1987) nr. 1 pagina's 67-72 |
| Jaar: |
1987-03-01 |
| Inhoud: |
This paper examines a mathematical programming method of accounting for capacity costs for the deterministic, multi-item, single operation lot sizing problem. With the capacity constraints of CLSP removed with Lagrangian relaxation, the problem decomposes into a set of uncapacitated single product lot sizing problems which are solved with dynamic programming. The Lagrangian dual costs are updated by subgradient optimization. Feasible solutions (production plans within the capacity limitations) are constructed with a heuristic smoothing procedure. The dual-cost heuristic gave solutions which were better on average than the other algorithms tested (and was faster than some comparable algorithms). |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 2 van 15 gevonden artikelen
| << vorige | volgende >> |