臺灣博碩士論文加值系統

上海經濟的快速發展，高效率的城市配送物流需求量越來越大，同時食品安全和高品質的食品供應鏈管理，已成為社會最關心的議題。客戶對物流服務的要求越來越高，配送標的時效性或鮮活性，成為優質化的物流服務今後發展的重要趨勢。中國“九五”發展策略中，強調建設肉類食品批發市場和配送中心，發展連鎖經營和肉類產品的冷鏈運輸，由傳統的肉類銷售方式向冷鏈運輸、冷鏈銷售、連鎖經營的現代營銷方式轉變。
低溫配送是中國整個低溫物流系統中的最薄弱環節，主要是效率低，耗損率過高等現象。這些問題主要是由於對配送方案規劃的不合理而造成的。因此只有合理地進行低溫物流配送方案的優化設計，才能有效地彌補低溫物流系統中存在的這些不足。
本文針對生鮮豬肉產品特性，站在需求廠商的角度(連鎖超市)，對冷鏈配送模式進行分析，以上海地區三家連鎖超市(易買得、樂購、世紀聯華)共63處店面的每日低溫配送任務為實例，利用改進的配送模型和遺傳演算法進行配送方案的優化設計。在低溫物流配送模型求解過程中，採用MATLAB 7.1進行運算。在模型中設有載重上限、配送軟時窗等限制，以模擬實例測試不同數目的種群，並比較配送解答的收斂性及合宜性。

Along with the repid development of Shanghai’s economy is the demand for efficient city delivery. Food safety and quality of the food supply chain management are concerns of the consumers. Timely delivery of fresh products is regarded as an important trend for modern logistics service. China’s development plan calls for the establishment of wholesale markets, distribution centers, efficient cold chains, and modern transportation, marketing and retailing functions for meat products.
Low temperature distribution is the weakest link in China’s logistics system, mainly due to low efficiency, high deterioration rate caused by inadequate delivery operations. Therefore only by optimizaing the low-temperature logistics and distribution programs can these deficiencies be effectively compensated.
This paper deals with the cold chain distribution problem of fresh pork products, from the supermarket chain’s perspective. It analyzes the daily low temperature pork delivery problem using the 63 stores of the three major supermarket chains in Shanghai (E-Mart, Tesco, Century Lianhua) as an example. The research developes a modified vehicle routing model with soft vehicle loading and store delivery time window constraints, and devises a genetic algorithm code to optimize the delivery problem using MATLAB 7.1. Various versions of the problems with different settings have been tested with convergent solutions. Comparisons of the results are made to show the suitability and convergence of the solution approach.

中文摘要 I
ABSTRACT II
目錄 IV
表目錄 VI
圖目錄 VIII
第一章 緒論 1
第一節 研究動機 1
第二節 研究目的 4
第三節 研究流程 4
第二章 文獻探討 6
第一節 城市物流理論概述 6
第二節 冷鏈物流釋義 8
第三節 上海冷鏈物流配送現況 12
第四節 冷卻肉品釋義 13
第五節 上海超市連鎖配送分析 15
第六節 TSP與啟發式解法問題分析 20
第七節 遺傳演算法問題研究探討 26
第三章 研究方法 35
第一節 常溫物流配送模型分析 35
第二節 時間窗限制描述 36
第三節 冷鏈物流配送模型建立 39
第四節 遺傳演算法最短時間路線模型設計 42
第四章 實證分析 47
第一節 問題背景 47
第二節 情境分析 54
第五章 結論 80
第一節 研究結論 80
第二節 研究限制與後續發展建議 81
參考文獻 83
附錄 86

