首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 234 毫秒
1.
同时考虑配送与安装需求的带时间窗车辆路径问题   总被引:1,自引:1,他引:0  
电商企业经销的家电分为两类:一类是不需要安装的小型家电,如洗衣机、微波炉等;第二类是需要专业安装人员上门安装的大型家电,如空调、热水器等。家电对于安装、售后维修等综合服务有着很高的要求。以家电企业配送与安装物流作业问题为场景,研究同时考虑配送与安装两种需求的车辆路径问题,以总成本最小为目标,考虑配送车辆的软时间窗约束与安装车辆的服务水平约束,不同车型的最大工作时间约束,建立带时间窗的混合整数规划模型。基于遗传算法与粒子群算法基本原理,设计求解模型的混合遗传算法。该算法采取对配送车辆和安装车辆的访问路径同时进行编码、解码、交叉、变异等操作,又针对遗传算法的局部搜索能力不强的问题,将种群分为精英层和普通层,精英层利用种群中已经搜索到的优秀个体的信息指导进一步的搜索过程,普通层保证种群的多样性。仿真实验结果表明,混合遗传算法可以有效地求解带时间窗的配送与安装车辆路径问题。  相似文献   

2.
针对电动汽车特性,考虑里程约束和时间窗约束,建立以最小化总费用为目标的电动汽车集散货一体化车辆路径问题模型.模型考虑了车辆可在行驶途中多次前往充电站补充电量.因此,避免由于电量不足导致的车辆半路抛锚及电池过度放电.应用遗传算法求解模型,得到包含配送计划、行车时间及充电计划在内的配送方案.并基于Dijkstra算法求解任意两个邻接节点之间最短路径问题,在路网上为车辆规划行车路线.结合北京市城区路网的算例验证模型和方法的有效性和实用性.  相似文献   

3.
增强物流企业的市场竞争力,提高配送效率、优化配送车辆路径、降低配送成本、增强客户满意度是关键。考虑到物流系统配送的现状,在传统配送路径模型的基础上加入软时间窗约束、配送车辆额定工作时间约束来分别反映客户的满意度、车辆的工作状态,以运输费用、非时间窗内服务产生的惩罚成本、车辆超时工作的折损成本、车辆启动成本4部分之和为目标函数,构建了带软时间窗的物流系统车辆路径模型。针对问题,在禁忌搜索算法的基础上,设置4种邻域变化规则来改进局部搜索;在有无时间窗条件下,分别用MATLAB对算例求解,比较配送路径的最佳方案与最低成本,验证模型和算法的有效性。  相似文献   

4.
基于遗传算法的西安邮政配送路线优化研究   总被引:1,自引:0,他引:1  
构建了单源点、单车型、有时间窗约束的非满载车辆调度问题的模型,设计了基于自然数编码的遗传算法用于求解该模型。采用最大保留交叉算子,最大程度地保留了父代的优良特性并增强了算法的寻优能力。通过最后对西安邮政配送系统的行车路线问题进行计算机仿真,得出3个不同配送中心所负责的需求点范围内的行车路线安排,证明了本算法的优越性。  相似文献   

5.
为缓解城市交通压力,一、二线城市相继出台交通管制措施以限制货运车辆的行驶路段和时段,导致配送企业的作业难度明显增加.基于软时间窗下车辆到达时间递推矩阵,构建考虑城市货运车辆交通管制的配送路径优化模型,并开发基于"链编码"及"子链补偿"交叉算子的混合遗传算法进行求解.不同管制情景下配送总成本的变化趋势及不同子链规模阈值下算法收敛质量的对比,显示了该模型与算法的有效性及实用性.  相似文献   

6.
针对航空部队备件配送效率低的实际,构建了带时间窗的双向多目标备件送修调度优化模型。该模型放松了对时间窗的约束,通过优化车辆路径方案,在一定行车总时间和单车车载容量的条件下,能以最少的车辆投入满足各作战部队的需求,有效降低了部队的运输服务成本。为解决模型求解中车辆数量的不确定性和行车路径的多选择性等问题,改进了遗传算法的染色体编码和进化算子,提高了算法的效率。理论分析和仿真试验表明,该算法能有效解决多目标规划情形下航空作战部队备件送修任务。  相似文献   

