共查询到20条相似文献,搜索用时 265 毫秒
1.
本文将模拟退火算法与遗传算法相结合用于解决有时间窗军械物资运输车辆路径问题,避免了传统遗传算法常见的早熟收敛问题.实验结果证明,该算法可以有效求得有时间窗军械物资运输车辆路径问题的优化解,增强了算法的全局收敛性. 相似文献
2.
传统的运输问题以费用作为优化目标,总存在最优解;但是对于受时间限制的运输问题,若采用多目标优化方法求解,则不一定存在满足条件的最优解.文章探讨并优化了受时间限制运输问题的算法. 相似文献
3.
运输问题是一种典型的组合优化问题。对以往免疫算法作了适当的改进,将其用于运输问题。通过数值实验将改进的免疫算法与遗传算法进行了对比,验证了该算法求解运输问题的有效性。 相似文献
4.
分析4种不同的水果运输调度问题(Fruits in Vehicle Routing Problem,FVRP):带硬时间窗的具有需求关联的模型、带容量约束的车辆运输调度问题模型、车辆运输调度问题模型和旅行商问题模型,并构建了相应的数学模型,采用基本人工鱼群算法和全局人工鱼群算法对所建立的4种模型求解,实验证明,全局人工鱼群算法克服了精度低、后期收敛慢、复杂度较高等缺点,能有效地求解此类问题,进一步证明了问题模型的复杂程度影响算法寻优能力,问题模型越复杂,收敛更慢.同时,也体现出当问题模型较复杂时,全局人工鱼群算法的寻优质量和速度优于人工鱼群算法. 相似文献
5.
文章提出了运输问题内点算法的基本理论和一般步骤,该算法从运输问题可行域的内部出发,沿着中心路径的方向,通过反复迭代寻找运输问题的近似最优解. 相似文献
6.
在指出一般p-中心定位分配问题数学模型之不足的基础上,引入运筹学上的运输问题,介绍了求解运输问题的沃格尔法,并提出了新的P-中心定位分配问题的数学模型和求解算法,给出了该算法的时间复杂度分析。 相似文献
7.
基于MATLAB的运输问题求解方法 总被引:1,自引:0,他引:1
戴建平 《宁波职业技术学院学报》2009,13(2)
物资运输最优方案的求解过程中通常涉及大量的数学运算,其算法是求解中的一大难点.以运输问题中一个典型的案例为例阐述了基于MATLAB的定量分析方法,解决了运输最优方案编制中求解这一大难题,可以广泛应用于物流配送领域,对实践工作具有较强的指导意义. 相似文献
8.
主要研究了在供应链中具有单台机器的单个制造商、多个客户的生产和运输的集成排序问题.以生产排序和运输的总费用达到最小作为目标函数.其中生产排序费用是用工件送达时间的函数表示,发送费用是由固定费用和可变费用组成,可变费用与路径和运输方式的选择有关.对该问题的两类特殊情形给出了基于动态规划的多项式时间算法. 相似文献
9.
10.
单海英 《中国教育技术装备》2010,(12):54-54
随着科学技术的进步,生产的社会化和专业化程度不断提高,人们对运输问题的研究也不断深入。有些学者根据运输问题的各种限制条件,对其进行分类,在经典算法的基础上,探寻出很多简单易行的解法。但是,对于各类运输问题及其算法却没有一个系统的总结。因此,关于运输问题的推广及算法的研究具有重要意义。 相似文献
11.
何方国 《黄冈师范学院学报》2010,30(6):23-26
给出了产量和需求量均为随机变量的固定费用运输问题的随机优化模型.针对不确定的数学模型,利用随机理论知识,给出了等价的确定性数学模型.利用运输图是一个生成树的特性,提出了基于生成树的遗传算法,并利用检验染色体可行性的准则,保证解的可行性.最后用算例验证了该算法的有效性. 相似文献
12.
建立了带有时间约束运输问题的数学规划模型,在已知该运输问题有可行解的情况下,给出了求最优解的分枝定界算法,并得出了实例分析示例。 相似文献
13.
研究每个制造商具有单台批处理机的多制造商、多客户的生产和运输集成问题,以生产和运输的总费用达到最小作为目标,建立问题的集成排序模型.在工件分别带有权重和交货期的情况下,在分析解的最优性条件的基础上,分别用工件的加权总完工时间和最大延主罡作为生产费用,给出相应的动态规划算法,并分析算法的复杂性.并且给出批容量有限加工时间都相同这一特殊情形的最优算法. 相似文献
14.
在货物起运地和目的地之间构建运输方式组合虚拟网络有向图.并将各种可选运输方式的总成本赋予在相应的虚拟网络图的有向路径上.将运输方式组合问题转化成该虚拟网络的最短路问题,然后通过集成运用Dijkstra启发式算法和k最短路算法,搜索检验出满足运输总时间要求的第七最小总成本,以实现运输总成本和运输总时间的最佳统一,可得出运输时间限定条件下的运输总成本最低的运输方式组合方案。 相似文献
15.
16.
大规模应急物资运输问题的研究现状与发展方向 总被引:2,自引:0,他引:2
本文介绍了应急物资运输问题的概念、特点,分析了应急物流中救援物资运输与商业物资运输的区别及联系。然后分类综述了国内外主要学者关于应急物资运输领域的研究模型及结论,重点分析了应急物资运输问题的研究现状、模型建立的限制条件及其优缺点。最后展望了其研究前景,指出遗传算法、禁忌搜索算法等亚启发式算法对于解决救援物资运输问题具有重要意义。 相似文献
17.
基于杭州市江干区蔬菜运输各项数据,使用Floyd算法、线性规划等方法,对蔬菜运输问题进行研究,得到蔬菜最佳运输方案和不同约束条件下的政府最小补贴费用.研究得到:在无短缺量的情况下,最小政府补贴费用为42833.06元;在各地短缺量不超过需求量30%的情况下,最小政府补贴费用为50476.19元. 相似文献
18.
随着我国城市垃圾产量的日渐增多,如何使垃圾收运过程无害化、节能化,已成为综合治理环境的新挑战.垃圾收运费用在整个垃圾处理系统中占很大比例,同时随着人们生活水平的提高,人们对生活环境和身体健康更加关注.因此,本文将油耗和碳排放因素考虑到垃圾收集问题中,建立了以运输距离、油耗和碳排放相结合的多目标垃圾收集问题模型,并采用基于插入算法的文化基因算法进行求解,通过标准算例说明了该算法的有效性和实用性. 相似文献
19.
冯旭 《闽西职业技术学院学报》2019,(1):107-112
冷链运输过程中需要对温度信息进行实时监控,但由于传感器本身的特性,很容易采集到错误的数据。为了解决这一问题,根据冷链运输过程中温度数据呈正太分布的特点,将正太分布离群算法应用于冷链温度监测中,并通过模拟的冷链运输环境进行实验。结果表明,基于正太分布离群算法的温度监测方法能够准确剔除温度数据中不正常的数据,准确性达到了100%。 相似文献
20.
基于Dijkstra算法的两点间多目标最优路径问题建模和优化 总被引:1,自引:0,他引:1
配送在物流系统中扮演着重要的角色,是物流顺利实施的根本保障。在信息技术高速发展的今天,设计高效实用的物流配送算法为物流配送系统实现合理路径运输,从而节约运输时间、减少运输费用,提高现代物流系统效率和降低成本非常必要。借鉴已有的数学模型,建立城市配送中心两点间的多目标最优路径问题模型,并在此基础上借助运筹学路网中的最短路径算法和前k条简单路径的算法对此模型给出三种算法。最后选择一种较为理想的算法利用C 语言编写了程序,在DevC 编译器上进行了编译和调试后,程序在三个目标权值下成功地给出了九条路径,并把这九条路径的各个目标权值列成表格以备分析。程序给出了较为理想的结果。 相似文献