OD分布与随机均衡分配的组合模型及算法

目前交通规则实践缺乏考虑交通信息的随机性,从而降低了它所得结果的准确性,为此,通过分析出行路选择和目标选择的随机性,建立了交通网络OD分布与随机平衡（或均衡）分配的组合模型,通过引入拉格朗日函数,证明了模型最优解满足随机用户平衡条件和OD分布的要求且最优解是唯一的;最后给出了模型的方向搜索算法。     

混合交通方式划分与交通分配联合模型

目前我国很多城市各种类型车辆混合行驶，本文重点研究对称混合交通条件下方式划分与交通分配联合模型。描述了UE原则的变分不等式问题。在对称混合交通条件下，证明该联合模型的最优性条件与Wardrop用户均衡原则等价，以及路段流量最优解的唯一性，得到了Loglt形式的分担率模型。对实现该联合模型算法，提高算法的效率具有指导作用。     

钢铁企业煤气混合优化分配模型

高炉煤气、焦炉煤气和转炉煤气是钢铁企业生产过程中的副产品,作为燃料广泛应用于钢铁生产的生产工序中.在实际生产中,不同工序所需煤气的热值差别很大,采用单一煤气供应极易造成煤气过量放散,或者煤气供应不足而影响生产,因此必须对这三种煤气混合使用.即针对不同工序,在备选的煤气混合方案中选择其一,并根据生产需要确定具体的混合量.以煤气放散成本和煤气不足损失成本之和最小化为目标,同时兼顾煤气管网压力与流量平衡,建立了煤气混合优化分配的0-1混合整数规划模型,并考虑了不同煤气混合及能源分配的工艺要求.以某大型钢铁企业的实际生产数据为例,利用CPLEX软件求得了问题的最优解.     

交通信息对交通行为的影响和信息发布策略研究的一个新模型

本文在含两条并行路径的网络中建立了一个描述出行者对日常交通信息进行修正和路径选择的双层规划模型,该模型被转化成动态规划模型并分析其最优解.研究表明,存在一个最优的信息发布策略,使流量分布逐渐逼近系统最优.算例结果验证了理论模型的结论.     

基于模型的多目标优化问题方法研究

基于模型的多目标优化方法目的是创新一种通过黑箱评估的多目标函数优化算法,该算法从解空间上的混合分布中迭代生成候选解,并根据采样解的控制数来更新混合分布,求解过程的搜索偏向于Pareto最优解的集合。算法在解空间上寻找混合分布,使得混合分布的每个分量都是以帕累托最优解为中心的简并分布,并且每个预计的Pareto最优解都通过一个阈值距离均匀地分布在Pareto最优解集上,实验通过几个基准函数和方法证明了该算法的性能。     

集约生产计划问题最佳平衡模型的仿真分析

集约生产计划最佳平衡模型由参数规划模型导出,由此给出决策者在各个时段对总费用的满意水平的隶属函数,将最佳平衡模型转换成非线性规划模型,并进行了实例仿真,结果表明,最佳平衡模型的最优解与满足市场需求、能力消耗和总费用之间的最佳平衡点相对应。     

基于灵敏度分析的系统可靠性稳健分配优化方法

在系统可靠性分配中,考虑单元可靠度的不确定性已是可靠性分配的现实需要.为了提高系统可靠性分配优化的质量,将稳健理论引入可靠性分配中,提出基于单元可靠性灵敏度的系统可靠性稳健分配方法.将单元可靠性灵敏度溶入系统可靠性分配模型之中,建立系统可靠性稳健分配模型.在此基础上,采用粒子群-序列二次规划算法对该模型进行优化设计,该混合算法既保持了粒子群算法全局收敛的特点,又补充了序列二次规划法精确求解的能力,因此该混合算法可以快速获取全局最优解.通过对发动机曲柄连杆机构进行可靠性稳健分配设计,验证了可靠性稳健分配模型的合理性和混合算法的寻优能力.对结果分析表明,所提方法可以较好解决单元可靠度不确定时的可靠性分配问题,混合算法具有较强的全局搜索能力,分配优化结果具有较强的稳健性.     

考虑工作量均衡的成品油二次配送车辆路径问题

为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon＿I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。     

多模式变需求网络随机平衡模型

根据城市混合交通拥挤的特点,研究了基于对称阻抗的交通网络出行、讫点、方式和路径随机选择的综合模型.证明了模型最优解满足出行、讫点、方式和路径随机选择的条件,且最优解是唯一的.用1个算例对此作了说明.     

热轧批量计划模型及其混合求解算法

分析了热轧批量计划编制问题,建立了基于奖金收集车辆路径问题的计划数不确定的热轧批量计划模型.模型中考虑了热轧生产的多种工艺约束和生产目标.针对该模型提出了一种基于模拟退火算法和蚁群算法的混合算法,混合算法中利用模拟退火算法得到热轧批量计划的一个初始解来生成蚁群算法中的初始信息素分布,利用蚁群算法寻找全局最优解.在蚁群算法中又嵌入了模拟退火算法进行局部搜索,避免蚁群算法陷入局部最优.实验结果表明所提出的模型和算法是有效的.     

一种新的离散型网络平衡设计模型与算法

随机平衡分配模型与基于效用理论的Logit分配模型是两种有效的非平衡交通分配模型,二者具有等价性,本文将Logit模型替代常用的随机平衡分配模型应用于具有多级选择的离散型网络平衡设计模型中,构建了这类网络平衡设计问题的新模型;模型求解中,上层模型采用带自适应正态变异因子的粒子群算法,而下层问题直接利用Logit模型求解.仿真结果表明该模型与算法是有效的,适合在大型路网上应用.     

