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

ASIA unversity > 管理學院 > 經營管理學系 > 期刊論文 > Item 310904400/9945

請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/9945

題名:	An Optimal Model and a Heuristic Technique for Multi-Stage Lot-Sizing Problems: Algorithms and Performance Tests
作者:	Chiu, H. N.;T. M. Lin
貢獻者:	亞洲大學經營管理學系
日期:	1989
上傳時間:	2010-06-10 03:51:34 (UTC+0)
出版者:	Asia University
摘要:	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.
關聯:	International Journal of Production Economics (originated from Engineering Cost and Production Economics), Elsevier Science B. V. 16(2) : 151-160
顯示於類別:	[經營管理學系 ] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
		0Kb	Unknown	464	檢視/開啟
310904400-9945.doc		30Kb	Microsoft Word	239	檢視/開啟

在ASIAIR中所有的資料項目都受到原著作權保護.