首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 828 毫秒
1.
考虑到生鲜品的易腐性、高时效性和对运输环境要求高的特点,为减少生鲜品配送企业的配送成本,提高客户满意度,在车辆载重、时间窗、生鲜品保质期等约束条件下,提出将配送总成本最小化和生鲜品新鲜度最大化的多目标车辆路径优化模型。利用改进的非支配排序遗传算法(non-dominated sorting genetic algorithmⅡ,NSGAⅡ)对模型进行求解。求出满足配送总成本最小和生鲜品新鲜度最大的相对较优解,证明模型的有效性。该模型在大规模配送和客户地理位置分布较为分散的情况下,对生鲜品新鲜度的优化较为明显。  相似文献   

2.
带有时间窗的车辆路径问题优化   总被引:1,自引:1,他引:0  
为提高物流配送质量,在以传统的车辆配送行驶成本最小化为目标的基础上,兼顾顾客的满意度(配送及时性)和车辆数目最小化目标,建立优化的多目标带有时间窗的车辆路径问题(Ve-hicle Routeing Problem with Time Windows,VRPTW)模型.引用国际公认的车辆路径问题库中的数据作为算例,对3个目标函数都进行标幺化处理后,运用遗传算法进行求解,最终得出模型解的运算结果和时间都在理想范围之内,表明新模型是有效可行的.该模型的建立有助于有效地解决带有时间窗的车辆路径问题,不仅能够提高物流工作效率,而且能够为城市交通质量的提高提供保障.  相似文献   

3.
为满足电子行业独特的物流配送需求,依据电子行业的特点,研究一种变形的车辆调度问题(Vehicle Routeing Problem,VRP).将产品的配送与安装的同步性进行分离,建立以最小配送和安装旅行时间为目标的混合整数非线性规划(Mixed-Integer Nonlinear Programming,MINP)模型,即基于软时间窗的配送和安装车辆调度优化模型.对算例计算结果的比较分析表明采用分层方法和遗传算法(Genetic Algorithm,GA)的可行性和有效性.该模型可以提高电子行业的物流配送效率,降低物流成本,提高服务水平。  相似文献   

4.
为提高生鲜品冷链物流配送的时效性,进而提高冷链配送企业的服务质量和市场竞争力,考虑客户地理位置的相邻性和交货时间窗的相似性,提出基于时空相似测度的冷链物流分区配送路径优化模型。借助基于时空相似测度的k-means聚类方法和遗传算法,实现客户的动态分区和路径优化。通过算例发现:基于时空相似测度进行分区的路径优化方案不仅在配送成本、时间惩罚成本和货损成本上明显优于基于传统的固定分区和基于空间相似测度进行分区的路径优化方案,而且时效性也明显改善。  相似文献   

5.
针对港口企业经营的粮食专用车调度问题,在传统的车辆调度问题上新增双时间窗约束,以粮食专用车周转率最大和港口企业经营粮食专用车的收入最大为目标建立双目标规划模型,并用算例验证模型和算法的有效性。结论如下:在运量与运距相矛盾的情况下,优先选择距离近、运量小的客户进行服务。此研究能够为粮食专用车调度决策提供参考。  相似文献   

6.
为研究全渠道零售的配送系统对企业物流成本的影响,综合考虑时间窗、车型选择等因素,以运输成本最低为目标,建立高度协同的全渠道零售场景下的物流配送模型。该模型采用自适应遗传算法求解,利用MATLAB进行算例分析。结果显示:全渠道零售模式下的车辆调度方案能迅速响应消费者需求,与一般配送模式相比可以减少物流成本,优化车辆配置。与粒子群优化算法相比,自适应遗传算法的运行时间更短、优化结果更好,这验证了模型和算法的可行性和有效性。  相似文献   

7.
为减少冷链物流的碳排放量,研究碳规则下生鲜农产品冷链配送路径优化问题。在有容量限制且带时间窗的车辆路径规划模型的基础上,构建考虑货损成本和燃油消耗率的生鲜农产品冷链配送路径模型,并用遗传算法求解。通过考虑碳税和碳限两种碳规则,优化生鲜农产品冷链配送路径。算例分析表明模型是有效的。对相关参数的灵敏度分析可为政府碳规则选用和企业运作管理提供参考。  相似文献   

