Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 工學院
  3. 工業工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37232
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor楊烽正
dc.contributor.authorHis-Chieh Linen
dc.contributor.author林皙杰zh_TW
dc.date.accessioned2021-06-13T15:22:02Z-
dc.date.available2011-07-30
dc.date.copyright2008-07-30
dc.date.issued2008
dc.date.submitted2008-07-21
dc.identifier.citationChan, F. T. S. and S. H. Chung (2004). 'A multi-criterion genetic algorithm for order distribution in a demand driven supply chain.' International Journal of Computer Integrated Manufacturing 17(4): 339-351.
Chan, F. T. S., S. H. Chung, et al. (2006). 'Optimization of order fulfillment in distribution network problems.' Journal of Intelligent Manufacturing 17(3): 307-319.
Chang, J. Y.-C. and F.-T. Cheng (2005). Framework development of an engineering-chain-management-system for the semiconductor industry, Perth, Australia, Institute of Electrical and Electronics Engineers Computer Society, Piscataway, NJ 08855-1331, United States.
Chang, Y.-H. and Y.-C. Hou (2008). 'Dynamic programming decision path encoding of genetic algorithms for production allocation problems.' Computers and Industrial Engineering 54(1): 53-65.
Chen, C.-T. and S.-F. Huang (2006). 'Order-fulfillment ability analysis in the supply-chain system with fuzzy operation times.' International Journal of Production Economics 101(1 SPEC ISS): 185-193.
Jayaraman, V. and H. Pirkul (2001). 'Planning and coordination of production and distribution facilities for multiple commodities.' European Journal of Operational Research 133(2): 394-408.
Kawtummachai, R. and N. Van Hop (2005). 'Order allocation in a multiple-supplier environment.' International Journal of Production Economics 93-94(SPECISS): 231-238.
Lin, C.-M. and M. Gen (2007). 'Multiobjective resource allocation problem by multistage decision-based hybrid genetic algorithm.' Applied Mathematics and Computation 187(2): 574-583.
Ombuki, B., B. J. Ross, et al. (2006). 'Multi-objective genetic algorithms for vehicle routing problem with time windows.' Applied Intelligence 24(1): 17-30.
Tan, K. C., Y. H. Chew, et al. (2006). 'A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows.' Computational Optimization and Applications 34(1): 115-151.
Timpe, C. H. and J. Kallrath (2000). 'Optimal planning in large multi-site production networks.' European Journal of Operational Research 126(2): 422-435.
Vercellis, C. (1999). 'Multi-plant production planning in capacitated self-configuring two-stage serial systems.' European Journal of Operational Research 119(2): 451-460.
Wang, K.-J. and Y. S. Lin (2007). 'Resource allocation by genetic algorithm with fuzzy inference.' Expert Systems with Applications 33(4): 1025-1035.
Yang, K. K. and C. C. Sum (1994). 'Comparison of job shop dispatching rules using a total cost criterion.' International Journal of Production Research 32(4): 807-820.
林慈傑,2002,以遺傳演算法求解類運輸問題模式化的多廠訂單分配問題,碩士論文,國立台灣大學工業工程學研究所。
陳文耀,2005,從半導體設備工程系統到工程鏈管理系統的建置能力模型之研究,碩士論文,國立台灣大學資訊管理學研究所。
林明儀,2007,IC工程鏈之階段成熟度分析與評估方法,碩士論文,國立高雄第一科技大學系統與控制工程研究所。
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37232-
dc.description.abstract本研究提出一個具實務性的工程鏈營運問題,名為「具時窗限制之多階多廠序列生產工程鏈的訂單分配問題」。除完整定義此問題及數學模型外,並提出「階層內工廠競爭模式」和「階層內工廠合作模式」二種求解目標。問題的限制條件包括訂單在各階層的最晚完工時窗(含最終交期)、訂單內產品跨階運輸數量守恆、工廠的時間產能、及產品運輸時間限制。本文研擬遺傳演算求解法,在問題模型架構下規劃「訂單暨階層開展式」的實數型染色體編碼法。並搭配提出一「訂單暨階層區隔式」的染色體交配法,及五種實數交配演算法。同時,也提出一「訂單暨階層區隔式」的染色體突變法執行突變運算。本研究也規劃一套「階層式染色體解碼法」有效地展出最終訂單分配結果。求解結果會顯示訂單在工程鏈各階層中各個廠各時段間分配的產品數量以及訂單在工程鏈生產網絡中所選擇的生產途徑。在競爭或合作的模式下與訂單的分配策略下組成「競爭拆單模式」、「競爭不拆單模式」、及「合作拆單模式」。為驗証所提方法的適用性,本研究並以C#程式語言在.NET Framework的平台開發「遺傳演算為基的時窗限制多階多廠序列生產工程鏈的訂單分配系統」。為研究問題的實務性提出「工廠生產和運輸成本差異」及「工程鏈階層數」兩個屬性區分應用問題的類型。範例測試結果顯示不同的實數交配演算法會影響本問題各模式的求解結果。所提示的遺傳演化模式會以儘早完工方式分配訂單,結果符合工程鏈的實務運作。範例測試時,在各模式下求解不同類型的問題,求解結果皆符合求解目標及範例問題的特性。此外也探討顧客和企業在工程鏈營運情境下,應該採用的訂單分配模式。本研究研擬的遺傳演算求解模型可以有效地求解此多階多廠序列生產工程鏈的訂單分配問題以支援工程鏈的營運和決策。zh_TW
dc.description.abstractThis paper presents a time window constrained order allocation problem for a multi-plant and multi-layer serial engineering chain. A mathematical model for the problem was rigorously defined and two allocation strategies, cooperation and competition, with different goals were proposed and studied. Constraints on this problem include order completion times for each engineering layer, cross-layered product flow balance, transportation time, and production capacity. To comply with the layered structure of the engineering chain, an order-layer based GA encoding scheme was proposed, accompanying with order-layer divided crossover and mutation operations and a layer-nested decoding method, which deploys the final order allocation plan. The allocation plan reveals the numbers of products of different orders distributed to each time slot of all of the factories in each layer. Based on the two allocation strategies, three computation modes were proposed: order splitting under competition, order splitting under cooperation, and order competition. A prototype system implementing the proposed GA method was developed to test sample data. Benchmarks were designed based on layer scales and production and transportation cost variations. Numerical tests with various production scenarios showed that the proposed method can be used effectively to solve the presented problem, which will eventually facilitate engineering chain management.en
dc.description.provenanceMade available in DSpace on 2021-06-13T15:22:02Z (GMT). No. of bitstreams: 1
ntu-97-R95546027-1.pdf: 1274917 bytes, checksum: 389d68b5f2581e81ef3f16a3aeeba1da (MD5)
Previous issue date: 2008
en
dc.description.tableofcontents中文摘要 i
Abstract ii
目錄 iii
圖目錄 v
表目錄 viii
中英文名詞對照表 ix
符號列表 xiii
第1章 緒論 1
1.1 研究背景 1
1.2 研究目的 2
1.3 研究流程 3
1.4 章節概要 5
第2章 訂單問題文獻探討暨GA技術簡介 6
2.1 工程鏈 6
2.2 時窗限制 7
2.3 訂單分配 9
2.3.1 訂單分配問題的文獻回顧 9
2.3.2 訂單分配問題的遺傳演算法 11
2.4 遺傳演算法 14
第3章 具時窗限制之多階多廠序列生產工程鏈的訂單分配 19
3.1 具時窗限制之多階多廠序列生產工程鏈的訂單分配問題定義 19
3.2 時限多階廠訂單問題模型架構 28
3.3 時限多階廠訂單問題資料結構 38
3.4 時限多階廠訂單問題遺傳演算求解法 42
3.4.1 染色體的編碼 42
3.4.2 染色體的交配和突變 52
3.4.3 染色體的解碼 59
3.4.4 遺傳演算法的目標函式 80
第4章 實例驗証與結果分析 83
4.1 系統架構與介紹 83
4.1.1 系統架構說明 83
4.1.2 系統介面說明 83
4.2 問題類型定義 85
4.3 實例驗証與結果分析 87
4.3.1 交配演算探討 87
4.3.2 儘早完工訂單分配結果測試 93
4.3.3 各類型範例問題的測試結果及分析 94
第5章 結論與未來研究建議 109
5.1 結論 109
5.2 未來研究建議 110
參考文獻 111
附錄A 113
附錄B 135
dc.language.isozh-TW
dc.title具時窗限制之多階多廠序列生產工程鏈的訂單分配問題暨其遺傳演算求解法zh_TW
dc.titleA Time Window Constrained Order Allocation Problem for a Multi-Plant and Multi-Layer Serial Engineering Chain and GA-Based Solving Approachesen
dc.typeThesis
dc.date.schoolyear96-2
dc.description.degree碩士
dc.contributor.oralexamcommittee吳政鴻,周雍強,陳琨太,歐陽超
dc.subject.keyword時窗限制,多階多廠序列生產工程鏈,訂單分配問題,遺傳演算法,zh_TW
dc.subject.keywordTime Window Constrained,Multi-Plant and Multi-Layer Serial Engineering Chain,Order Allocation Problem,Genetic Algorithm,en
dc.relation.page111
dc.rights.note有償授權
dc.date.accepted2008-07-23
dc.contributor.author-college工學院zh_TW
dc.contributor.author-dept工業工程學研究所zh_TW
顯示於系所單位:工業工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-97-1.pdf
  目前未授權公開取用
1.25 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved