簡易檢索 / 詳目顯示

研究生: 陳朝文
Chen, Chou-Wen
論文名稱: 以基因演算法求解跨期物流網路之配送規劃問題
指導教授: 張秀雲
Chang, Shiow-Yun
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業與資訊管理學系
Department of Industrial and Information Management
論文出版年: 2005
畢業學年度: 93
語文別: 中文
論文頁數: 65
中文關鍵詞: 基因演算法供應鏈管理
外文關鍵詞: supply chain management, genetic algorithm
相關次數: 點閱:78下載:14
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   由於消費者需求型態改變、企業產品相互競爭及科技進步發達,產品需求趨於多種少量、生命週期日短、訂單交期短促、行銷通道的阻隔及採購與生產全球化等,物流配送系統的效率,將會影響整個供應鏈體系的經營良窳,使得企業希望藉由改善製造與配送產品的流程,以增加邊際利潤和獲得競爭優勢。
    本研究建構四階層多商品供應鏈間斷期配銷批量模型,包括有供應商、製造商、配銷中心及零售商,總成本包括運輸成本、訂購成本、存貨成本、製造成本,且運輸成本和運輸批量為不連續線性關係,零售商的需求為已知,求解模式中的各階成員的訂購量及其訂購對象以及製造商之製造量,並計算出各期各成員的存貨量,目標函數為總成本最小。
    在模式解法上,由於模式中具有大量0、1變數及非線性的限制式,當問題規模變大時,解空間呈指數增加,使用傳統最佳化方法求解顯得較無效率,因此本研究利用基因演算法為基礎加以修改並求解本研究數學模式,並以LINGO軟體求解本研究數學模式,並將二者所得到的解和求解時間加以比較,以驗證本研究演算法之效率。在演算法之參數設定方面,以四個因子分成三個水準在四個例題上加以實驗。
    綜合本研究之實驗測試結果可以得到以下結論:由參數分析中可知本研究啟發式演算法在交配率為0.9及突變率為0.01及群數為40時得到的解比其它參數水準的所求的解佳,在執行代數方面代數越大則所求的解越佳。本研究啟發式演算法測試10個例題,最大期數為六期,例題中規模較小例題可求得最佳解,在規模較大的例題中也可以求得品質不錯的解,可見本研究之啟發解有著不錯的求解品質。在求解時間方面,因著本研究之數學模式複雜,且是非線性模式,由實驗得知以基因演算法為基礎之啟發式演算法較最佳解所花費時間相對的縮短很多。

    none

    目錄 摘要………………………………………………………………………………..Ⅰ 誌謝……………………………………………………………………………….Ⅱ 目錄……………………………………………………………………………….Ⅲ 圖目錄……………………………………………………………………………..V 表目錄…………………………………………………………………………….VI 第一章 緒論……………………………………………………………………..1 1.1研究背景與動機…………………………………………………………1 1.2研究目的…………………………………………………………………2 1.3研究架構…………………………………………………………………4 1.4研究範圍與限制…………………………………………………………6 第二章 文獻回顧………………………………………………………………..7 2.1供應鏈概論………………………………………………………………7 2.2多階層供應鏈網路相關文獻……………………………………………9 2.2.1單商品多階層供應鏈網路………………………………………10 2.2.2多商品多階層供應鏈網路………………………………………11 2.3基因演算法……………………………………………………………...17 2.3.1基因演算法的特性………………………………………………18 2.3.2基因演算法的流程………………………………………………19 第三章 數學模式與啟發式演算法之發展與範例說明……………………….27 3.1模式架模………………………………………………………………...27 3.1.1基本假設…………………………………………………………27 3.1.2供應鏈運作模式分析……………………………………………28 3.1.3參數說明…………………………………………………………31 3.2模式推導………………………………………………………………...32 3.2.1目標函式及限制式………………………………………………32 3.2.2目標函式及限制式說明…………………………………………34 3.3基因演算法的設計……………………………………………………...36 3.3.1產生起始解………………………………………………………36 3.3.2起始解的改善……………………………………………………40 3.4範例說明………………………………………………………………...45 第四章 模擬試驗……………………………………………………………….50 4.1基因演算法參數設定…………………………………………………...50 4.2模擬試驗………………………………………………………………...56 第五章 結論與建議…………………………………………………………….61 5.1結論……………………………………………………………………...61 5.2建議……………………………………………………………………...62 參考文獻………………………………………………………………………….63 圖目錄 圖1.1研究架構……………………………………………………………………...4 圖2.1多階層供應鏈………………………………………………………………...9 圖2.2基因演算法流程…………………………………………………………….20 圖2.3單點交配圖………………………………………………………………….24 圖2.4多點交配圖………………………………………………………………….24 圖2.5單點突變圖………………………………………………………………….26 圖2.6多點突變圖………………………………………………………………….26 圖3.1總運送量與運輸單價關係圖……………………………………………….30 圖3.2本研究模式圖……………………………………………………………….30 圖3.3編碼示意圖………………………………………………………………….37 圖3.4產生初始解流程圖………………………………………………………….39 圖3.5本研究交配圖……………………………………………………………….42 圖3.6本研究突變圖……………………………………………………………….44 圖3.7說明範例染色體交配圖…………………………………………………….48 圖3.8說明範例染色體突變圖…………………………………………………….48 表目錄 表2.1多階層供應鏈網路模式相關文獻結構特性表……………………………12 表2.2多階層供應鏈網路模式相關文獻成本結構表……………………………14 表3.1說明範例之採購、製造與儲存成本表……………………………………45 表3.2說明範例各階層每期運輸成本……………………………………………45 表3.3說明範例各階層成員間距離………………………………………………45 表3.4說明範例產品與原物料比例及標準存貨單位……………………………45 表3.5說明範例零售商各期需求…………………………………………………46 表3.6說明範例各階層成員之容量及產能上限…………………………………46 表3.7說明範例初始解……………………………………………………………47 表3.8說明範例染色體適合度函數值……………………………………………47 表3.9說明範例染色複製個數……………………………………………………48 表3.10說明範例最終解…………………………………………………………..48 表3.11說明範例各階層成員購買決策…………………………………………..49 表4.1各參數水準…………………………………………………………………51 表4.2範例特性……………………………………………………………………51 表4.3範例一求解結果……………………………………………………………52 表4.4範例二求解結果……………………………………………………………53 表4.5範例三求解結果……………………………………………………………54 表4.6範例四求解結果……………………………………………………………55 表4.7測試例題規模參數…………………………………………………………57 表4.8各項參數隨機產生範圍……………………………………………………57 表4.9啟發式解與最佳解求解績效之比較………………………………………58

    參考文獻
    中文部份

    王永宏,「運用遺傳演算法求解供應鏈產銷整合問題」,國立成功大學工業管理研究所碩士論文,2003。

    邱煥能、黃浩良、葉淑君,「中心與衛星廠JIT供應鏈存貨整合模式之研究」,中國工業工程學會工業工程學刊,第十七卷,第三期,第301~312頁,民國八十九年。

    邱煥能和翁照祺,「兩階段分配系統存貨水準訂定之研究」,管理科學學報第十三卷,第三期,第517~549頁,民國八十五年。

    吳泰熙、黃開義、陳佳慧,「以配銷需求規劃分(DRP)為核心之配銷管理模式」,中國工業工程學會工業工程學刊,第十五卷,第四期,第325~336頁,民國八十七年。

    曾俊彥,「多階層供應鏈間斷期變動需求配銷批量模式之研究」,國立台灣科技大學工業管理研究所碩士論文,2002。

    英文部份

    Blumenfeld, D.E., Burns, L. D., Diltz J. D., and Daganzo C. F., “Analysis trade off between transportation, inventory, and production cost on freight network,” Transportation Operations, Vol. 19, No. 1, pp.361-380, 1985.

    Burns, L. D., Hall R.W., Blumenfeld D. E., and Daganzo, C. F., “Distribution strategies that minimize transportation and inventory costs,” Operations Research, Vol. 33, No. 3, pp.469-490, 1985.

    Clark, A. J. and Scarf, H., “Optimal policies for a multi-echelon inventory problem,” Management Science, Vol. 6, No.1, pp.475-490, 1960.

    Chandra, P. and Fisher, M. L., “Coordination of production and distribution planning,” European journal of Operational Research, Vol 74, No. 3, pp.503-517, 1994.

    Christopher, R. Houck, Jeffrey A. J., Michael G. K., James R. W., “Empirical
    Investigation of the Benefits of Partial Lamarckianism,” Evolutionary Computation, Vol.5, pp.31 – 60, 1997.

    Cohen, M. A. and Lee, H. L., “Strategic analysis of integrated production-distribution system; Model and method,” Operations Research, Vol. 36, No. 2, pp.216-228, 1988.

    Cohen, M. A. and Moon, S., “An integrated plant loading model with economies of scale and scope,” European Journal of Operational Research, Vol. 50, No.3, pp.266-279, 1991.

    Dasci, A. and Verter, V., “A continuous model for production- distribution system design,” European Journal of Operational Research, Vol. 129,No. 2, pp.287-298, 2001.

    Geoffrion, A. M. and Graves, G. W., “Multi-commodity distribution system design by benders decomposition,” Management Science, Vol. 20, No.5, pp.822-844, 1974.

    Goldberg, D. E., “Genetic Algorithms in search, Optimization and Machine
    Learning,” Addison-Wesley, NY, 1989.

    Haq, A. N., Vrat, P. and Kanda, A., “An integrated production –inventory-distribution model for manufacture of urea: a case,” International Journal of Production Economics, Vol. 25, No.1, pp. 39-49, 1991.

    Hinojosa, Y., Puerto, J. and Fernandez, F. R., “A multiperiod two-echelon multicommodity capacitated plant location problem,” European Journal of Operational Research, Vol. 123, No.2, pp.271-291, 2000.

    Hou, Y. C., and Chang, Y. C., “The new efficient hierarchy combination encoding method of evolution strategies for production allocation problems,” Computers and Industrial Engineering, Vol. 43, No. 3, pp.577-589, 2002.

    Krarup J., pruzan P. M., “The simple plant location problem:Survey and synthesis,” European Journal of Operational Research, pp.36-81, 1983.

    Lee, Y. H., and Kim, S.H., “Production-distribution planning in supply chain considering capacity constraints,” Computers and Industrial Engineering, Vol. 43, pp.169-190, 2002.

    Melachrinoudis E. and Min H., “The dynamic relocation and phase-out of a hybrid,Investigation of the Benefits of Partial Lamarckianism,” Evolutionary Computation, Vol.5, pp.31 – 60, 1997.

    Cohen, M. A. and Lee, H. L., “Strategic analysis of integrated production-distribution system; Model and method,” Operations Research, Vol. 36, No. 2, pp.216-228, 1988.

    Cohen, M. A. and Moon, S., “An integrated plant loading model with economies of scale and scope,” European Journal of Operational Research, Vol. 50, No.3, pp.266-279, 1991.

    Dasci, A. and Verter, V., “A continuous model for production- distribution system design,” European Journal of Operational Research, Vol. 129,No. 2, pp.287-298, 2001.

    Geoffrion, A. M. and Graves, G. W., “Multi-commodity distribution system design by benders decomposition,” Management Science, Vol. 20, No.5, pp.822-844, 1974.

    Goldberg, D. E., “Genetic Algorithms in search, Optimization and Machine
    Learning,” Addison-Wesley, NY, 1989.

    Haq, A. N., Vrat, P. and Kanda, A., “An integrated production –inventory-distribution model for manufacture of urea: a case,” International Journal of Production Economics, Vol. 25, No.1, pp. 39-49, 1991.

    Hinojosa, Y., Puerto, J. and Fernandez, F. R., “A multiperiod two-echelon multicommodity capacitated plant location problem,” European Journal of Operational Research, Vol. 123, No.2, pp.271-291, 2000.

    Hou, Y. C., and Chang, Y. C., “The new efficient hierarchy combination encoding method of evolution strategies for production allocation problems,” Computers and Industrial Engineering, Vol. 43, No. 3, pp.577-589, 2002.

    Krarup J., pruzan P. M., “The simple plant location problem:Survey and synthesis,” European Journal of Operational Research, pp.36-81, 1983.

    Lee, Y. H., and Kim, S.H., “Production-distribution planning in supply chain considering capacity constraints,” Computers and Industrial Engineering, Vol. 43, pp.169-190, 2002.

    Melachrinoudis E. and Min H., “The dynamic relocation and phase-out of a hybrid,
    two-echelon plant/warehousing facility; a multiple objective approach,” European Journal of Operational Research, Vol. 123, No.1, pp.1-15, 2000.

    Mohamed Z. M., “An integrated production-distribution model for multi-national company operating under varying exchange rates,” International Journal of production Economics, Vol. 58, No.1, pp.81-92, 1999.

    Pyke D. F. and Cohen M. A., “Multi-product integrated production-distribution system,” European Journal of Operational Research, Vol.68, No.1, pp.23-48, 1993.

    Speranza M. G. and Ukovich W., “Minimizing transportation and inventory costs for several products on a single link,” Operations Research, Vol. 42, No.5, pp.879-894, 1994.

    Syarif A., Young S. Y., Gen M., “Studyon multi-stage logistic chain network: a spanning tree-based genetic algorithm approach,” Computers & Industrial Engineering, Vol.43, pp. 299-314, 2002.

    Thomas D. J. and Griffin P. M., “Coordinated supply chain management,” European Journal of Operational Research, Vol.94, No.1, pp.1-15, 1996.

    Vaidyanathan J., and Hasan P., “Planning and coordination of production and distribution facilities for multiple commodities,” European Journal of Operational Research, Vol. 133, No. 2, pp.394-408, 2001.

    Williams J. F., “A hybrid algorithm for simultaneous scheduling of production and distribution in multi-echelon structures,” Management Science,Vol.29, No.1, pp.77-92, 1983.

    Whybark D. C. and Williams J. G., “Material requirements planning under uncertainty,” Decision Sciences, Vol.7, No.4, pp.595-606, 1976.

    下載圖示 校內:2006-08-29公開
    校外:2006-08-29公開
    QR CODE