共查询到19条相似文献,搜索用时 46 毫秒
1.
基于局部搜索遗传算法的仓库车辆调度优化研究 总被引:1,自引:0,他引:1
针对仓库装卸搬运系统实际运行时设备资源冲突和搬运车辆任务分配问题,建立了具有多个复杂约束条件的车辆调度优化问题数学模型.提出了一种求解仓库车辆调度优化问题的局部搜索遗传算法,解决了局部搜索中寻找高效邻域结构的技术难题,并用实例进行了验证. 相似文献
2.
为有效解决成品油配送中的油罐车车辆调度问题,构造了多车型-多油品-多加油站的成品油配送车辆调度优化的数学模型,设计了改进遗传算法对所提出模型进行求解,并用具体算例验证了模型和算法的有效性. 相似文献
3.
4.
配送中心车辆调度模型及遗传算法设计 总被引:1,自引:0,他引:1
针对物流配送中心车辆调度问题,采用混合整数规划方法进行建模。对实际问题进行研兖分析后,基于所研究问题的特点,提出基于遗传算法的求解方法。通过数值实验对算法不同参数组合进行分析、比较,获得最佳参数组合.建立了有效的求解该问题的遗传算法。并通过对实际问题的数值仿真试验.验证了算法的有效性。 相似文献
5.
从客户满意度的角度出发,针对车辆调度问题进行了优化探讨。首先提出对客户满意度进行评价的客户满意度模糊隶属函数,并在此基础上构造基于客户满意度的车辆调度模型。其次设计了求解车辆调度问题的遗传算法,并和客户满意度模糊隶属函数相结合,可以避免车辆调度问题只能获得满意解的情况。 相似文献
6.
在快递配送过程中,快递配送中心作为货物集散点,首先要分派车辆到各个配送点(客户)送货和取货,为降低配送成本,提高配送效率,车辆的调度是一个重要的问题.根据快递配送的特点,主要研究的车辆路径问题为配送中心在为各分点进行快递配送时,采用快件送达和收集同时服务的配送策略,假设车辆在各点之间的行驶时间服从正态分布,配送分点有软时间窗约束并且快件收集数量服从泊松分布的条件下,建立了问题的求解模型,并进行了基于遗传算法求解的应用设计.该遗传算法通过基于适应度排名和最佳个体保留的选择策略和自适应交叉概率的参数控制来保证所求结果的优良性,并设计算例用matlab编程进行实验,证明了算法的可行性. 相似文献
7.
物流优化是物流企业降低物流成本的主要方式之一,通过物流优化进一步提高物流公司的服务能力,已经是许多物流企业提升竞争力的一项有效举措。本文依据现实中的物流运输问题,建立了基于运输成本和时间的一般函数模型,利用遗传算法进行求解,寻求最优运输路线。算例结果表明使用遗传算法优化运输方式,可以改善现有的调度模式,在满足时间约束的条件下,实现物流运输成本最小。 相似文献
8.
本篇文章对物流配送的概念以及需要进行的工作环节进行了简要的介绍,分析了物流配送车辆优化调度的类型,并且探讨了进行落实需要的研究,希望能够帮助物流配送车辆优化调度顺利的完成。 相似文献
9.
大规模定制(MC)模式下的供应链调度优化过程,是典型的随机需求与资源约束的动态问题。为合理解决这一问题,在前期研究成果基础上,提出了包括供应商选择及企业合作时序安排的优化调度模型,并提出了针对这种模型的求解思路,设计了基于遗传算法的求解过程;通过多组数据实验及结果比较分析,对模型算法的有效性、稳定性进行了验证。 相似文献
10.
遗传算法是一种模拟自然进化过程搜索最优解的方法。通过建立某轿车焊装车间车辆路径问题数学模型,然后利用遗传算法求解该问题,最后在Matlab软件中进行编程求解,有效地求解出问题的最优解或近似最优解。 相似文献
11.
12.
针对突发事件下的应急物资调运问题,考虑了多个地区同时受灾以及多个出救点需要对其进行救灾并且各出救点的运力有限的情况,以最小化总的车辆运输费用,最大化救灾效率、各受灾点的救灾满意度,以及各受灾点得到救助的公平性为目标,建立了该问题的多目标混合整数非线性规划模型,并提出了一个基于两层架构协调的迭代式遗传算法进行求解。基于仿真数据的实验结果证明了所提出的模型和算法的有效性。 相似文献
13.
针对物流配送中心如何根据货物运单来调度运输车辆的问题,在研究了各种货物配装优化模型的基础上,建立了车辆安排的多目标优化模型。然后,利用线性加权法和主要目标法将多目标优化问题转化为单目标优化问题,采用精确算法思想进行模型求解。最后,编程实现了车辆优化安排功能,将该功能应用到了物流配送中心管理系统中,通过实例验证了该模型的优越性和实用性。 相似文献
14.
15.
16.
17.
文章首先介绍了物流领域中经典的车辆路径问题(VRP),以及解决该问题的算法,然后论述了遗传算法在解决VRP上的应用,并详细地叙述ExtendSim仿真软件如何对某一VRP进行建模优化,最后得出最优方案.验证了这一仿真优化方法是解决VRP的一种有效途径. 相似文献
18.
根据电子商务环境下物流配送系统的特点,建立了带时间窗的车辆优化调度问题的数学模型。设计了一种混合遗传算法,在求解的过程中加入了模拟退火操作,对每一代中的每个个体进行邻域搜索并依据模拟退火中的接受概率选择邻域个体,然后再进行选择、交叉、变异等遗传操作,以此来克服遗传算法早熟收敛的缺陷。用此混合遗传算法对模型进行求解,通过仿真实例计算,并与遗传算法比较,取得了满意的结果。 相似文献
19.