7.
考虑到普通带时间窗约束的车辆路径问题(vehicle routing problem with time windows,VRPTW)模型不能真正反映顾客对时间的偏好,故在车辆路径优化模型的基础上,结合顾客时间满意度函数,同时放松需求点经过即被服务的约束限制,允许多次经过同一需求点的情况发生,而需求点只能被同一辆车服务一次,建立了基于顾客时间满意度的车辆配送(vehicle routing problem with satisfaction,VRPWS)模型,并利用模拟退火算法编程求解.为验证VRPWS模型的有效性进行了数值实验.实验结果表明:与传统的带软时间窗约束的车辆路径优化(vehicle routing problems with soft time window,VRPSTW)模型和VRPTW相比,VRPWS模型配送效益提升了170.0%和3.2%.分析结果表明该工作在一定程度上有助于物流企业在配送过程中提高顾客满意度和降低运输成本.  相似文献   

8.
基于准时制生产方式(JIT)提出对混流装配线进行工位组划分并安排配送车辆进行配送服务的优化方法.为保证混流装配线生产过程不发生缺料停产的情况,以配送车辆的承载能力与消耗工位配送时间窗为约束,配送车辆满载率与工位物料需求紧急程度为优化目标构建优化模型.运用遗传算法对模型进行求解,优化单个工作日总配送次数及配送车辆数量,给出配送工位组划分及车辆调度方案.最后,实例验证表明该方法具有可行性和有效性.  相似文献   

9.
针对冷链车辆调度中存在的配送任务重、配送成本较大、冷链物品的质量要求高、制冷追踪技术要求先进等问题,结合第三方物流企业的多商品多零售商特点,提出了新的基于改进C-K节约算法的单货栈第三方冷链物流企业的车辆调度模型.该模型以配送总成本最小为目标函数,以配送点时间窗要求、货物运输总时间限制、冷藏车体积容量和载重量限制为约束条件.以北京某第三方冷链物流企业的货物配送实例作为研究对象,利用C++编写算法程序实现了对模型的求解,求解结果验证了该模型的合理性.  相似文献   

10.
为解决多家LNG点供企业联合配送的路径优化问题,构建带时间窗的半开放式多中心车辆路径模型.考虑到LNG具有危险化学品特性,限制了 LNG槽车的通行路段,为求解该问题,设计改进的回溯搜索优化算法,提出客户信息与配送中心信息相对独立的新型编码方式,有效解决了车辆容量限制可能会导致传统自然数编码长度不一致,进而影响种群交叉、变异的问题.最后,利用Cplex和改进回溯搜索优化算法求解算例,结果验证了数学模型的正确性及算法的有效性,证明该联合配送模式可以有效降低运输成本及LNG槽车的运输风险.  相似文献   

11.
ABS四轮车辆的Matlab/Simulink建模与仿真   总被引:4,自引:0,他引:4  
建立了一种四轮车辆制动防抱死系统(ABS)的车辆模型、轮胎模型、路面状况模型和轮速传感器模型,嵌入了气压制动系统和ABS控制逻辑模拟;采用Matlab/Simulink模拟了汽车在直线制动,转弯制动和不同附着系数路面制动的运动状态,为ABS产品的开发提供了依据.  相似文献   

12.
全垫升式气垫船模型试验研究   总被引:1,自引:1,他引:0  
本文为在船池中进行全垫升式气垫船模型试验提供了相似准则、测试方法和相关换算方法,给出了有关地面上和波浪中飞升特性和静水中飞航性能的测试与分析结果,推导了阻力预估的计算公式.本项研究工作为气垫船开发研究开拓了试验手段,有助于性能的改进。  相似文献   

13.
为研究多轴电动车辆的转向阻力特性,在考虑了轮胎负荷变化对轮胎侧偏刚度影响的基础上,建立了车辆3自由度动力学模型;提出了一种稳态转向工况下的转向阻力计算方法,推导了轮胎侧偏角和转向阻力矩的理论计算式.基于该模型,分析了转向阻力矩与转向输入量和车速的关系及理论约束边界,比较了在相同质量与等效履带接地长度条件下轮胎式与履带式车辆的转向阻力矩,讨论了轮胎侧偏角对轮胎力分配的影响,并通过ADAMS软件对计算结果进行了验证.结果表明,相同参数条件下,多轮驱动车辆的转向阻力矩大于履带式车辆的阻力矩,计算模型可为转向控制策略提供理论参考.  相似文献   

