首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
基于局部搜索遗传算法的仓库车辆调度优化研究   总被引:1,自引:0,他引:1  
针对仓库装卸搬运系统实际运行时设备资源冲突和搬运车辆任务分配问题,建立了具有多个复杂约束条件的车辆调度优化问题数学模型.提出了一种求解仓库车辆调度优化问题的局部搜索遗传算法,解决了局部搜索中寻找高效邻域结构的技术难题,并用实例进行了验证.  相似文献   

2.
为有效解决成品油配送中的油罐车车辆调度问题,构造了多车型-多油品-多加油站的成品油配送车辆调度优化的数学模型,设计了改进遗传算法对所提出模型进行求解,并用具体算例验证了模型和算法的有效性.  相似文献   

3.
基于混合优化算法的带时间窗的车辆调度问题求解研究   总被引:1,自引:0,他引:1  
论文建立了带时间窗的车辆调度问题的数学模型,并针对遗传算法在局部搜索能力方面的不足,提出将模拟退火算法与遗传算法相结合,从而构造了求解车辆调度问题的混合优化算法,并进行了实验计算。计算结果表明,用这种混合优化算法求解车辆调度问题,可以在一定程度上用模拟退火算法突跳性克服遗传算法在局部搜索能力方面的不足,从而得到质量较高的解。  相似文献   

4.
配送中心车辆调度模型及遗传算法设计   总被引:1,自引:0,他引:1  
马东彦 《物流科技》2008,31(5):79-82
针对物流配送中心车辆调度问题,采用混合整数规划方法进行建模。对实际问题进行研兖分析后,基于所研究问题的特点,提出基于遗传算法的求解方法。通过数值实验对算法不同参数组合进行分析、比较,获得最佳参数组合.建立了有效的求解该问题的遗传算法。并通过对实际问题的数值仿真试验.验证了算法的有效性。  相似文献   

5.
孙琼玲  王亮 《物流科技》2010,33(6):18-21
从客户满意度的角度出发,针对车辆调度问题进行了优化探讨。首先提出对客户满意度进行评价的客户满意度模糊隶属函数,并在此基础上构造基于客户满意度的车辆调度模型。其次设计了求解车辆调度问题的遗传算法,并和客户满意度模糊隶属函数相结合,可以避免车辆调度问题只能获得满意解的情况。  相似文献   

6.
在快递配送过程中,快递配送中心作为货物集散点,首先要分派车辆到各个配送点(客户)送货和取货,为降低配送成本,提高配送效率,车辆的调度是一个重要的问题.根据快递配送的特点,主要研究的车辆路径问题为配送中心在为各分点进行快递配送时,采用快件送达和收集同时服务的配送策略,假设车辆在各点之间的行驶时间服从正态分布,配送分点有软时间窗约束并且快件收集数量服从泊松分布的条件下,建立了问题的求解模型,并进行了基于遗传算法求解的应用设计.该遗传算法通过基于适应度排名和最佳个体保留的选择策略和自适应交叉概率的参数控制来保证所求结果的优良性,并设计算例用matlab编程进行实验,证明了算法的可行性.  相似文献   

7.
习磊  王长飞 《价值工程》2015,(11):36-38
物流优化是物流企业降低物流成本的主要方式之一,通过物流优化进一步提高物流公司的服务能力,已经是许多物流企业提升竞争力的一项有效举措。本文依据现实中的物流运输问题,建立了基于运输成本和时间的一般函数模型,利用遗传算法进行求解,寻求最优运输路线。算例结果表明使用遗传算法优化运输方式,可以改善现有的调度模式,在满足时间约束的条件下,实现物流运输成本最小。  相似文献   

8.
本篇文章对物流配送的概念以及需要进行的工作环节进行了简要的介绍,分析了物流配送车辆优化调度的类型,并且探讨了进行落实需要的研究,希望能够帮助物流配送车辆优化调度顺利的完成。  相似文献   

9.
李锡良  李修身 《价值工程》2007,26(11):55-58
大规模定制(MC)模式下的供应链调度优化过程,是典型的随机需求与资源约束的动态问题。为合理解决这一问题,在前期研究成果基础上,提出了包括供应商选择及企业合作时序安排的优化调度模型,并提出了针对这种模型的求解思路,设计了基于遗传算法的求解过程;通过多组数据实验及结果比较分析,对模型算法的有效性、稳定性进行了验证。  相似文献   

