带有时间窗的生鲜物流配送路径优化研究

随着生鲜消费的日益增多,生鲜物流配送也面临着如何在快速安全的条件下满足人们对生鲜的需求,使消费者在最短的时间得到最新鲜产品的现实问题,提出带有时间窗的生鲜物流配送车辆路径问题.充分考虑配送距离、车辆固定成本、生鲜损耗等多种因素,设计以配送损耗为可变成本和车辆启动费用为固定成本之和最小的优化目标,建立带有时间窗生鲜损耗的配送模型.针对模型的特征,设计自适应遗传算法求解该模型.最后,结合仿真算例来验证模型与算法的有效性.     

车辆路径问题的改进遗传算法

提出一种基于遗传算法的求解车辆路径问题的新算法,避免传统遗传算法处理不可行约束条件中惩罚项系数选取不当所出现的问题.同时,通过现实例子分析该算法的优劣性,实验结果表明该算法是一种有效的算法.     

基于模拟退火算法的城市物流多目标配送车辆路径优化研究

基于传统模拟退火算法,通过引入记忆函数、结合GIS手段,运用SPSS聚类分析来确定初始化状态种群、多种群并行机制和新状态的产生.依据种群规模采用不同产生算法来改进算法,并将改进算法应用于城市物流中确定的多目标车辆路径优化问题,验证了算法的可行性与实用价值.此外,改进算法分别与传统模拟退火算法和GIS图解法相比较,优化效率和准确率都得到了很大的提高.     

冷链物流同时送取货车辆路径优化

针对冷链物流同时送取货车辆路径优化问题,分析冷链物流配送中的车辆固定成本、行驶成本、制冷成本和货损成本等成本构成,以总成本最小化为目标,将冷链物流配送的送货和取货业务综合到每一个客户节点,建立单个配送中心和多个客户节点的冷链物流配送车辆路径优化模型,并采用遗传算法进行求解,算例分析验证了所建模型和设计算法的适用性和可行性,结果表明优化后的同时送取货车辆配送方案能够降低配送成本,提高配送效率,研究结论对冷链物流配送决策具有重要的参考价值.     

生鲜农产品多配送中心连续选址FCM-ISA算法及应用

本文对生鲜农产品多配送中心连续选址问题进行了研究,在建立考虑最小距离约束下连续选址模型的基础上,针对以往连续选址模型求解过程中采用随机方式生成初始解会造成算法搜索范围过大且易陷入局部最优的局限,创新性地提出了连续选址模型的模糊C均值聚类-改进模拟退火(FCM-ISA)算法,并以杭州市为例验证了所建模型及设计算法的有效性。计算结果表明,本文所建立的生鲜农产品多配送中心连续选址模型更符合实际选址情景,设计的FCM-ISA算法收敛速度快且全局寻优效果好,对科学地进行生鲜农产品多配送中心选址决策具有重要的指导意义。     

车辆路径问题的混合优化算法

讨论了一类车辆路径调度问题(VRP)及其数学模型，并且分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作，然后结合2-opt局部优化算法提出了GA with2-opt算法来求解VRP问题，试验结果说明了该算法的有效性和可行性。     

成品油配送多车舱车辆指派及路径优化问题研究

针对成品油配送中多车型、多车舱的车辆优化调度难题,综合考虑多车型车辆指派、多车舱车辆装载及路径安排等决策,以派车成本与油耗成本之和的总成本最小为目标,建立了多车型多车舱的车辆优化调度模型。为降低模型求解的复杂性,本文提出一种基于C-W节约算法的“需求拆分→合并装载”的车辆装载策略,并综合利用Relocate和Exchange算子进行并行邻域搜索改进,获得优化的成品油配送方案。最后,通过算例验证了本文提出的模型与算法用于求解大规模成品油配送问题的有效性。并通过数据实验揭示了以下规律:1)多车舱车辆相对于单车舱车辆在运营成本上具有优越性;2)大型车辆适合远距离配送,小型车辆适合近距离配送;3)多车型车辆混合配送相对于单车型车辆配送在运营成本上具有优越性。这些规律可为成品油配送公司的车辆配置提供决策参考。     

基于交通流的多模糊时间窗车辆路径优化

研究了基于交通流的多模糊时间窗车辆路径问题,考虑了实际中不断变化的交通流以及客户具有多个模糊时间窗的情况,以最小化配送总成本和最大化客户满意度为目标,构建基于交通流的多模糊时间窗车辆路径模型。根据伊藤算法的基本原理,设计了求解该模型的改进伊藤算法,结合仿真算例进行了模拟计算,并与蚁群算法的计算结果进行了对比分析,结果表明,利用改进伊藤算法求解基于交通流的多模糊时间窗车辆路径问题,迭代次数小,效率更高,能够在较短的时间内收敛到全局最优解,可以有效的求解多模糊时间窗车辆路径问题。     

基于低碳排放的车辆路径优化问题研究