8.
基于新鲜度和配送成本的易腐食品配送路径   总被引:1,自引:0,他引:1  
为解决企业在制定易腐食品配送计划时难以权衡配送总成本与交付产品的新鲜度的问题,建立以配送总成本最低和交付产品平均新鲜度最大为目标,带时间窗的易腐食品配送路径规划模型。采用自适应差分进化(differential evolution,DE)算法求解模型,通过数值算例验证模型和算法的有效性。与基本DE算法和基本蚁群算法的求解结果进行对比,自适应DE算法的求解结果更优,收敛速度更快。求得的帕累托解集表明配送总成本与交付产品平均新鲜度相悖,增加少量的配送成本可以使交付产品的平均新鲜度得到大幅提升。对易腐食品保质期、时间窗宽度和车辆装载量进行灵敏度分析,为企业在不同配送情景下在配送总成本与交付产品的平均新鲜度之间的权衡提供参考。  相似文献   

9.
为提高集装箱船舶装卸作业效率,提出基于时间窗的集装箱装卸桥调度计划模型,通过遗传算法(Genetic Algorithm,GA)进行集装箱装卸桥调度计划模型的求解.实例表明,该模型可弥补对生产作业链环节考虑的不足,为集装箱码头提供较为合理的解决方案.  相似文献   

10.
为研究B2C环境下网络零售商根据客户订单要求提供相应的配送时隙服务问题,基于收益管理的思想,针对客户选择的时隙效用不同的特点,引入效用函数,建立基于多项Logit模型的选择概率公式,并对客户进行相应的分级.在价格折扣模型的基础上进行改进:客户订单服从泊松分布,并对客户进行等级分类;引入0-1变量对时隙选项以及折扣替换选项进行约束,并对选择概率公式进行变形;考虑由客户的选择行为产生的差异化定价以及折扣激励,建立新的折扣模型.通过算例分析时隙效用对价格和折扣的影响,以及不同等级客户的价格差异.结果验证了模型的有效性;通过配送能力的调整,证明了差异化定价和折扣激励对时隙的短期规划有明显成效.  相似文献   

11.
为研究电商环境下配送时隙的动态定价决策优化问题,基于收益管理的思想,考虑到客户对时隙选择偏好不同且具有随机性的特点,在Mixed Logit客户选择概率模型中引入效用函数,建立配送时隙的期望收益模型,并采用强化学习算法寻求时隙动态定价优化策略。通过算例分析验证模型的有效性。结果表明:Mixed Logit模型的拟合效果优于多项式Logit (multi-nomial Logit,MNL)模型的拟合效果,其灵活的参数分布能更好地处理客户偏好的随机性,从而更准确地描述客户的时隙选择行为;用强化学习算法求解模型时,Mixed Logit模型比MNL模型的求解速度更快、结果更优。  相似文献   

12.
出口跨境电商海外仓选址双目标优化   总被引:1,自引:0,他引:1  
为研究距离、仓储成本、仓库建设成本、国家税收政策对海外仓选址的影响,建立实现总运营成本最小与客户满意度最大的双目标优化模型.该模型采用粒子群优化算法进行求解,运用MATLAB实现,构建有23个节点的物流运输网络验证模型与算法的可行性.结果表明:采用双目标优化模型能得到不同的选址方案,对海外仓选址问题的解决有一定的现实意义;各节点间的距离和海外仓的仓储成本对海外仓选址有显著影响.  相似文献   

13.
提出了一种基于局部K-分布的新的SAR图像舰船检测算法.取目标窗口和背景窗口,通过把泄露到背景窗口中的舰船部分去除,对背景窗口中的剩余部分统计均值和方差,最终得到杂波分布概率模型进行恒虚警检测.相对于K-分布CFAR检测算法和基于局部窗口的K-分布CFAR检测算法,该算法能够适应杂波的局部变化, 对距离很近的舰船不会产生漏检.仿真结果表明了方法的有效性.  相似文献   

14.
为优化易腐品供应链运作,降低总成本和碳排放,建立易腐品损坏函数,将多配送中心选址、车辆路径和库存管理策略相结合,提出考虑客户随机需求的易腐品供应链选址-路径-库存联合优化模型。设计两阶段启发式算法求解这个大规模问题。对单位碳排放价格变动和服从正态分布的客户随机需求波动进行灵敏度分析。对模型和算法进行算例分析,并与相关文献对比,结果表明,模型和算法具有良好的适用性。  相似文献   

15.
在B2C环境下,为产生良好的经济效益和提高竞争力,网络零售商致力于根据客户订单的要求提供相应的时隙配送服务,提高时隙配送效率和降低运营成本.考虑随时隙运力变化的需求特征以及客户与容量之间相互作用关系,建立基于最大订单数量和最优时隙容量的非线性数学规划模型,综合优化网络零售商的配送时隙运力.通过算例分析,模拟几种不同情况下的配送时隙动态定价,验证了模型的有效性和科学性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号