10.
冯爱军  胡小建 《物流科技》2011,34(10):119-121
遗传算法是一种模拟自然进化过程搜索最优解的方法。通过建立某轿车焊装车间车辆路径问题数学模型,然后利用遗传算法求解该问题,最后在Matlab软件中进行编程求解,有效地求解出问题的最优解或近似最优解。  相似文献   

11.
时间窗约束下的非满载车辆优化调度算法研究   总被引:1,自引:0,他引:1  
在车辆优化调度问题上.文章将配送车辆根据任务的性质分成满载和非满载两类问题。针对时间窗约束下的非满载车辆优化调度问题,同时考虑特定的时间窗和车辆客量、行驶距离等约束条件.运用数学规划理论对其进行了研究。并在分析其数学模型的基础上.给出了实例分析,对提高物流配送效率和降低成本具有重要意义。  相似文献   

12.
针对突发事件下的应急物资调运问题,考虑了多个地区同时受灾以及多个出救点需要对其进行救灾并且各出救点的运力有限的情况,以最小化总的车辆运输费用,最大化救灾效率、各受灾点的救灾满意度,以及各受灾点得到救助的公平性为目标,建立了该问题的多目标混合整数非线性规划模型,并提出了一个基于两层架构协调的迭代式遗传算法进行求解。基于仿真数据的实验结果证明了所提出的模型和算法的有效性。  相似文献   

13.
余江 《物流技术》2011,(5):57-59,66
针对物流配送中心如何根据货物运单来调度运输车辆的问题,在研究了各种货物配装优化模型的基础上,建立了车辆安排的多目标优化模型。然后,利用线性加权法和主要目标法将多目标优化问题转化为单目标优化问题,采用精确算法思想进行模型求解。最后,编程实现了车辆优化安排功能,将该功能应用到了物流配送中心管理系统中,通过实例验证了该模型的优越性和实用性。  相似文献   

14.
通过对战时油料装备维修保障资源的调度分析,利用遗传算法建立了数学模型并进行了实例仿真,在资源调度效益最佳的基础上得出了相应的维修资源调度方案。  相似文献   

15.
利用线性规划理论建立物流运输调度的数学模型,研究一个开放的、动态的现代化物流运输调度问题,然后通过匈牙利算法来求解物流运输调度的最优方案,并通过实例分析了这种算法在求解物流运输调度问题中的有效性。  相似文献   

16.
王桂强  李紫东  刘兴 《物流科技》2007,30(12):26-29
论文探讨了交通线路可能被敌方毁坏情况下的车辆路径优化问题,建立了不确定的两阶段整数规划数学模型,分析了路径方案的最大和最小效用值。在线路方案评价值的计算中只计算最小值和最大值,简化了方案的目标值计算。设计了求解模型的双层禁忌搜索算法。最后通过应用示例验证了模型和算法的有效性。  相似文献   

17.
詹长书  陈勇汛 《物流科技》2013,(11):118-121
文章首先介绍了物流领域中经典的车辆路径问题(VRP),以及解决该问题的算法,然后论述了遗传算法在解决VRP上的应用,并详细地叙述ExtendSim仿真软件如何对某一VRP进行建模优化,最后得出最优方案.验证了这一仿真优化方法是解决VRP的一种有效途径.  相似文献   

18.
张晓龙 《物流技术》2011,(11):135-138
根据电子商务环境下物流配送系统的特点,建立了带时间窗的车辆优化调度问题的数学模型。设计了一种混合遗传算法,在求解的过程中加入了模拟退火操作,对每一代中的每个个体进行邻域搜索并依据模拟退火中的接受概率选择邻域个体,然后再进行选择、交叉、变异等遗传操作,以此来克服遗传算法早熟收敛的缺陷。用此混合遗传算法对模型进行求解,通过仿真实例计算,并与遗传算法比较,取得了满意的结果。  相似文献   

19.
考虑了牵引车空驶、带空挂车行驶和带重挂车行驶所引起的成本差异,定义了牵引车运行成本的概念,将总运行成本最小作为调度方案优劣的判别指标,并同时考虑牵引车数量最少。将牵引任务分为四种类型,定义了任务链、虚拟任务、链内交叉和链间交叉的概念,提出了一种求解该类单车场甩挂运输车辆调度无时间窗约束的启发式算法,包括初始调运方案、链内优化、空车调运交叉、牵引车数量优化和链间交叉。最后给出了仿真算例,算法优化后的最终方案与初始方案相比,牵引车数量减少,总运行成本降低,验证了算法的有效性和可行性。  相似文献   

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

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