��ȷ����������������ѡַ³���Ż�ģ�ͼ����㷨

研究了不确定环境下物流中心的选址优化问题,在随机优化模型的基础上,采用遗憾模型的形式构建了相关问题的鲁棒优化模型。分析了鲁棒优化模型与确定性优化模型、随机优化模型的关系,并在此基础上给出了求解鲁棒优化模型的两种方法——枚举法和遗传算法。以Visual Studio6.0为平台,以Visual C++为开发语言编写了两种算法的代码,代码中通过调用Lingo9.0来求解确定性优化模型和两阶段随机优化模型。利用上述两种算法对若干算例进行了测试,结果表明,本文给出的算法能够满足问题求解需要,与随机优化模型最优解相比,鲁棒优化模型的最优解对各情景下参数扰动的现象敏感程度更低,因此具有更低的风险。     

��׶δ�ʱ��Լ���ı�ߴ�װ�������Ż��о�

多阶段带时间约束的变尺寸装箱问题,是将一般的变尺寸装箱问题(VS-BPP)置于动态环境下并加入时间约束而形成的.通过合理的计划对多阶段、有交付时间要求的物品选择箱子进行装入,达到包括箱子使用成本及与物品相关时间成本在内的总成本最小化的目的.问题具有复杂、动态的特点,其在现实中的应用很多.本文将一般的带时间约束的VS-BPP置于多阶段研究框架内,建立了基于确定信息的静态模型和基于滚动更新信息的动态模型,根据问题的特点设计了基于最佳适应规则与迭代松弛定界法相结合的启发式构造算法进行求解.经过实例的运算和分析,证明了方法在求解该问题时具有有效性.     

ú̿��������ṹ³�������ۼ�Ӧ���о�

煤炭运输网络是包括铁路、公路、水路运输等多种方式的复杂网络,处于动态、开放的环境中并受各种不确定因素影响.为了更好地测度煤炭运输网络抵御破坏的能力,提高煤炭运输网络的结构鲁棒性,本文基于煤炭运输网络特性,在分析影响结构鲁棒性的内部和外部因素的基础上,定义了煤炭运输网络的结构鲁棒性,建立了煤炭运输网络结构鲁棒性评价指标体系,并以山西煤炭运输网络为算例进行仿真分析.结果表明,煤炭运输网络对于边随机破坏和按照度攻击,表现出较好的里程可达鲁棒性和效能鲁棒性;随机攻击节点和按照度攻击节点时,网络的结构熵鲁棒性变化不明显;对网络进行攻击的同时以一定的概率修复网络,网络呈现出较好的恢复鲁棒性.     

基于复杂网络理论的中国航空网络结构实证研究

运用复杂网络理论,对中国国内航空网络结构进行了实证分析.研究表明,中国航空网络是一个小世界网络,其度分布服从双段幂律分布.与2005年网络结构比较,其平均最短路径长度和簇系数均下降了,而节点及节点平均度都有增加.节点吞吐量点强度和航距点强度与度均呈现正幂律关系,而且度对节点吞吐量的影响大于对航距的影响.介数与度的分布在...     

突发状况下危险品运输网络鲁棒性建模和仿真

由于突发状况,危险品运输受到影响或威胁,其后果是致命的.因此针对危险品运输网络进行鲁棒性分析,以利于网络的设计和选择.本文基于自然渗流现象与复杂网络的渗流理论相结合,对危险品运输网络的鲁棒性进行定义,并从整体性角度,基于图论提出网络连通率;从微观细节的角度,提出渗流节点数、渗流失效率、节点承载力、渗流阻尼参数.从定义和实际出发,提出假设条件,建立模型,设定仿真场景.最后,根据仿真流程图,使用Matlab 仿真.根据仿真结果,定性定量分析不同节点度节点突发状况和不同节点承载系数对危险品运输网络节点失效渗流鲁棒性的影响.     

����ʽ��������ģ�����

