运输问题的含糊优化算法和理论.pdf

中文摘要 运输问题 (简记为TP)是指货物从生产商到销售商运费最少的分配问题.它 是一类典型的线性规划问题，在现实世界中具有极其广泛的应用.TP模型代表了 许多典型的实际问题，如:选址问题、分派问题、生产计划与库存管理等.传统 的TP只考虑货物从几个供应点 (源点)到几个销售点 (终点)分配中整个运输费 用的最小化问题，若同时追求多个目标的最优化，如，运费少，运量多，交货时 间短等，这就是多目标运输问题. 关于运输问题算法的研究一直是学者和应用部门关注的课题.而对运输问题 的系统的理论研究尚少. 本文从理论和算法两个方面对运输问题进行了较为系统和全面的研究.首先， 探讨了运输问题的模糊优化算法.对经典多目标运输问题分别提出了基于极大乘 积算子的模糊算法、max-min模型与平均模型相结合的两阶段算法及采用v算子的 模糊松弛算法.对含有模糊数和区间数的单目标和多目标运输问题分别提出了区 间数规划和模糊数规划的算法:其次，针对货物运输过程中交通异常事件的发生， 研究了应急调度问题 对多出救点连续消耗应急系统提出了二层优化模型及算 法.考虑到多资源连续消耗应急系统调度问题中出救点到应急地点的时间不确定 性，采用集对分析中的联系数概念对其进行了描述和求解:最后，为了