Multistage capacitated lot-sizing for assembly structure manufacturing systems.
Item
-
Title
-
Multistage capacitated lot-sizing for assembly structure manufacturing systems.
-
Identifier
-
AAI9108095
-
identifier
-
9108095
-
Creator
-
Eftekharzadeh, Seyyed Mohammad Reza.
-
Contributor
-
Adviser: David G. Dannenbring
-
Date
-
1990
-
Language
-
English
-
Publisher
-
City University of New York.
-
Subject
-
Business Administration, Management
-
Abstract
-
The capacitated lot-sizing problem is concerned with determining the timing and size of production lots for all items over a finite planning horizon on all levels (stages) of manufacturing process. An assembly structure is one in which parts, subassemblies, and raw materials (items) combine with other parts, subassemblies, and raw materials to eventually comprise a finished product (end item). These structures can have many predecessors but at most one successor for each item.;The capacitated multi-stage lot-sizing problem can be formulated as a mixed-integer, binary linear program as per period and per stage for an assembly structure. Demand is assumed to be deterministic over a finite horizon and costs are limited to inventory holding cost and setup costs. This formulation is known to be NP-hard which is unlikely to be solvable in polynomial time with respect to the dimensionality of the problem. The computational complexity of these problems has stimulated major efforts toward developing heuristic solution procedures.;Lot-sizing with infinite capacity has been studied extensively, with the result that many optimal and efficient heuristic procedures are available for that less challeging situation. The consideration of capacity for a multi-stage problem adds a new dimension of complexity that has received little research attention.;The multi-stage capacitated problem in an assembly structure is important for many manufacturing operations. This Study is a step in analyzing the complex, capacity-constrained lot-sizing problem.;Three heuristic solution procedures are developed to find a feasible solution (acceptable production schedules) while attempting to minimize the total cost.;This study evaluates the impact of the product structure (depth and size), variability of demand (represented by coefficient of variation), number of periods, and capacity loading (represented by a ratio of total demand/total capacity) on the performance of these heuristics.;Computational results for a variety of small and large problems are presented. Conclusions and directions for future work are also reported.
-
Type
-
dissertation
-
Source
-
PQT Legacy CUNY.xlsx
-
degree
-
Ph.D.