在枢纽式航线网络蓬勃发展的背景下,蛛网式航线网络作为一种新兴的网络结构,它的出现引起了国内外的广泛关注.针对蛛网式航线网络的要素进行了深入分析,从减少非必要的中转的角度出发,提出旅客时间价值系数的概念,将航空公司的运输成本和旅客时间价值作为总效用,设计出蛛网式航线网络效用模型.通过使用该模型,可以设计出蛛网式航线网络并分析其每条航线的竞争力.基于该模型对于每条起讫节点流（Origin Destination, OD流）可分解的性质,提出了基于效用理论的最短路径算法,利用我国15城市数据建立了蛛网式航线网络模型实例.求解的结果表明,旅客时间价值系数对蛛网式航线网络以及蛛网式航线网络的竞争力的影响.     

危险品运输网络节点失效渗流鲁棒性建模仿真

为了科学地进行危险品运输网络设计和节点选取,减缓突发状况造成的危害, 对突发情况下危险品运输网络节点失效渗流鲁棒性进行了仿真研究.结合液体透过缝隙 自然渗流和复杂网络渗流理论,建立仿真模型.根据设定的仿真场景和流程图,使用 MATLAB进行仿真实验,定量分析网络连通率、渗流节点数、渗流失效率和节点承载力; 定性分析不同节点度节点突发状况和不同节点承载系数对危险品运输网络节点失效渗 流鲁棒性的影响.结果显示,增加节点度过大或过小的节点数量会降低危险品运输网络的 鲁棒性,增加节点承载力则可加强鲁棒性和容错性.     

中国航空网络鲁棒性的牵制控制研究

对航空网络中部分节点进行牵制控制,可以使所有节点同步到稳定状态,起到提升航空网络鲁棒性的作用.通过建立节点状态方程,确定航空网络的平衡点,实现对部分节点的牵制控制,并以受控节点数与反馈增益的综合代价最低为标准,探究两者的均衡关系.结果表明,通过对45座通航城市进行牵制控制,可以以较低的反馈增益水平,实现中国航空网络鲁棒性的提升.     

考虑延迟惩罚的轴辐式枢纽网络中断问题研究

随着越来越多的航空公司采用轴辐式网络系统模式开展全球航空运输服务,轴 辐式网络研究逐渐引起大家的重视.本文针对枢纽中位选址问题,首先提出了考虑延迟惩 罚并面向整个网络的节点完全性中断问题,建立节点中断的上、下界模型,对禁忌搜索算 法进行改进,并对三种改进算法展开比较;然后将两种中断模型和禁忌搜索算法应用于 中国航空网络实例中,通过计算结果分析中国航空网络中的关键城市,在资源有限的情 况下,提出城市分级防御的规划和航空网络考虑中断情况下的资金准备的建议. 为轴辐 式枢纽网络决策者在网络规划和防御问题上提供了理论参考和实践证明.     

Robust Optimization of Hub-and-Spoke Airline Network Design Based on Multi-Objective Genetic Algorithm

In the process of designing hub network, the selection of hub airports is influenced by the change of the demand and cost. Under the condition of changing in demand, this may lead to large minimum cost deviation between the designed optimal network and real optimal network, respectively. To reduce the risk caused by the uncertainty in network optimization and get the optimal robust solution of hub network under the multi-possible conditions of demand and cost, a method based on multi-objective optimization genetic algorithm is proposed in this paper. The convergence of the algorithm has been proved, and the experimental results demonstrate the availability of the algorithm. First, multiple objective functions needing to be optimized simultaneously are formulated from different conditions of needs and cost, then a genetic algorithm is used to provide all possible routes of the network hub structure, and robust optimal network solution for multi-objective optimization is searched. The convergence of the search algorithms is proved to be effective by the numerical results.     

���ڶ�Ŀ���Ŵ��㷨����Ŧ���������³���Ż�����

枢纽航线网络在设计的过程中,容易受到需求和成本数据发生变化带来的影响。往往造成构建出来的最优网络,在需求发生变化的条件下,与实际对应的最优解存在较大的最低成本优化偏差。为了降低这种网络优化中的不确定性带来的风险,得到在多种可能的需求和成本条件下均可获得较好效果的鲁棒最优解,文中采用了一个多目标优化的遗传算法进行研究。首先将各种不同的需求和成本条件作为需要同时优化的多个目标函数,然后采用一个遗传算法来表示所有可能的枢纽航线网路结构,并搜索多目标优化的鲁棒最优网络解。最后本文对该搜索算法的收敛性进行了证明,数值实验结果表明了算法的有效性。