有序遺傳演算法應用模組化序列於成衣加工裁片搬運距離最小化之研究

A Study on Minimizing the Moving Distance for Cutting Pieces of Apparel Manufacturing Process with the Modular Order Application of the Order-based Genetic Algorithm

林妙姿(Miao-Tzu Lin)

《餐旅暨家政學刊》 2卷3期 (2005/09) Pp. 425-450

https://doi.org/10.6572/JHHE.2(3).7

摘要

一個良好的機器佈置是降低生產成本的重要課題，面對少量多款的成衣生產趨勢，機器設備及人員常隨之變動，但成衣廠機器佈置大多由現場主管依經驗直覺人工安排，優劣不易掌控。爲配合成衣生產爲有序加工，本研究應用從至圖、工程分析圖與矩陣，計算縫製中裁片搬運距離，爲解決可能因工序數量大而增加有序搜索時間及難度，使用有序遺傳演算法並將支線序列模組化，減少有序搜尋組數。爲驗證本研究建構之系統可快速找到較佳機器佈置排序，以成衣廠最常使用之直線型和U型機器佈置，用不同的實例驗證結果，有序遺傳演算法應用模組化序列比未模組化序列最高可提升約21.2%效能，驗證有序遺傳演算法應用模組化序列兼顧成衣有序加工限制條件外，更增加演算效能，還有隨機廣域搜尋且多處同時搜尋最佳解的優點，可快速找到較佳機器佈置排序，縮短裁片搬運距離，提高生產效能。

關鍵字

成衣 ； 機器佈置 ； 遺傳演算法

並列摘要

A good machines layout is important to reduce the production costs. The tendency of apparel clothes has shifted to the manufacturing of a small amount of a large variety of styles. The machines, equipment and the labor involved have to be adjusted accordingly. While reducing the time spent in moving the cutting pieces, the labor load, as well as the moving distance, we have to also keep in mind the convenience and flexibility of administration. The experience of the administrators of apparel factory is different from person to person whose performance could not be the best. Knowing the manufacturing of apparel is an order-based manufacturing processes, this study proposes the order-based genetic algorithm, combined with the modular order to accelerate search quickly to get a better machines layout. The actual examples included prove that the application of the order-based genetic algorithm and the modular order helps us to find a better order arrangement of the machines and promote 21.2% of the efficiency at most. It not only reduces the moving distance of the cutting pieces, but it increases the manufacturing effects as well.

並列關鍵字

apparel ； machine layout ； genetic algorithms

參考文獻

王思穎(2003)。雙向直線單排搬運環境佈置－考慮產能限制之多類型重複機器群組。國立成功大學工業管理研究所。

台灣區製衣工業同業公會編譯(1983)。成衣生產管理。台北:台灣區製衣工業同業公會。

邱明源(1991)。工廠佈置。台北:華泰書局。

林妙姿(2003)。應用啓發式搜尋法於成衣工程分析圖製程機器分配之研究。紡織中心期刊。13(3)，229-239。

林妙姿(2004)。應用遺傳演算法於成衣加工生產線平衡之研究。紡織綜合研究期刊。14(4)，306-314。