製鞋業E型生產線平衡問題之研究

A Study of Type-E Assembly Line Balancing Problem in Footwear Manufacturing

林杰縈(Lin, Chieh Ying)

指導教授 ： 陳建良

國立清華大學/工學院/工業工程與工程管理學系/碩士(2015年)

摘要

鞋子為生活必需品。隨著世界人口成長，鞋業市值非常可觀且預期成長快速。產品設計在鞋業快速成長中增加，製造過程困難度也隨之增加。因為產品製造程序改變，換線需求頻繁。更甚者，針車線由於多種人工操作需求而高度仰賴勞工。如此一來，在勞工及機台限制下，決定最適工作站分配及設計生產線佈置越來越重要。在本研究中，利用基因演算法求解E型生產線平衡問題，目標為最大化生產線效率。且基於工序的多寡，蒐集在中國南方某工廠中製造的兩種鞋型之資料用於比較簡單及複雜模型。利用實驗設計方法評估不同參數組合之績效。並利用變異數分析及Duncan測試來分析並評估成果。本研究提出的方法可用來決定在勞工及機台限制下，實際可用之生產線佈置且同時提高生產線效律及降低生產線閒置時間。

關鍵字

生產線平衡 ； 製鞋業 ； 基因演算法 ； 生產線效率

並列摘要

Footwear is the necessaries of life. With increasing population in the world, the footwear market value is considerable and expected to grow rapidly. In a fast growing footwear industry with increasing variety of product designs, the manufacturing process gain its difficulties. The redesign of lines is required frequently because of changes of production process. Moreover, stitching line is highly dependent on operators due to its requirements of numerous manual operations. Thus, with constrained operators and equipments, deciding the optimal assignment to workstations and design the assembly line configuration become more important. In this research, a Genetic Algorithm (GA) is proposed to solve type-E Assembly Line Balancing Problem (ALBP-E) which aims to maximize line efficiency. And based on the number of tasks, manufacturing data of two different specification are collected from a footwear manufacturing company in south China for comparison between simple and complex models. An approach of design of experiments is applied to evaluate performance of different parameters combinations. The output is analyzed and evaluated by using analysis of variance (ANOVA) and Duncan test. The proposed approach can provide applicable configuration in real environment with constrained labors and machines and is capable of increasing the production efficiency and decreasing idle time.

並列關鍵字

line balancing ； footwear industry ； genetic algorithm ； line efficiency

參考文獻

Bautista, J., & Pereira, J. (2009). A dynamic programming based heuristic for the assembly line balancing problem. European Journal of Operational Research, 194(3), 787-794.

Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing problem. Management science, 32(8), 909-932.

Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168, 694–715.

Blum, C., & Miralles C. (2011). On solving the assembly line worker assignment and balancing problem via beam search, Computers and Operations Research, 38(1), 328-339.

Boysen, N., Fliedner, M., & Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183, 674–693.