模糊线性规划在列车运行调整中的应用.pdfVIP

第27卷第3期 模糊系统与数学 Vol。27，No．3 andMathematics Jun．，2013 2013年6月 FuzzySystems 文章编号：1001—7402(2013)03—0063—07 模糊线性规划在列车运行调整中的应用+ 廉 欢1，秦 勇2 (1．天津师范大学数学科学学院，天津300387； 2，北京交通大学轨道交通控制与安全国家重点实验室，北京 100044) 摘要：利用模糊集理论来处理列车运行调整过程中涉及的不确定因素，通过合理的权重系数来表示 不同约束条件和目标函数的相对重要程度，在Werners方法的基础上提出一种基于加法算子带权重系 数的对称型模糊线性规划。将该模型用于沪宁段列车运行晚点调整的优化问题，计算得到了优于 Werners方法的结果。 。 关奠词：模糊线性规划；列车运行调整；权重系数 中圈分类号：0221；U284文献标识码：A 1 引言 实践证明，线性规划是现实过程最常用的一项技术[1]。线性规划的应用要求模型中的数据类型是 确定的、精确的。事实上，现实世界存在大量不确定现象，如随机性、模糊性、粗糙性等。Zadeh的模糊 集理论就提供了一种有力的工具来处理和描述不确定现象[2]。模糊优化问题就是带有模糊现象的最优 不过这些方法都是把目标函数和约束条件看作带相等权重的模糊集来处理，没有考虑不同约束之间的 相对重要关系。 列车运行调整的优化是一个复杂的问题，需要考虑的因素很多。文[8]仅把它转化为车间作业调度 问题，采用分支定界的方法求解；文[9]利用软件CPLEX只求解以最小化在终点站的晚点时间和延迟 损失的问题，但均未处理问题中的模糊因素，也未考虑问题中各因素的相对重要程度。在列车的运行 过程中，受恶劣天气、线路设备故障和突发事件等各种不确定因素的影响和行车规则的制约，这些约 束对列车运行调整影响的重要程度是不同的。在Werners的方法基础上，提出了一种基于加法算子带 权重系数的对称型模糊线性规划模型，不仅利用模糊集理论来处理列车运行调整过程中涉及的不确定 因素，而且通过不同的权重系数来表示不同约束条件和目标函数的相对重要程度。利用此模型解决列车 运行调整问题扩大了经典优化模型在处理实际问题的范围，更合理体现不同约束的作用，在解决沪宁 段列车运行晚点优化问题中得到了优于Werners方法的结果。 本文第2节介绍模糊线性规划的一般形式并引入带权重系数的对称型模糊线性规划模型；第3节 介绍了列车运行调整的数学模型；第4节建立了关于列车运行调整的带权重系数模糊优化模型；第5节 ·收稿日期：2011-09—06；修订日期：2011—12-05 基金项目：国家自然科学基金资助项目61074151) 作者筒介：廉欢(1982一)，河南南阳人，北京理工大学数学学院博士研究生，研究方向：模糊优化。 万方数据 64 模糊系统与数学 利用第四部分的模型进行实例计算并给出了结果。 2 模糊线性规划文ElO]模糊线性规划的一般形式： min0121oe2zz①…④e。z。 s．t． A。z。oA堙z：④…④欠。‘菩豆 (1) z1，z2，…，X。≥0 糊不等式关系。每个实数a也是一个模糊数，定义如下： 扣№以圳妖趴仇)一{复1蔷 ‘ 本文先考虑下面的情况：