混合生產裝配線排序之研究

Study on Sequencing of End-Items in a Mixed-Model Assembly Model

林佩芬(Pey-Fen Lin)

指導教授 ： 葉若春

元智大學/工程學院/工業工程與管理學系/碩士(1993年)

摘要

最終混合生產裝配線各產品之裝配排序，為了配合多樣少量之市場需求及
需求變動，在豐田及時生產系統中，開發了其獨特的平準化方法。然而各
產品的裝配排序，對於混合生產裝配線中，各個零件的在製品數量影響至
鉅。本研究主要採用數學規劃中的 0-1整數規劃，以求得最佳解，俾處理
如何安排產品之投入，以降低零件在製品數量的最高水準。但因解題時間
隨著問題增大而迅速擴大，因此本論文再另行發展下限值的計算方法，利
用狀態空間搜尋策略，使能較有效率的求到最佳解。

關鍵字

生產排序 ； 0-1整數規劃 ； 狀態空間搜尋法

並列摘要

In this study, a determining method for the sequence of
producting different products on the final assembly line is
considered for the production smoothing in JIT production
system. The sequence of end-items in a mixed final assembly
line affects the quantities of work-in-process (WIP) parts. In
the thesis, this problem is formulated by 0-1 integer
programming to get an optimal solution. The problem solving
time will be rapidly increased with the size of the problem and
the lower-bound function of A* algorithm for a final assembly
line is explored to get the optimal solution more efficiently
in time.

並列關鍵字

Production Sequencing ； 0-1 integer programming ； state-space search