一类受时间约束的广义运输问题的求解

研究一类受时间约束的广义运输问题,将时间约束转化为容量约束,并将该问题转化为标准的最小费用流问题进而求解.该方法能够较快地找到最优运输方案.     

多货种多供需地海陆联运格局及对世界能源运输的预判

为优化国际货运规划方案,对可兼容配载的多种货物、多供需地、双港节点直达海运的海陆联运问题进行研究,由其运输关系结构研究其运输系统整体经济性组织的航线分布与货流路径模型.设定相关各量后,以营运期内所有供需地间陆运和海运总成本为目标,以供需能力、港口通过能力、船队收益及船舶停时等约束建立模型,并改进传统盈利航速的计算,模型可实现船舶航速和运输总成本的双重优化.以世界原油和致密油供需为例,划分各国主要产销地区和油港,应用模型结果显示出未来各贸易国间的基本经济航线及一定能力约束产生的航线分布、运力配置及物流路径,表明远距离航线的最优航速偏高,且海运段成本具有支配性影响.     

钢管的订购和运输解答模型

首先通过最短路算法简化了供需距离网络 ,去掉了铁路、公路等边的性质 ,使供需距离网络简化为一个供需运输价格表 .在此基础上构造了三个模型 :线性费用的网络流模型、改进的线性费用的网络流模型和具有非线性费用的网络流模型 .通过改进传统的最小费用最大流算法 ,解决了本题的非线性费用网络流模型 ,并给出了算法的正确性证明与复杂度分析     

带固定轴线成本的轴辐式网络设计问题

带固定轴线成本的轴辐式网络设计问题广泛应用于第三方物流、邮政和航空运输等领域. 现有研究主要考虑了枢纽站的节点成本, 本研究则强调合并运输的固定轴线成本. 固定轴线成本的必要性在于：轴辐式网络中的轴线运输需要借助更大型的运输工具, 因此必须支付固定成本. 建立了该问题的混合整数规划模型, 探讨了最优解特征, 并构造了求解问题的拉格朗日松驰算法, 实验显示算法具有非常好的求解效率与求解质量. 同时, 还讨论了一个重要的扩展问题：增加O-D流的绕道约束, 绕道约束常常应用于快递运输和应急物流等领域. 在局部修改原算法的基础上提供了扩展问题的求解方案.     

广义指派问题及其在军事装备运输中的推广应用

军事装备中的运输问题复杂多样,如何建立数学模型是寻求优化方案的关键.本文首先将最优线性指派模型推广到广义指派模型并给出其两种算法,其次对带有时间约束的运输问题进行建模,并设法将其转化为广义指派问题来处理,从而为这类运输问题提供了一种有效可行的算法.     

基于运输问题“悖论”的最大运量问题研究

在文献[1]给出的运输问题"悖论"充要条件定理基础上,结合最小调整法,给出利用"悖论"存在,实现增加运量而使得总运费不增的经济调整方案,并给出具体实施步骤和途径,用实例加以验证,对带有"悖论"现象的运输问题最优方案的调整具有重要的实际意义。     

回收量不确定的垃圾回收网络优化模型及算法

考虑到实际垃圾回收网络中回收中心日回收量的不确定性特征,以及经城市垃圾处理中心处理后的垃圾被再利用的可能性,建立了一类新的日回收量不确定的垃圾回收处理网络优化模型,分别就全部或部分垃圾能够被再利用两种情形,在假定日回收量为三角模糊量的条件下,利用模糊机会约束规划的方法推导了所建立的不确定性优化模型的确定型等价类.对给定的置信水平,利用LINGO软件能够直接求解所得到的确定性模型.案例研究证实了模型和方法的有效性,应用参数的灵敏度分析得到:目标和不同约束的置信水平对最优运输方案和最小运输成本均具有不同影响.     

城市道路网总体容量估算的衍生割集方法及应用

本文基于现代城市道路网总体容量的估算和评价问题，提出了一种新的网络流算法衍生割集网络极大流算法（Evolving Cut Set Method.简称ECS法），实例表明，这种方法是有效的。     

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .     

网络上两类物资联合最大流问题的极流特征

当网络上(诸如交通网络、通讯网络)有多种不同物资或信息同时分别从相应的发点输送到相应的收点,要求每条线路上各类物资或信息的输送量总和不超过线路的容量时,寻求所有物资的最大输送量的问题,就是所谓网络多种物资的最大流问题,这个问题在生产实际和理论上都有着重要的意义,1963年T.C.Hu提出了求两类物资联合最大流的标号方法,但是为了保证有限步达到最大流,要求边的容量是偶数。 本文是文献[3]的继续,用图论的语言描述了两类物资最大流问题极流的特征,并对标号方法作了一点修改,使得有限步得到最大流,或者在某一步得到极流后,保证以后的迭代是从极流到极流.这样因极流的个数是有限的,并且最大流总可以在极流上达到,从而保证了有限步内得到所要求的最大流,无须对边的容量作任何限制, 本文所提的算法是使图形特征很强的标号算法和线性规划的极点迭代结合起来,这就使得有可能把这种方法,推广到更大的一类问题中,例如,研究容量的改变对最大流量的影响。     

最小费用流的最优参数配置问题

