汽车整车配载与运输路线优化方案及算法研究

对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载运输采用经典的Dijkstra算法;对于非满载运输,借鉴改进的C-W节约算法的基本思想等.实验表明,此方案及算法对于编制汽车整车运输计划、求解整车配板与运输车辆路线问题达到了比较理想的效果.     

田间作业调度的优化研究与应用

通过对某公司农场运输-收获的田问作业的模型的研究与分析,然后以作业成本和作业周期设计其作业多目标模型,再以综合设计的多目标遗传的PARETO解优化农场作业调度,并与生产实践进行比较、验证,具有较好的仿真效果,在作业问题求解的设计和研究并具有较高的应用价值.     

基于两次禁忌搜索的军事物资装运方案研究

针对当前军事物资装载与运输问题,映射建立数学模型,运用两次禁忌搜索算法自动输出较优的可行运输方案.第一次禁忌搜索用于确定较优的初始解,针对初始解,运用第二次禁忌搜索,保证在一定时间限制条件下,对运输问题进行优化求解.计算结果表明,该模型通过两次禁忌搜索算法可以得出在满足时间限制条件下的成本较小的装运方案,使用该模型可以有效提高载具的利用率,避免运力的浪费.     

基于改进的Kruskal算法的运输规划方法

针对带转运中心约束的运输规划问题,通过重心法计算转运中心的约束点,从图论角度出发构建带约束条件的最小生成树模型,采用改进的Kruskal算法对模型进行求解.首先,研究影响运输成本的相关因素,通过运输成本模型构建和对运输距离、运输总载货量、货物密度三个因素的综合考虑,将最小总运输成本问题转化为部分节点固定的连通网最短路径问题;对Kruskal算法进行改进给出了解决此问题的方法;最后通过对实际应用进行优化求解,给出了该模型下各一级代理管辖代理商以及具体运输及转运方案.实验结果表明运用该方法提出的运输方案比现有距离判断法给出的运输方案节约成本约84.23％.所提方法有效解决了带转运中心约束的运输问题,给出了一个相对精确的完整解.     

基于改进蚁群算法的物流运输最优路径优化模型构建

为在复杂交通环境中快速准确求解物流运输最优路径,本文基于改进蚁群算法构建了物流运输最优路径优化模型.通过仿真分析,结果表明相比遗传算法与传统蚁群算法,基于改进蚁群算法的物流运输最优路径长度均值明显较小,表明改进蚁群算法获得了相对更优的物流运输路径,加快了物流运输速度,减少了物流运输时间与成本,实际效益更为突出;且迭代次数明显较少,不仅加快了物流运输最优路径问题求解效率,还实现了大规模物流运输最优路径优化模型问题求解,实践应用范围广泛.     

面向空铁联运的枢纽航线网络优化模型

为减缓枢纽机场的客流量拥堵问题,减少机场运营成本,设计面向空铁联运的枢纽航线网络优化模型.在枢纽航线网络基础上,引入高铁线路建立优化模型;设计高维多角标变量表示方法和禁忌搜索算法的求解方法,减少算法的计算负担,科学规划线路客流量和运输方式.实验结果表明,与严格和非严格的枢纽航线网络相比,该优化模型可以较好减缓枢纽机场的拥堵,降低枢纽机场的负荷率,减少网络成本.该模型求解算法具有收敛速度快且解分布稳定的特点.     

军用物资器材集装优化算法研究

作为一类组合优化问题,多约束条件下的三维装载问题属于NP-Hard问题,其求解也是相当困难的。该文中从实际需要和具体应用出发,考虑了方向、重量、配置位置、装载优先顺序等约束条件,分析设计了物资填充策略和剩余宅间处理策略,进而提出了一种多约束条件下的三维装载启发式优化算法,用于军用物资器材的存储和集装运输管理,从而对军用物资器材的合理存储和有效运输进行优化,以提高军用物资器材的存储空间利用率和运输的经济效益。     

运输机群装载优化的整数规划模型

运输机群装载优化是大量货物运输过程中亟待解决的问题.本文基于整数规划建立了以飞机架次最少、装载效率最高为优化目标,且满足重心包线、舱段承载能力等约束的整数规划模型,并通过一系列线性化技巧将其线性化.数值实验表明该模型能生成最佳运输方案,对提高航空运输的效率有一定的指导意义.     

基于改进QPSO算法的物流运输路径问题研究

传统的物流运输路径问题研究在模型建立上比较单一,难以满足物流运输的实际需要;路径搜索算法的全局搜索能力弱,并容易陷入局部极值点.为了有效的进行车辆调配,降低物流成本,提高企业的竞争能力,提出以物流运输成本最小化与顾客满意程度最大化为目标,借助权重系数变换法将多目标优化模型转换成单目标优化模型,并构造改进的QPSO算法进行求解.仿真结果表明,改进的QPSO算法在求解多配置中心多车辆的物流运输路径问题中呈现出了较好的稳定性与收敛速度,为运输路径优化提供了参考.     

阔大货物装载加固方案多目标优化模型

随着运输技术和需求的发展,阔大货物装载加固方案仅仅由承运单位和方案制定单位来确定已经不能满足铁路货物运输的发展,需要在确定货物装载加固方案时将客户需求考虑进去。基于层次分析法建立阔大货物装载加固方案多目标优化模型,首次将货主的客户需求纳入装载加固方案优化目标中,充分考虑方案制定者、方案使用者、客户3方面的需求。优化模型确定运输安全、运输时间、运输费用、客户满意度4个评价指标,给出4个一级目标的权重及运输安全的二级目标的权重。算例分析表明,对同一件阔大货物的3个装载加固方案进行多目标评价,针对不同的客户需求,可以得出较优方案。