Multiple lot-sizing decisions in a two-stage production with an interrupted geometric yield and non-rigid demand
檔案
- 000290179400014.pdf (201.0 KB, Adobe PDF)
日期
2011-06-01
期刊名稱
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
摘要
In a production system with random yield, it may be more cost effective to release lots multiple times towards fulfilling a customer order. Such a decision, called the multiple lot-sizing problem, has been investigated in various contexts. This paper proposes an efficient algorithm for solving a new multiple lot-sizing problem defined in the context of a two-stage production system with non-rigid demand when its process yields are governed by interrupted geometric distributions. We formulate this problem as a dynamic program (DP) and develop lemmas to solve it. However, solving such a DP may be computationally extensive, particularly for large-scale cases with a high yield. Therefore, this study proposes an efficient algorithm for resolving computational issues. This algorithm is designed to reduce the DP network into a much simpler algorithm by combining a group of DP branches into a single one. Extensive experiments were carried out. Results indicate that the proposed reduction algorithm is quite helpful for practitioners dealing with large-scale cases characterized by high-yield. Journal of the Operational Research Society (2011) 62, 1075-1084. doi: 10.1057/jors.2010.39 Published online 19 May 2010
關鍵詞
lot-sizinginterrupted geometric distributiondynamic programmingtwo-stage systemproduction/inventory system所屬典藏
期刊論文引用此條目
Wu, M.-C., Huang, L.-C., Hsu, H.-M., & Su, T.-S. (2011). Multiple lot-sizing decisions in a two-stage production with an interrupted geometric yield and non-rigid demand. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 62(6), 1075–1084. https://doi.org/10.1057/jors.2010.39
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/8807