标题: | 多次投料问题在中断式几何分配下之研究 Multiple Lot Sizing Decisions with Interrupted Geometric Yield |
作者: | 苏泰盛 Su, Tai-Sheng 许锡美 Hsu, Hsi-Mei 工业工程与管理学系 |
关键字: | 批量;中断式几何分配;动态规划;生产/存货系统;Lot-sizing;Interrupted geometric distribution;Dynamic programming;Production/Inventory system |
公开日期: | 2008 |
摘要: | 本论文探讨有交期限制的多次投料问题:首先探讨生产周期时间具不确定性,单阶段生产系统的多次投料问题;随之探讨二阶段生产系统的多次投料问题。二阶段生产系统在每个生产阶段之后,皆设有检验站,在每个投料时点,藉由每个阶段的良品在制品数量与未满足的需求量,须同时决定各阶段的投料量。本研究假设各阶段产出的良品个数服从中断式几何分配,成本函数考虑设置成本、变动成本、成品存货持有成本及缺货成本四项。以最小生产成本为目标,提出最佳投料量的特性,基于此特性,来设计动态规划演算法,以求解各阶段的最佳投料量。针对二阶段生产系统的多次投料问题,在需求量较大时,我们提出一个启发式演算法,可以有效地求得满意解。最后,藉由数值范例来观察决策参数的特性与最佳投料量的特性。 In this study, we examine two issues of multiple lot-sizing problem with interrupted geometric yield and non-rigid demand. Firstly, we investigate a single-stage multiple lot-sizing problem with variable production lead-time. Secnodly, we investigate a two-stage multiple lot-sizing problem with simultaneously determining the optimal lot sizes for the two production stages in each period. The following cost items are considered in these problems: setup cost, variable production cost, inventory holding cost, and shortage cost. These problems are formulated as a dynamic program (DP), respectively, and some lemmas are proposed to confine their solution spaces. We propose a heuristic solution method to solve the two-stage multiple lot-sizing problem for reducing the computational time. Finally, numerical examples are illustrated to shown the efficiences of the proposed heuristic method. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT009233814 http://hdl.handle.net/11536/77143 |
显示于类别: | Thesis |
文件中的档案:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.