首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
针对中国电煤水运系统的实际特点, 综合考虑了船舶封存与港口拥堵(压港)因素, 建立了混合整数规划优化模型, 对电煤船舶调度方案进行优化; 基于运输需求的硬时间窗、卸货港船舶排队等待时间与水路-铁路运输协同三因素之间的互动关系, 以运输系统总成本最小为目标, 协同优化水、铁电煤运输的货运分担率、水路运输任务指派和相应的船舶调度与封存/启用方案; 基于改进列生成算法, 提出了一种可精确求解实际规模电煤船舶调度问题的列生成算法, 利用Gurobi求解列生成的主模型, 使用动态规划标号法求解列生成的子模型; 利用中国南部某火力发电集团的实际数据, 对提出的算法进行了算例分析。计算结果表明: 在中等规模的算例中, 使用提出的改进算法获得最优解仅需73.61 s, 相比于使用基于运输任务运量排序的启发式求解方法(PHA), 求解效率提高了18.1%;在较大规模的算例中, 使用提出算法的计算时间仅为222.02 s, 同比PHA, 计算效率提高了19.1%;通过求解一个实际的调度问题可以发现, 利用提出的优化模型和算法能有效缩短船舶在卸货港的等待时长与船舶处于启用状态的时长, 使运输总成本下降17.13%, 实现了电煤稳定运输, 提升了企业运营效率, 降低了运营成本。   相似文献   

2.
提出运用模拟退火算法求解军事运输路径优化问题的技术思路,并根据部队运输实际问题,建立优化模型,利用MATLAB程序求出了优化路径。运算过程表明,在对计算参数进行了试验性的估计选择后,模拟退火算法的收敛性和有效性得到更大的提高,可以应用于军交运输的实践。  相似文献   

3.
为了深入研究多式联运运输方案优化问题,将问题抽象成为组合优化问题,并将交叉熵方法应用于多式联运问题的研究.探讨综合运输的背景下,寻求运输成本、转运费用等最小化的运输方案,提出了针对多式联运运输方案选择问题的交叉熵算法,并给出了计算步骤和相应的计算方法.在计算过程中,为了验证本文提出算法的有效性,采用节点扩展的网络图描述多式联运网络,进而转化为最短路问题进行求解.结果表明,运输成本、转运费用对运输方案起到关键作用,并且提出的交叉熵算法能够很快收敛.  相似文献   

4.
灾后应急救援运输路径优化模型研究   总被引:3,自引:0,他引:3  
针对目前运输路径优化模型主要依靠经验法做出决策判断的缺陷,分析了灾后救援运输过程中网络可靠度、容量可靠度、运输时间、运输物资需求量、运输损耗等各种不确定性因素;分别以时间目标、可靠性目标、损耗目标为3个优先级,运用网络图理论构建了灾后应急救援运输路径优化的多目标随机规划模型,并运用遗传算法探讨模型的求解方法;通过具体的案例来说明模型中各个参数,并通过实际的模拟计算来验证该模型的合理性和有效性。  相似文献   

5.
基于混合遗传算法的试验选址问题研究   总被引:1,自引:0,他引:1  
大型海上试验的保障资源分散在全国各地,将这些资源运输到合适的海区属于工厂选址问题.海区的选择会影响资源的取舍,进而影响试验流程优化这一车间调度问题,反过来试验流程优化也会影响资源的取舍和海区的选择.因此试验海区的选择是工厂选址运输问题和车间调度问题的耦合.文中建立了该问题的数学模型,并分别用遗传算法和排队论处理流程优化中的时间约束和资源约束,再用启发式算法对运输问题进行优化.仿真结果表明了该方法的有效性.  相似文献   

6.
对综合运输通道的概念、结构及分类等理论要素进行了归纳和阐述,总结了综合运输通道规划的基本内容及各方面的研究成果,从系统分析和定量优化的角度对当前规划方法进行比较和分析,重点评述了既有的定量优化模型.最后对综合运输通道规划理论需要进一步探讨的问题进行了展望.  相似文献   

7.
应用模糊规划的方法建立了内陆空箱多式联运调运优化模型,研究多种运输方式下的内陆集装箱空箱调运问题。在调运优化模型的基础上给出了不同运输时间和不同运输费用下的成本最低的调运方案.旨在为船公司提供费用最低的内陆空集装箱调运方案,提高船公司的空箱管理水平。  相似文献   

8.
运输调度问题的现状与发展方向   总被引:3,自引:0,他引:3  
VRP是网络优化问题中最基本的问题之一,由于其应用的广泛性和在经济上的重大价值,一直受到国内、外学者的广泛关注。介绍了运输调度问题的研究现状和问题模型分类方法,然后对运输调度问题的模型描述与求解算法进行总结和分析,最后分析了运输调度问题今后的发展方向。  相似文献   

9.
应用模糊规划的方法建立了内陆空箱多式联运调运优化模型,研究多种运输方式下的内陆集装箱空箱调运问题。在调运优化模型的基础上给出了不同运输时间和不同运输费用下的成本最低的调运方案.旨在为船公司提供费用最低的内陆空集装箱调运方案,提高船公司的空箱管理水平。  相似文献   

10.
运用建立数学模型的方法对企业在生产管理中的运输问题和生产计划问题进行了相应的研究.建立运输模型,并根据生产计划的层次分别建立了综合生产计划优化模型、主生产计划优化模型和车间作业计划优化模型,将生产计划逐层分解.最后,对运输问题模型进行了求解研究,并应用MATLAB编程求解对应模型.原来需要具有丰富经验的工作人员一天的劳动现在只需数秒钟就可以由一般工作人员完成,大大降低了工作人员的劳动强度,提高了企业的市场响应能力与生产效率.  相似文献   

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

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