Network Programming Models for Production Scheduling in Multi- Stage, Multi-Item Capacitated Systems
Article Abstract:
A scheduling problem with linear costs and production and inventory constraints is addressed. The model addresses multi-item and multi- level production problems. The three-period problem is modelled as a network which is then used as an efficient T-period heuristic. Comparisons with standard linear programming solutions are included. Diagrams showing illustrated networks and a network for the 3-period, I level problem with three products are included. Tables showing the condition of matrices after various operations are also included. Tables showing computational times on a computer are available.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction
Article Abstract:
Material Requirements Planning (MRP) is used throughout industry to determine production schedules in multi-stage manufacturing systems. Capacity constraints and unpredictable production lead times are two of several problems with MRP. These two are addressed. Linear and mixed integer-linear programming formulations are presented. The formulations compute lead times based on the demands on available capacity. This reduces in-process inventory. More efficient solution techniques are needed because the problems are so large.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems
Article Abstract:
Multi-item production scheduling problems with constraints on various stages are studied. A linear cost of production and inventory is used. A 3-period problem is viewed as a network. The 3-period network model is used in a T-period heuristic. Computational comparisons of linear programming are listed. Production cost considerations and setup time factors are discussed in relation to capacity utilization.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1984
User Contributions:
Comment about this article or add new information about this topic: