MRP lot sizing with variable production/purchasing costs: formulation and solution
作者:
ERICL. PRENTIS,
BASHEERM. KHUMAWALA,
期刊:
International Journal of Production Research
(Taylor Available online 1989)
卷期:
Volume 27,
issue 6
页码: 965-984
ISSN:0020-7543
年代: 1989
DOI:10.1080/00207548908942602
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
The research on lot sizing is extensive; however, no author in the literature reviewed to date provides an optimal solution algorithm to a prevalent problem which is found in manufacturing. A multi-level, general product-structure, variable-cost model is presented which follows the procedure of a closed-loop material requirements planning (MRP) system, and incorporates many conditions that production and material managers find in practice. A branch and bound (B&B7) algorithm is developed. The efficiency of B&B is derived from effective lower bounds and solution procedures which are determined on the basis of the space-time structure of the MRP lot-sizing problem and its non-convex total-cost function. This path-dependent lower bound is computationally efficient and guarantees an optimal solution. The B&B algorithm is tested on problems and compared to heuristics in the literature.
点击下载:
PDF (610KB)
返 回