基于周期进化遗传算法的城市冷链物流配送优化研究-机械制造及其自动化专业论文.docx

浙江工业大学硕士学位论文基于周期进化遗传算法的城市冷链物流配送优化研究 浙江工业大学硕士学位论文 基于周期进化遗传算法的城市冷链物流配送优化研究 摘 要 20世纪90年代以来，随着我国国民经济的快速发展和居民生活水平的不断提 高，人们对食品的质量和安全不断提出更高的要求。新鲜营养卫生已成为人们选 择食品的重要标准，冷鲜食品的营养性和安全性使得它们成为食品市场上的宠儿， 同时食品冷链物流也越来越受到重视。一面是我国冷链物流市场快速成长，且潜 力巨大，一面是我国冷链物流体系还很不完善，冷链物流行业还未成熟。因此， 冷链物流配送优化研究具有很强的理论价值与实践指导意义。 本文针对城市冷链物流配送车辆路径问题进行了研究，主要的工作和成果如 下： (1)结合冷链物流和车辆路径问题的定义，对本文所要研究的城市冷链物流 配送车辆路径问题进行了概念界定，并将共同配送策略引入到城市冷链物流配送 中来，提出了适合我国国情的城市冷链物流快速发展模式——共同集配。 (2)在分析了城市冷链物流配送的特点之后，以总成本最小为目标，构建了 城市冷链物流配送路径决策数学模型，详细推导了冷链配送成本中的制冷成本和 货损成本，采用了软时间窗惩罚成本对违反货物送达时间限制的配送车辆进行惩 罚，并且站在集配中心运力合理化的角度，增加了运力利用率成本对模型进行优 化。 (3)针对冷链物流配送路径决策数学模型的求解问题，本文在遵守标准遗传 算法基本思想和原则的基础之上，结合生物进化的“灾变学说”的思想，提出了 CEGA算法，并通过实例验证，证明了算法的良好寻优能力和模型的有效性。 现代物流正在步入信息化、网络化和智能化的发展阶段，冷链物流行业的快 速发展亟待广大学者的进一步研究。 关键词：冷链物流，车辆路径问题，遗传算法，物流配送，周期进化 日 浙江工业大学硕士学位论文oPTIMIZATION 浙江工业大学硕士学位论文 oPTIMIZATION RESEARCH oF CITY CoLD CHAIN LoGISTIC BASED oN CYCLE EVoLUTIoNARY GENETIC ALGoRITHM ABSTRACT Since the 1 990s， 嬲 China’S rapid economic development and continuous improvement of living standards，people continue to put forward higher requirements on food quality and safety．Fresh,nutritional and health has become觚important cfitedon for people selecting food，勰a result，chilled f．00d has become the darling of the food market due to nutrition and security，while the food cold chain logistics were paid more and more attention．On one side，China’S cold chain logistics market are growing rapidly and potential，on the other sides，Chinas cold chain logistics system is far from perfect and cold chain logistics industry is not mature．Therefore，there are highly theoretical value and practical significance on the research of cold chain logistics optimization． For the research on vehicle routing problem of city cold chain logistics，the main work and the results are as follows： (1)Combining witll the definition of cold·chain and vehicle muting problem，this paper made a concept definition for vehicle routing problem of city cold chain logistics which Was studed．Then the strategy of comm