雷英傑、張善文、李續武、周創明(2005)，MATLAB 遺傳演算法工具箱及應用，西安電子科技大學出版社，西安
鄧汝春(2007)，冷鏈物流營運實務，中國物資出版社，北京
龔純、王正林(2009)，精通 MATLAB最優化計算，電子工業出版社，北京
郎茂祥(2009)，配送車輛調度問題模型與演算法，電子工業出版社，北京
龍江、朱海燕(2004)，城市物流系統規劃與建設，中國物資出版社，北京
國家發展和改革委委員會經濟運行局、南開大學現代物流研究中心，中國現代物流發展報告（2008），電子工業出版社，北京
周明、孫樹棟（1999），遺傳演算法原理及應用，國防工業出版社，北京
田軍輝、程濤(2007)，一種改進的全域優化進化演算法，河南工業大學理學院，安陽師範學院學報，
王成棟、張優雲(2003)，基於實數編碼的自適應偽並行遺傳演算法，西安交通大學學報，第37卷第7期，頁707-710
謝秉磊、李軍、郭耀煌(2000)，有時間窗的非滿載車輛調度問題的遺傳演算法，系統工程學報 ，第15卷第3期，頁290-294
張慶華、劉新力、劉魁(2008)，車輛數不確定的軟時間窗車輛路徑問題的改進遺傳演算法，物流科技，第2期，頁20-23
李軼舜、徐建閩，徐鵬(2008)，基於改進遺傳演算法的車輛路徑優化，中國科技論文在線，頁1-6
屠昂燕、陳建成(2008)，遺傳演算法的收斂性研究，湖北第二師範學院學報，第25卷第2期，頁49-51
周輝仁，唐萬生，魏穎輝(2009)，基於GA的最小旅行時間的多旅行商問題研究，
第26 卷第7 期，頁2526-2529
曹陽、方強、王國仁、於戈(2002)，基於遺傳演算法的多連接表達式並行查詢優化，軟件學報，Vol 13 ,No.2，頁250-257
張松艷(2009)，選擇運算元與遺傳演算法的計算效率分析，寧波大學學報(理工版)，第22卷第3期，頁374-377
竇磊，楊新民（2008），基於遺傳演算法的衛星制導炸彈次最優制導律設計，南京理工大學學報，第32卷第5期，頁581-584
匡勇、張晨(2008)，國內外冷鏈物流的發展現狀比較研究，科技和產業，第8卷第期8，頁47-52
游進軍，紀昌明，付湘（2003），基於遺傳演算法的多目標問題求解方法，水利學報，第7期，頁64-69
陶琳麗(2008)，基於實數編碼的遺傳演算法在飼料配方設計中的應用，雲南省動物營養與飼料重點實驗室，雲南農業大學動物科學技術學院，雲南
肉類加工機械專業資訊網(2010年)，中國肉類產業“十一五”戰略思路
上海市質量技術監督局(2007)，上海市食品冷鏈物流技術與管理規範
李彥杰(2008)，冷鏈運輸環節中的細節管理，中國冷鏈產業網，北京
丁聲俊(2007)，中國發展生鮮品冷鏈物流的必要性分析，中國食物與營養期刊，第12期，頁36-39
米順強(2004)，遺傳演算法的有關改進及應用，中國人民解放軍資訊工程大學碩士論文，鄭州
中國冷鏈物流網（2008），中國食品冷鏈的現狀與思考
肉類冷藏加工行業“九五”發展規劃（1996）
聯華超市 (00980) 全年業績公告(2010)
http://hk.biz.yahoo.com/p/hk/review/index.html?s=098021
世紀經濟報道(2009)，TESCO中國大躍進
http://www.21cbh.com/HTML/2009-5-12/HTML_20GIRMIVD00X.html
周勇 (2006)，上海農工商超市總經濟師談連鎖業發展啟示及前景
http://www.linkshop.com.cn/web/Talk_Character.aspx?id=66
申紅蓮，張國立，李振濤(2008)，一種求解TSP問題的新演算法，計算機工程與應用，頁64-67
南京航空航太大學，航空宇航學院，遺傳演算法介紹
Solomon M & Desrosiers J(1988),“Time Window Constrained Routing and
Scheduling Problems:A Survey”, Transportation Science, pp. 1-11
Savelsbergh M,“Local Search for Routing Problems with Time
Windows”.Annals of Operations Research ,1985,4: pp.285-305
Gilbert Laporte(1991), "The Vehicle Routing Problem: An overview of exact
and approximate algorithms", European Journal of Operational Research pp.345-348
Paolo Toth & Daniele Vigo(2002),“The Vehicle Routing Problem”,
Philadelphia ,SIAM monographs on discrete mathematics and application ,第九冊
Nagraj Balakrishnan(1993)“Simple Heuristics for the Vehicle Routeing Problem with Soft Time Windows”, The Journal of the Operational Research Society, Vol.44, No.3, pp.279-287
上海統計 www.stats-sh.gov.cn