An Optimal Model and a Heuristic Technique for Multi-Stage Lot-Sizing Problems: Algorithms and Performance Tests

ASIAIR > College of Management > Department of Business Administration > Journal Article > Item 310904400/9945

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/9945

Title:	An Optimal Model and a Heuristic Technique for Multi-Stage Lot-Sizing Problems: Algorithms and Performance Tests
Authors:	Chiu, H. N.;T. M. Lin
Contributors:	亞洲大學經營管理學系
Date:	1989
Issue Date:	2010-06-10 03:51:34 (UTC+0)
Publisher:	Asia University
Abstract:	This paper is a study of optimal and heuristic lot-sizing problems for multi-stage production/ inventory systems, with special emphasis on MRP-type manufacturing systems. Each stage has at most one immediate successor stage, but possibly a number of immediate predecessor stages. The case of one finished-product stage and deterministic demands over a finite discrete planning horizon are considered. A dynamic programming algorithm based on a pointer method, and a heuristic method are developed by applying the concepts of echelon stock and topology structure. The performance of the proposed heuristic is tested with 450 test problems in three kinds of comparison with the optimal solution algorithm. The results reveal that the proposed heuristic has an average percentage for cost error below 0.4, and computational savings are also achieved.
Relation:	International Journal of Production Economics (originated from Engineering Cost and Production Economics), Elsevier Science B. V. 16(2) : 151-160
Appears in Collections:	[Department of Business Administration] Journal Article

Files in This Item:

File	Description	Size	Format
		0Kb	Unknown	464	View/Open
310904400-9945.doc		30Kb	Microsoft Word	239	View/Open