对动态交通分配的反思

效能分配是效能规划中的一个重要步骤。在交通规划方法相对成熟之后,效能界的人士逐渐把注意力更多的转向交通控制与诱导,由此提出了动态效能分配（Ｄｙｎａｍｉｃ Ｔｒａｆｆｉｃ Ａｓｓｉｇｎｍｅｎｔ）。本文首先总括了动态交通分配的定义及其在交通分配揎义及其在交通控制与诱导中的位置和作用。然后列举了目前为止常用的几种动态交通分配模型。通过对动态交通分配模型的分析,本文认为对于解决交通控制与诱导问题,动态交通     

交通诱导中系统最优与用户最优的博弈协调

系统最优与用户最优是交通分配中的两种均衡思想，代表着交通分配时的交通管理者与出行者两种不同的利益出发点．在分析系统最优与用户最优各自特点的基础上，提出引入博弈论协调二者之间的矛盾的思想，建立了交通管理者与出行者之间的博弈模型，并给出一种启发性的路网分配求解算法．在不同交通需求条件下分别设计用户最优、系统最优与用户最优协调、系统最优3种均衡思想下的一组试验，通过对实验结果的分析和比较，验证了系统最优与用户最优之间协调的博弈模型的可行性和有效性．     

蚂蚁算法处理弹性需求混合交通UE配流问题

针对我国城市交通路网内机动车与非机动车混行的交通现状,提出了一种基于蚂蚁算法(ant algorithm)的寻优策略处理弹性需求下混合交通UE(user equilibrium)配流问题.同时,根据蚂蚁算法的思想以伪代码形式设计了求解弹性需求下混合交通UE配流模型最优解的程序流程,并应用于一个实例.算例表明,蚂蚁寻优策略在寻优的可靠性和计算效率方面优于传统的寻优算法.     

城市交通网络中的停车-换乘行为

在一次出行过程中,经常会使用停车-换乘方式．即出行的前一部分采用私家车方式．途中停车。再换来其他交通方式到达目的地。在停车-换来出行方式下．人们除了选择路径，还要选择换来站点。利用离散选择理论中的层次Logit结构模型，研究城市交通网络中的停车-换乘行为，定义多模式下停车-换乘出行的混合随机均衡分配条件，建立与之等价的数学规划模型，设计模型的求解算法，并用一算例分析算法的收敛性能和模型参数厦公交票价对解的灵敏度。     

基于最优靠泊位置的泊位分配和子箱区指派联合计划

通常船舶的泊位分配计划受到船舶的最优靠泊位置影响,而最优位置主要由集装箱在堆场中的堆放位置确定。基于中转港班轮运输的研究背景,利用媒介参数——最优靠泊位置研究泊位分配和子箱区指派联合计划问题,致力于提高码头操作效率、降低码头作业总成本。模型求解过程中,将模型分解成两个子模型,利用两阶段算法即首先利用启发式算法产生基于优先级的初始解,然后结合双层规划(Bi-level Programming)思想求解,通过大型算例验证模型和算法,结果表明本研究的对降低码头总成本具有重要的现实经济意义。     

基于鱼群算法的通风巷道漏风点辨识方法研究

利用通风系统节点风流平衡关系和回路阻力平衡关系构建出了分支漏风点辨识模型.由于该模型用传统方法求解相当困难,应用鱼群算法对该模型进行了求解.在解算过程中,人工鱼个体采用0-1整数和实数混合编码方法描述;用人工鱼体能累计和消耗程度来调度其行为;采用与饥饿程度成正比的移动步距的贪婪法描述个体追尾行为;采用最低生存体能控制来实现局部最优解逃逸策略;采用最大迭代次数和迭代过程中最优解平均值变化程度来控制迭代终止时机.仿真试验表明,该方法能准确推断出通风网络中隐藏的所有漏风点.     

模糊需求条件下的采购量分配优化模型

建立了模糊需求和价格折扣并存条件下采购量分配问题的模糊多目标混合整数规划模型.该模型的特点是:1)模型的约束条件中兼具确定性和模糊性;2)通过约束条件方程式准确地表现模糊性需求和价格折扣这两大假设条件.针对该模型的特殊结构,提出了一种适用的求解策略:首先,确定每个模糊目标和模糊约束条件的隶属度函数;然后,通过最大最小算子,将该模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数线性规划问题;最后,借助于两阶段算法,可以求得问题的最优解.此外,通过应用算例说明了模型的有效性和可行性.     

多分厂、多机型纺织企业生产计划模型及优化算法

本文提出了可用于具有多分厂、多机型的纺织企业的生产计划模型。该模型实质上是一个大型混合整数规划问题。文中对这类实际上无法在微机上求取最优解的模型,提出了一种将专家系统方法和线性规划方法结合起来的求取模型近似最优解的优化算法。模型及算法已在微机上实现,并在实际使用中取得良好效果。     

考虑库存能力约束的批量问题与定价的联合决策

针对多周期离散时间情形,研究了库存能力约束下如何有效地协调定价决策与批量决策,使得企业利润最大化。建立了非线性混合整数规划模型。分析了最优解的特征,详细讨论了子问题的求解方法。提出了基于动态规划的精确算法,可以在多项式时间内求解出联合决策问题的最优定价与最优生产计划。实验结果分析了库存能力与最优利润、最优生产计划之间的关系。