本文提出并讨论了最小费用流的反问题：如何在有限的投资条件下，最有效地扩充容量参数，达到一个予定的流值。建立了反问题的数学模型，给出了最优参数配置的算法。     

在线定制中的用户配置逆优化模型

针对多产品定制环境中的可实现性约束冲突问题和用户满意度最大化问题,基于Kano模型建立了多产品在线定制的原始模型;并通过逆优化模型来合理调整其中的产品配置参数和可实现性约束参数,对用户现有的个性化产品配置方案进行优化.算例表明,方法能够保证给定产品需求成为最优解,为有效引导用户在线定制活动提供新思路.     

两种运输方式下的船只优化排序模型及算法

本文讨论的是在两种不同容量的船只和两条不同运输路线的情况下的库存与运输联合优化排序问题.传统的经济批量订货问题里每次定购成本固定不变,而我们的问题里面定购成本是阶跃式的,与使用的船数相关.以往运输网络优化的论文都只考虑一种容量的运输工具,没有考虑不同容量的运输工具.本文结合这两方面做了进一步的研究,并根据实际应用背景建立了数学模型,讨论最优解的性质,由最优解性质给出了复杂度为O(N4) 的多项式算法.     

“运价”为负的运输模型计算机求解问题的处理

为解决一些计算机软件求解"运价"既有正值又有负值运输模型时"不可求解"的问题,本文采用"运价同额增减法"决策模型转换的方法,将原模型的"运价"全部转换为正值后再用计算机软件求解,并分别编写了EXCEL求解模板和求解程序对该方法的计算加以印证。结果表明,采用该方法求解得出的最优解(最优决策方案)与原模型求得的最优解完全一样,而最优值(最优决策效果)减去虚增(或加上虚减)的部分就是原模型的最优值。采用这种方法能成功地解决一些计算机软件"不可求解"的问题。     

一个求解池化问题的二阶锥逼近算法

池化问题是工业生产计划中的一个重要问题.通过对原料的合理混合,以混合过程的容量及平衡约束等作为约束条件,要求总体生产成本最低.池化问题的优化模型类似于最小费用流问题.然而,由于该问题的复杂性,池化问题即便在只有一个成分约束的情况下依然是强NP-难问题.基于戴彧虹等提出的优化模型,现对模型进行了一系列的转化.首先将模型等价转化成二次非凸优化模型,其次通过对约束的松弛和内逼近分别给出两个近似的二阶锥规划模型.为了获得模型的全局最优解,采用分支定界的策略,通过求解上下界来逼近原问题的最优解.最后,通过算例开展了数值实验,验证了改进模型和算法的有效性.     

求解GPRs条件下的项目最小费用问题

在项目管理中,最低成本是主要目标之一,也是求解诸如时间-费用权衡等相关问题时必备的起始点,通常只需令各工序选用费用最低的工期即可.但是当工序之间存在一般优先关系(简称GPRs)时,各工序选用费用最低的工期往往无法满足时间约束,使得项目不可行,因此需要考虑其它费用较高的工期.针对如何在满足GPRs条件下使项目成本最低,首先,通过分析GPRs网络的特点,建立了GPRs网络的最小费用模型;其次,对模型进行对偶变换,等效转化为最小费用流模型,其特点是,除了与起点或终点连接的弧,其余均没有容量限制.当前已有的算法能够有效求解该模型,并跟据其最优解可求得原问题的最优解.     

基于结构元理论的模糊最大流算法研究

运用结构元理论来求解模糊弧容量网络的最大流问题.先简要介绍模糊结构元及相关定理.之后证明了模糊网络最大流的判定定理,该定理表明:求模糊网络最大流等价求一经典网络最大流.最后,通过一个例子来说明求解过程。     

考虑订单合并和货物转运的多式联运路径优化研究

为了获得运输的规模经济效应,本文研究了一种考虑订单合并和货物转运的零担多式联运路径优化问题。首先,以总运输成本为目标函数,以网络中的运输工具容量、可以提供的运输工具最大数量、运输工具服务的关闭时间以及订单时间窗为约束,构建混合整数规划模型,在模型中允许多个订单进行合并运输并考虑运输过程中的转运成本。其次,由于多式联运路径优化问题是典型的NP-hard问题,为了快速求解该模型,开发了一种可以快速为该问题提供近似最优解和下界的列生成启发式算法。最后,生成并测试了大量算例,结果表明所开发的列生成启发式算法可以在较短的时间内提供高质量的近似最优解。文章所构建的模型和开发的列生成启发式算法可以为零担自营多式联运物流企业提供高效的决策支持。     

城市公共交通流:一种新的建模与算法(英文)

交通拥塞是当前发展中国家的大多数城市所面临的共同问题。本文提出了一种应用于城市交通网络流最优分配的二次规划模型,并结合这一大型交通网络流配置问题的求解,研究了二次规划计算机算法特点,提出了一种改进算法。本模型及算法在中国一个大型城市的交通规划中得到应用。     

基于多目标粒子群算法的电梯备件采购配置

电梯备件采购配置问题是典型.的多目标、多约束、非线性规划问题.针对该问题,根据维修BOM配置出所需采购的备件清单,并得到备件的损坏率及消耗率.最后,提出了一种多目标粒子群算法,并运用算法对某一待采购备件的配置问题进行了优化求解.实例的结果表明,对该类问题,算法能快速准确地得到最优的解.