|
| << 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 9 van 11 gevonden artikelen
| Titel: |
Efficient Solutions to a Linear Programming Model for Production Scheduling With Capacity Constraints and No Initial Stock |
| Auteur: |
McCLAIN, JOHN O. Thomas, L. Joseph Weiss, Elliott N. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 21 (1989) nr. 2 pagina's 144-152 |
| Jaar: |
1989-06-01 |
| Inhoud: |
In this paper we present a decomposition approach to solve large scale linear programming models for production scheduling when there are multiple capacity-constrained facilities. The formulation assumes that there are no initial inventories, and hence is most useful in a planning environment where the current shop status is not the primary concern. The approach can be implemented as an exact procedure or with heuristic stopping rules. We determine problem characteristics for which the decomposition approach is faster than LP, so that very large problems could be solved. Problem difficulty is found to be related to size and tightness of the capacity constraints. Quality-of-solution versus CPU time tradeoffs are given for various stopping rules. Finally, we discuss the potential importance of this formulation and approach in manufacturing problems. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 9 van 11 gevonden artikelen
| << vorige | volgende >> |