An Application of Binary Formulation Framework for Comparing the Heuristics in Dynamic Lot-sizing Model

二元公式化架構的應用－啟發法在動態批量模式中的比較

黃郁文(Jun-Wen Hwang) ； 黃上晏(Shan-Yan Huang)

《管理科學研究》 2009特刊 (2009/12) Pp. 69-79

https://doi.org/10.6873/MSR.200912/SP.0004

摘要

This study visualizes the complicated dynamic lot-sizing (DLS) model to present the scattered trend of feasible production policies through the binary formulation framework. The minimum total costs curve and maximum total costs curve are plotted visibly under the demand patterns with well-defined termination point. Moreover, some of the significant heuristics are used to reflect the sensitivity interval through all demand patterns and the appropriate range of sensitivity interval could be recognized by means of several indices. Managers could decide the appropriate range of sensitivity interval and select an appropriate heuristics to simplify the processes of lot-sizing decisions.

關鍵字

Lot Sizing ； Dynamic Programming ； Binary Formulation ； Heuristics

並列摘要

本研究透過二元公式化架構將複雜的動態批量模式具體化，呈現可行的批量生產政策與散佈趨勢。在界定明確的需求範例下，最小成本曲線與最大成本曲線可經由二元公式化架構清楚的描繪。此外，本研究利用一些重要的啟發法與指標，去反映和識別敏感性區間。在需求期間不確定的情況下，管理者可以訂定適當的敏感性區間範圍，選擇適合的啟發法，簡化批量生產政策的決策程序。

並列關鍵字

批量 ； 動態規劃 ； 二元公式化 ； 啟發法