有序基因演算法應用於成衣加工機器配置之研究－以考量儲存區距離為例

A Study on the Apparel Manufacturing Machine Layout with Order-based Genetic Algorithm Take the Consideration over Storage Area Distance for Example

林妙姿(M. T. Lin)

《紡織綜合研究期刊》 17卷1期 (2007/01) Pp. 32-38

https://doi.org/10.6439/TTRJ.200701.0032

摘要

成衣廠配合少量多款的生產方式常需變動機器配置，為強化生產線機器配置自動化，本研究針對成衣有序加工特性，利用從至圖、先行關係圖及矩陣計算裁片零件搬運距離，將裁片儲存區、成品暫存區及工站間之流程與距離轉成從至矩陣及先行關係矩陣，依工程分析圖之加工先行關係及各工站間機器距離等資料，建立適應函數，實例探討應用有序基因演算法比較未經任何演算法，在縮短裁片搬運距離上可提昇47.2%效能，驗證應用有序基因演算法可快速找到較佳機器配置排序，縮短裁片搬運距離，提高生產效能。

關鍵字

成衣 ； 機器配置 ； 基因演算法

並列摘要

Apparel manufacturing plants change the machine layout constantly to cope with small-quantity production over a good variety of styles. To further strengthen the automation of machine layout in the production line, we targeted on the special features of order-based manufacturing in this research and used the from-to charts, precedence diagrams and matrix to calculate on the moving distance of the cutting pieces and parts. We transformed the workflow and distance from both the storage area of cutting pieces and the temporary storage area for finished product to the workstation into a from-to matrix and a precedence matrix. From the manufacturing precedence relationship shown in the precedence diagram and the data of the distances between each and all machines in the workstation, we then established the fitness function and with a discussion over a practical example, we found the application of orderbased genetic algorithm can enhance the efficiency by 47.2% in terms of shortening the cutting pieces moving distance compared with the cases when no algorithm is being used. It is then proved that the application of orderbased genetic algorithm can find speedily the best order for machine layout, which shortens the pieces moving distance and enhances production efficiency.

並列關鍵字

Apparel ； machine layout ； genetic algorithms