模糊运输问题研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:shumoljw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统运输问题是是一类典型的线性规划问题,它通常用于求解产品从产地到销地的最少运费问题。在现实生产经营管理中,生产计划、库存管理、分派及选址等很多实际问题都可以用运输问题模型来表示,因而运输问题模型具有广泛的应用价值。传统运输问题通常只考虑货物从供应点到销售点的分配过程中总运输费用的最小化问题;但是在同时考虑运费、运量或交货时间等多个目标的最优化时,传统运输问题就变成了多目标运输问题。   本文主要从模型和算法两个方面对模糊运输问题进行研究。首先,对离散模糊数和三角形模糊数情况开展了Zadeh扩张原理意义下的最小模糊数和最大模糊数简化计算研究。据此针对一类特殊类型的模糊方程,研究了基于目的规划理论的模糊方程广义解定义及广义解的求解方法。进而由模糊方程的广义解引申出模糊数差值的定义。其次,对模糊运输问题的优化算法进行了研究,对经典多目标运输问题分别提出了基于极大乘积算子的模糊算法、极大极小模型与平均模型相结合的两阶段算法。对含有模糊数和区间数的单目标和多目标运输问题分别提出了区间数规划和模糊数规划的算法;最后,为了将运输问题转化为最短路和最大流优化问题,对模糊最大流和模糊最短路问题进行了研究。   本文的主要创新之处具体表现为如下五个方面:   (1)给出最小和最大离散模糊数的简化计算方法,从降低隶属函数的复杂性入手,提出一种模糊数比较的简化方法。   (2)通过模糊方程统一模糊数减法和加法运算,根据模糊数核、支集上界和下界的不同优先因子,给出不同优先因子情况下的模糊方程广义解的定义,利用目的规划理论找到了模糊方程广义解的计算公式,并证明和揭示了其具有的若干性质。   (3)基于模糊方程广义解引申出了模糊数差值的定义和计算方法,并揭示了其具有的若干性质。   (4)提出了模糊离散和三角形弧长情况下指定点间的模糊Dijstra算法,以及任意两点间的模糊Dantzig算法、模糊Floyd算法和模糊Warshall算法。   (5)提出了模糊网络最大流的模糊Ford-Fulkerson算法、模糊Edmond-Karp以及模糊MPM算法。
其他文献
P2P电子商务系统的建立是动态的,如淘宝网、eBay等,成员之间往往互不相识,没有渠道获得对方足够的信息,因此在交易中冒有很大风险,稍有不慎就有可能蒙受巨大损失。因此,为了
随着经济全球化的到来,知识已经成为企业最重要的战略资源。如何有效地获取外部知识已成为企业获得或提高自身竞争力的重要途径。由于产业链上的企业间存在着程度不同的相互依赖性,从而使产业链上企业间的知识转移具有了不同的特点,并因处于产业链的不同环节而使企业间知识转移的影响因素有所不同。然而,在现有文献中,虽然对产业链上企业间知识转移的研究大多却集中在供应商和制造商之间,但对制造商和销售商之间进行知识转移影
改革开放三十年以来.我国的经济建设突飞猛进,工业化程度大大提高,已初步建成了小康社会。但是,这些成绩的取得很大程度上是以牺牲我们赖以生存的环境为代价的。正是因为忽视环境
期刊
产学研结合不是一个新名词,更不是一个新事物.从上世纪80年代开始,我国就起步探索产学研结合.它是国家科教兴国战略的重要内容之一,已被写进党的十五大工作报告.
供应链管理自提出以来得到了快速发展与广泛应用,将其应用于企业的成本控制与收入管理都卓有成效。但受到经济全球化和外部环境多样化的影响,企业面临的经营环境日益复杂,不确定
应用毛细管区带电泳分离测定人发中的 Ca、Mg、Zn、Cu阳离子。研究了电解质组成包括络合剂、间接紫外检测剂、p H值对分离测定的影响。初步探讨了定性、定量方法 ,并用于实际
在发展低碳经济建设低碳社会的进程中,热电联产是实现能量梯级利用、提高一次能源利用率的重要技术经济措施,许多发达国家均将其作为能源战略的组成部分予以支持和发展。我国
调度问题是组合优化领域中的一类重要问题,在计算机科学、柔性制造系统、现代物流等领域有着非常广泛的应用。批调度问题是重要的一类现代调度问题,它打破了经典调度问题中对机
山西兆丰氧化铝热电厂结合YG-130/9.8-M型循环流化床锅炉设计特点和多年运行中暴露的磨损问题,通过检查炉内受热面和进行分析磨损原因,提出了各种防磨措施的具体应用和改进方法