Application of Genetic Algorithm to Optimizing Timely Delivery Route of Fresh Pork to Shanghai Supermarket Chain / 應用遺傳算法求解上海連鎖超市生鮮豬肉即時配送路線優化之研究

碩士 / 國立東華大學 / 企業管理學系 / 98 / 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.

Identiferoai:union.ndltd.org:TW/098NDHU5121112
Date January 2010
CreatorsShu-Hung Liu, 劉書宏
ContributorsShao-Ru lee, 李少如
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languagezh-TW
Detected LanguageEnglish
Type學位論文 ; thesis
Format125

Page generated in 0.0017 seconds