臺灣博碩士論文加值系統

最終混合生產裝配線各產品之裝配排序，為了配合多樣少量之市場需求及
需求變動，在豐田及時生產系統中，開發了其獨特的平準化方法。然而各
產品的裝配排序，對於混合生產裝配線中，各個零件的在製品數量影響至
鉅。本研究主要採用數學規劃中的 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.