研究了基于低碳排放的锦州JS配送公司的车辆路径优化问题.首先通过分析目前锦州JS配送公司的车辆路径规划方案发现该公司在规划路径时只关注路径最短,而忽视了碳排放成本.然后通过具体分析配送过程中能源消耗的来源,考虑车辆自重和载重、车辆出行距离等对配送能源消耗的影响,建立了以极小化碳排放成本为目标的车辆路径优化问题的混合整数规划模型,通过求解模型得到新的配送路径优化方案.优化后的配送方案比原先的配送方案减少了14.16万元的碳排放成本.研究结果对物流企业降低碳排放具有指导意义.     

时间窗约束下的车辆路径问题多目标优化算法

讨论了带时间窗约束的车辆路径问题(VRPTW)其数学模型,分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作,将VRPTw视为一个多目标优化问题,用Pareto评等技术来求解最优解,并以Solomen基准问题为例验证了该方法的有效性.结果表明:该方法与以往文献中的最好结果具有竞争性.     

基于生长价值跟踪的生鲜农产品采收销售模型

生鲜农产品的生长增值性对于提升渠道价值具有重要贡献。为此,将影响生鲜农产品需求的成熟度进行数学刻画并引入增值性变质库存模型,针对生鲜农产品育成育肥后定时采收销售和达到临界成熟后适时采收销售两种情形建立了农户利润模型,求解出了最优采收销售时间。研究得出,农户适时采收销售获得的利润更大;产品达到临界成熟后,农户无需再付出生产努力。     

基于GIS和禁忌搜索集成技术的农产品物流配送路径优化

分析农产品物流配送模式,对带时间窗的车辆路径问题进行描述,建立有时限的配送路径优化模型,应用GIS与禁忌搜索算法集成技术求解该模型,开发农产品物流配送路径优化系统,并以晋安区农产品物流配送基础数据为范例,进行系统的初步应用研究.     

改进的二进制粒子群算法求解车辆路径问题

设计了一种改进的二进制粒子群优化算法来求解车辆路径问题,算法基于粒子群算法的寻优模式充分考虑粒子之间的导向作用,改进二进制粒子群算法的位取值方式,减小了在进化过程中停滞于局部最优解的概率,并通过构造辅助函数处理优化问题的约束条件,基于分层次实现多个目标的思路来寻优,提高了算法的搜索效率和计算速度.实验测试结果验证了该算法对求解车辆路径问题的适用性和有效性.     

基于供应链协同的生鲜农产品订货策略研究

针对生鲜农产品易变质易损耗的特点,提出了一种基于CPFR的供应链协同运作模式,实现信息共享,协同计划、预测与补货,协同集中决策机制.然后以多家供应商、一家批发商和多家零售商构成的生鲜农产品供应链系统为例,分析了库存损耗随时间和库存量变化,允许缺货,且由批发商协同集中订货的订货策略.     

考虑公平关切的鲜活农产品供应链收益共享契约

研究收益共享契约下供应链成员具有公平关切时的鲜活农产品供应链协调问题。基于鲜活农产品的新鲜度和运输损耗因素,考虑供应链成员的公平关切特性,建立二级鲜活农产品供应链收益共享契约模型。进而分析了仅有零售商或供应商一方考虑公平关切,以及双方都考虑公平关切等不同情形下的供应链协调机制。分析结果表明,考虑供应链成员公平关切特性的情况下,当批发价满足一定条件时,收益共享契约能够使鲜活农产品供应链实现协调,且公平关切对供应链成员的效用有一定影响。最后运用算例对研究结果进行了验证。     

生鲜农产品双渠道供应链库存合作策略研究

随着我国"互联网+农业"战略的不断推进,生鲜农产品的网络销售渠道呈现出快速增长的趋势,但是生鲜农产品易腐易损、贮藏周期短、流通损耗大的特点在一定程度上加大了其网络销售渠道的运作难度.为此,从生鲜农产品传统销售渠道与网络销售渠道的库存协调与合作的视角,针对生鲜农产品双渠道供应链系统的特性,运用系统动力学的理论与方法构建了双渠道供应链库存独立系统、单级库存合作系统和多级库存合作系统的动力学模型.通过系统模型的仿真模拟,结果表明零售商与网络配送点进行库存紧急调拨的单级库存合作系统在牛鞭效应、服务水平和供应链总成本三个指标上表现最优,在供应链总库存指标上表现次优,整体上是最优的,并针对模型仿真结果,有针对性的提出对策与建议.     

考虑网络外部性的生鲜企业渠道选择策略研究

考虑到生鲜产品容易变质而且线上配送时间较长,并且线上销售可为消费者带来额外网络外部性,传统生鲜企业在电商冲击的背景下需要考虑是否入驻电商平台开拓线上业务。为解决此类企业所面临渠道选择问题,本文考虑一个传统生鲜企业和一个主导电商市场的电商平台,并通过构建理论模型研究企业最优生鲜产品定价和渠道选择策略。研究结果表明,若平台所收取年服务费较低,则企业应入驻平台;反之,企业不应入驻平台。此外,消费者网络外部性敏感程度对企业入驻平台行为具有正影响。在拓展模型,本文考虑分散式供应链情形下企业最优渠道选择,结果表明相较于集中式决策,分散式供应链情形下零售商更不愿意入驻平台。此外,本文通过设计收益共享契约以协调生鲜企业与电商平台,并发现通过契约协调,零售商更愿意入驻电商平台。