- 學位論文
應用基因演算法求解單元形成與佈置問題之研究
Applying Genetic Algorithms for Solving Cell Formation and Layout Problems
摘要
因應現今消費市場型態的改變，工廠的生產型態多以批量生產為主，為了應付批量生產環境，單元製造系統（cellular manufacturing system）便產生，是一種新型態的佈置系統，也是現今生產線最流行的佈置方式。有效的利用單元製造系統進行生產線佈置，不僅可以獲得直線式佈置生產效率高的優點，又可以獲得程序式佈置彈性高的優點。本研究同時完成單元製造系統的三個階段，分別是單元形成（cell formation）、單元內佈置（intra-cell layout）、單元間佈置（inter-cell layout）。礙於傳統集群方法的集群效率有限，所以本研究建立一個數學模型結合基因演算法（genetic algorithms），力求最小化佈置的總運輸時間。本研究除了考慮到工件的作業順序，同時加入了五個工件資訊，分別是工件的需求量、運輸批量、流量、單元內的單位運輸時間和單元間的單位運輸時間，別於其他研究，本研究考量更多現實中生產線的工件資訊，讓本研究更具實務上的價值。研究結果顯示，本研究計算的集群結果，其總運輸時間皆小於文獻的集群結果。
並列摘要
According to nowadays consumer market type changing. Most produce type are major in batch production. In order to cope with batch production environment. That’s the reason the cellular manufacturing system produce. CMS is a new type layout system also the most fashionable layout mode in nowadays. Using CMS layout not only gain highly production efficiency, but also gain highly flexible. The research complete the three stages of the cellular manufacturing system. The three stages are cell formation, intra-cell layout and inter-cell layout. Due to the group efficiency of the traditional group methods is limited, the research build a mathematical model combine genetic algorithms to solve the minimum total transport time of parts. The research consider the operation sequence and five information of parts. The five information of parts are demand, batch size, flow, unit transport time of intra-cell and inter-cell. This research consider more part information of in reality and provide use value. The computational results show that the group results of the research is better than the literatures.