跳到主要內容

臺灣博碩士論文加值系統

(34.204.180.223) 您好!臺灣時間:2021/08/01 16:06
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張奕謙
研究生(外文):Yi-Cian Chang
論文名稱:具衰退性產品之不定點銷售問題的探討
論文名稱(外文):The study of deterioration products sales problems
指導教授:謝益智謝益智引用關係
學位類別:碩士
校院名稱:國立虎尾科技大學
系所名稱:工業工程與管理研究所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:102
中文關鍵詞:越野競賽免疫演算法最佳化衰退性產品
外文關鍵詞:Orienteering problemImmune algorithmDeterioration products
相關次數:
  • 被引用被引用:4
  • 點閱點閱:293
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在真實情況中,眾多商品的利潤常常會隨時間的變動而改變,例如食品、花卉、藥酒等衰退性的產品,由於不定點銷售業者並沒有像一般企業擁有先進的保鮮設備,故此現象會更加明顯。在本問題中,我們加入產品成長率(α)、產品價格倍率 (β)與產品腐敗率(γ)三參數於此具衰退性產品之不定點銷售問題中,而當α=0、β=2、γ=-(無作用)的情況下,此問題成為傳統所探討的越野競賽問題,故此利潤變動型態的具衰退性產品之不定點銷售問題,可視為傳統越野競賽問題的一種廣義模式。
本研究的主要目的是提出一個免疫演算法來解決此具衰退性產品之不定點銷售問題,本研究改良免疫演算法之記憶區雜異度評估方式,擷取合理範圍的抗體片段進行評估,以增進記憶區內各抗體間的雜異度,提高免疫演算法搜尋最佳解的能力。最後,本研究探討之前學者所提出之指標問題,並且測試不同α、β、γ三參數組合而成的1072個測試問題,以數值結果來研究不同的α、β、γ三參數對此具衰退性產品之不定點銷售問題的影響。
In real cases, products will deteriorate and their profits will change over time. For example, foods、flowers、medicines、liquor etc. In this thesis, we consider the deterioration products sales problems in which three factors (α,β,γ) are involved. Note that when α=0、β=2、γ=-(no effect), this problem reduces to the typical orienteering problem. Therefore, the typical orienteering problem is a special case of our new proposed problem.

