电子计算机在运输生产中的应用——微计算机解线性规划中的表上作业法

如何合理组织运输是运输部门的一个重要问题.由于运输生产计划和调度受到多种因素的影响和制约,在生产中必须随着生产条件的不断变化而迅速制定出科学的调度计划,以提高运输生产的经济效率.四十年代迅速发展起来的线性规划理论,为上述问题的解决提供了一个强有力的数学工具.线性规划可以说是一种求一个受线性约束的多元线性函数的极值问题.在运输生产中,通常将所需的运输费用作为经济指标,那么线性规划中的(?)维奇问题就是上述最常用最     

运费不确定的运输问题

在一般运输问题中,总假设从产地到销地的单位物资运价是确定的,但是在特殊情况下,如在发生自然灾害的情况下运输救灾物资、在战时运输军需物资等,因现有的交通网络可能遭到破坏,所以单位物资运价不再是确定的,而是不确定的有理灰数。我们把这一类运费不确定的运输问题称为灰色运输问题。本文给出了灰色运输问题的数学模型、有关理论和求解方法。     

用线性规划解决物流运输方案的研究

运输是物流的一个重要环节,如何降低物流运输环节的成本是企业尤其关注的一方面。本文利用运筹学中线性规划方法,结合物流运输问题的一般情况,建立了运输问题的线性规划数学模型,并借助于计算机软件进行求解,从而得到最优化的运输方案,提高企业运输中的经济效益。     

钢管订购和运输最小费用问题

对订购和运输问题进行了综合系统地数学分析 ,提出了购运问题的解决方案 ,给出了购运费用最优化数学模型 ,最后指出了在西部开发中的应用 .     

线性规划问题的基元素可交换性分析

本文讨论了线性规划问题基元素的可交换性,从理论上阐述了具有n个规划变量,m个约束条件的标准形式的线性规划问题,它的基本可行解的个数不超过从n个向量中每次取出m个不同向量的组合数.从而为线性规划问题的单纯形解法提供了理论依据.     

图上作业法的推广

图上作业法是我国对线性规划这门学料的一个重大贡献,它的巨大优点在于掌握容易,操作简便;因而深受实际工作者的欢迎,正开始广泛地用起来为社会主义建设服务.但是这个方法原来的形式有着一定的局限性,它只能求出吨公里数最小的调运方案,当运价与里程不一定成比例时,要找运费最小的调运方案,图上作业法便不适用,而只有用较麻烦的表上作业法了.科学院数学研究所编“线性规划的理论及应用”一书第四章§1指出如何由图上作业法给出一个较好的初始调运方案,再用表上作业法求出最优方案,在那里仍是以图上作业法为辅,表上作业法为主来进行解决问题的.这篇文章的目的便在于发展“图上作业法”的方法,使它适用于运价与里程不成比例时的情况,甚至同一条路上不同方向的有不同的运价(如水上运输)时,也能适用.因此在物资调配,运输等实际问题中,图上作业法     

求解运输问题的一种新算法

货物从生产商到销售商的分配问题称为运输问题(Transportation Problem),它是一类典型的线性规划问题,在现实中具有极其广泛的应用.如:选址问题、分派问题、生产计划与库存管理等.本文在传统的表上作业法的基础上引申得到了一种新算法.其主要思想是将最小元素法与指派问题的匈牙利解法巧妙地结合起来,通过对分配数以及0元素的讨论,一次性的得到最优解,从而避开了先确定初始解,再通过检验来确定最优解的复杂过程.该算法的优点在于计算过程容易掌握、计算量相对于原来算法比较简单.最后给出应用算例.     

弱线性双层规划问题的罚分解方法

主要研究弱线性双层规划问题的求解方法.首先利用线性规划的对偶理论和罚函数方法思想,将弱线性双层规划问题转化为一个单层非线性规划问题.进一步把该单层优化问题分解为两个含有罚参数的线性规划问题,设计了一个罚分解方法,并用一个简单算例说明了所提出方法的可行性.     

物流配送运输车队的规模问题

首先分析了物流配送运输发展前景和研究配送运输车队规模问题的必要性，阐明了确定配送运输车队规模的基础条件和实现的目标．针对从一个配送中心向多个分散客户配送货物的实际经营问题，利用多变量整数线性规划的数学方法建立了确定配送运输车队合理规模的数学模型，旨在为企业的经营管理提供一定的理论依据和决策方法．     

具有离散随机变量二阶段问题的分解算法

本文研究一般的具有离散随机变量二阶段问题的解法．给出了一个把大规模线性规划问题转化为小规模线性规划问题的分解算法．     

运输问题理论体系的改进

本文根据运输问题的特殊性,直接利用运输表给出了它的三个基本概念和两个基本定理,并以此为基础导出了其理论与算法上的一系列重要结论,从而改进和完善了运输问题的理论体系。     

求解线性运输问题的新型进化算法

运输问题自提出后,人们因其在各个领域的广泛应用进行了大量研究。线性运输问题是其核心和基础问题,以它为基础可以扩展为其他更复杂的运输模型。针对实数线性运输问题,提出了一种新型进化算法(newEA),在遗传算法(GA)的基础上引进了差异进化的思想,设计出具有全局搜索能力的重组算子,重组算子能够从理论上保证约束条件的满足。仿真实例显示了该算法的可行性和有效性。     

