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

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

3.
考虑客户满意度的网购物流配送路径优化   总被引:1,自引:0,他引:1  
为更全面地反映网购物流配送的客户满意度,引入客户满意度指标.首先,考虑城市交通管制的硬时间窗约束和客户要求的软时间窗约束,建立最小配送成本和最短配送时间的多目标优化模型;然后,引入客户满意度指标,并设定客户满意度阈值,对该模型进行优化.设计遗传算法求解该优化模型.结合实际算例对模型和算法的有效性进行验证.结果表明:优化后的模型可以在保证较低配送成本和较少配送时间的基础上,最大化配送服务的客户满意度水平.该方法不存在客户流失的风险,有利于提高企业的竞争优势,符合企业的长远利益.  相似文献   

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

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

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

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

8.
配送在物流系统中扮演着重要的角色,是物流顺利实施的根本保障.在信息技术高速发展的今天,设计高效实用的物流配送算法为物流配送系统实现合理路径运输,从而节约运输时间、减少运输费用,提高现代物流系统效率和降低成本非常必要.借鉴已有的数学模型,建立城市配送中心两点间的多目标最优路径问题模型,并在此基础上借助运筹学路网中的最短路径算法和前k条简单路径的算法对此模型给出三种算法.最后选择一种较为理想的算法利用C 语言编写了程序,在DevC 编译器上进行了编译和调试后,程序在三个目标权值下成功地给出了九条路径,并把这九条路径的各个目标权值列成表格以备分析.程序给出了较为理想的结果.  相似文献   

9.
在救灾物资运输车辆分配问题上,重点关注车辆分配对灾区灾民心理的影响.基于相对剥夺模型对配送车辆进行分配,利用横向和纵向相对剥夺感评价车辆分配的公平性.首先,利用横向相对剥夺感评价不同种类物资运输车辆的分配公平性,分析救灾物资运输车辆分配失衡的原因;然后利用纵向相对剥夺感评价不同受灾地区车辆分配的公平性,得到均衡分配车辆的方法,使救灾物资的配送更加符合灾民需求.该方法可为决策者提供救灾物资运输车辆分配的依据,也可增强救灾物资配送的公平性.  相似文献   

10.
在线上购物配送环节中,综合考虑了碳排放成本、运输成本、货损成本、制冷成本、时间窗惩罚成本等多种成本因素,构建以总成本最小为目标的社区团购配送车辆路径优化模型。利用智能算法——鲸鱼算法,对配送路径进行优化,验证了该算法的搜索能力和收敛性。  相似文献   

11.
针对当前蚁群算法中存在的计算时间长、易出现停滞或局部收敛的缺陷,为大型物流配送系统提出一种新型的基于蚁群智能的车辆线路(Vehicle Routing Problems,VRP)优化算法——AntProber.AntProber算法借鉴选择窗口的思想并加以改进,引入依概率动态自适应调整的候选可行解链表(Candidates List,CL)机制,设计一种新颖的概率转移规则,并在此基础上提出一种智能信息素更新策略.仿真结果表明,AntProber算法具有快速、高效的全局搜索性能和良好的可扩展性,可较好地解决加速收敛与局部停滞之间的矛盾.  相似文献   

12.
上海物流发展战略定位   总被引:1,自引:0,他引:1  
分析上海作为物流产业中心的优势和劣势,提出把现代物流产业作为我国国民经济的重要产业并加强相关立法的策略,建议进行现代物流产业重组,实施社会化配送以及加强与电子商务的结合.提出以香港模式为基础发展上海物流产业,强调发展第三方物流的重要性.得出上海物流发展应以沪港合作为主要战略定位,以第三方物流(Third Party Logistics, 3PL)产业的发展为补充的结论.  相似文献   

13.
The decision making support models for logistics network design are reviewed from four dimensions: (1) the complexity of modeling, including transportation period, product types and objective of modeling along with deterministic considerations, such as single or multiple product transport and single or multiple objective model; (2) modeling approaches and algorithms; (3) solution methods and technologies; (4) sustainability and robustness. It is identified that different considerations of complexity need a broader emphasis on emission and uncertainty during logistics network activities, that the sustainability is one of the major difficulties due to environmental and economic consideration, and that the robustness of more complex logistics networks is difficult to be tackled. CPLEX and LINGO are effective solvers for integer and/or bi level programming models, but improved intelligent algorithms may be more feasible in practice for large sized networks. Finally, the present and future practice oriented research issues are recommended.  相似文献   