The purpose of this paper is to propose an immune algorithm to solve the proposed deterioration products sales problems. In this study, we develop an improved approach to evaluate the similarity among antibody fragments. Four main benchmark problems are solved by the proposed immune algorithm. In addition, based upon the four main test problems, 1072 sub-test problems with various (α、β、γ) are solved by the proposed immune algorithm as well. Numerical results show the effectivess of the proposed algorithm.
中文摘要 ----------------------------------------------------------------------------- i
英文摘要 ----------------------------------------------------------------------------- ii
誌謝 ----------------------------------------------------------------------------- iii
目錄 ----------------------------------------------------------------------------- iv
表目錄 ----------------------------------------------------------------------------- vi
圖目錄 ----------------------------------------------------------------------------- ix
第一章 緒論----------------------------------------------------------------------- 1
1.1 研究背景與動機-------------------------------------------------------- 1
1.2 研究目的----------------------------------------------------------------- 2
1.3 研究範圍----------------------------------------------------------------- 2
1.4 研究方法與步驟-------------------------------------------------------- 3
1.5 研究架構與流程-------------------------------------------------------- 4
第二章 文獻探討----------------------------------------------------------------- 5
2.1 旅行推銷員問題-------------------------------------------------------- 5
2.2 越野競賽問題探討------------------------------------------------------ 6
2.2.1 問題描述----------------------------------------------------------------- 6
2.2.2 數學模式----------------------------------------------------------------- 6
2.2.3 例題解說----------------------------------------------------------------- 7
2.2.4 文獻整理----------------------------------------------------------------- 9
2.3 依時間價值的產品特性分類------------------------------------------ 10
2.4 免疫系統介紹----------------------------------------------------------- 10
2.4.1 生物免疫系統----------------------------------------------------------- 10
2.4.2 免疫演算法之組成架構與演算步驟--------------------------------- 19
第三章 研究方法----------------------------------------------------------------- 22
3.1 具衰退性產品之不定點銷售問題------------------------------------ 22
3.1.1 問題描述----------------------------------------------------------------- 22
3.1.2 數學模式----------------------------------------------------------------- 23
3.1.3 問題設計----------------------------------------------------------------- 24
3.1.4 例題----------------------------------------------------------------------- 26
3.1.5 編碼方式----------------------------------------------------------------- 27
3.1.6 記憶區之雜異度篩選機制--------------------------------------------- 28
3.1.7 例題----------------------------------------------------------------------- 29
3.2 測試例題----------------------------------------------------------------- 31
3.2.1 例題----------------------------------------------------------------------- 31
第四章 測試結果與討論-------------------------------------------------------- 34
4.1 測試問題之軟硬體設備------------------------------------------------ 34
4.2 參數設計----------------------------------------------------------------- 34
4.3 測試問題----------------------------------------------------------------- 34
4.4 具衰退性產品之不定點銷售之測試問題---------------------------- 37
4.5 數值結果與討論-------------------------------------------------------- 37
4.5.1 測試問題1--------------------------------------------------------------- 37
4.5.2 測試問題2--------------------------------------------------------------- 44
4.5.3 測試問題3--------------------------------------------------------------- 50
4.5.4 測試問題4--------------------------------------------------------------- 57
4.6 小結----------------------------------------------------------------------- 63
第五章 結論與未來研究方向--------------------------------------------------- 65
5.1 結論----------------------------------------------------------------------- 65
5.2 未來研究方向----------------------------------------------------------- 65
參考文獻 ----------------------------------------------------------------------------- 66
附錄一 ----------------------------------------------------------------------------- 69
附錄二 ----------------------------------------------------------------------------- 71
1.古志強 (2003),應用分散式類免疫演算法於多值域結構拓樸最佳化,大同大學,碩士論文。
2.吳俊炘、王秀鑾、陳大正 (2004),利用免疫演算法於多重貿易商周律性市集問題之研究,台灣作業研究學會學術研討會。
3.梁韵嘉、羅敏華、簡士超、康添啟 (2007),變動鄰域搜尋法求解越野賽跑問題,台灣作業研究學會學術研討會。
4.張奕謙、謝益智 (2008),免疫演算法於越野競賽問題之應用,2008製商整合與工業管理學術研討會,頁152~159,12月25日。
5.Balas, E., (1989). “The prize collecting traveling salesman problem”, Networks, Vol. 19, pp. 621 - 636.
6.Chao, I.M., (1993). “Algorithms and solutions to multi-level vehicle routing problems”. Ph.D. Dissertation, Applied Mathematics Program, University of Maryland, College Park, MD.
7.Chao, I.M., Golden B.L., and Wasil E.A. (1996). “A Fast and Effective Heuristic for the Orienteering”, European Journal of Operational Research. vol. 88, pp. 475 - 489.
8.Garey, M.R., and Johnson, D.S. (1979). “Computers and intractability: A guide to the theory of NP-completeness”. Freeman, San Francisco.
9.Golden, B., Assad, A., and Dahl, R. (1984). "Analysis of a large-scale vehicle routing problem with an inventory component", Large Scale Systems, vol. 7, pp.181 - 190.
10.Golden, B. L., Levy, L. and Vohra. R. (1987). “The Orienteering Problem”, Naval Research Logistics, vol. 34, pp. 307 - 318.
11.Golden, B. L., Wang, Q., and Liu, L. (1988). “A Multifaceted Heuristic for The Orienteering Problem” , Naval Research Logistics, vol. 35, pp. 359 - 366.
12.Hayes, M. and Norman, J.M. (1984). “Dynamic Programming in Orienteering: Route Choice and the Siting of Controls” , Journal of the Operational Research Society, vol. 35(9) , pp. 791 - 796.
13.Chao, I.M., Golden, B.L., and Wasil, E.A. (1996). “The team orienteering problem”. European Journal of Operational Research , vol. 88 , pp. 464 - 474
14.Jerne, N.K. (1973). “The immune system”, Scientific America , Vol. 229(1) , pp. 52 - 60.
15.Jerne, N.K. (1974), “Clonal selection in lymphocyte network”, In Cellular Selection and Regulation in the Immune Response, (Ed.) G.M. Edelman, Raven Press, N.Y., pp.39.
16.Keller, P.C., (1989). “Algorithms to Solve the Orienteering Problem: A Comparison” , European Journal of Operational Research, vol. 41, pp. 224 - 231.
17.Laporte, G., and Martello, S. (1990). “The Selective Traveling Salesman Problem”, Discrete Applied Mathematics, vol. 26, pp. 193 - 207.
18.Leifer, A.C., and Rosenwein, M.B. (1993). “Strong Linear Programming Relaxations for the Orienteering Problem,” European Journal of Operational Research, vol. 73, pp. 517 - 523.
19.Liang, Y.C. and Smith, A.E. (2006). “An Ant Colony Approach to the Orienteering Problem”. Journal of the Chinese Institute of Industrial Engineers, vol. 23 pp. 403 - 414.
20.Liangjun Ke and Zuren Feng. (2008). “A New Ant Colony Optimization Approach for the Orienteering Problem”. Congress on Intelligent Control and Automation, Proceedings of the 7th World ,Chongqing, China, pp. 25–27.
21.Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs, 3rd Edition,Springer-Verlag Berlin Heidelberg, NY.
22.Raafat, F. (1991). “Survey of literature on continuously deteriorating inventory models”, Journal of the Operational Research Society, vol. 42(1) , pp. 27 - 37.
23.Ramesh, R., and Brown, K.M. (1991). “An Efficient Four Phase Heuristic for the Generalized Orienteering Problem”, Computers and Operations Research, vol. 18(2), pp. 151 - 165.
24.Ramesh, R., Yoon Y.S., and Karwan, M.H. (1992). “An Optimal Algorithm for the Orienteering Tour Problem,” ORSA Journal on Computing, vol. 4(2), pp. 155 - 165.
25.Tasgetiren, M. F. and Smith, A.E.. (2000). “A Genetic Algorithmfor the Orienteering Problem” , Proceedings of the 2000 Congress on Evolutionary Computation, San Diego, CA, pp. 1190 - 1195.
26.Tsiligirides, T. (1984). “Heuristic Methods Applied to Orienteering”, Journal of Operational Research Society, vol. 35(9), pp.797-809.
27.Wren, A. and Holiday, A. (1972). “Computer Scheduling of Vehicles from One or More Depots to a Number of Delivery Points”, Operations Research Quarterly, vol. 23, pp. 333 - 344.
28.Liang, Y-C, and Smith, A.E. (2006), “An Ant Colony Approach to the Orienteering Problem” Journal of the Chinese Institute of Industrial Engineers, vol. 23(5), pp. 403 - 414.
29.行政院主計處網站,http://www.dgbas.gov.tw/mp.asp?mp=1
30.中美科技•生命科學資訊網,http://www.uscnlife.cn/web/page/news1259.htm
31.枸杞資料庫-疾病防禦之機制,
http://milong.myweb.hinet.net/cdc/cdc-06.htm
32.東吳大學共通教育學習網站,
http://microbiology.scu.edu.tw/lifescience/sung/ch04.htm
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