14.
建立了装有液力机械变速器的汽车动力性计算的数学模型,叙述了采用计算机进行动力性数值模拟的计算步骤和方法,着重探讨了发动机特性的处理、发动机和液力变矩器共同工作输入特性的获取以及汽车最高行驶速度、最大爬坡度和加速时间的计算方法  相似文献   

15.
车辆路径规划是物流配送导航系统中的关键环节,是实现物流配送路径引导的前提条件和车辆导航的技术保障.为解决物流配送车辆导航中的路径规划问题,文中建立了物流配送车辆导航路径规划(VND)遍历模型,设计了求解该模型的改进型粒子群算法,并对初始种群的产生方法及种群的进化策略进行改进,使原本不能直接用于求解VND模型的基本粒子群...  相似文献   

16.
多车车桥耦合振动特性研究   总被引:2,自引:0,他引:2  
在简支梁车桥耦合振动的理论分析中库辆之间的相互作用是难点。在车辆的动力平衡方程以及车桥相互作用力的表达式的基础上雅导多车激励简支梁车桥耦合振动动微分方程,建立多车激励简支梁车桥耦合振动模型,利用Newmark算法对微分方程进行数值求解,分别从时域和频域分析得:在车辆间的相互作用下车桥耦合振动大大增加。最后,根据车桥耦合振动系统的边界衔接条件验证了多车桥梁耦合振动模型的可行性和耦合特性研究的正确性。  相似文献   

17.
混合动力汽车是传统燃油车和纯电动车结合的产物,它既具有传统汽车动力性好、续航里程高的优势,又具有纯电动车节省能源、排放低的特点。通过发动机和电机同轴并联的方式进行动力混合,并根据该结构特点对车辆进行参数匹配设计,进而选取合适的发动机、ISG电机组以及电池等部件;根据需要制定合适的控制策略,并基于MATLAB软件平台建立整车性能仿真模型。仿真结果表明,该车型的各项指标均满足目标要求。  相似文献   

18.
为了准确地预测和评价非公路车辆的行驶平顺性,通过分析轮胎与地面的相互作用,建立了弹性轮胎-软地面接触模型及其与车辆的集成模型,采用Matlab语言编制出仿真分析软件,得到了变形地面作用于车辆的有效路谱及车身垂向加速度、悬架动挠度、轮胎动载等反映车辆行驶平顺性的评价指标.仿真结果表明,随着地面变形的变大,车辆的低频激励增大,车身的振幅也随之增大.在建立非公路车辆悬架的动力学模型时地面变形的影响不容忽视.  相似文献   

19.
主动悬架与电动助力转向系统模糊集成控制   总被引:1,自引:0,他引:1  
建立了包括转向运动模型、俯仰运动模型和侧倾运动模型的汽车主动悬架与电动助力转向系统的整车集成系统模型.分析汽车转向时转向系与悬架对车辆综合性能的影响,并应用模糊逻辑控制理论,设计了主动悬架系统与电动助力转向系统集成控制器.计算结果表明,所采用的模糊集成控制策略,有效地消除汽车转向时由转向效应对悬架作动器作用力的影响,以及车身姿态对电动助力大小的影响,不但实现了转向时的操纵轻便性,又明显提高了转弯时汽车行驶平顺性、操纵稳定性和安全性等整车综合性能。  相似文献   

20.
针对地面-履带-负重轮耦合系统激励特性的复杂问题,在不考虑履带影响的基础上,建立了履带车辆悬挂系统动力学模型,利用动力学方程实现了负重轮动位移的理论计算.建立了履带车辆的多体动力学仿真模型,对多种工况下的负重轮动位移进行模拟,并与理论计算结果作对比,分析负重轮动位移随车辆行驶速度的变化规律.研究成果为履带车辆的设计开发提供了理论参考依据,为整车道路模拟系统直接对负重轮进行位移激励加载控制提供了技术支持.  相似文献   

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

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