物流配送选址—运输路径优化问题研究

被引量 : 120次 | 上传用户:wdhpll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为前景广阔、市场潜力巨大的新兴服务产业,现代物流业已成为确保国民经济在高起点上可持续发展的源动力,并已扩展成为以科学技术和现代管理作支柱的综合物流系统。通过优化物流系统、实现资源最优配置和要素最佳组合,必将形成发散效应,带动和刺激新的经济增长,达成资源节约、环境友好、物流活动最优化的目标。配送中心的选址和运输路径的设计优化是物流系统中两个重要的子问题,以往研究大多将这两个问题独立分析,致使系统衔接不够完善,难以取得整体优化效果,同时研究领域也存在部分盲点,因此有必要结合物流自身特点对物流配送选址-运输路径优化问题进行有侧重性的组合研究。本文针对国内外研究现状进行了回顾和综述,并通过综合考虑与分析,就其中的一些重要课题进行模型构建和算法求解及应用研究。作为关键衔接平台,配送中心选址对于物流系统优化目标能否实现十分重要。本文在界定配送中心内涵的基础上,根据研究需要对离散型选址方法进行了介绍,并分别设计改进渐进覆盖及最小包络聚类模型求解选址问题,其中渐进覆盖模型优化了节点分配原则与算法流程,最小包络聚类模型在完善判定条件的基础上综合考虑了各节点的服务时间与空间分布。静态环境选址-运输路径优化问题的研究体系已较为成熟,但在某些领域仍然存在研究空白,论文基于正向物流配送研究,充分考虑逆向物流的特点进行建模求解,选取超市配送算例进行测试。随着研究的深入,学者们已开始关注动态环境下的选址-运输路径优化问题。本文对该类问题作出了更为切合实际的界定,将路线网络性能等不确定因素纳入问题范畴,在不考虑服务设施可能位置变化的前提下,研究基于路网性能动态变化的选址-运输路径优化问题,运用实时优化方法思想,将动态环境下的优化问题转换成分阶段确定的静态问题进行求解。在理论研究基础上,本文选取基于准时制采购的制造业配送和冷链配送两个时效性要求很强的算例进行动态环境问题测试,选择最小包络聚类模型结合时间窗要求进行选址,通过客户满意度模型分析,提出在最大化客户满意度的基础上进行车辆路径优化,从而做到兼顾企业和客户利益。考虑到问题的复杂性,为保证求解质量,本文采用先分解后整合的思路设计求解方法,将该问题分解为两个子问题,先考虑对选址子问题和路径优化子问题求解,子问题间是衔接而非独立关系,然后再思考问题的整体性,统筹综合得到问题的最终解。论文运用禁忌搜索算法求解静态环境下带逆向物流的问题;设计混合遗传算法求解动态环境下有时间窗的选址-路径优化问题和选址-多车型运输路径优化问题,算例测试均用较短时间取得较为满意的优化效果,表明了算法的优势。
其他文献
利用钱塘江河口沿程的闸口、七堡、仓前、盐官、澉浦和乍浦等7个潮位站的实测资料,分析了1953~2007年各站年最高潮位、年平均高潮位、年平均低潮位的不同变化特性,并对主要的
目的对医用聚己内酯埋植剂材料合成及体内降解进行研究,了解埋植剂材料的性能。方法Pluronic F68经乙酰封端处理后与己内酯单体(CL)混合,加入催化剂于N2保护的聚合釜中,在140
<正>争议焦点汽车故障非小事,安全问题须重视案例回放:陈女士最近险些遭遇交通事故,她胆战心惊地说:"我明明紧握着方向盘,却突然感觉方向不受控制,幸好及时刹车,不然真的有生
现代广告代表着社会工业化的程度,广告理念在20世纪经历了多次重大的革新,获得了空前的发展,广告传播从“术”走向“学”,人类在物质生活的消费方面以及生存方式的产生方面受
城市住宅的空间环境是人居环境的重要组成部分,本文从两方面(城市住宅的内部空间环境和城市住宅的外部空间环境)讨论了其构成以及类型,并探讨了创造宜人,舒适的城市住宅的空
数字移动通信系统的关键问题是在移动信道中实现高可靠性的数字信号传输.移动信道是一种时变信道,它的主要特征是由移动和多径传播引起的多径衰落现象.一般来说,电波的直射、
摘要:在全球化、现代化的文化冲击下,中国当代景观设计语言正凸显出“失语症”的现象,由此引发了一场关于中西方设计和传统与现代的话语权之争。能够体现中国当代设计的作品越
:虽然我国步入新能源行业相对较晚,但其发展势头迅猛行业前景良好,当前该行业愈来愈受到投资者的青睐和关注。因此研究新能源行业是否具有投资价值,以及有效找出新能源上市公
新媒体时代互联网迅速发展,许多新媒体如雨后春笋般相继而生,令传统媒体看上去似乎岌岌可危。读者受众越来越少,广告投放也越来越少,对报纸的发展带来了很大的冲击。齐鲁晚报
从2004年到2013年,社交媒体的浪潮冲刷着中国大地的每一处角落,QQ、微博、微信这些耳熟能详的社交媒体从方方面面改变着中国人的生活习惯。这十年是一个里程碑,它记录了社交