产销不平衡运输问题初始方案的改进—基于表上作业法

表上作业法是求解运输问题的有效方法,对于由产销不平衡运输问题转换得到的产销平衡运输问题求解时,由于存在多个同为最小的单位运价为零(因引入的虚拟产地或虚拟销地),选择何者作为最开始的最小单位运价直接影响了初始调运方案的质量.但只在原有的实际单位运价范围内寻找最小值即可有效简化计算过程,本文结合实例验证了该改进规则的有效性.     

物资配输问题探讨及Matlab求解

对物资配输问题存在的产销平衡和产销不平衡两种情况进行探讨,并建立线性规划模型,利用Matlab提供的线性规划函数linprog对问题进行求解.     

基于遗传算法的运输问题最优解研究

用表上作业法求解运输问题计算量很大,且收敛速度较慢.本文用遗传算法求解运输问题,通过选择恰当的编码方案和遗传算子,求运输问题的最优解.通过实例说明了基于遗传算法的产销平衡的运输问题及求解过程.     

求解变量有界的运输问题的新方法

提出了变量有界的运输问题的一种新解法:先将此类问题转化为变量有上界的产销平衡的运输问题,在求初始解时采用类似最小元素法确定基变量,若变量取值可能超过其上界约束,则用拆分销地并限制其销量的方法加以控制,优化调整时也采用拆分销地的方法,从而逐步将变量有上界的运输问题转化为一般运输问题求解.最后给出一个计算实例.     

表上作业法在有转运的物资运输问题中的应用

讨论了产销平衡运输问题的表上作业法,利用Vogel法求初始方案,位势法求检验数,闭回路法对可行解进行调整和改进.提出了带有转运的物资运输问题的求解方法,将所有产地、中间转运站、销地都可以看做产地,又可看做销地,把整个问题当做一个扩大的运输问题处理.     

需求量有下界的运输问题

经典的产销平衡运输问题通常利用表上作业法进行求解。但要实际上，由于诸多因素的限制，要求制订出的调运方案将产地的所有产量全部运出，而对某些销售地的需求量满足规定的数量，另外一些销售地的需求量不少于规定的下界．给出了这种运输问题的一种表上作业法     

一类产销不平衡最短时限运输问题的求解

研究产量大于销量的产销不平衡最短时限运输问题.考虑运输时间与运输量相关,存在禁运与封锁,运输能力限制等情况,给出了多项式时间算法.该算法能够较快地找到最优运输方案.     

带转运的双目标模糊运输问题的模型及其算法

文章旨在建立带3种转运类型的平衡双目标模糊运输模型并求解.考虑的供给量、需求量、单位运费和运输时间均为梯形模糊数,借助模糊缓冲储备、α-截集、线性隶属函数以及极小算子等知识给出了方法的详细步骤,得出了问题的最优折衷解.该模型可用来求解实际生活中的运输问题.最后的数值算例说明了该方法的有效性.     

集成化物流中的定位运输路线安排问题(LRP)优化算法评述

总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排三类问题的具体优化方法进行了分析、比较,指出在求解LRP问题时应综合利用各种技术的优势,建立一种新的搜索方法,实现准确、高效的搜索,改进遗传算法用于求解LRP问题是解决这类NP hard问题的一条途径·     

需求区间型运输问题的模糊优化模型

为解决需求区间型运输问题,将弹性需求区间转化为三角模糊数,建立该问题的模糊优化模型;根据运输问题的特点,将模糊优化模型转化为两个等价的运输问题,给出模糊最优判决λ＊的一个定理,并给出此类运输问题的一种简便求解方法;最后,通过实例验证方法的有效性.