• 沒有找到結果。

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

N/A
N/A
Protected

Academic year: 2022

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

Copied!
1
0
0

加載中.... (立即查看全文)

全文

(1)

題名: 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-10T03:51:34Z 出版者: 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.

參考文獻

相關文件

To tackle these problems, this study develops a novel approach integrated with some graph-based heuristic working rules, robust back-propagation neural network (BPNN) engines

The Performance Evaluation for Horizontal, Vertical and Hybrid Schema in Database Systems.. -A Case Study of Wireless Broadband

To tackle these problems, this study develops a three-stage approach (i.e., firstly create a correct CAD-oriented explosion graph and then find a graph-based assembly sequence

“Model Tests on Excavation Problems with Different Wall Friction and Wall Stiffness,” Proceedings, 32th Conference of Japanese Society of Soil Mechanics and Foundation

Marar (2000), “On the Value of Optimal Myopic Solutions for Dynamic Routing and Scheduling Problems in The Presence of User Noncompliance,” Transportation Science, Vol..

Kanet (1991), “The Leitstand – A New Tool for Computer-Integrated Manufacturing,” Production and Inventory Management Journal, Vol.. Kadipasaolu (1998),

Therefore, a study of the material (EPI) re-issued MO model for an insufficient output of the LED chip manufacturing plant is proposed in this paper.. Three material

This study focuses on modal characteristics of single stage planetary gear systems and their dynamic characteristics under variant wind types of extreme fluctuation excitations..