|標題：Adopting co-evolution and constraint-satisfaction concept on genetic algorithms to solve supply chain network design problems|
|作品名稱||Adopting co-evolution and constraint-satisfaction concept on genetic algorithms to solve supply chain network design problems|
|著錄名稱、卷期、頁數||Expert Systems with Applications 37(10), pp.6919–6930|
|摘要||With the rapid globalization of markets, integrating supply chain technology has become increasingly complex. That is, most supply chains are no longer limited to a particular region. Because the numbers of branch nodes of supply chains have increased, products and raw materials vary and resource constraints differ. Thus, integrating planning mechanisms should include the capacity to respond to change. In the past, mathematical programming and a general heuristics algorithm were used to solve globalized supply chain network design problems. When mathematical programming is used to solve a problem and the number of decision variables is too high or constraint conditions are too complex, computation time is long, resulting in low efficiency, and can easily become trapped in partial optimum solution. When a general heuristics algorithm is used and the number of variables and constraints is too high, the degree of complexity increases. This usually results in an inability of people to think about resource constraints of enterprises and obtain an optimum solution.
Therefore, this study uses genetic algorithms with optimum search features. This work combines the co-evolutionary mode, which is in accordance with various criteria and evolves dynamically, and constraint-satisfaction mode capacity to narrow the search space, which helps in finding rapidly a solution that, solves supply chain integration network design problems. Additionally, via mathematical programming, a simple genetic algorithm, co-evolutionary genetic algorithm, constraint-satisfaction genetic algorithm and co-evolutionary constraint genetic algorithm are used to compare the experiments result and processing time to confirm the performance of the proposed method.;由於全球化快速發展，供應鏈整合技術已日趨複雜，供應鏈的範圍不再僅限制於特別的區域，隨著供應鏈網路上據點數增加，產品和物料種類繁多與資源限制不同等影響，整合規劃機制須鉅被優秀能力來因應目前的變化。過去解決全球化供應鏈網路設計問題，常用數學規劃法和啟發式演算法，若採用數學規劃法來解，一旦決策變數太多或限制條件過於複雜，其計算時間將費時且導致效率不佳，易陷入區域最佳解。若使用一般的啟發式演算法求解，則當求解變數和限制條件過多時，複雜度將大為提高，無法同時考量周全企業資源的限制和獲得最佳解。
|關鍵字||Supply chain network design;Genetic algorithms;Co-evolution concept;Constraint-satisfaction concept; Optimization;供應鏈網路設計; 遺傳演算法; 共演化概念; 限制滿足概念; 最佳化|