软时间窗约束下动态选址—路径优化研究

来源 :福州大学 | 被引量 : 5次 | 上传用户:qzyss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球经济的飞速发展,物流企业面临着一个复杂多变、市场竞争日益激烈的动态决策环境,很多决策因素会随着时间而发生变化。因此,根据决策环境的动态变化进行合理的物流系统规划已成为一体化物流的发展趋势。在物流系统规划中,配送中心选址的确立和路径的安排之间存在相互依赖的关系,对这两个要素进行集成优化是物流系统规划的核心问题。国内外已有不少学者对其进行了研究,但主要是静态的,不符合目前的动态决策环境,导致所做出的决策属于“短视”的次优决策。同时,考虑客户需求呈现多样性发展,客户对订单的响应速度要求越来越高,使得企业处于一个基于时间竞争的市场环境。因此,研究带软时间窗的动态选址-路径优化问题不仅具有理论价值也有现实意义。本文对配送中心选址的确立和路径的安排进行集成优化,同时考虑物流系统中客户需求量、配送中心运营成本、重新打开和关闭成本等参数随时间推移而变化的动态性质,建立了动态的选址-路径优化模型。在一个工厂、多配送中心、多客户、多时间段的情况下确定了各个时间段配送中心的选址数量和位置以及配送路径的安排方案,并确定了整个计划期内的最优方案;在此基础上,考虑客户软时间窗约束,建立了带软时间窗的动态选址-路径优化模型,确定了各个时间段配送中心的选址数量和位置以及配送路径的安排方案,并确定了整个计划期内的最优方案。在模型的求解上,针对两个优化模型,本文将其分别分解成静态选址-路径优化问题和动态规划以及静态带软时间窗的选址-路径优化问题和动态规划两个子问题求解。对于静态的选址-路径优化问题和静态的带软时间窗的选址-路径优化问题分别设计了基于贪心算法的改进微粒群算法(以下简称GA-PSO算法)和罚函数的微粒群算法(以下简称PENALTY-PSO算法)进行求解,得出各个时间段的选址和路径安排方案。最后,用动态规划法求出整个规划期内的最优方案。实验结果表明,GA-PSO算法在最低总成本平均值、解的稳定性、最优解的命中率以及搜索速度上均优于P ENALTY-PSO算法。同时加入客户的软时间窗约束对最低总成本平均值也有一定的影响。算例结果说明了模型及求解算法是有效的和实用的。最后,对本文的研究成果进行简要总结,并指出需要进一步研究的方向。
其他文献
<正>据湖北省襄樊市第一人民医院感染办的工作人员对手机被细菌污染状况进行调查,调查采集部位为手机的各按键及接听处。结果显示,108部手机检出10种240株细菌,有39株为致病
在工业迅猛发展的今天,石油的需求量在不断提升,易采原油却日渐减少。在石油采集过程中,潜油电泵成为了不可替代的机械设备,并广泛应用于斜井、海上采油井等不同种类的油田上。由
目的探讨自杀的预防和干预。方法大多数自杀是可以预防和干预的。针对个体进行自杀的防治工作,对住院精神病患者的自杀行为进行分析。结果大多数精神卫生工作者都认为,住院患
普通硅酸盐水泥作为灌浆材料普遍存在凝结时间过长、早期强度不高的缺陷,不能完全满足灌浆的要求。针对普通硅酸盐水泥的这种不足,采用凝结时间快、早期强度高的硫铝酸盐水泥
煤炭企业在国家经济体系中具有重要的战略地位,关乎国家经济的安全和发展。在建设创新型国家的背景下,煤炭企业本身有强烈的创新需求。煤炭企业的技术创新和一般中小企业在影响
超级电容器又称为电化学电容器(Electrochemical capacitor, EC),是一种介于电池和传统电容器的一种新型绿色储能装置,具有比传统电容器能量密度大,比充电电池功率密度高的优点。
现代邮轮业起源于北美,是20世纪60年代后期产生的,现在已经发展成一个集交通、娱乐、购物、住宿、餐饮、健身于一体,被称为“浮动的度假村”的综合性旅游产品。随着美国和欧
人们常常认为,普塞尔的音乐有许多外国的东西。比如大量精美的舞蹈来自法国歌剧,宣叙调的生动的心理刻画来自弗朗切斯科·卡瓦利的威尼斯歌剧,戏剧场景来源于吕利2。但是笔者
移动手机支付是移动电子商务发展的趋势,建立移动手机支付平台是开展移动手机支付业务的基础。本论文对中国移动手机支付平台项目开发过程中所涉及到的软件工程中各方面的技术
储能高、无污染的氢能被认为是化石燃料理想的替代能源,具有广阔的发展前景。近年来,越来越多的科学家致力于利用太阳能光解水制氢这个非常具有挑战性的研究领域。如何设计构