区域综合货运枢纽布局优化模型研究

区域综合货运枢纽布局优化是区域综合运输体系规划的重要内容之一。首先,基于区域货运系统运输费用最小,建立了区域综合货运枢纽布局优化模型。然后,提出了基于联合运输的区域货物综合运输网络构建方法,并在一般联合运输路径概念的基础上,提出了货物联合运输合理可行路径的三个约束条件,即合理的方式序列、合理的运距和合理的换装次数。其次,提出了基于超级网络和遗传算法的模型求解方法,并在枢纽之间增加了虚拟专用路径。最后,通过算例对模型及求解方法进行了验证。     

公路快速货运系统发展现状及政策建议

完整的公路快速货运系统应包括道路、场站设施、运输装备、通信信息、货物装卸分拣设备、运输组织与管理设施以及快运货物等；快运系统应具有快速、及时、方便，强调以信息为手段，各环节分工协作，全过程负责等特征；目前我国公路快速货运系统中，从道路、场站等基础设施到运输装备结构和运输组织等方面还存在不适应的现象．为了合理、有效地发展公路快速货运业，必须从系统构成本身入手，整合现有资源，在此过程中需要有相关政策和措施来管制、引导和扶持。本文从公路快速货运系统的特征、系统的发展现状及适应性出发，分析了目前我国公路快速货运结构存在的问题，并提出了促进、引导公路快速货运发展的政策建议。     

基于能源消耗的货物运输结构优化

为降低货物运输的能源消耗,通过统计数据分析我国的货物运输结构和能源消耗现状,在利用SPSS软件对货物周转量进行回归预测的基础上,引入总能耗约束,建立基于能源消耗的货物运输结构线性优化模型,优化各种运输方式的分担率.文中以我国2020年为例进行实证分析,利用Lingo求得的最优解在满足等量货运需求的情况下,节约了2.7%的能源消耗,且产生的调整成本远小于得到的环保收益,验证了模型的可行性和合理性.     

“双碳”目标下中国货物运输体系可持续发展策略

 分析了交通强国建设与”双碳”目标下中国交通运输发展的基本形势。以货物运输为对象，剖析了综合交通运输系统的结构。基于经济发展、产业结构调整、运输组织模式变革与新技术的影响，分析了2030年中国货物运输业的需求规模。结果表明，2030年中国货物运输需求规模约为20.5万亿t·km（不含远洋）。通过借鉴部分国家的发展经验，分析了碳达峰背景下中国货物运输业的减排任务。从运输规模控制、运输结构调整、运输组织模式变革以及新技术应用4个方面提出了促进中国货物运输业高质量、可持续发展的策略，包括调整产运结构、发挥铁路运输优势、优化运输方案、促进多式联运等。     

货物运输服务网络设计频度模型的研究

从运输需求、基础设施和运输组织的角度,系统研究了货物运输服务网络设计方法.其目标是在既有运输资源条件下,确定使总体费用最小化或利润最大化的运输服务集合,实现运输企业运力资源的优化配置和有效利用,同时满足客户的运输需求.在分析运输服务组织策略及其效益的基础上,建立了货运服务网络设计问题的频度模型,提出了一种基于分解法的启发式算法,并通过算例分析表明本文所述方法是可行的.     

地铁货运系统运作的列车调度方式建模

地铁货运系统作为地下物流系统一种很有前景的技术形式,充分利用城市既有地铁网络基础设 施,建设与城市轨道客运协同运作的地铁货运具有较高的可行性。客货分离式和拖挂式是两种主要的地铁 货运模式,由于地铁客货站点分布不同,客货列车的协同运行方式实际上是一种站点确定条件下的快慢车行 车调度问题。以满足地铁货运需求且对客运影响最小为目标,分别对两种模式的地铁货运系统构建列车调 度双层规划模型,并设计双层嵌套遗传算法进行求解。以 X市环线地铁线路为案例,利用 BP神经网络预测 未来20年的区域货运需求量,并基于此计算两种模式的列车调度排班结果。结果表明,两种模式单趟运行 时间相近,客货分离式的承载力更大,但在货运需求较小时空置率较高,易造成运能浪费;拖挂式的货运平均 等待时间较少,货物疏散效率更高,对地铁客运影响更小,但排班灵活性较差。     

中国重载线路列车重量与速度和密度关系研究

重载运输是中国铁路货运未来的发展方向,列车重量、速度和密度的合理匹配是解决铁路重载运输的关键问题之一,应根据国民经济和社会的需求及线路基本情况等确定三者间的匹配关系.本文从运输管理理论的角度,论述了我国重载线路列车重量、速度、密度合理匹配的基本准则应是"技术可行,经济有利,社会有益".这一准则对于推进我国铁路重载运输的发展有着重要的指导意义.     

基于遗传算法的联合运输路径优化

联合运输是在能源危机、交通拥堵及环境污染约束下的一种理想运输模式。随着国际贸易的飞速发展,联合运输成为了一个热点问题。而联合运输的运输路径优化问题又是联合运输中的重点和难点之一。将综合运输的运输路径优化问题转化成为一个最短路径问题,以成本和时间为优化目标建立了选择最优路径的模型,并应用交叉、变异概率的自适应机制等实现技术设计了一个遗传算法作为求解算法对实例问题进行了求解验证,结果表明该算法具有良好的性能。