楊烽正臺灣大學:工業工程學研究所楊傑翔Yang, Chieh-HsiaungChieh-HsiaungYang2010-05-032018-06-292010-05-032018-06-292009U0001-2807200923243700http://ntur.lib.ntu.edu.tw//handle/246246/178530本研究針對U型組裝線平衡問題的特性，研擬一個「權重為基的染色體實數編碼法」。同時提出一個「基因值互換的實數交配法」使染色體可以均勻快速的演化求解。再配合編碼法提出一套「權重為基的染色體解碼法」支援遺傳演化以展示U型組裝線佈置結果和相關數據。「權重為基的染色體解碼法」是以遺傳演算法調配的染色體基因值引導，組成由前往後及由後往前兩條組裝作業序列後，據以進行組裝作業指派及工作站組成的演算程序。為驗證本研究所提的遺傳演算法演算機制，本研究並以U型組裝線標竿問題為測試對象，進行實例驗證與結果分析。結果顯示，在求解已知最佳解的標竿問題時，可以搜尋到全域最佳解。透過使用不同求解目標模式的比較，發現若以組裝線利用率最大化為求解目標，其求解結果並不如以各工作站閒置時間平方和最小化或是工作站負荷變異數最小化為目標的求解模式。本研究研擬的遺傳演算求解法可以有效地求解U型組裝線平衡問題以支援工廠的營運與決策。In accordance with the character of U-shaped assembly line balancing problem (UALBP), this paper presents a real number encoding operation called “priority-based real number encoding operation”. According to let the chromosomes generate more uniform and quick, this paper also presents a crossover operation called “gene value exchange crossover operation”. Finally this paper presents a decoding operation called “priority-based decoding operation” to support genetic algorithm and display the U-shaped assembly line layout and relative data. “Priority-based decoding operation” is an operation which assign tasks to workstation depend on a forward task permutation and a backward task permutation. Those two task permutations all generate by gene values in the same chromosome. To justify our genetic algorithm model, we use UALBP benchmarks to verify model and analysis the results. The results show that using our genetic algorithm model can find the global optimal solution in some benchmarks. Compare with different objective functions in mathematical models, we find the result that using maximize line efficiency to be the objective function isn’t good enough to solve UALBP. Using minimize variation of workload or minimize sum of workstation idle time square to be the objective function can find better solutions than maximize line efficiency. This paper presents the genetic algorithm solving model can efficiently solve UALBP, and it also can help the engineer to do decisions.致謝 i文摘要 iibstract iii錄 iv目錄 vi目錄 vii英文名詞對照表 viii號列表 xi1章 緒論 1.1 研究背景與動機 1.2 研究目的 2.3 研究流程 2.4 章節概要 42章 組裝線問題之文獻探討暨遺傳演算法相關技術 5.1 組裝線 5.2 組裝線平衡問題 7.2.1 直線型組裝線平衡問題相關文獻 8.2.2 U型組裝線平衡問題相關文獻 9.2.3 本研究與文獻相關性 12.3 遺傳演算法 133章 組裝線平衡遺傳演算法 17.1 U型組裝線平衡問題描述 17.2 U型組裝線平衡問題 18.3 U型組裝線平衡問題資料結構 22.4 U型組裝線平衡問題的遺傳演算求解法 25.4.1 權值編碼法 25.4.2 基因值互換的實數交配法 26.4.3 權值解碼組裝作業指派法 27.4.4 比較單一序列組裝作業指派與兩序列組裝作業指派 334章 實例驗證及結果分析 39.1 系統架構與介紹 39.1.1 測試平台介紹 39.1.2 系統架構說明 39.1.3 系統介面說明 39.2 實例驗證與結果分析 41.2.1 標竿問題的選擇 42.2.2 實數編碼法與整數編碼法比較 43.2.3 遺傳演算交配法比較 45.2.4 與MOGAs求解結果比較 47.2.5 求解結果品質分析 49.2.6 不同目標函數的比較 51.3 結果分析小結 575章 結論與未來研究建議 58.1 結論 58.2 未來研究與建議 58考文獻 60錄A 63錄 B 68application/pdf715250 bytesapplication/pdfen-USU型組裝線平衡問題遺傳演算法實數編碼法權重為基組裝作業序列U-shaped assembly line balancing problemGenetic AlgorithmReal number encoding operationPriority-basedTask permutationthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/178530/1/ntu-98-R96546017-1.pdf