14.
为准确预测集卡的港内周转时间,进而提升整个物流系统的作业效率,通过对集装箱码头闸口数据进行深入分析,得到3种不同任务类型的集卡港内周转时间序列,并在此基础上提出一种基于小波分解和自回归移动平均(autoregressive moving average, ARMA)模型的集卡港内周转时间预测方法。该方法首先利用小波分解技术对集卡港内周转时间序列的多维变化特征进行逐层分离,再利用ARMA模型对分离后的多个时间序列分别进行拟合,然后对拟合结果进行合并,以此近似模拟原序列的时变规律,继而实现集卡港内周转时间的短期预测。为验证该方法的有效性,将数据样本划分为训练集(75%)和测试集(25%),训练集用于拟合多维ARMA模型,测试集用于检验ARMA模型的预测结果误差。研究结果表明,对于3种任务类型,该模型均可以精确预测集卡的港内周转时间,为物流企业调整集卡运输计划提供相应的技术支持。  相似文献   

15.
长三角物流产业联动发展对策   总被引:1,自引:0,他引:1  
在对长三角物流产业联动发展现状分析的基础上,针对长三角物流产业联动发展中存在的问题,结合长三角物流产业发展的实际,提出一系列促进长三角物流产业联动发展的对策建议,以期能为长三角物流产业的联动发展提供帮助和指导,同时也为上海市“十一五”物流专项规划提供一定支持.  相似文献   

16.
为加强生产性物流服务业对生产消费和区域经济发展的辅助功能,并在效率、效益和质量方面保证生产活动的顺利进行,采用以数理经济理论为基础,把未来的生产与消费需求作为宏观物流政策和措施制订的依据,综合效用函数、生产函数、供给函数、利润法则及综合调控的方法,构建宏观政策制订模型.从控制论的角度提出并解释政策和措施制订与物流系统的发展是一种各环节上正负反馈控制交替作用、整体上又同时存在的发展进程观点,体现出政策和措施制订的流畅逻辑决策过程,可操作性强,能够帮助提高决策质量和速度.  相似文献   

17.
为估计汽车电子市场的潜在价值,引入一种基于改进优化核函数参数支持向量机(Support Vector Machine,SVM)的中国汽车月产量预测模型.SVM采用RBF核函数和ε-SVR回归方法;参数选择归结为使推广能力的估计值最小、对偶问题最大化的最优化问题.根据2005—2009年中国汽车月产量数据,预测2010年前3个月的中国汽车月产量,并估计中国轻型汽车电子市场的潜在价值.结果表明:该模型能够提高短期预测性能,可为汽车公司的市场决策提供有价值的参考.  相似文献   

18.
为更好地评价冷链物流供应商服务能力,降低合作风险,从企业战略合作伙伴、客户满意度和环境友好性等3个维度构建冷链物流供应商服务评价指标体系。采用直觉模糊层次分析法在专家模糊偏好关系的基础上求出指标权重;结合决策隶属函数,基于加权算术平均算子对多个指标进行赋值优化计算,探讨最佳冷链物流供应商选择方案。定量化的计算结果表明,在选择冷链物流供应商时,应该着重于供应商服务客户的能力(包括商品交付完好率和准时性)和供应商自身的硬件素质。  相似文献   

19.
针对内陆地区缺乏高效的跨境通道,难以实现直接出口的问题,从无水港具有的延伸功能和枢纽功能入手,以"一带一路"倡议重点发展的内陆省份跨境物流网络为分析对象,采用与流量相关的分段成本函数来描述无水港具有的规模效益。考虑多式联运,设置运输期限,考虑物流时间缩短所产生的时间价值,以网络中物流成本最低、时间价值最大为目标,构建非线性整数规划模型。通过遗传算法求解模型,得到货物跨境出口的最优运输方案。对不同运输期限下对时间有不同敏感性的货物配送进行分析。结果对于内陆省份发展陆海互联互通的跨境物流具有一定参考意义。  相似文献   

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

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